Inventory Control with a Fixed Cost and a Piecewise Linear Convex Cost

• 成果类型: Article
• 署名作者: Lu, Ye; Song, Miao
• 署名单位: City University of Hong Kong; University of Hong Kong
• 刊物名称: PRODUCTION AND OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1059-1478
• DOI: 10.1111/poms.12194
• 发表日期: 2014
• 页码: 1966-1984
• 关键词: Inventory Control; Fixed cost; convex cost; heuristic policy

摘要

This paper studies the optimal policy for a periodic-review inventory system in which the production costs consist of a fixed cost and a piecewise linear convex variable cost. Such a cost function can arise from alternate sources of supply or from the use of overtime production. We fully characterize the structure of the optimal policy for the single-period problem. For the multi-period problem, the optimal policy can have disconnected production regions and complicated optimal produce-up-to levels, which implies that implementation of the optimal policy may not be practical. Fortunately, careful investigation shows that the optimal policy has some interesting properties. The structure of the optimal policy outlined by these properties leads to a practical and close-to-optimal heuristic policy. In an extensive numerical study, the average gap is only 0.02% and the worst gap is 1.37%.