基于提前/滞后Flow Shop调度问题的混合微粒群算法

摘要：

提出了一种混合微粒群算法,通过引入禁忌搜索算法和动态设置惯性权重等方法,提高了算法搜索全局最优解的能力并且能够有效避免早熟收敛问题.并将这种算法应用于求解实际的提前/滞后FlowShop调度问题,仿真实验结果表明了混合微粒群算法的可靠性与实用性.

关键词：提前/滞后Flow Shop调度问题、微粒群算法、禁忌搜索算法

所属期刊栏目：15

分类号：TP278(自动化技术及设备)

资助基金：上海市教委资助项目02GK13;上海市重点学科建设项目T0502

在线出版日期：2006-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：294-298,304