DocumentCode
2240871
Title
Experimental evaluation of an evolutionary scheduling scheme for the job shop scheduling problem
Author
Ombuki, Beatrice M. ; Nakamura, Morikazu ; Onaga, Kenji
Author_Institution
Dept. of Inf. Eng., Ryukyus Univ., Okinawa, Japan
Volume
3
fYear
1998
fDate
21-23 Apr 1998
Firstpage
197
Abstract
Scheduling in a constrained environment is a complex and difficult process. Genetic algorithm (GA) approach has been increasingly used to solve various combinatorial optimization type problems. In this paper, we carry out experiments to investigate a GA based approach to the job shop scheduling problem (JSSP). We propose genetic heuristics to be used in our GA. We evaluate the performance of the proposed approach using well known benchmark instances for the JSSP
Keywords
genetic algorithms; operations research; production control; combinatorial optimization; deadlock; evolutionary scheduling; genetic algorithm; genetic heuristics; job shop scheduling; production control; Australia; Frequency; Genetic algorithms; Intelligent systems; Job shop scheduling; Optimal scheduling; Processor scheduling; Productivity; Robustness; System recovery;
fLanguage
English
Publisher
ieee
Conference_Titel
Knowledge-Based Intelligent Electronic Systems, 1998. Proceedings KES '98. 1998 Second International Conference on
Conference_Location
Adelaide, SA
Print_ISBN
0-7803-4316-6
Type
conf
DOI
10.1109/KES.1998.725972
Filename
725972
Link To Document