不相关并行机节能调度问题建模

针对以能耗最小化为目标的不相关并行机调度问题,提出了5个考虑关机/重启策略的混合整数规划(MIP)模型。针对非线性模型,通过引入中间决策变量将其转换为线性模型。从模型尺寸复杂度、计算复杂度两方面对所提5个MIP模型进行了详细的对比评估。试验结果表明:基于不同建模思路的MIP模型尺寸复杂度、计算复杂度差别很大,基于空闲能耗的线性模型求解效果最好。

考虑工件分批的混合流水车间节能调度研究

生产调度是混合流水车间提高效率和降低生产能耗的有效措施。考虑工件运输、机床换刀约束,综合基于刀具磨钝标准的工件均等分批方法和“关机重启”节能策略,建立了以能耗和最大完工时间为优化目标的混合流水车间节能调度模型,进而利用非支配排序遗传算法实现了模型求解。混合流水车间环境下,所提模型能够权衡优化目标,合理划分各类作业加工批次,同时针对各批次选择合适的加工机床,合理安排各机床上工件批次工序的加工顺序和“关机重启”节能策略的应用时机。最后,案例研究验证了建立模型的节能效果和求解方法的有效性。