Efficient Propagation of Uncertainties in Manufacturing Supply Chains: Time Buckets, L-leap and Multilevel Monte Carlo
Preprint
Abstract
Uncertainty propagation of large scale discrete supply chains can be prohibitive when a large number of events occur during the simulated period and 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., tau-leap, D-leap, 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 to use Multilevel Monte Carlo (MLMC) 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. In these examples, our multilevel L-leap approach can be faster than the standard Monte Carlo (MC) method by one or two orders of magnitudes without compromising the accuracy.Keywords
All Related Versions
This publication has 40 references indexed in Scilit:
- Fast Bayesian experimental design: Laplace-based importance sampling for the expected information gainComputer Methods in Applied Mechanics and Engineering, 2018
- Optimal design and global sensitivity analysis of biomass supply chain networks for biofuels under uncertaintyComputers & Chemical Engineering, 2011
- Simulation in manufacturing and business: A reviewEuropean Journal of Operational Research, 2010
- A hybrid push/pull system in assemble-to-order manufacturing environmentJournal of Intelligent Manufacturing, 2008
- Enterprise‐wide optimization: A new frontier in process systems engineeringAIChE Journal, 2005
- Performance modeling and analysis of integrated logistic chains: An analytic frameworkEuropean Journal of Operational Research, 2005
- The impacts of component commonality on integrated supply chain network performance: a state and resource-based simulation studyThe International Journal of Advanced Manufacturing Technology, 2005
- A simulation based optimization approach to supply chain management under demand uncertaintyComputers & Chemical Engineering, 2004
- SUPPLY CHAIN INFORMATION SHARING IN A VENDOR MANAGED INVENTORY PARTNERSHIPJournal of Business Logistics, 2004
- A general method for numerically simulating the stochastic time evolution of coupled chemical reactionsJournal of Computational Physics, 1976