Abstract
We develop the first approximation algorithm for periodic-review perishable inventory systems with setup costs. The ordering lead time is zero. The model allows for correlated demand processes that generalize the well-known approaches to model dynamic demand forecast updates. The structure of optimal policies for this fundamental class of problems is not known in the literature. Thus, finding provably near-optimal control policies has been an open challenge. We develop a randomized proportional-balancing policy (RPB) that can be efficiently implemented in an online manner, and we show that it admits a worst-case performance guarantee between 3 and 4. The main challenge in our analysis is to compare the setup costs between RPB and the optimal policy in the presence of inventory perishability, which departs significantly from the previous works in the literature. The numerical results show that the average performance of RPB is good (within 1% of optimality under i.i.d. demands and within 7% under correlated demands).
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: 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.
