改进灰狼算法求解复杂混合流水调度问题研究OA北大核心CSCDCSTPCD
Research on Complex Hybrid Flow-Shop Scheduling Problem Solved by Improved Grey Wolf Optimizer
本文研究了带切割工序生产企业的工件调度优化问题.以最小化所有工件的最大完工时间为目标,建立了考虑一对多加工约束的混合流水调度问题的两阶段数学模型.设计了基于问题特征的协同奔袭灰狼算法,制定了新的编码规则和狼群分级策略,改进了探狼游走策略,并提出了猛狼协同奔袭策略.通过改进的标准算例对GA、GWO和CDGWO算法进行参数敏感性测试及求解对比.求解小规模问题时算法差异不明显,但是随着问题规模的增大,CDGWO求解效果性能稳定且进化效率较好.
孟荣华;孙艾文;吴正佳;朱颖颖;陈保家;张彪;饶运清
三峡大学机械与动力学院,湖北宜昌443002三峡大学机械与动力学院,湖北宜昌443002三峡大学机械与动力学院,湖北宜昌443002三峡大学机械与动力学院,湖北宜昌443002三峡大学机械与动力学院,湖北宜昌443002聊城大学计算机学院,山东聊城252000华中科技大学机械科学与工程学院,湖北武汉430074
信息技术与安全科学
混合流水调度问题灰狼算法协同奔袭最大完工时间
《电子学报》 2021 (8)
1515-1523,9
宜昌市科技局应用基础研究(No.A20-3-008)中央高校基本科研业务费专项资金(No.2019kfyXKJC043)国家自然科学基金面上项目(No.51975324,No.51975231)
评论