改进蒲公英优化算法的有限缓冲区流水车间调度

针对考虑缓冲区容量限制和机器加工档位的流水车间调度问题(FSSP_LBMPG),建立了有限缓冲区绿色流水车间数学规划模型,模型以最小化最大完工时间和最小化加工能量消耗为目标函数,将缓冲区容量纳入约束,通过合理选择机器的加工档位达到协调加工速度和加工能耗的效果.针对问题模型特点,提出了一种改进蒲公英优化算法(IDOA),算法首先根据调度问题的特点设计了双层实数编码机制表示问题的解,通过引入一种初始化机制,提高初始解质量和求解效率.算法迭代过程中,设计了实数交叉策略和变邻域搜索策略,弥补了原始蒲公英算法局部搜索能力较差的缺点,提高了改进算法的开发能力.最后通过设计案例上的对比实验,表明所提改进措施能有效增强算法性能,也验证了算法的有效性和鲁棒性.