| Yaloin Alcay and Susan H. Xu
Department of Management Science and Information Systems Sineal College of Business Administration
|
|
【主题】Joint Inventory Replenishment and Component Allocation Optimization in an Assemble-to-order System
【时间】下午4:00-5:00, 2002-7-11
【地点】清华经管学院 北406
【内容摘要】
This paper considers a multi-component, multi-product periods-review assemble-to-order (ATO) system that uses an independent base-stock policy for inventory replenishment. Product demands in each period are integer valued correlated random variables, with each product being assembled from multiple units of a subset of components. The system quotes a pre-specified response time window for each product and receives a reward if the demand for that product is filled within its response time window. We formulate a two-stage stochastic integer program with recourse to determine the optimal base-stock policy and the optimal component allocation policy for the ATO system. We show that the component allocation problem is a general multidimensional knapsack problem (MDKP) and is NP-hard. We propose a simple, order-based component allocation rule and show that it can be solved in either polynomial or pseudo-polynomial time. Intensive testing indicates that our rule is robust, effective, and that it significantly outperforms existing methods. We also use the sample average approximation method to determine the optimal base-stock levels. Finally, we discuss several managerial implications of our findings. |
