Scheduling manufacturing systems with work-in-process inventory
- 1 January 1990
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 557-564 vol.2
- https://doi.org/10.1109/cdc.1990.203658
Abstract
A real-time feedback control algorithm is developed for scheduling manufacturing systems in which there are three important classes of activities: operations, failures, and starvation or blockage. The scheduling objectives are to keep the actual production as close to the demand as possible, and to keep the level of work-in-process (WIP) inventory as low as possible. The processing time for each operation is deterministic. Failure and repair times are random. Whenever a machine fails or is starved or blocked, the scheduling system recalculates the short term production rates. Using the relationship between system capacity and starvation or blockage, desirable buffer levels and buffer sizes are found. Consequently, the WIP distribution in the system is defined. The production control policy is determined to meet the system performance requirements concerning low WIP inventory and tardiness. The results from the simple case are extended to multiple-part type and then reentrant systems.Keywords
This publication has 23 references indexed in Scilit:
- Hierarchical flow control: a framework for scheduling and planning discrete events in manufacturing systemsProceedings of the IEEE, 1989
- Production control of a manufacturing system with multiple machine statesIEEE Transactions on Automatic Control, 1988
- The Role of Work-in-Process Inventory in Serial Production LinesOperations Research, 1988
- Empirical Evaluation of a Queueing Network Model for Semiconductor Wafer FabricationOperations Research, 1988
- Performance Analysis Techniques for IC Manufacturing LinesAT&T Technical Journal, 1986
- Hierarchical Production Planning: A Single Stage SystemOperations Research, 1981
- Analytical Evaluation of Hierarchical Planning SystemsOperations Research, 1981
- Multi-Item Lot Size Scheduling by Heuristic Part I: With Fixed ResourcesManagement Science, 1975
- Dynamic Programming and Minimum Principles for Systems with Jump Markov DisturbancesSIAM Journal on Control, 1975
- Dynamic Version of the Economic Lot Size ModelManagement Science, 1958