A genetic algorithm-based scheduling method for job shop scheduling problem

A genetic algorithm-based scheduling method for job shop scheduling problem

0.00 Avg rating0 Votes
Article ID: iaor20042620
Country: South Korea
Volume: 20
Issue: 1
Start Page Number: 51
End Page Number: 64
Publication Date: May 2003
Journal: Korean Management Science Review
Authors: , ,
Keywords: genetic algorithms
Abstract:

The JSSP (Job Shop Scheduling Problem) is one of the most general and difficult of all traditional scheduling problems. The goal of this research is to develop an efficient scheduling method based on genetic algorithm to address JSSP. We design scheduling method based on SGA (Single Genetic Algorithm) and PGA (Parallel Genetic Algorithm). In the scheduling method, the representation, which encodes the job number, is made to be always feasible, initial population is generated through integrating representation and G&T algorithm, the new genetic operators and selection method are designed to better transmit the temporal relationships in the chromosome, and island model PGA are proposed. The scheduling method based on genetic algorithm is tested on five standard benchmark JSSPs. The results were compared with other proposed approaches. Compared to traditional genetic algorithm, the proposed approach yields significant improvement at a solution. The superior results indicate the successful incorporation of generating method of initial population into the genetic operators.

Reviews

Required fields are marked *. Your email address will not be published.