计算机集成制造系统 ›› 2023, Vol. 29 ›› Issue (2): 556-567.DOI: 10.13196/j.cims.2023.02.017
闫富乾,陈浩杰,丁国富,孟祥印,张剑+
YAN Fuqian,CHEN Haojie,DING Guofu,MENG Xiangyin,ZHANG Jian+
摘要: 针对柔性作业车间分批调度问题,提出一种双层搜索框架下的改进入侵杂草算法,以获得理想的分批调度方案。首先提出融合批次批量、工序排列和加工机器信息的3层基因编码;其次设计一种双层搜索优化框架,先通过分批搜索层进行柔性批量划分,再采用排序搜索层迭代优化获取分批调度方案。在分批搜索层中,基于工序平均工时缩小分批的解空间,提出随机数字分割法用以生成分批方案;在排序搜索层中,采用入侵杂草算法实现迭代优化,同时设计了分层初始化方法、混合机器选择策略和3种局部搜索算子,以提升算法搜索能力,并避免陷入局部最优。最后以最大完工时间为评价指标,从性能实验分析、框架实验验证和实例实验验证3个维度验证了所提算法的优越性和可行性。
中图分类号: