Optimization of inventory and capacity in large-scale assembly systems using extreme-value theory
Authors:
- Mirjam S. MeijerMMMirjam S. Meijer
- Dennis ScholDSDennis Schol
- Willem van JaarsveldWJWillem van Jaarsveld
- Maria VlasiouMVMaria Vlasiou
- Bert ZwartBZBert Zwart
Preprint
Abstract
High-tech systems are typically produced in two stages: 1) Production of components using specialized equipment and staff; 2) System assembly/integration. Component production capacity is subject to fluctuations, causing a high risk of shortages of at least one component, which results in costly delays. Companies hedge this risk by strategic investments in excess production capacity and in buffer inventories of components. To optimize these, it is crucial to characterize the relation between component shortage risk and capacity and inventory investments. We suppose that component production capacity and produce demand are normally distributed over finite time intervals, and we accordingly model the production system as a symmetric fork-join queueing network with $N$ statistically identical queues with a common arrival process and independent service processes. Assuming a symmetric cost structure, we subsequently apply extreme value theory to gain analytic insights into this optimization problem. We derive several new results for this queueing network, notably that the scaled maximum of $N$ steady-state queue lengths converges in distribution to a Gaussian random variable. These results translate into asymptotically optimal methods to dimension the system. Tests on a range of problems reveal that these methods typically work well for systems of moderate size.
Keywords
All Related Versions
This publication has 53 references indexed in Scilit:
- Exact asymptotics of component-wise extrema of two-dimensional Brownian motionExtremes, 2020
- Managing capacity and inventory jointly for multi-server make-to-stock queuesQueueing Systems, 2017
- Heavy-traffic limits for an infinite-server fork–join queueing system with dependent and disruptive servicesQueueing Systems, 2016
- Inventory optimization for perishables subject to supply disruptionsOptimization Letters, 2015
- Inventory pooling games for expensive, low‐demand spare partsNaval Research Logistics (NRL), 2012
- Simultaneous optimization of capacity and planned lead time in a two-stage production system with different customer due datesEuropean Journal of Operational Research, 2011
- Joint management of capacity and inventory in make-to-stock production systems with multi-class demandEuropean Journal of Operational Research, 2011
- Optimal control of a high-volume assemble-to-order system with maximum leadtime quotation and expeditingQueueing Systems, 2008
- Random Fields and Geometry2007
- Applied Probability and Queues2003