IDEAS home Printed from https://ideas.repec.org/a/eee/oprepe/v7y2020ics221471601930140x.html
   My bibliography  Save this article

Efficient propagation of uncertainties in manufacturing supply chains: Time buckets, L-leap, and multilevel Monte Carlo methods

Author

Listed:
  • Chiang, Nai-Yuan
  • Lin, Yiqing
  • Long, Quan

Abstract

Uncertainty propagation of large-scale discrete supply chains can be prohibitive when numerous events occur during the simulated period and when discrete-event simulations (DES) are costly. We present a time-bucket method to approximate and accelerate the DES of supply chains. Its stochastic version, which we call the L(logistic)-leap method, can be viewed as an extension of the leap methods (e.g., τ-leap [36]and D-leap [6] developed in the chemical engineering community for the acceleration of stochastic DES of chemical reactions). The L-leap method instantaneously updates the system state vector at discrete time points, and the production rates and policies of a supply chain are assumed to be stationary during each time bucket. We propose using the multilevel Monte Carlo (MLMC) method to efficiently propagate the uncertainties in a supply chain network, where the levels are naturally defined by the sizes of the time buckets of the simulations. We demonstrate the efficiency and accuracy of our methods using four numerical examples derived from a real-world manufacturing material flow application. In these examples, our multilevel L-leap approach can be faster than the standard Monte Carlo (MC) method by one or two orders of magnitude without compromising accuracy.

