Article ID: | iaor1991940 |
Country: | United Kingdom |
Volume: | 28 |
Issue: | 11 |
Start Page Number: | 2037 |
End Page Number: | 2049 |
Publication Date: | Nov 1990 |
Journal: | International Journal of Production Research |
Authors: | Chan Ding-Yu, Bedworth David D. |
Keywords: | scheduling, production: FMS |
The objective of this paper is to describe an effective scheduling system for flexible manufacturing cells (FMC). Based on FMC characteristics, cell scheduling can be categorized for a dynamic, modified flow shop working in a real-time environment. A heuristic static cell scheduling methodology for minimizing mean flowtime is first proposed. This is then modified to allow dynamic cell scheduling to reflect the real-world situation of continuous job introduction to the cell. Computational results show that the proposed algorithms yield optimal or near optimal job sequences in a very short period of time, thus satisfying a real-time need of rapid computation.