染缸排产建模及滑动时间窗启发式调度算法

摘要：

针对染缸排产问题约束复杂、任务规模大、排产效率要求高的特点,为了提高问题模型和算法在实际场景中的适用性,建立了染缸排产增量调度模型,提出了滑动时间窗启发式调度(STWS)算法.该算法以最小化延误代价、洗缸成本、染缸切换成本为优化目标,使用启发式调度规则,按照优先级顺序调度产品;对于每个产品的调度,先用动态拼缸算法和拆缸算法进行批次划分,然后调用批次最佳排序算法调度批次.使用某染纱企业车间实际生产数据仿真调度,所提算法可在10s内完成月度计划的调度.相对于人工排产方式,所提算法提高了排产效率,显著优化了三个目标,在增量调度中洗缸成本和染缸切换成本也有明显优化.实验结果表明所提算法具有很好的调度能力.

关键词：染缸排产、启发式算法、增量调度模型、异构并行机、批处理调度

所属期刊栏目：40

分类号：TP18;TP301(自动化基础理论)

在线出版日期：2020-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：292-298