混合和声搜索算法求解基于学习效应的PFSP问题

• 作者: 叶春明 马邦雄
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 改进和声搜索算法 置换流水线调度 学习效应
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 工程与应用
• 页码范围: 261-265
• 页数: 5页
• 分类号: TP18
• 字数: 4959字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1306-0074

摘要

置换流水线调度问题（Permutation Flow-shop Scheduling Problem，PFSP）作为流水线调度问题的子问题，实质是一个著名的组合优化问题，其已被证明了是NP完全问题中最困难的问题之一。带学习效应的PFSP问题是一种更符合实际问题的模型，为了更好地解决此问题，在此提出了一种混合遗传算法和粒子群算法的改进和声搜索算法。对CAR1问题及其学习型调度进行了仿真实验，结果表明所提算法的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	马邦雄	上海理工大学管理学院	5	22	3.0	4.0