混合布谷鸟算法求解绿色流水车间调度问题

• 作者: 王凌 胡蓉 钟祾充 钱斌
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 多目标置换流水线 混合布谷鸟算法 低碳 绿色调度
• 年，卷（期）: 2018,（22）
• 所属期刊栏目: 车间调度
• 页码范围: 2674-2681
• 页数: 8页
• 分类号: TP182|TH186
• 字数: 7594字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2018.22.004

摘要

为协同考虑经济因素和环境因素,求解了优化目标为最小化最长完工时间和碳排放总量的多目标置换流水线车间调度问题(MOPFSP).提出了一种混合布谷鸟算法(HCS)求解2台机器以上的MOPFSP问题.采用LOV规则将HCS算法中的个体从实数向量转换成工件排序,使其可在MOPF-SP的解空间中进行搜索;设计了一种自适应步长控制因子,用于控制算法进化阶段的搜索范围;提出一种多邻域局部搜索,用于对HCS算法全局搜索发现的优质解区域进行细致搜索.由于融合了基于布谷鸟算法的全局搜索和多邻域局部搜索,故HCS算法可有效求解MOPFSP.仿真实验和算法对比验证了HCS算法求解MOPFSP的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王凌	清华大学自动化系	86	2991	29.0	53.0
2	钱斌	昆明理工大学信息工程与自动化学院	40	194	6.0	13.0
3	胡蓉	昆明理工大学信息工程与自动化学院	31	135	5.0	11.0
4	钟祾充	昆明理工大学信息工程与自动化学院	1	6	1.0	1.0