Universiti Teknologi Malaysia Institutional Repository

A Modified Giffler and Thompson Genetic Algorithm on the Job Shop Scheduling Problem

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] PDF - Published Version
216Kb

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