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
![[img]](http://eprints.utm.my/style/images/fileicons/application_pdf.png) |
PDF
- Published Version
221kB |
Official URL: http://www.fs.utm.my/matematika/content/view/131/3...
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 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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Job Shop Scheduling Problem; Genetic Algorithms; GT-GA |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Science |
| ID Code: | 2458 |
| 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
