求解柔性分批调度问题的双层搜索框架入侵杂草算法
来源：计算机集成制造系统杂志2023年第2期北京时间：
作者：闫富乾, 陈浩杰, 丁国富, 孟祥印, 张剑
单位：西南交通大学先进设计与制造技术研究所
摘要：针对柔性作业车间分批调度问题,提出一种双层搜索框架下的改进入侵杂草算法,以获得理想的分批调度方案。首先提出融合批次批量、工序排列和加工机器信息的3层基因编码;其次设计一种双层搜索优化框架,先通过分批搜索层进行柔性批量划分,再采用排序搜索层迭代优化获取分批调度方案。在分批搜索层中,基于工序平均工时缩小分批的解空间,提出随机数字分割法用以生成分批方案;在排序搜索层中,采用入侵杂草算法实现迭代优化,同时设计了分层初始化方法、混合机器选择策略和3种局部搜索算子,以提升算法搜索能力,并避免陷入局部最优。最后以最大完工时间为评价指标,从性能实验分析、框架实验验证和实例实验验证3个维度验证了所提算法的优越性和可行性。
关键词：柔性作业车间,柔性分批调度,入侵杂草优化算法,双层搜索框架
基金资助：国家重点研发计划资助项目(2020YFB1712200)。
