考虑支配工件和最小化能源消耗的智能协同调度方法及系统

作者:陆少军; 赵婷; 刘心报; 钱晓飞; 程浩; 裴凤; 刘林
来源:2021-05-17, 中国, ZL202110533161.7.

摘要

本发明提供一种考虑支配工件和最小化能源消耗的智能协同调度方法,解决考虑恶化效应与支配工件的节能型平行机调度问题,分为三个阶段,阶段1,把工件分配到各个机器上阶段2,决定只包含普通工件机器上工件的排序问题。阶段3,决定包含支配工件机器上工件在满足支配工件要在一个时间窗加工完成的约束条件下,工件的排序问题。本发明的目的是在满足支配工件的约束条件下,找到一个调度方案使得所有机器总的完工时间最小,进而降低总的能源消耗。本文明根据所研究的问题特点与特定的生产模式,设计相应的启发式算法,邻域结构,变邻域搜索算法,在有限的时间内找出总的完工时间最小的分配与排序方案,给生产管理者提供有效的决策支持,提高能源利用效率,降低生产成本,改善系统整体产能。