The University of Edinburgh -
Division of Informatics
Forrest Hill & 80 South Bridge

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
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.

[Search These Pages] [DAI Home Page] [Comment]