基于改进模拟退火算法的针织生产线调度研究
来源：计算机工程与应用杂志2023年第9期北京时间：
作者：杜利珍, 王宇豪, 宣自风, 叶涛, 张亚军
单位：武汉纺织大学 机械工程与自动化学院，武汉 430200
摘要：针对含有多阶段生产流程的针织服装生产线调度问题，构建包含机器资源约束和成批约束的四阶段异构车间调度模型，利用多种调度规则对相邻阶段调度流程进行衔接。提出一种基于织片排序的带有多邻域搜索和重升温操作的改进模拟退火算法，以最大完工时间最小化为目标对上述模型进行求解。结合企业实际背景构建10种混合式订单作为案例进行仿真实验，并与现有优化算法进行对比，证实了该算法在求解针织服装生产线调度问题的有效性。
关键词：针织服装生产线,四阶段异构车间调度,模拟退火算法,协同调度