Suggested Citation

  • Chiang, Nai-Yuan & Lin, Yiqing & Long, Quan, 2020. "Efficient propagation of uncertainties in manufacturing supply chains: Time buckets, L-leap, and multilevel Monte Carlo methods," Operations Research Perspectives, Elsevier, vol. 7(C).
  • Handle: RePEc:eee:oprepe:v:7:y:2020:i:c:s221471601930140x
    DOI: 10.1016/j.orp.2020.100144
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S221471601930140X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.orp.2020.100144?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Boulaksil, Youssef, 2016. "Safety stock placement in supply chains with demand forecast updates," Operations Research Perspectives, Elsevier, vol. 3(C), pages 27-31.
    2. Geraghty, John & Heavey, Cathal, 2004. "A comparison of Hybrid Push/Pull and CONWIP/Pull production inventory control policies," International Journal of Production Economics, Elsevier, vol. 91(1), pages 75-90, September.
    3. Michael B. Giles, 2008. "Multilevel Monte Carlo Path Simulation," Operations Research, INFORMS, vol. 56(3), pages 607-617, June.
    4. Byrne, P.J. & Heavey, Cathal, 2006. "The impact of information sharing and forecasting in capacitated industrial supply chains: A case study," International Journal of Production Economics, Elsevier, vol. 103(1), pages 420-437, September.
    5. Wai Peng Wong & Wikrom Jaruphongsa & Loo Hay Lee, 2008. "Supply chain performance measurement system: a Monte Carlo DEA-based approach," International Journal of Industrial and Systems Engineering, Inderscience Enterprises Ltd, vol. 3(2), pages 162-188.
    6. Moritz Fleischmann & Jo A. E. E. van Nunen & Ben Gräve, 2003. "Integrating Closed-Loop Supply Chains and Spare-Parts Management at IBM," Interfaces, INFORMS, vol. 33(6), pages 44-56, December.
    7. Fleisch, Elgar & Tellkamp, Christian, 2005. "Inventory inaccuracy and supply chain performance: a simulation study of a retail supply chain," International Journal of Production Economics, Elsevier, vol. 95(3), pages 373-385, March.
    8. Taylor, Simon J.E., 2019. "Distributed simulation: state-of-the-art and potential for operational research," European Journal of Operational Research, Elsevier, vol. 273(1), pages 1-19.
    9. Lee, Chang-Yong & Lee, Dongju, 2018. "An efficient method for solving a correlated multi-item inventory system," Operations Research Perspectives, Elsevier, vol. 5(C), pages 13-21.
    10. Biswas, S. & Narahari, Y., 2004. "Object oriented modeling and decision support for supply chains," European Journal of Operational Research, Elsevier, vol. 153(3), pages 704-726, March.
    11. Dong, Ming & Frank Chen, F., 2005. "Performance modeling and analysis of integrated logistic chains: An analytic framework," European Journal of Operational Research, Elsevier, vol. 162(1), pages 83-98, April.
    12. Jahangirian, Mohsen & Eldabi, Tillal & Naseer, Aisha & Stergioulas, Lampros K. & Young, Terry, 2010. "Simulation in manufacturing and business: A review," European Journal of Operational Research, Elsevier, vol. 203(1), pages 1-13, May.
    13. Juan, Angel A. & Faulin, Javier & Grasman, Scott E. & Rabe, Markus & Figueira, Gonçalo, 2015. "A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems," Operations Research Perspectives, Elsevier, vol. 2(C), pages 62-72.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Pero, Margherita & Rossi, Tommaso & Noé, Carlo & Sianesi, Andrea, 2010. "An exploratory study of the relation between supply chain topological features and supply chain performance," International Journal of Production Economics, Elsevier, vol. 123(2), pages 266-278, February.
    2. Brandenburg, Marcus, 2017. "A hybrid approach to configure eco-efficient supply chains under consideration of performance and risk aspects," Omega, Elsevier, vol. 70(C), pages 58-76.
    3. Jahangirian, Mohsen & Eldabi, Tillal & Naseer, Aisha & Stergioulas, Lampros K. & Young, Terry, 2010. "Simulation in manufacturing and business: A review," European Journal of Operational Research, Elsevier, vol. 203(1), pages 1-13, May.
    4. Benoit Montreuil & Caroline Cloutier & Olivier Labarthe & Jonathan Loubier, 2015. "Holistic modelling, simulation and visualisation of demand and supply chains," International Journal of Business Performance and Supply Chain Modelling, Inderscience Enterprises Ltd, vol. 7(1), pages 53-70.
    5. Yang Yu & Ray Qing Cao & Dara Schniederjans, 2017. "Cloud computing and its impact on service level: a multi-agent simulation model," International Journal of Production Research, Taylor & Francis Journals, vol. 55(15), pages 4341-4353, August.
    6. Díaz, Ronald David Suárez & Paternina-Arboleda, Carlos D. & Martínez-Flores, José Luis & Jimenez-Barros, Miguel A., 2020. "Economic order quantity for perishables with decreasing willingness to purchase during their life cycle," Operations Research Perspectives, Elsevier, vol. 7(C).
    7. Hu, Qiwei & Boylan, John E. & Chen, Huijing & Labib, Ashraf, 2018. "OR in spare parts management: A review," European Journal of Operational Research, Elsevier, vol. 266(2), pages 395-414.
    8. Nielsen, Izabela Ewa & Saha, Subrata, 2018. "Procurement planning in a multi-period supply chain: An epiphany," Operations Research Perspectives, Elsevier, vol. 5(C), pages 383-398.
    9. Vincenzo Varriale & Antonello Cammarano & Francesca Michelino & Mauro Caputo, 2021. "Sustainable Supply Chains with Blockchain, IoT and RFID: A Simulation on Order Management," Sustainability, MDPI, vol. 13(11), pages 1-23, June.
    10. Noordhoek, Marije & Dullaert, Wout & Lai, David S.W. & de Leeuw, Sander, 2018. "A simulation–optimization approach for a service-constrained multi-echelon distribution network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 292-311.
    11. Fabian Dickmann & Nikolaus Schweizer, 2014. "Faster Comparison of Stopping Times by Nested Conditional Monte Carlo," Papers 1402.0243, arXiv.org.
    12. Yi Chen & Jing Dong & Hao Ni, 2021. "ɛ-Strong Simulation of Fractional Brownian Motion and Related Stochastic Differential Equations," Mathematics of Operations Research, INFORMS, vol. 46(2), pages 559-594, May.
    13. Christian Wankmüller & Maximilian Kunovjanek & Robert Gennaro Sposato & Gerald Reiner, 2020. "Selecting E-Mobility Transport Solutions for Mountain Rescue Operations," Energies, MDPI, vol. 13(24), pages 1-19, December.
    14. Antoine Legrain & Johnathan Patrick, 2022. "Inventory Management Using a Weekly Review ( s , S ) Policy at the Bank of Canada," Interfaces, INFORMS, vol. 52(2), pages 210-225, March.
    15. Luther Yuong Qai Chong & Thien Sang Lim, 2022. "Pull and Push Factors of Data Analytics Adoption and Its Mediating Role on Operational Performance," Sustainability, MDPI, vol. 14(12), pages 1-19, June.
    16. Jian Wang & Xiang Gao & Zhili Sun, 2021. "A Multilevel Simulation Method for Time-Variant Reliability Analysis," Sustainability, MDPI, vol. 13(7), pages 1-16, March.
    17. Ahmed Kebaier & J'er^ome Lelong, 2015. "Coupling Importance Sampling and Multilevel Monte Carlo using Sample Average Approximation," Papers 1510.03590, arXiv.org, revised Jul 2017.
    18. De Giovanni, Pietro & Zaccour, Georges, 2014. "A two-period game of a closed-loop supply chain," European Journal of Operational Research, Elsevier, vol. 232(1), pages 22-40.
    19. Sari, Kazim, 2010. "Exploring the impacts of radio frequency identification (RFID) technology on supply chain performance," European Journal of Operational Research, Elsevier, vol. 207(1), pages 174-183, November.
    20. Olawale Ogunrinde & Ekundayo Shittu, 2023. "Benchmarking performance of photovoltaic power plants in multiple periods," Environment Systems and Decisions, Springer, vol. 43(3), pages 489-503, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:oprepe:v:7:y:2020:i:c:s221471601930140x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/operations-research-perspectives .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.