基于粒子群优化的多目标作业车间调度  

Particle Swarm Optimization Based Multi-objective Job Shop Scheduling

作　　者：雷德明[1] 吴智铭[2] 

机构地区：[1]武汉理工大学自动化学院,武汉430070 [2]上海交通大学电子信息与电气工程学院,上海200240

出　　处：《上海交通大学学报》2007年第11期1796-1800,共5页Journal of Shanghai Jiaotong University

基　　金：湖北省自然科学基金资助项目(2007ABA332)

摘　　要：为了利用粒子群优化算法解决作业车间调度问题,提出了将调度问题转化为连续优化问题的有效策略;设计了Pareto档案粒子群算法(PAPSO),该算法将档案维护和全局最好位置选取结合在一起,在档案维护过程中为每个粒子选取全局最好位置;给出了变异与PAPSO的结合新策略.将PAPSO和带变异的PAPSO应用于15个调度实例,以最小化总拖后时间和最大完成时间,与强度Pareto进化算法2等进行比较,结果验证了PAPSO在作业车间调度方面的良好性能.To solve job shop scheduling problem by using particle swarm optimization, this paper proposed an effective strategy to convert the scheduling problem into the continuous optimization problem and designed Pareto archive particle swarm optimization （PAPSO） in which the archive maintenance is combined with global best position selection and the global best position is selected for each particle in the process of archive maintenance. The incorporation of mutation operator into PAPSO was also discussed, Finally, it applied the PAPSO and the PAPSO with mutation to 15 scheduling instances for simultaneously minimizing makespan and total tardiness and compared the above two algorithms with the strength Pareto evolutionary algorithm 2 etc. The computational results demonstrate the good performance of the PAPSO in job shop scheduling.

关 键 词：粒子群优化 多目标 作业车间调度 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]