粒子群算法解决置换流水车间调度问题方法综述  

A Survey of the Methods for the Particle Swarm Optimization Algorithm to Solve the Permutation Flow Shop Scheduling Problem

作　　者：于承敏[1] 郑丽萍[1] 张民[1] 

机构地区：[1]聊城大学计算机学院,聊城252059

出　　处：《机械设计与制造》2012年第8期84-86,共3页Machinery Design & Manufacture

基　　金：聊城大学自然科学基金项目(X09031);山东省教育厅科技计划项目(J11LG02);山东省教育厅科技计划项目(J10LG67)

摘　　要：置换流水车间调度问题是典型的NP问题,近年来随着粒子群算法的出现和发展,用来解决车间生产调度问题的粒子群思想和方法也层出不穷。为了促进粒子群算法的进一步发展,更好地解决流水车间调度问题以及为设计更好的算法提供参考,对粒子群算法解决生产调度问题的各个步骤所采用的方法进行总结,分析了各种方法的适用范围,为设计更好的算法奠定了良好的基础;最后探讨了粒子群算法求解置换流水车间调度问题有待进一步研究的若干方向和内容。The permutation flow shop scheduling problem as typical NP problem has been attracting lots of researchers to solve with the growing and developing of particle swarm optimization algorithm.Recently,there are a lot of methods and ideas for this problem.To promote the further development of particle swarm optimization algorithm and solve permutation flow shop scheduling problems and provide reference for designing better algorithm,summarizes the methods adopted for each step in solving the production scheduling problem with the particle swarm optimization algorithm,analyzes the scope of application,which laid a better foundation for designing a better algorithm;Finally,several directions and contents about the issue of solving permutation flow shop scheduling problems with particle swarm optimization algorithm was probed into.

关 键 词：粒子群算法 置换流水车间调度问题 算法实现方法 

分 类 号：TH16[机械工程—机械制造及自动化] TP301.6[自动化与计算机技术—计算机系统结构]