Abstract
In this paper, we study a dynamic inventory rationing problem of a single item with multiple demand classes and backorder. Demand classes are differentiated by their unit backlogging costs. The corresponding dynamic programming problem is multidimensional and computationally challenging. With a novel state transformation, we find that the optimal policy can be described by a nested base stock policy. In particular, we can decompose the value function as the sum of single-variable convex functions. This property breaks the curse of dimensionality and significantly reduces computational effort in computing optimal policies. Our approach allows us to extend the results to systems with ordering, exogenous supply, priority upgrading.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.