Mixed Integer Programming Approaches to Planning and Scheduling in Electronics Supply Chains

Abstract

This paper discusses mixed integer programming (MIP) approaches to planning and scheduling in electronics supply chains. First, the short-term detailed scheduling of wafer fabrication in semiconductor manufacturing and detailed scheduling of printed wiring boards assembly in surface mount technology lines are discussed. Then, the medium-term aggregate production planning in a production/assembly facility of consumer electronics supply chain is described, and finally coordinated aggregate planning and scheduling of manufacturing and supply of parts and production of finished products is presented. The decision variables are defined and MIP modelling frameworks provided. The two decision-making approaches are discussed and compared: integrated (simultaneous) approach, in which all required decisions are made simultaneously using a complex, large monolithic MIP model; and hierarchical (sequential) approach, in which the required decisions are made successively, using hierarchies of simpler and smaller-size MIP models. The paper highlights also the research on stochastic MIP applications to planning and scheduling in electronics supply chains with disrupted material and information flows due to natural or man-made disasters.