A Modified Giffler and Thompson Genetic Algorithm on the Job Shop Scheduling Problem

Abstract

Job Shop Scheduling Problem (JSSP) is one of the well-known hardest combinatorial optimization problems. The goal of this research is to study an efficient scheduling method based on Genetic Algorithm (GA) to address JSSP. A GA based on Giffler and Thompson (GT) algorithm known as GT-GA that utilizes the GT crossover is investigated. This algorithm is… (More)

Topics

16 Figures and Tables

Cite this paper

@inproceedings{Peng2006AMG, title={A Modified Giffler and Thompson Genetic Algorithm on the Job Shop Scheduling Problem}, author={Lee Hui Peng and Sutinah Salim}, year={2006} }