Abstract
Discrete-event simulation and (mixed-integer) linear programming are widely used for supply chain planning. We present a general framework to support the operational decisions for supply chain networks using a combination of an optimization model and discrete-event simulation. The simulation model includes nonlinear and stochastic elements, whereas the optimization model represents a simplified version. Based on initial simulation runs cost parameters, production, and transportation times are estimated for the optimization model. The solution of the optimization model is translated into decision rules for the discrete-event simulation. This procedure is applied iteratively until the difference between subsequent solutions is small enough. This method is applied successfully to several test examples and is shown to deliver competitive results much faster compared to conventional mixed-integer models in a stochastic environment. It provides the possibility to model and solve more realistic problems (incorporating dynamism and uncertainty) in an acceptable way. The limitations of this approach are given as well.
Similar content being viewed by others
References
Almeder C, Preusser M (2004) Mixed analytical / DEVS approach to ARGESIM comparison C14 “Supply Chain Management” using Xpress-MP and Anylogic. SNE Simulat News Eur 41/42:50
Alonso-Ayuso A, Escudero LF, Garín A, Ortuño MT and Pérez G (2003). An approach for strategic supply chain planning under uncertainty based on stochastic 0–1 programming. J Global Optim 26: 97–124
Arbib C and Marinelli F (2005). Integrating process optimization and inventory planning in cutting stock with skiving option: an optimization model and its application. Eur J Oper Res 163: 617–630
Biswas S and Narahari Y (2004). Object oriented modeling and decision support for supply chains. Eur J Oper Res 153: 704–726
Dogan K and Goetschalckx M (1999). A primal decomposition method for the integrated design of multi-period production-distribution systems. IIE Trans 31: 1027–1036
Erengüc SS, Simpson NC and Vakharia AJ (1999). Integrated production/distribution planning in supply chains: an invited review. Eur J Oper Res 115: 219–236
Fleischmann B (1993). Designing distribution systems with transport economies of scale. Eur J Oper Res 70: 31–42
Fu MC (2002). Optimization for simulation: theory vs practice. INFORMS J Comput 14: 192–215
Glover F, Kelly JP, Laguna M (1999) New advances for wedding optimization and simulation. In: Farrington PA, Nembhrad HB, Sturrock DT, Evans GW (eds) Proceedings of the 1999 Winter Simulation Conference, pp. 255–260
Gronalt M, Hartl RF, Preusser M (2007) Design eines globalen Liefernetzes für Papier – Eine Fallstudie. In: Corsten H, Missbauer H (eds) Productions- und Logistikmanagement. Vahlen Verlag, pp 597–616
Gunnarsson H, Rönnqvist M and Carlsson D (2007). Integrated production and distribution planning for Södra Cell AB. J Math Modell Algorith 6: 25–45
Kelton WD, Sadowski RP and Sadowski DA (2002). Simulation with Arena, 2nd edn. McGraw-Hill, New York
Kleijnen JPC (2005). Supply chain simulation tools and techniques: a survey. Int J Simulat Process Modell 1: 82–89
Kuhn A and Rabe M (1998). Simulation in Production und Logistik (Fallbeispielsammlung). Springer, Heidelberg
Lee YH and Kim SH (2002). Production-distribution in supply chain considering capacity constraints. Comput Indust Eng 43: 169–190
Leung SCH, Tsang SOS, Ng WL and Wu Y (2007). A robust optimization model for multi-site production planning problem in an uncertain environment. Eur J Oper Res 181: 224–238
Meyr H (2002). Simultaneous lotsizing and scheduling on parallel machines. Eur J Oper Res 139: 277–292
Mitrovic D (2006) CPLEX, XPRESS-MP, GLPK comparison by means of supply chain network models. Diploma thesis, Vienna University of Technology
Pankaj C and Fisher ML (1994). Coordination of production and distribution planning. Eur J Oper Res 72: 503–517
Paraschis IN (1989). Optimale Gestaltung von Mehrproduktsystemen. Physica-Schriften zur Betriebswirtschaft, vol 26. Physica-Verlag, Heidelberg
Preusser M, Almeder C, Hartl RF, Klug M (2005a) LP Modelling and simulation of supply chain networks. In: Günther HO, Mattfeld DC, Suhl L (eds) Supply Chain Managament und Logistik: Optimierung Simulation, Decision Support. Physica-Verlag, Heidelberg, pp 95–114
Preusser M, Almeder C, Hartl RF, Klug M (2005b) Hybrid Supply Chain Modelling—Combining LP-models and discrete-event simulation. In: Maroto Álvarez MC, Alcaraz Soria J, Ruiz GR, Crespo Abril F, Vallada R (eds) ORP3—Operational research peripatetic postgraduate programme proceedings, ESMAP, S.L., Universidad Politécnica de Valencia, pp 163–170
Santoso T, Ahmed S, Goetschalckx M and Shapiro A (2005). A stochastic programming approach for supply chain network design under uncertainty. Eur J Oper Res 167: 96–115
Schneeweiss C (2003). Distributed decision making, 2nd edn. Springer, Heidelberg
Shapiro JF (1993) Mathematical programming models and methods for production planning and scheduling. In: Graves SC, Rinnooy Kan AHG, Zipkin PH (eds) Handbooks in operations research and management science: logistics of production and inventory. North–Holland, Amsterdam
Stadtler H (2005). Supply chain management and advanced planning—basics, overview and challenges. Eur J Oper Res 163: 575–588
Stäblein T, Baumgärtel H, Wilke J (2007) The Supply Net Simulator SNS: An artificial intelligence apporach for highly efficient supply network simulation. In: Günther HO, Mattfeld DC, Suhl L (eds) Management logistischer Netzwerke. Physica-Verlag, Heidelberg, pp 85–110
Swisher JR, Jacobson SH, Hyden PD, Schruben LW (2000) A survey of simulation and optimization techniques and procedures. In: Joines JA, Barton RR, Kang K, Fishwick PA, (eds) Proceedings of the 2000 Winter Simulation Conference, pp 119–128
Truong TH, Azadivar F (2003) Simulation based optimization for supply chain configuration design. In: Chick S, Sánchez PJ, Ferrin D, Morrice DJ (eds) Proceedings of the 2003 Winter Simulation Conference, pp 1268–1275
Yaged B (1971). Minimum cost routing for static network models. Networks 1: 139–172
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Almeder, C., Preusser, M. & Hartl, R.F. Simulation and optimization of supply chains: alternative or complementary approaches?. OR Spectrum 31, 95–119 (2009). https://doi.org/10.1007/s00291-007-0118-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-007-0118-z