Title :
Decomposition procedures for global scheduling of complex job shops
Author :
Uzsoy, Reha ; Wang, Cheng-Shuo
Author_Institution :
Sch. of Ind. Eng., Purdue Univ., West Lafayette, IN, USA
Abstract :
We describe a prototype decomposition procedure which uses global information on shop status to develop improved schedules for wafer fabrication facilities. The system studied contains reentrant product flows, multiple products and both unit capacity and batch machines. Preliminary experiments show that the decomposition procedure yields significantly better schedules in reasonable CPU times
Keywords :
integrated circuit manufacture; production control; batch machines; decomposition; global scheduling; job shop; multiple products; reentrant product flows; unit capacity machines; wafer fabrication facility; Central Processing Unit; Dispatching; Fabrication; Industrial engineering; Integrated circuit yield; Job shop scheduling; Power engineering computing; Processor scheduling; Prototypes; Very large scale integration;
Conference_Titel :
Electronics Manufacturing Technology Symposium, 1997., Twenty-First IEEE/CPMT International
Conference_Location :
Austin, TX
Print_ISBN :
0-7803-3929-0
DOI :
10.1109/IEMT.1997.626955
