Please use this identifier to cite or link to this item:
Title: Optimal production and inventory control of multi-class mixed backorder and lost sales demand class models
Authors: ElHafsi, Mohsen
Fang, Jianxin 
Hamouda, Essia
Keywords: Approximate policy
Make-to-stock queues
Markov decision processes
Mixed lost sales and backorder demands
Production, Inventory rationing
Issue Date: 1-May-2021
Publisher: Elsevier B.V.
Citation: ElHafsi, Mohsen, Fang, Jianxin, Hamouda, Essia (2021-05-01). Optimal production and inventory control of multi-class mixed backorder and lost sales demand class models. European Journal of Operational Research 291 (1) : 147-161. ScholarBank@NUS Repository.
Rights: Attribution-NonCommercial-NoDerivatives 4.0 International
Abstract: Manufacturers usually face customers with different service requirements. The challenge they face is how to determine which customers to serve when the inventory supply is limited. We consider the problem of a manufacturer serving two types of customers: those with long term commitment, divided into several backorder classes; and those without commitment consisting of a single lost sales class. We treat the problem within a continuous time integrated production and inventory control framework. We propose a two-step strategy to fully characterize the optimal policy. In a first step, we use the concept of L-natural convexity to partially describe the optimal policy. Based on these results, in a second step, we reformulate the problem and fully characterize the optimal policy. We show that the latter is characterized by state-dependent multidimensional thresholds. Due to the computational complexity of the problem, we propose three heuristic policies: The first uses linear thresholds that mimic the optimal policy. These thresholds are computed through a decomposition of the original problem into a series of single-lost sales, single-backorder class problems. The second heuristic treats all demand classes equally. The third heuristic uses static thresholds to control production and inventory rationing among demand classes. Extensive numerical results show that, for problems with one lost sales and two or three backorder classes, the first heuristic outperforms the other two with a cost deviation less than 1.25%, from the optimal. Furthermore, computing the thresholds of this heuristic is orders of magnitude faster than computing the optimal policy. © 2020 The Author(s)
Source Title: European Journal of Operational Research
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2020.09.009
Rights: Attribution-NonCommercial-NoDerivatives 4.0 International
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
10_1016_j_ejor_2020_09_009.pdf982.91 kBAdobe PDF



Google ScholarTM



This item is licensed under a Creative Commons License Creative Commons