Optimal solutions for the economic lot-sizing problem with multiple suppliers and cost structures

被引：11
作者：
Bai Q.-G. [1 ]
Xu J.-T. [2 ]
机构：
[1] School of Operations Research and Management Sciences, Qufu Normal University, Rizhao
[2] School of Management, Harbin Institute of Technology, Harbin
来源：
Journal of Applied Mathematics and Computing | 2011年 / 37卷 / 1-2期
基金：
美国国家科学基金会;
关键词：
Computational complexity; Dynamic programming; Economic lot-sizing; Optimal algorithm;
D O I：
10.1007/s12190-010-0437-0
中图分类号：
学科分类号：
摘要：
This paper considers a multi-supplier economic lot-sizing problem in which the retailer replenishes his inventory from several suppliers. Each supplier is characterized by one of three types of order cost structures: incremental quantity discount cost structure, multiple set-ups cost structure and all-unit quantity discount cost structure. The problem is challenging due to the mix of different cost structures. For all cases of the problem where each supplier is characterized by one of the first two cost structures, some optimality properties are proposed and optimal algorithms based on dynamic programming are designed. For the case where all suppliers are characterized by all-unit quantity discount cost structures, it is hard to design a polynomial time algorithm by the analyzed optimal properties. However, it is proved that one of its special cases can be solved in polynomial time. © 2010 Korean Society for Computational and Applied Mathematics.
引用
收藏
页码：331 / 345
页数：14
相关论文
共 20 条
  • [1] Wagner H.M., Whitin T., Dynamic version of the economic lot size model, Manag. Sci., 14, pp. 429-450, (1958)
  • [2] Federgruen A., Lee C.Y., The dynamic lot size model with quantity discount, Nav. Res. Logist., 37, pp. 707-713, (1990)
  • [3] Xu J., Lu L.L., The dynamic lot size model with quantity discount: Counterexamples and correction, Naval Research Logistics, 45, 4, pp. 419-422, (1998)
  • [4] Zhang Y.Z., Xu J.T., Bai Q.G., Dynamic lot-sizing model with a class of multi- breakpoint discount cost structures, The Sixth International Symposium on Operations Research and Its Applications, 6, pp. 264-269, (2006)
  • [5] Lee C.Y., Inventory replenishment model: Lot sizing versus just-in-time, Oper. Res. Lett., 32, pp. 581-590, (2004)
  • [6] Li C.L., Hsu V.N., Xiao W.Q., Dynamic lot sizing with batch ordering and truckload discounts, Oper. Res., 52, pp. 639-654, (2004)
  • [7] Chan L.M.A., Muriel A., Shen Z.J., Smichi-Levi D., On the effectiveness of zero- inventory-ordering policies for the economic lot sizing model with piecewise linear cost structures, Oper. Res., 50, pp. 1058-1067, (2002)
  • [8] Chan L.M.A., Muriel A., Shen Z.J., Smichi-Levi D., Effectiveness of zero-inventory-ordering policies for one-warehouse multi-retailer problem, with piecewise linear cost structures, Manag. Sci., 48, pp. 1446-1460, (2002)
  • [9] Chu L.Y., Hsu V.N., Shen Z.-J.M., An economic lot-sizing problem with perishable inventory and economies of scale costs: Approximation solutions and worst case analysis, Naval Research Logistics, 52, 6, pp. 536-548, (2005)
  • [10] Bai Q.G., Zhang Y.Z., Dong G.L., A note on an economic lot-sizing problem with perishable inventory and economies of scale costs: Approximation solutions and worst case analysis, Int. J. Autom. Comput., 7, pp. 132-136, (2010)
12