A Note on an Economic Lot-sizing Problem with Perishable Inventory and Economies of Scale Costs:Approximation Solutions and Worst Case Analysis
A Note on an Economic Lot-sizing Problem with Perishable Inventory and Economies of Scale Costs: Approximation Solutions and Worst Case Analysis作者机构：School of Operations Research and Management Sciences Qufu Normal University Rizhao 276826 PRC Haiyang Municipal Public Security Bureau Haiyang 265100 PRC
出 版 物：《International Journal of Automation and computing》 (国际自动化与计算杂志（英文版）)
年 卷 期：2010年第7卷第1期
页 面：132-136页
核心收录：
学科分类：020209[经济学-数量经济学] 02[经济学] 0202[经济学-应用经济学] 07[理学] 070102[理学-计算数学] 0701[理学-数学]
基 金：supported by National Natural Science Foundation of China (No. 10671108 and 70971076) Found for the Doctoral Program of Higher Education of Ministry of Education of China (No. 20070446001) Innovation Planning Project of Shandong Province (No. SDYY06034) Foundation of Qufu Normal University (No. XJZ200849)
主 题：Economic lot-sizing problem backlogging economies of scale function perishable approximation algorithm
摘 要：This paper presents an economic lot-sizing problem with perishable inventory and general economies of scale cost functions. For the case with backlogging allowed, a mathematical model is formulated, and several properties of the optimal solutions are explored. With the help of these optimality properties, a polynomial time approximation algorithm is developed by a new method. The new method adopts a shift technique to obtain a feasible solution of subproblem and takes the optimal solution of the subproblem as an approximation solution of our problem. The worst case performance for the approximation algorithm is proven to be （4√2 ＋ 5）/7. Finally, an instance illustrates that the bound is tight.
维普期刊数据库
同方期刊数据库