Flexible Automation and Integrated Manufacturing 1996

ISBN Print: 978-1-56700-067-2

THE ROLE OF GENETIC ALGORITHMS IN PRODUCTION SCHEDULING

DOI: 10.1615/FAIM1996.820
pages 790-799

Résumé

The objective of this paper is to demonstrate the applicability of genetic algorithms to flowshop production scheduling. A summary of various conventional approaches to scheduling theory is presented, along with a discussion of the advantages and disadvantages associated with these methods. A description of the genetic algorithm proposed by this research is described in detailed. The proposed algorithm is compared to a typical heuristic (Least-Work-Remaining first) on a test problem. The proposed approach for implementing a genetic algorithm for production scheduling proves to be quite promising.