An Approximation Solution to the ELS Model for Perishable Inventory with Backlogging

作者：Bai Qingguo^*; Xu Jianteng; Zhang Yuzhong

来源：7th International Symposium on Operations Research and Its Applications, 2008-10-31 to 2008-11-03.

• Economic lot-sizing problem
• Perishable inventory
• Backlogging
• Economies of scale function

An Economic Lot-sizing(ELS) problem with perishable inventory has been studied extensively over the years and plays a fundamental role in the inventory management. In this paper, we consider the problem where backlogging is allowed with the general economies of scale cost functions. Since the special case without backlogging is NP-hard, the considered problem is also NP-hard. The main contributions of this paper is to explore the properties of the optimal solution and propose an approximation solution with the cost no more than 4 root 2+5/7 times the optimal cost. Our results generalize a study on an ELS model for perishable inventory but without backlogging.

• 出版日期2008
• 单位曲阜师范大学