解决JOB SHOP问题的粒子群优化算法

作     者：潘全科 王文宏 潘群 朱剑英 Pan Quanke;Wang Wenhong;Pan Qun;Zhu Jianying

作者机构：聊城大学计算机学院聊城252059 南京航空航天大学机电学院南京210016 

基　　金：国家自然科学基金项目(50275078) 山东省自然科学基金项目(2004ZX14 2004ZX17)资助 

出 版 物：《机械科学与技术》 (Mechanical Science and Technology for Aerospace Engineering)

年 卷 期：2006年第25卷第6期

页      码：675-679页

摘      要：设计了2种解决Job shop问题的粒子群算法,即实数编码的粒子群调度算法和工序编码的粒子群调度算法。工序编码的粒子群调度算法更符合Job shop问题的特点,优化性能相对高。但粒子群调度算法容易陷入局部最优。为了提高优化性能,将粒子群算法和模拟退火算法结合,得到了粒子群-模拟退火混合调度算法。仿真结果表明了算法的有效性。

主 题 词：Job shop 调度问题 粒子群优化 模拟退火算法 

学科分类：120202[120202] 12[管理学] 1202[管理学-工商管理类] 

核心收录：

D　O　I：10.3321/j.issn:1003-8728.2006.06.011

馆 藏 号：203864273...