Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
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.

The purchase and pricing options are temporarily unavailable. Please try again later.
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