A near-optimal order-based inventory allocation rule in an assemble-to-order system and its applications to resource allocation problems

Abstract

Assemble-to-order (ATO) manufacturing strategy has taken over the more traditional make-to-stock (MTS) strategy in many high-tech firms. ATO strategy has enabled these firms to deliver customized demand timely and to benefit from risk pooling due to component commonality. However, multi-component, multi-product ATO systems pose challenging inventory management problems. In this chapter, we study the component allocation problem given a specific replenishment policy and realized customer demands. We model the problem as a general multidimensional knapsack problem (MDKP) and propose the primal effective capacity heuristic (PECH) as an effective and simple approximate solution procedure for this NP-hard problem. Although the heuristic is primarily designed for the component allocation problem in an ATO system, we suggest that it is a general solution method for a wide range of resource allocation problems. We demonstrate the effectiveness of the heuristic through an extensive computational study which covers problems from the literature as well as randomly generated instances of the general and 0-1 MDKP. In our study, we compare the performance of the heuristic with other approximate solution procedures from the ATO system and integer programming literature.