求解作业车间调度问题的粒子群优化算法  

Particle Swarm Optimization Algorithm for Job-shop Scheduling Problem

作　　者：张慧霞[1] 张焱[1] 高兴宝[1] 

机构地区：[1]陕西师范大学数学与信息科学学院,陕西西安710062

出　　处：《河南科技大学学报（自然科学版）》2008年第6期49-52,共4页Journal of Henan University of Science And Technology:Natural Science

基　　金：国家自然科学基金项目(60671063);陕西省科学技术计划项目(2006A02)

摘　　要：讨论了作业车间调度问题的数学表达模型,考虑将粒子群优化算法与差异演化算法的优点结合起来,提出求解作业车间调度问题的新的混合粒子群优化算法,对7个标准算例的仿真结果表明了算法的有效性和优越性。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.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]