期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解柔性分批调度问题的双层搜索框架入侵杂草算法 被引量:8
1
作者 闫富乾 陈浩杰 +2 位作者 丁国富 孟祥印 张剑 《计算机集成制造系统》 EI CSCD 北大核心 2023年第2期556-567,共12页
针对柔性作业车间分批调度问题,提出一种双层搜索框架下的改进入侵杂草算法,以获得理想的分批调度方案。首先提出融合批次批量、工序排列和加工机器信息的3层基因编码;其次设计一种双层搜索优化框架,先通过分批搜索层进行柔性批量划分,... 针对柔性作业车间分批调度问题,提出一种双层搜索框架下的改进入侵杂草算法,以获得理想的分批调度方案。首先提出融合批次批量、工序排列和加工机器信息的3层基因编码;其次设计一种双层搜索优化框架,先通过分批搜索层进行柔性批量划分,再采用排序搜索层迭代优化获取分批调度方案。在分批搜索层中,基于工序平均工时缩小分批的解空间,提出随机数字分割法用以生成分批方案;在排序搜索层中,采用入侵杂草算法实现迭代优化,同时设计了分层初始化方法、混合机器选择策略和3种局部搜索算子,以提升算法搜索能力,并避免陷入局部最优。最后以最大完工时间为评价指标,从性能实验分析、框架实验验证和实例实验验证3个维度验证了所提算法的优越性和可行性。 展开更多
关键词 柔性作业车间 柔性分批调度 入侵杂草优化算法 双层搜索框架
在线阅读 下载PDF
带忽略工序的多目标批量流混合流水车间调度
2
作者 李浩平 朱成彪 +5 位作者 陈心怡 彭巍 孟荣华 金朱鸿 杜昕毅 蔡浏阳 《计算机集成制造系统》 北大核心 2025年第1期89-101,共13页
针对带忽略工序的批量流混合流水车间调度问题,在考虑批次切换调整时间的情况下,以最小化完工时间和机床负荷平衡为优化目标,建立柔性批量分割和调度集成优化模型,提出一种双层改进PSO-GA混合算法。算法提出批量和机器的双层搜索求解框... 针对带忽略工序的批量流混合流水车间调度问题,在考虑批次切换调整时间的情况下,以最小化完工时间和机床负荷平衡为优化目标,建立柔性批量分割和调度集成优化模型,提出一种双层改进PSO-GA混合算法。算法提出批量和机器的双层搜索求解框架,外层进行柔性分批,内层搜索排序及调度方案。针对批量分割、工件批排序、机器分配3个问题,设计基于批量、工序和机器的三段式编码,内层将狼群算法的分级和游走策略引入粒子群算法,设计了一种基于PBX(Position-based Crossover)交叉操作的围攻策略以提高算法的局部搜索及寻优能力。通过仿真实验并与几种启发式算法进行对比及实例验证,说明了调度模型和算法的可行性和优越性。 展开更多
关键词 批量流 混合流水车间调度 忽略工序 改进PSO-GA混合算法 双层搜索框架 柔性分批
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部