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

• 工程与应用 • 上一篇    下一篇

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

马邦雄,叶春明   

  1. 上海理工大学 管理学院,上海 200093
  • 出版日期:2015-06-01 发布日期:2015-06-12

Hybrid harmony search algorithm for PFSP based on learning effect

MA Bangxiong, YE Chunming   

  1. College of Management, University of Shanghai for Science & Technology, Shanghai 200093, China
  • Online:2015-06-01 Published:2015-06-12

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

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

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

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