Title :
An Algorithm for Solving Flexible Job Shop Scheduling Problems Based on Multi-objective Particle Swarm Optimization
Author :
Hu Nai-ping ; Pei-li, Wang
Author_Institution :
Coll. of Inf. Sci. & Technol., Qingdao Univ. of Sci. & Technol., Qingdao, China
Abstract :
A new method based on multi-objective particle swarm optimization is proposed to deal with the flexible job shop scheduling problems with multiple objectives, minimizing completion time, total machine workload and the biggest machine workload. This algorithm adopts linear weighting method to change multi-objective optimization problem into the single objective optimization problem, and introduces random and uniform design method to produce weight coefficient, which ensures the diversity and uniform distribution of pareto set. Besides, elite reserved strategy and dynamic neighborhood operator are designed to maintain the diversity of population and improve search capabilities of particles. Particle is presented in the form of binary group. In order to solve process scheduling priority issues and machinery distribution, encoding process, consisting of extended operation and priority rule, is designed. Finally, the corresponding computational experiments are reported. The results indicate that the proposed algorithm is an efficient approach for the flexible job shop scheduling problems.
Keywords :
Pareto optimisation; flexible manufacturing systems; job shop scheduling; particle swarm optimisation; dynamic neighborhood operator; elite reserved strategy; flexible job shop scheduling problem; linear weighting method; multiobjective particle swarm optimization; pareto set; single objective optimization problem; Algorithm design and analysis; Design methodology; Encoding; Job shop scheduling; Optimization; Particle swarm optimization; Dynamic neighborhood operator; Flexible Job Shop Scheduling Problem; Multi-Objective Particle Swarm Optimization; Uniform design method;
Conference_Titel :
Information Science and Engineering (ISISE), 2010 International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-1-61284-428-2
DOI :
10.1109/ISISE.2010.128