Optimal and near-optimal control of a capacitated assemble-to-order system with component commonality and backordered demands

Jianxin Fang and Mohsen Elhafsi

International Journal of Production Research, 2025, vol. 63, issue 13, 4800-4819

Abstract: We investigate the optimal policy of a capacitated assemble-to-order (ATO) system with component commonality and backordered demands. Using a Markov decision process framework, we model the problem with the objective of minimising both the expected total discounted cost and the expected average cost rate over an infinite-horizon. To characterise the structure of the optimal policy, we adopt a two-step approach. First, we demonstrate that the value function satisfies a set of preliminary properties, indicating that it is optimal to allocate the common component’s inventory to the product with a larger backorder penalty, if its demand can be immediately fulfilled. This insight simplifies the Bellman optimality equation, allowing for a lower-dimensional state representation, which we then applied to fully characterise the optimal policy. Building on the structure of the optimal policy, we develop four heuristic policies. Extensive numerical experiments demonstrate that these heuristic policies perform well. In particular, heuristics H2 and H3 exhibit, on average, only 2% and 1% performance loss compared to the optimal policy. Our results offer practical implications for addressing larger ATO systems.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2024.2443496 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:63:y:2025:i:13:p:4800-4819

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2024.2443496

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().