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

发布时间：2022-01-26 07:38

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

【文章来源】：计算机应用. 2020,40(01)北大核心CSCD

【文章页数】：7 页

【部分图文】：

STWS算法流程

印染企业的生产订单首先由销售部门下发给计划部门,然后计划部门根据实际生产情况制定生产计划,并传达给生产车间。每个产品从进入企业资源计划系统到包装入库的处理过程可表示为如图1所示的顶点活动(Activity On Vertex,AOV)图。产品调度仅需要确定C4和C5的开始时间;由于排产过程不涉及C0和C6,因此它们可看作虚节点,时长为0天,其他节点的时长与具体产品有关;当产品没有头缸时,不需要工序C4。染缸排产调度问题的约束条件包括以下几个方面:

【参考文献】：
期刊论文
[1]多目标差分进化算法求解柔性作业车间批量调度问题[J]. 王万良,范丽霞,徐新黎,赵燕伟,张静.  计算机集成制造系统. 2013(10)
[2]基于量子遗传算法的染缸排产问题研究[J]. 蒋佳颖,王万良,徐新黎,王海燕.  计算机工程. 2011(21)
[3]染整车间染缸优化调度算法研究[J]. 金锋,宋士吉,杨建华,吴澄.  计算机集成制造系统. 2008(03)
[4]基于遗传算法的浸染生产排缸策略[J]. 戴智杰,宋执环,宋春跃.  运筹与管理. 2006(02)



本文编号：3610102