Title of article
A Modified Giffer and Thompson Genetic Algorithm on the Job Shop Scheduling Problem
Author/Authors
Peng, Lee Hui Universiti Teknologi Malaysia - Faculty of Science - Department of Mathematics, Malaysia , Salim, Sutinah Universiti Teknologi Malaysia - Faculty of Science - Department of Mathematics, Malaysia
From page
91
To page
107
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.
Keywords
Job Shop Scheduling Problem , Genetic Algorithms , GT , GA
Journal title
Matematika
Journal title
Matematika
Record number
2569825
Link To Document