A Modified Giffler and Thompson Genetic Algorithm on the Job Shop Scheduling Problem
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Department of Mathematics, Faculty of Science
2006
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/2458/ http://eprints.utm.my/2458/1/Farhana2007_AModifiedGifflerAndThompson.pdf |
| _version_ | 1848890369221066752 |
|---|---|
| author | Lee, Hui Peng Salim, Sutinah |
| author_facet | Lee, Hui Peng Salim, Sutinah |
| author_sort | Lee, Hui Peng |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T20:40:58Z |
| format | Article |
| id | utm-2458 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T20:40:58Z |
| publishDate | 2006 |
| publisher | Department of Mathematics, Faculty of Science |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-24582010-09-02T08:10:16Z http://eprints.utm.my/2458/ A Modified Giffler and Thompson Genetic Algorithm on the Job Shop Scheduling Problem Lee, Hui Peng Salim, Sutinah QA Mathematics 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. Department of Mathematics, Faculty of Science 2006-12 Article PeerReviewed application/pdf en http://eprints.utm.my/2458/1/Farhana2007_AModifiedGifflerAndThompson.pdf 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 http://www.fs.utm.my/matematika/content/view/131/31/ |
| spellingShingle | QA Mathematics Lee, Hui Peng Salim, Sutinah A Modified Giffler and Thompson Genetic Algorithm on the Job Shop Scheduling Problem |
| title | A Modified Giffler and Thompson Genetic Algorithm on the Job
Shop Scheduling Problem
|
| title_full | A Modified Giffler and Thompson Genetic Algorithm on the Job
Shop Scheduling Problem
|
| title_fullStr | A Modified Giffler and Thompson Genetic Algorithm on the Job
Shop Scheduling Problem
|
| title_full_unstemmed | A Modified Giffler and Thompson Genetic Algorithm on the Job
Shop Scheduling Problem
|
| title_short | A Modified Giffler and Thompson Genetic Algorithm on the Job
Shop Scheduling Problem
|
| title_sort | modified giffler and thompson genetic algorithm on the job
shop scheduling problem |
| topic | QA Mathematics |
| url | http://eprints.utm.my/2458/ http://eprints.utm.my/2458/ http://eprints.utm.my/2458/1/Farhana2007_AModifiedGifflerAndThompson.pdf |