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