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

摘要：

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(1/2)+5/7 times the optimal cost.Our results generalize a study on an ELS model for perishable inventory but without backlogging.

关键词： Economic lot-sizing problem Perishable inventory Backlogging Economies of scale function

作者: Qingguo Bai Jianteng Xu Yuzhong Zhang

作者单位: School of Operations Research and Management Sciences, Qufu Normal University, Rizhao, Shandong, 276 School of Management, Harbin Institute of Technology, Harbin 150001, China

会议类型: 国际会议

会议名称: The Seventh International Symposium(ISORA08)(第七届国际效力研究及其应用学术会议)

会议地点: 云南丽江

会议语种:英文

页码: 66-73

在线出版日期: 2008-10-31（万方平台首次上网日期，不代表论文的发表时间）