By Topic

A novel initialization method for solving Flexible Job-shop Scheduling Problem

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

4 Author(s)
Shi Yang ; State Key Lab. of Digital Manuf. Equip. & Technol., Huazhong Univ. of Sci. & Technol., Wuhan, China ; Zhang Guohui ; Gao Liang ; Yuan Kun

A novel initialization method was proposed for genetic algorithm (GA) to generate high-quality initialization population so as to solve flexible job-shop scheduling problem (FJSP). The novel initialization method consists of two sub-methods: global selection (GS) and local selection (LS). GS is used to find different initial assignments in different runs of the algorithm, and to enhance the capability of exploring search space considering the workload of all machines, while LS can find the shortest occupation time machine in alternative machine set of each job. To prove the efficiency of this initialization method, various benchmark data taken from the literature are tested, and the computation results show that this method can shorten the computational time and generate better results.

Published in:

Computers & Industrial Engineering, 2009. CIE 2009. International Conference on

Date of Conference:

6-9 July 2009