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

• 作者: 朱剑英 潘全科 潘群 王文宏
• 来源期刊: 机械科学与技术
• 学科: 经济
• 关键词: Job shop 调度问题 粒子群优化 模拟退火算法
• 年，卷（期）: 2006,（6）
• 页码范围: 675-679
• 页数: 5页
• 分类号: F406
• 字数: 5254字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2006.06.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱剑英	南京航空航天大学机电学院	156	3555	32.0	53.0
2	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
3	王文宏	聊城大学计算机学院	35	368	10.0	18.0
4	潘群	聊城大学计算机学院	5	30	2.0	5.0