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
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;
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
DOI :
10.1109/KES.1998.725972
