Hybrid Particle Swarm Optimization for Flexible Job-Shop Scheduling Problem and Its Implementation

摘要：

In this paper, a hybrid integer programming model is proposed for fiexible job-shop scheduling problem(FJSP). Using crossover operator and mutation operator, the hybrid particle swarm optimization(HPSO) algorithm with basic particle swarm optimization(BPSO) algorithm and genetic algorithm( GA) is employed to solve this problem. Compared with BPSO algorithm, HPSO algorithm has a potential to reach a better optimum. The simulation software for FJSP using HPSO algorithm is designed and implemented based on Objectoriented Programming Language, and the results of simulation indicate that, HPSO algorithm outperforms BPSO algorithm on searching speed for global optimum and avoiding prematurity in solving FJSP.

关键词： Flexible Job-shop Scheduling Hybrid particle swarm optimization Simulation Software

作者: Xu Xiao-hong Zeng Ling-li Fu Yue-wen

作者单位: College of Mechatronics and Automation,National University of Defense Technology,410073,Changsha,P.R.China

会议类型: 国际会议

会议名称: 2010 IEEE信息与自动化国际会议(ICIA 2010)

会议地点: 哈尔滨

会议语种:英文

页码: 1-5

在线出版日期: 2010-06-20（万方平台首次上网日期，不代表论文的发表时间）