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 条

[31] FIXED AND MINIMUM ORDER QUANTITY STOCK SYSTEMS
SNYDER, RD
[J]. OPERATIONAL RESEARCH QUARTERLY, 1974, 25 (04) : 635 - 639
[32] A HEURISTIC FOR MULTIPLE LOT SIZING FOR AN ORDER UNDER VARIABLE YIELD
SEPEHRI, M
SILVER, EA
NEW, C
[J]. IIE TRANSACTIONS, 1986, 18 (01) : 63 - 69
[33] Lot sizing and supplier selection with multiple items, multiple periods, quantity discounts, and backordering
Alfares, Hesham K.
Turnadi, Rio
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 116 : 59 - 71
[34] An optimal procedure for the coordinated replenishment dynamic lot-sizing problem with quantity discounts
Chung, CS
Hum, SH
Kirca, O
[J]. NAVAL RESEARCH LOGISTICS, 2000, 47 (08) : 686 - 695
[35] A polynomial time algorithm to solve the single-item capacitated lot sizing problem with minimum order quantities and concave costs
Hellion, Bertrand
Mangione, Fabien
Penz, Bernard
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 222 (01) : 10 - 16
[36] A polynomial time algorithm for the single-item lot sizing problem with capacities, minimum order quantities and dynamic time windows
Hellion, Bertrand
Mangione, Fabien
Penz, Bernard
[J]. OPERATIONS RESEARCH LETTERS, 2014, 42 (08) : 500 - 504
[37] Concurrent pricing and lot sizing for make-to-order contract production
Banerjee, A
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2005, 93-4 : 189 - 195
[38] ON MRP LOT SIZING
MCCLAIN, JO
MAXWELL, WL
MUCKSTADT, JA
THOMAS, LJ
WEISS, EN
[J]. MANAGEMENT SCIENCE, 1982, 28 (05) : 582 - 584
[39] A modified Silver-Meal heuristic for dynamic lot sizing under incremental quantity discounts
Hu, J
Munson, CL
Silver, EA
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (06) : 671 - 673
[40] 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

← 1 2 3 4 5 →