A dynamic lot-sizing model with quantity discount

被引:8
|
作者
Chyr, F [1 ]
Huang, ST [1 ]
De Lai, S [1 ]
机构
[1] Natl Kaohsiung Inst Technol, Dept Ind Engn & Management, Kaohsiung 80782, Taiwan
关键词
dynamic lot-sizing; quantity discount; preceding policy; recursive relationship;
D O I
10.1080/095372899233442
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The purpose of this article is to present a dynamic lot-sizing model with an efficient recursion to find an optimal policy when all-units quantity discounts are considered. Considering a single independent item, we obtain a minimum total cost with quantity discount which satisfies the known demand in every period. Two types of policy at period t are classified to establish a dynamic lot-sizing problem. One of the policies is that the policy has a preceding policy at period t - 1. It will develop a recursive relationship between period t and period t - 1. The other policies are regenerated at period t due to satisfying the quantity discount Icl-el. A few properties and theorems are developed to improve the computational efficiency. The number of additional items, entries and comparison items will significantly be reduced by theorems presented in this paper.
引用
收藏
页码:67 / 75
页数:9
相关论文
共 50 条
  • [1] Multi-Objective Programming for Lot-Sizing with Quantity Discount
    Kang, He-Yau
    Lee, Amy H. I.
    Lai, Chun-Mei
    Kang, Mei-Sung
    [J]. ADVANCES IN MATHEMATICAL AND COMPUTATIONAL METHODS: ADDRESSING MODERN CHALLENGES OF SCIENCE, TECHNOLOGY, AND SOCIETY, 2011, 1368
  • [2] Dynamic Programming and Heuristic for Stochastic Uncapacitated Lot-Sizing Problems with Incremental Quantity Discount
    Zhang, Yuli
    Song, Shiji
    Wu, Cheng
    Yin, Wenjun
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [3] Solving lot-sizing problem with quantity discount and transportation cost
    Lee, Amy H. I.
    Kang, He-Yau
    Lai, Chun-Mei
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2013, 44 (04) : 760 - 774
  • [4] Economic lot-sizing and dynamic quantity competition
    Transchel, Sandra
    Minner, Stefan
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 133 (01) : 416 - 422
  • [5] Single-item lot-sizing with quantity discount and bounded inventory
    Down, Douglas G.
    Karakostas, George
    Kolliopoulos, Stavros G.
    Rostami, Somayye
    [J]. OPERATIONS RESEARCH LETTERS, 2021, 49 (06) : 877 - 882
  • [6] A BRANCH AND BOUND ALGORITHM FOR THE DYNAMIC QUANTITY DISCOUNT LOT SIZING
    Mirmohammadi, S. Hamid
    Shadrokh, Shahram
    [J]. PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 2996 - 3005
  • [7] Dynamic lot-sizing model with a class of multi-breakpoint discount cost structures
    Zhang, Yu-Zhong
    Xu, Jianteng
    Bai, Qingguo
    [J]. OPERATIONS RESEARCH AND ITS APPLICATIONS, 2006, 6 : 264 - +
  • [8] Dynamic demand lot-sizing rules for incremental quantity discounts
    Hu, J
    Munson, CL
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (08) : 855 - 863
  • [9] The coordinated replenishment dynamic lot-sizing problem with quantity discounts
    Chung, CS
    Hum, SH
    Kirca, O
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (01) : 122 - 133
  • [10] THE DYNAMIC LOT SIZE MODEL WITH QUANTITY DISCOUNT
    FEDERGRUEN, A
    LEE, CY
    [J]. NAVAL RESEARCH LOGISTICS, 1990, 37 (05) : 707 - 713