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

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

作　　者：杜利珍 王宇豪 宣自风 叶涛 张亚军 DU Lizhen;WANG Yuhao;XUAN Zifeng;YE Tao;ZHANG Yajun(School of Mechanical Engineering&Automation,Wuhan Textile University,Wuhan 430200,China)

机构地区：[1]武汉纺织大学机械工程与自动化学院,武汉430200

出　　处：《计算机工程与应用》2023年第9期304-312,共9页Computer Engineering and Applications

基　　金：国家重点研发计划(2019YFB1706300)。

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]