Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (11): 261-265.
Previous Articles Next Articles
MA Bangxiong, YE Chunming
Online:
Published:
马邦雄，叶春明
Abstract: 置换流水线调度问题（Permutation Flow-shop Scheduling Problem，PFSP）作为流水线调度问题的子问题，实质是一个著名的组合优化问题，其已被证明了是NP完全问题中最困难的问题之一。带学习效应的PFSP问题是一种更符合实际问题的模型，为了更好地解决此问题，在此提出了一种混合遗传算法和粒子群算法的改进和声搜索算法。对CAR1问题及其学习型调度进行了仿真实验，结果表明所提算法的可行性和有效性。
Key words: 改进和声搜索算法, 置换流水线调度, 学习效应
摘要： 置换流水线调度问题（Permutation Flow-shop Scheduling Problem，PFSP）作为流水线调度问题的子问题，实质是一个著名的组合优化问题，其已被证明了是NP完全问题中最困难的问题之一。带学习效应的PFSP问题是一种更符合实际问题的模型，为了更好地解决此问题，在此提出了一种混合遗传算法和粒子群算法的改进和声搜索算法。对CAR1问题及其学习型调度进行了仿真实验，结果表明所提算法的可行性和有效性。
关键词: 改进和声搜索算法, 置换流水线调度, 学习效应
MA Bangxiong, YE Chunming. Hybrid harmony search algorithm for PFSP based on learning effect[J]. Computer Engineering and Applications, 2015, 51(11): 261-265.
马邦雄，叶春明. 混合和声搜索算法求解基于学习效应的PFSP问题[J]. 计算机工程与应用, 2015, 51(11): 261-265.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2015/V51/I11/261
