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

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

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