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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | en |
| Published: |
Department of Mathematics, Faculty of Science
2006
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/2458/1/Farhana2007_AModifiedGifflerAndThompson.pdf http://eprints.utm.my/2458/ http://www.fs.utm.my/matematika/content/view/131/31/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1845470692467802112 |
|---|---|
| author | Lee, Hui Peng Salim, Sutinah |
| author_facet | Lee, Hui Peng Salim, Sutinah |
| author_sort | Lee, Hui Peng |
| building | UTM Library |
| collection | Institutional Repository |
| content_provider | Universiti Teknologi Malaysia |
| content_source | UTM Institutional Repository |
| continent | Asia |
| country | Malaysia |
| 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. |
| format | Article |
| id | my.utm.eprints-2458 |
| institution | Universiti Teknologi Malaysia |
| language | en |
| publishDate | 2006 |
| publisher | Department of Mathematics, Faculty of Science |
| record_format | eprints |
| spelling | my.utm.eprints-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/1/Farhana2007_AModifiedGifflerAndThompson.pdf http://eprints.utm.my/2458/ http://www.fs.utm.my/matematika/content/view/131/31/ |
| url_provider | http://eprints.utm.my/ |