Optimizing Assemble-to-Order Systems: Decomposition Heuristics and Scalable Algorithms

44 Pages Posted: 19 Aug 2021 Last revised: 6 May 2022

See all articles by Shuyu Chen

Shuyu Chen

Duke University - Fuqua School of Business

Lijian Lu

HKUST Business School - ISOM Department

Jing-Sheng Jeannette Song

Duke University - Fuqua School of Business

Hanqin Zhang

National University of Singapore (NUS) - NUS Business School

Date Written: August 18, 2021

Abstract

We consider continuous-review assemble-to-order (ATO) systems with a general bill of materials (BOM) and general leadtimes. ATO systems have the advantage of mass customization and are widely adopted in practice. However, characterizing the optimal inventory policy is notoriously challenging and computational intractable, especially in large-scale systems. We propose effective and computational scalable heuristics through asymptotics, sample-path, linear programming and primal-dual analyses. First, we characterize the asymptotically optimal policy for the M-system. The policy consists of a periodic review priority (PRP) allocation rule and a coordinated base-stock (CBS) replenishment policy. We then construct heuristic policies using insights from the asymptotically optimal policy. In particular, we adopt the PRP allocation rule and develop a decomposition approach for inventory replenishment. This approach decomposes a general system into assembly subsystems and a linear program is constructed to compute policy parameters. However, both the CBS and the assembly decomposition approach are limited to simple systems. We then consider a second approach, which decomposes a system into distribution subsystems and each subsystem has a straightforward solution, which is similar to the newsvendor problem. We use the primal-dual analysis to show that the expected cost under the optimal independent base-stock policy in a general system could be bounded by two newsvendor systems with properly set parameters. Finally, we examine the effectiveness and scalability of these two decomposition approaches in numerical tests. We find that the assembly decomposition is very effective but computationally expensive and thus only good for small-scale systems; the distribution decomposition performs as effective as the optimal independent base-stock (IBS) policy, but is highly scalable for large-scale systems. Numerical tests also provide some interesting insights on the impact of system parameters on the value of past demand information.

Keywords: inventory theory and control, assemble-to-order system, scalable algorithms, prime-dual, heuristic policy

Suggested Citation

Chen, Shuyu and Lu, Lijian and Song, Jing-Sheng Jeannette and Zhang, Hanqin, Optimizing Assemble-to-Order Systems: Decomposition Heuristics and Scalable Algorithms (August 18, 2021). HKUST Business School Research Paper No. 2021-33, Available at SSRN: https://ssrn.com/abstract=3907189 or http://dx.doi.org/10.2139/ssrn.3907189

Shuyu Chen

Duke University - Fuqua School of Business ( email )

Box 90120
Durham, NC 27708-0120
United States

Lijian Lu (Contact Author)

HKUST Business School - ISOM Department ( email )

Clear Water Bay
Kowloon
Hong Kong

Jing-Sheng Jeannette Song

Duke University - Fuqua School of Business ( email )

100 Fuqua Drive
Duke University
Durham, NC 27708
United States

HOME PAGE: http://people.duke.edu/~jssong/

Hanqin Zhang

National University of Singapore (NUS) - NUS Business School ( email )

1 Business Link
Singapore, 117592
Singapore

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
182
Abstract Views
700
Rank
298,914
PlumX Metrics