首页 | 本学科首页   官方微博 | 高级检索  
     

求解作业车间调度问题的粒子群优化算法
引用本文:张慧霞,张焱,高兴宝. 求解作业车间调度问题的粒子群优化算法[J]. 河南科技大学学报(自然科学版), 2008, 29(6)
作者姓名:张慧霞  张焱  高兴宝
作者单位:陕西师范大学,数学与信息科学学院,陕西,西安,710062;陕西师范大学,数学与信息科学学院,陕西,西安,710062;陕西师范大学,数学与信息科学学院,陕西,西安,710062
基金项目:国家自然科学基金,陕西省科技攻关项目
摘    要:讨论了作业车间调度问题的数学表达模型,考虑将粒子群优化算法与差异演化算法的优点结合起来,提出求解作业车间调度问题的新的混合粒子群优化算法,对7个标准算例的仿真结果表明了算法的有效性和优越性.

关 键 词:作业车间调度  混合粒子群算法  差异演化

Particle Swarm Optimization Algorithm for Job-shop Scheduling Problem
ZHANG Hui-Xia,ZHANG Yan,GAO Xing-Bao. Particle Swarm Optimization Algorithm for Job-shop Scheduling Problem[J]. Journal of Henan University of Science & Technology:Natural Science, 2008, 29(6)
Authors:ZHANG Hui-Xia  ZHANG Yan  GAO Xing-Bao
Affiliation:ZHANG Hui-Xia,ZHANG Yan,GAO Xing-Bao (College of Mathematics & Information Science,Shaanxi Normal University,Xi'an 710062,China)
Abstract:The mathematics model of the job shop scheduling problem is given.Based on the adventages of particle swarm optimization algorithms and differential evolution,a new hybrid particle swarm optimization algorithm for job-shop scheduling is proposed.Seven simulation examples are given to illustrate the effectiveness and the satisfactory of the proposed method.
Keywords:Job-shop scheduling  Hybrid particle swarm algorithms  Differential evolution  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号