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

• 作者: 王焕政 董兴业 隗千千
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 染缸排产 启发式算法 增量调度模型 异构并行机 批处理调度
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 应用前沿、交叉与综合
• 页码范围: 292-298
• 页数: 7页
• 分类号: TP18|TP301
• 字数: 10069字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2019060981

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董兴业	北京交通大学计算机与信息技术学院	9	114	5.0	9.0
2	隗千千	北京交通大学计算机与信息技术学院	1	0	0.0	0.0
3	王焕政	北京交通大学计算机与信息技术学院	1	0	0.0	0.0