计算机应用

作者：隗千千, 董兴业, 王焕政

单位：北京交通大学 计算机与信息技术学院, 北京 100044

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

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

来源：2020年第1期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第1期