基于混合微粒群优化的多目标柔性Job-shop调度

被引：34

作者：

夏蔚军

吴智铭

机构：

[1] 上海交通大学自动化系

[2] 上海交通大学自动化系上海

[3] 上海

来源：

控制与决策 | 2005年 / 02期

关键词：

多目标; 柔性Job-shop调度; 微粒群优化; 模拟退火; 混合优化算法;

D O I：

10.13195/j.cd.2005.02.18.xiayj.004

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

应用传统方法求解多目标柔性Job-shop调度问题是十分困难的,微粒群优化采用基于种群的搜索方式,融合了局部搜索和全局搜索,具有很高的搜索效率.模拟退火算法使用概率来避免陷入局部最优,整个搜索过程可由冷却表来控制.通过对这两种算法的合理组合,建立了一种快速且易于实现的新的混合优化算法.实例计算以及与其他算法的比较说明,该算法是求解多目标柔性Job-shop调度问题的可行且高效的方法.

引用

页码：137 / 141

页数：5