Approximation Algorithms for Capacitated Perishable Inventory Systems with Positive Lead Times
| Autor: | Xiting Gong, Cong Shi, Chaolin Yang, Huanan Zhang, Sean X. Zhou, Xiuli Chao |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Mathematical optimization
Class (set theory) 050208 finance 021103 operations research Computer science Heuristic Strategy and Management 05 social sciences 0211 other engineering and technologies Approximation algorithm 02 engineering and technology Management Science and Operations Research Optimal control Supply and demand Lead (geology) 0502 economics and business Transient (computer programming) |
| Zdroj: | Management Science. 64:5038-5061 |
| ISSN: | 1526-5501 0025-1909 |
| DOI: | 10.1287/mnsc.2017.2886 |
| Popis: | Managing perishable inventory systems with positive lead times and finite ordering capacities is important but notoriously difficult in both theory and computation. The optimal control policy is extremely complicated, and no effective heuristic policy has been proposed in the literature. In this paper, we develop an easy-to-compute approximation algorithm for this class of problems and prove that it admits a theoretical worst-case performance guarantee under independent and many commonly used positively correlated demand processes. Our worst-case analysis departs significantly from those in the previous studies, requiring several novel ideas. In particular, we introduce a transient unit-matching rule to dynamically match the supply and demand units, and the notion of associated demand processes that provides the right future demand information to establish the desired results. Our numerical study demonstrates the effectiveness of the proposed algorithm. This paper was accepted by Yinyu Ye, optimization. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|