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

摘要：

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

关键词：多目标、柔性Job-shop调度、微粒群优化、模拟退火、混合优化算法

所属期刊栏目：20

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金70071017

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

页数：共5页

页码：137-141