Optimal Control of a High-Volume Assemble-to-Order System
Authors:
- 1 August 2006
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 31 (3) , 453-477
Abstract
We consider an assemble-to-order system with a high volume of prospective customers arriving per unit time. Our objective is to maximize expected infinite-horizon discounted profit by choosing product prices, component production capacities, and a dynamic policy for sequencing customer orders for assembly. We prove that a myopic discrete-review sequencing policy, which allocates scarce components among orders for different products to minimize instantaneous physical and financial holding costs, is asymptotically optimal. Furthermore, we prove that optimal prices and production capacity nearly balance the supply and demand for components (i.e., it is economically optimal to operate the system in heavy traffic), so system performance is characterized by a diffusion approximation. The diffusion approximation exhibits state-space collapse: Its dimension equals the number of components (rather than the number of components plus the number of products). These results complement the existing assemble-to-order literature, which focuses on managing component inventory and assumes FIFO sequencing of orders for assembly.Keywords
This publication has 29 references indexed in Scilit:
- Queueing systems with leadtime constraints: A fluid-model approach for admission and sequencing controlEuropean Journal of Operational Research, 2005
- Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policiesThe Annals of Applied Probability, 2005
- Comparative statics, strategic complements and substitutes in oligopoliesJournal of Mathematical Economics, 2004
- Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: asymptotic optimality of a threshold policyThe Annals of Applied Probability, 2001
- Optimal material control in an assembly system with component commonalityNaval Research Logistics (NRL), 2001
- Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimalityThe Annals of Applied Probability, 2000
- Order-Fulfillment Performance Measures in an Assemble-to-Order System with Stochastic LeadtimesOperations Research, 1999
- Hoffman's Error Bounds and Uniform Lipschitz Continuity of Bestlp-ApproximationsJournal of Mathematical Analysis and Applications, 1997
- DEMAND FULFILLMENT RATES IN AN ASSEMBLETO‐ ORDER SYSTEM WITH MULTIPLE PRODUCTS AND DEPENDENT DEMANDSProduction and Operations Management, 1997
- On Excess Over the BoundaryThe Annals of Mathematical Statistics, 1970