DECOMPOSITION METHOD APPLICATION TO A LARGE-SCALE LINEAR-PROGRAMMING WIP PROJECTION MODEL

We consider the work-in-process (WIP) projection problem of multi-stag e processing lines such as semiconductor manufacturing process. The WI P projection model concerns the problem of translating work-in-process inventory into a schedule of completed product in order to calculate net demand and net resource capacities. Heuristic approaches and an LP formulation are introduced, along with extensive computational experi ence that shows reasonable model accuracy and modest memory requiremen ts.