Lot sizing with minimum order quantity

被引：11
|
作者：
Park, Young Woong [1 ]
Klabjan, Diego [1 ]
机构：
[1] Northwestern Univ, Dept Ind Engn & Management Sci, Evanston, IL 60208 USA
来源：
DISCRETE APPLIED MATHEMATICS | 2015年 / 181卷
关键词：
Integer programming; Lot sizing; Minimum order quantity; LP extended formulation;
D O I：
10.1016/j.dam.2014.09.015
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider the single item lot sizing problem with minimum order quantity where each period has an additional constraint on minimum production quantity. We study special cases of the general problem from the algorithmic and mathematical programming perspective. We exhibit a polynomial case when capacity is constant and minimum order quantities are non-increasing in time. Linear programming extended formulations are provided for various cases with constant minimum order quantity. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：235 / 254
页数：20
相关论文
共 50 条
  • [1] Augmenting the lot sizing order quantity when demand is probabilistic
    Pujawan, I. Nyoman
    Silver, Edward A.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (03) : 705 - 722
  • [2] The linear dynamic lot size problem with minimum order quantity
    Okhrin, Irena
    Richter, Knut
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 133 (02) : 688 - 693
  • [3] Economic lot-sizing and dynamic quantity competition
    Transchel, Sandra
    Minner, Stefan
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 133 (01) : 416 - 422
  • [4] Production lot sizing with rework and fixed quantity deliveries
    Chiu, Singa Wang
    Chiu, Yuan-Shyi Peter
    Lin, Li-Wen
    Lin, Yi-Chun
    [J]. International Journal for Engineering Modelling, 2010, 23 (1-4) : 23 - 30
  • [5] The stochastic lot-sizing problem with quantity discounts
    Jiao, Wen
    Zhang, Ju-Liang
    Yan, Hong
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2017, 80 : 1 - 10
  • [6] COMPOSITE LOT-SIZING WITH QUANTITY AND FREIGHT DISCOUNTS
    TERSINE, RJ
    BARMAN, S
    TOELLE, RA
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1995, 28 (01) : 107 - 122
  • [7] A dynamic lot-sizing model with quantity discount
    Chyr, F
    Huang, ST
    De Lai, S
    [J]. PRODUCTION PLANNING & CONTROL, 1999, 10 (01) : 67 - 75
  • [8] An O(T3) algorithm for the capacitated lot sizing problem with minimum order quantities
    Okhrin, Irena
    Richter, Knut
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (03) : 507 - 514
  • [9] Dynamic lot sizing with multiple suppliers, backlogging and quantity discounts
    Ghaniabadi, Mehdi
    Mazinani, Amin
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 110 : 67 - 74
  • [10] An integrated model for lot sizing with supplier selection and quantity discounts
    Lee, Amy H. I.
    Kang, He-Yau
    Lai, Chun-Mei
    Hong, Wan-Yu
    [J]. APPLIED MATHEMATICAL MODELLING, 2013, 37 (07) : 4733 - 4746
12345