By Topic

An Algorithm for Solving Flexible Job Shop Scheduling Problems Based on Multi-objective Particle Swarm Optimization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Hu Nai-ping ; Coll. of Inf. Sci. & Technol., Qingdao Univ. of Sci. & Technol., Qingdao, China ; Wang Pei-li

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.

Published in:

Information Science and Engineering (ISISE), 2010 International Symposium on

Date of Conference:

24-26 Dec. 2010