面向节能的混合流水车间调度问题建模与优化
来源：计算机集成制造系统杂志2019年第8期北京时间：
作者：任彩乐,杨旭东,张超勇,孟磊磊,洪辉,余俊
单位：1.华中科技大学数字制造装备与技术国家重点实验室2.贵州大学机械工程学院
摘要：针对面向节能的不相关并行机混合流水车间调度问题的特点,分析了混合流水车间的能耗组成,基于Wagner建模思想提出一种以最小化能耗为目标的混合整数线性规划模型,并提出一种改进的候鸟优化算法求解该问题。在候鸟优化算法中,采用随机策略生成初始种群,提出4种解码方法;基于关键路径的思想设计了两种移动策略,目的分别是调整空闲时间段使其可以实行关机重启策略,以及尽量延迟机床开机;该算法中领飞鸟和跟飞鸟通过最优交换操作和最优插入操作进行进化。通过41组实例对加入移动和关机重启策略的候鸟优化算法,以及没有加入移动和关机重启策略的候鸟优化算法进行测试,证明了所提移动和关机重启策略能够大幅度减少车间总能耗。同时,通过41组实例测试验证了所提模型和算法的有效性和可行性。
关键词：混合流水车间调度,能耗,混合整数线性规划模型,候鸟优化算法
基金资助：国家自然科学基金资助项目(51575211,51861165202,51705263,51875429)。
