摘要
针对急件订单的扰动,对生产系统的重调度问题进行了研究。首先,根据产品工艺及所用设备计算急件订单与原有虚拟单元的相似度。然后,将相似的急件订单插入现有单元,调整生产资源调度方案,安排其优先生产。为了减小重调度对生产系统的冲击,兼顾生产的高效性与稳定性,构建以完成所有任务订单总流程时间及产品工序次序扰动最小为目标的数学模型,设计一个遗传-蚁群算法,借助遗传算法求得较优解后,再利用蚁群算法的正反馈求解问题。最后,将实例代入所建模型,借助MATLAB编程求解。实验结果表明,该方法能够优化重调度的生产资源分配,保证企业生产的效率与稳定。
The rescheduling of all orders is investigated after the insertion of emergency order into the mixed-flow production system.First,according to the product’s technology and equipments used,the similarity between the emergency order and the original virtual cells is calculated.Similar rush orders are then inserted into existing cells and the production resource scheduling scheme is adjusted to prioritise the production of rush orders.In order to reduce the impact of rescheduling on the production system and take into account the efficiency and stability of production,a mathematical model is constructed with the goal of minimizing the total process time and product sequence disturbance for all task orders,and a genetic-ant colony algorithm is designed to solve the problem with the positive feedback of the ant colony algorithm after finding a better solution by the genetic algorithm.Finally,an example is substituted into the constructed model and solved with the help of MATLAB programming.The results show that the method could optimize the allocation of production resources for rescheduling and ensure the efficiency and stability of enterprise production.
作者
黄鹏鹏
赵春
郭煜
HUANG Peng-peng;ZHAO Chun;GUO Yu(College of Mechanical and Electrical Engineering,Jiangxi University of Science and Technology,Ganzhou,Jiangxi 341000,China)
出处
《计算机科学》
CSCD
北大核心
2022年第S02期169-174,共6页
Computer Science
关键词
急件订单
重调度
虚拟单元
遗传-蚁群算法
Emergency order
Rescheduling
Virtual cells
Genetic-ant colony algorithm
