计算机工程与应用 ›› 2023, Vol. 59 ›› Issue (9): 304-312.DOI: 10.3778/j.issn.1002-8331.2201-0315

• 工程与应用 • 上一篇    下一篇

基于改进模拟退火算法的针织生产线调度研究

杜利珍,王宇豪,宣自风,叶涛,张亚军   

  1. 武汉纺织大学 机械工程与自动化学院,武汉 430200
  • 出版日期:2023-05-01 发布日期:2023-05-01

Research on Knitted Production Line Scheduling Based on Improved Simulated Annealing Algorithm

DU Lizhen, WANG Yuhao, XUAN Zifeng, YE Tao, ZHANG Yajun   

  1. School of Mechanical Engineering & Automation, Wuhan Textile University, Wuhan 430200, China
  • Online:2023-05-01 Published:2023-05-01

摘要: 针对含有多阶段生产流程的针织服装生产线调度问题,构建包含机器资源约束和成批约束的四阶段异构车间调度模型,利用多种调度规则对相邻阶段调度流程进行衔接。提出一种基于织片排序的带有多邻域搜索和重升温操作的改进模拟退火算法,以最大完工时间最小化为目标对上述模型进行求解。结合企业实际背景构建10种混合式订单作为案例进行仿真实验,并与现有优化算法进行对比,证实了该算法在求解针织服装生产线调度问题的有效性。

关键词: 针织服装生产线, 四阶段异构车间调度, 模拟退火算法, 协同调度

Abstract: In order to solve the scheduling problem of knitting garment production line with multi-stage production flow, a four-stage heterogeneous shop scheduling model with machine resource constraints and batch constraints is firstly constructed, and multiple scheduling rules are used to connect the scheduling flow of adjacent stages. Then, an improved simulated annealing algorithm based on slice sorting with multi-neighborhood search and reheating operation is proposed to solve the above model with the goal of the minimum makespan. Finally, combined with the actual background of the enterprise, 10 kinds of hybrid orders are constructed as examples for simulation experiments, and compared with the existing optimization algorithms, the effectiveness of the algorithm in solving the scheduling problem of knitted garment production line is verified.

Key words: knitted garment production line, four-stage heterogeneous shop scheduling, simulated annealing algorithm, collaborative scheduling