Lee, Hui Peng and Salim, Sutinah (2006) A Modified Giffler and Thompson Genetic Algorithm on the Job Shop Scheduling Problem. Matematika, 22 (2). pp. 91-107. ISSN 0127-8274
- Published Version
Official URL: http://www.fs.utm.my/matematika/content/view/131/3...
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 Giffer and Thompson (GT) algorithm known as GT-GA that utilizes the GT crossover is investigated. This algorithm is modified to produce better results than the existing algorithm by using Visual Prolog programming language.
|Uncontrolled Keywords:||Job Shop Scheduling Problem; Genetic Algorithms; GT-GA|
|Subjects:||Q Science > QA Mathematics|
|Deposited By:||Mrs Farhana Johar|
|Deposited On:||31 Jul 2007 08:47|
|Last Modified:||02 Sep 2010 08:10|
Repository Staff Only: item control page