|
|||||
|
|
| 求解车间作业问题的混合遗传算法 | |
| 引用本文： | 乔佩利,张宏芳,李小平,高祥.求解车间作业问题的混合遗传算法[J].电机与控制学报,2007,11(3):310-314. |
| 作者姓名： | 乔佩利 张宏芳 李小平 高祥 |
| 作者单位： | 1. 哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080 2. 哈尔滨师范大学,信息科学系,黑龙江,哈尔滨,150025 3. 东南大学,计算机科学与工程系,江苏,南京,210096 4. 哈尔滨商业大学,计算机与信息技术学院,黑龙江,哈尔滨,150028 |
| 基金项目： | 国家自然科学基金 , 哈尔滨师范大学校科研和教改项目 |
| 摘 要： | 针对遗传算法(GA)求解车间作业问题JSP(job shop problems)的早熟和收敛速度慢等问题,基于算法混合的思想,将改进的瓶颈移动算法MSB(modify shifting bottleneck)所求得的调度方案加入遗传算法解空间,参与遗传算法迭代运算,形成高性能的混合遗传算法HGA(hybrid gennetic algorithm).由于MSB所获得解的质量较高,依据遗传算法的精英保留策略,可以加快算法的收敛速度.标准实例上进行的仿真实验表明,调度结果的平均质量、最好调度的获取能力和算法稳定性方面,HGA的性能明显优于GA. |
| 关 键 词： | 遗传算法 车间作业问题 调度 改进瓶颈移动算法 |
| 文章编号： | 1007-449X（2007）03-0310-05 |
| 修稿时间： | 2006-12-30 |
A hybrid genetic algorithm for job shop problems |
|
| QIAO Pei-li,ZHANG Hong-fang,LI Xiao-ping,GAO Xiang.A hybrid genetic algorithm for job shop problems[J].Electric Machines and Control,2007,11(3):310-314. | |
| Authors: | QIAO Pei-li ZHANG Hong-fang LI Xiao-ping GAO Xiang |
| Abstract: | Prematurity and slow convergence are two problems existing in GA(genetic algorithm) for the NP-hard JSP(job shop problems).HGA(a hybrid genetic algorithm for job shop problems) is developed for JSP with the objective of makespan minimization which is based on hybrid algorithm ideology.A solution which is formed by modified shifting bottleneck algorithm served as one initial chromosome in GA.HGA overcomes the problems of prematurity and convergence in GA.Experimental results show that HGA can efficiently solve JSP and can obtain optimums on some instances.HGA outperforms GA in performance on average. |
| Keywords: | genetic algorithm job shop problem scheduling modified shifting botdeneck |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |