Manufacturing cell scheduling using genetic algorithms
Author:
- 1 February 2000
- journal article
- research article
- Published by SAGE Publications in Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture
- Vol. 214 (2) , 159-163
Abstract
This paper presents a new approach to the scheduling of manufacturing cells which have flow-shop configuration. The approach is based on the genetic algorithm, which is a meta-heuristic for solving combinatorial optimization problems. The performance measure demonstrated in this paper is the optimization of the mean flow time. The procedure developed automatically computes the make-span. A flexible manufacturing cell schedule is used as a case study. The genetic algorithm procedure was used to solve a published data set for simple scheduling problems. The genetic algorithm procedure was further used to solve large flow-shop scheduling problems having machine sizes of up to 30 and job sizes of up to 100 in very reasonable computation time. The results show that the genetic-algorithm-based heuristic is promising for scheduling manufacturing cells.Keywords
This publication has 9 references indexed in Scilit:
- A genetic algorithm-based scheduler for setup-constrained FMCComputers in Industry, 1998
- Aggregate Production Planning Using Genetic AlgorithmsProceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 1995
- Identifying Economic Order Quantities Using Genetic AlgorithmsInternational Journal of Operations & Production Management, 1993
- Minimizing flow time variance in a single machine system using genetic algorithmsEuropean Journal of Operational Research, 1993
- Genetic neuro-scheduler for job shop schedulingComputers & Industrial Engineering, 1993
- A genetic algorithm approach to the machine-component grouping problem with multiple objectivesComputers & Industrial Engineering, 1992
- Genetic AlgorithmsScientific American, 1992
- A new heuristic for the n-job, M-machine flow-shop problemEuropean Journal of Operational Research, 1991
- New approaches for heuristic search: A bilateral linkage with artificial intelligenceEuropean Journal of Operational Research, 1989