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

第 卷 第 期 控 制 与 决 策 年 月 文章编号 基于混合微粒群优化的多目标柔性 调度 夏蔚军 吴智铭 上海交通大学 自动化系 上海 摘 要 应用传统方法求解多目标柔性 调度问题是十分困难的 微粒群优化采用基于种群的搜索方式 融 合了局部搜索和全局搜索 具有很高的搜索效率 模拟退火算法使用概率来避免陷入局部最优 整个搜索过程可由冷 却表来控制 通过对这两种算法的合理组合 建立了一种快速且易于实现的新的混合优化算法 实例计算以及与其他 算法的比较说明 该算法是求解多目标柔性 调度问题的可行且高效的方法 关键词 多目标 柔性 调度 微粒群优化 模拟退火 混合优化算法 中图分类号 文献标识码