Research Paper #699
|
Title: | A Promising Hybrid Ga/Heuristic Approach for Open Shop Scheduling Problems
|
Authors: | Fang,H; Ross,PM; Corne,D
|
Date: | May 1994
|
Presented: | In Proceedings of the 11th European Conference on Artificial Intelligence, John Wiley and Sons, 1994, pages 590-594
|
Keywords: |
|
Abstract: | Many problems in industry are a form of open-shop scheduling problem (OSSP). We describe a hybrid approach to this problem which combines a Genetic Algorithm (GA) with simple heuristic schedule building rules. Excellent performance is found on some benchmark OSS problems, including improvements on previous best-known results. We describe how our approach can be simply amended to deal with the more complex style of open shop scheduling problems which occur in industry, and discuss issues relating to further improvement of performance and integration of the approach into industrial job shop environments.
|
Download: | POSTSCRIPT COPY
|