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

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (11): 261-265.

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

马邦雄，叶春明

上海理工大学管理学院，上海 200093

出版日期:2015-06-01 发布日期:2015-06-12

Hybrid harmony search algorithm for PFSP based on learning effect

MA Bangxiong, YE Chunming

College of Management, University of Shanghai for Science & Technology, Shanghai 200093, China

Online:2015-06-01 Published:2015-06-12

摘要/Abstract

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

关键词: 改进和声搜索算法, 置换流水线调度, 学习效应

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

Key words: 改进和声搜索算法, 置换流水线调度, 学习效应

马邦雄，叶春明. 混合和声搜索算法求解基于学习效应的PFSP问题[J]. 计算机工程与应用, 2015, 51(11): 261-265.

MA Bangxiong, YE Chunming. Hybrid harmony search algorithm for PFSP based on learning effect[J]. Computer Engineering and Applications, 2015, 51(11): 261-265.

[1]	杜贞，叶春明，凌远雄. 应用萤火虫算法求解基于学习效应的PFSP问题[J]. 计算机工程与应用, 2015, 51(16): 248-251.
[2]	黄帅，马良. 改进和声搜索算法求解一般整数规划问题[J]. 计算机工程与应用, 2014, 50(3): 250-252.
[3]	刘思远，柳景青. 一种新的多目标改进和声搜索优化算法[J]. 计算机工程与应用, 2010, 46(34): 27-30.