考虑批量的柔性作业车间动态调度问题研究  

Research on Flexible Job Shop Dynamic Scheduling Problem Considering Job-Batch

作　　者：李佳 李明辉[1] 石小秋 LI Jia;LI Ming-hui;SHI Xiao-qiu(School of Manufacturing Science and Engineering,Southwest University of Science and Technology,Mianyang 621000;State Key Laboratory of Intelligent Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan 430000)

机构地区：[1]西南科技大学制造科学与工程学院,四川绵阳621000 [2]华中科技大学智能制造装备与技术全国重点实验室,湖北武汉430000

出　　处：《制造业自动化》2025年第2期96-104,共9页Manufacturing Automation

基　　金：四川省自然科学基金(2023NSFSC0507);“智能制造装备与技术全国重点实验室”(华中科技大学)开放课题项目(IMETKF2023026);西南科技大学自然科学基金(20zx7117)。

摘　　要：通过工件分批调度,解决临时订单插入对柔性作业车间调度最大完工时间和交货期的影响。首先,建立考虑批量的柔性作业车间动态调度数学模型;其次,提出基于机器、工序、批量的三层染色体编码方案;然后,针对订单插入事件,使用重调度方法;最后,提出三种局部搜索邻域操作和在选择算子中加入非支配排序遗传算法,来提高Memetic算法的寻优能力,并用改进后的Memetic算法对模型进行求解。通过6×8算例比较,分批调度比不分批调度的最大完工时间减少28.03%,提前/拖期惩罚函数值减少26.62%。批量调度能有效减少工件加工对最大完工时间和交货期的影响,工件分批数量最优为2~3批。To reduce the impact of temporary order insertion on the maximum completion time and the delivery time of flexible job shop scheduling through batch scheduling of jobs,a mathematical model for flexible job shop dynamic scheduling considering batch production is first established.Second,a three-layer chromosome coding scheme based on machine,process and batch is proposed.Then,a rescheduling method is used for the order insertion event.Finally,three local search neighborhood operations and the addition of nondominated sorting genetic algorithm in the selection operator are proposed to improve the optimization ability of the Memetic algorithm,and the improved Memetic algorithm is used to solve the model.Through the comparison of 6×8 examples,the maximum completion time of batch scheduling is reduced by 28.03% compared with that of non-batch scheduling,and the value of the early/delayed penalty function is reduced by 26.62%.Batch scheduling can effectively reduce the impact of job processing on the maximum completion time and the delivery time,with the optimal batch quantity of job being 2~3 batches.

关 键 词：批量调度 柔性作业车间动态调度 订单插入 MEMETIC算法 

分 类 号：U692.43[交通运输工程—港口、海岸及近海工程]