Scheduling manufacturing systems with work-in-process inventory control: Reentrant systems

Abstract

In this paper, we propose a procedure for production flow control in reentrant manufacturing systems. The system under study consists ofN machines and producesM product types simultaneously. Each part goes through the system following a predefined process and may visit a machine many times. All machines are subject to random failures and need random repair times. The scheduling objectives are to keep the production close to demand and to keep the WIP inventory level and cycle times at low values. The model is motivated by semiconductor fabrication production. A three-level hierarchical controller is constructed to regulate the production. At the top level of this hierarchy, we perform capacity planning by selecting the desirable buffer sizes and the target production level for each operation. A production flow rate controller is at the middle level which recalculates the production rates whenever a machine fails or is starved or blocked. The loading times for individual parts are determined at the bottom level of the hierarchy. Comparison with alternative control is made through simulation and it shows that the control policy performs well.

Zusammenfassung

In diesem Beitrag wird ein hierarchischer Planungsansatz zur Steuerung eines Produktionssystems mitN Maschinen betrachtet. Für jede von vielen herzustellenden Produktarten ist die Maschinenfolge durch den jeweiligen Produktionsprozeß fest vorgegeben. Gegebenenfalls sind Maschinen mehrmals zu durchlaufen. Außerdem sind zufällige Maschinenausfälle und Reparaturzeiten zu beachten. Solche Systeme treten z.B. bei der Halbleiterfertigung auf. Ziel der Planung ist eine möglichst bedarfssynchrone Produktion bei niedrigen Lagerbeständen an Halbfertigfabrikaten und hohen Produktionsraten. In der obersten Ebene einer dreistufigen Planungshierarchie werden im Rahmen einer Kapazitätsplanung wünschenswerte Puffergrößen und Produktionsraten der Maschinen ermittelt. In der mittleren Ebene erfolgt eine Anpassung der Produktionsraten, um Störungen des Systems durch Maschinenausfälle oder Blockierung von Maschinen zu beseitigen. In der untersten Planungsebene wird eine Durchlaufterminierung vorgenommen. Eine Simulationsuntersuchung zeigt, daß der vorgeschlagene Planungsansatz gute Ergebnisse liefert.