A production planning methodology for semiconductor manufacturing based on iterative simulation and linear programming calculations

We introduce a methodology for automated production planning of semiconductor manufacturing based on iterative linear programming (LP) optimization and discrete-event simulation calculations, The LP formulation incorporates epoch-dependent parameters for flow times from lot release up to each operation on each manufacturing route, LP-derived release schedules are used as input to the simulation model, from which statistics on pow times are collected and used to reformulate the LP model for a revised planning Calculation, Iteration continues until satisfactory agreement between simulation and LP models is obtained, We demonstrate in experiments on an industry data set that a relatively small number of iterations is required to develop a production plan correctly characterizing future flow times as a function of factory load and product mix, The methodology makes possible automated production planning of semiconductor manufacturing on an engineering work station.