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

Tadeusz Sawik

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.


Keywords


electronics supply chains; planning and scheduling; mixed integer programming

Full Text:

PDF

References


A. M. Aguirre, A. C. Méndez, G. Gutierrez, and C. De Prada. An improvement-based MILP optimization approach to complex AWS scheduling. Computers and Chemical Engineering}, 47: 217-226, 2012.

A. Bilyk, L. Mönch, and C. Almeder. Scheduling jobs with ready times and precedence constraints on parallel batch machines using metaheuristics. Computers and Industrial Engineering, 78: 175-185, 2014.

T. C. Chiang, and L. C. Fu. Rule-based scheduling in wafer fabrication with due date-based objectives. Computers and Operations Research, 39: 2820-2835, 2012.

Z. L. Chen. Integrated production and outbound distribution scheduling: Review and extensions. Operations Research, 58(1):130-148, 2010.

T. Fujimoto, and Y. W, Park. Balancing supply chain competitiveness and robustness through ”virtual dual sourcing”: lessons from the Great East Japan Earthquake. International Journal of Production Economics, 147: 429-436, 2014.

D. Ivanov, B. Sokolov, and A. Dolgui. The Ripple effect in supply chains: trade-off 'efficiency-flexibility-resilience' in disruption management. International Journal of Production Research, 52(7): 2154-2172, 2014.

L. Mönch, J. W. Fowler, and S. Mason. Production Planning and Control of Semiconductor Wafer Fabrication Facilities: Modeling, Analysis, and Systems. New York; Springer: 2012.

Y. Park, P. Hong, and J. J. Roh. Supply chain lessons from the catastrophic natural disaster in Japan. Business Horizon, 56: 75-85, 2013.

T. Sawik. Mixed integer programming for scheduling surface mount technology lines. International Journal of Production Research, 39: 3219-3235, 2001.

T. Sawik. Balancing and scheduling of surface mount technology lines. International Journal of Production Research, 40: 1973-1991, 2002.

T. Sawik. Hierarchical approach to production scheduling in make-to-order assembly. International Journal of Production Research, 44: 801-830, 2006.

T. Sawik. A lexicographic approach to bi-objective scheduling of single-period orders in make-to-order manufacturing. European Journal of Operational Research, 180: 1060-1075, 2007.

T. Sawik. Coordinated supply chain scheduling. International Journal of Production Economics, 120: 437-451, 2009.

T. Sawik. Scheduling in Supply Chains using Mixed Integer Programming.

Hoboken NJ; Wiley: 2011.

T. Sawik. Integrated selection of suppliers and scheduling of customer

orders in the presence of supply chain disruption risks. International Journal of Production Research, 51(23-24): 7006-7022, 2013.

T. Sawik. Joint supplier selection and scheduling of customer orders

under disruption risks: Single vs. dual sourcing. Omega, 43(2): 83-95, 2014a.

T. Sawik. Optimization of cost and service level in the presence of supply chain disruption risks: Single vs. multiple sourcing. Computers & Operations Research, 51(1): 11-20, 2014b.

T. Sawik. On the robust decision-making in a supply chain under disruption risks. International Journal of Production Research, 52: 6760-6781, 2014c.

T. Sawik. On the fair optimization of cost and customer service level in a supply

chain under disruption risks. Omega, 53: 58-66, 2015a.

T. Sawik. Integrated supply chain scheduling under multi-level disruptions. IFAC-Papers On Line, 48(3): 1515-1520, 2015b.

T. Sawik. Integrated supply, production and distribution scheduling under disruption risks. Omega, 62, 131-144, 2016.

T. Sawik. A portfolio approach to supply chain disruption management. International Journal of Production Research, 55(7), 1970-1991, 2017.




DOI: http://dx.doi.org/10.7494/dmms.2017.11.1-2.5

Refbacks

  • There are currently no refbacks.