user

The uncapacitated lot-sizing problem with sales and safety stocks

被引：35
|
作者：
Loparic, M [1 ]
Pochet, Y
Wolsey, LA
机构：
[1] Catholic Univ Louvain, CORE, B-1348 Louvain, Belgium
[2] Catholic Univ Louvain, IAG, B-1348 Louvain, Belgium
[3] Catholic Univ Louvain, INMA, B-1348 Louvain, Belgium
来源：
MATHEMATICAL PROGRAMMING | 2001年 / 89卷 / 03期
关键词：
lot-sizing; production planning; mixed integer programming; integral polyhedra; extended formulations;
D O I：
10.1007/PL00011411
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We examine a variant of the uncapacitated lot-sizing model of Wagner-Whitin involving sales instead of fixed demands, and lower bounds on stocks. Two extended formulations are presented, as well as a dynamic programming algorithm and a complete description of the convex hull of solutions. When the lower bounds on stocks are non-decreasing over time, it is possible to describe an extended formulation for the problem and a combinatorial separation algorithm for the convex hull of solutions. Finally when the lower bounds on stocks are constant, a simpler polyhedral description is obtained for the case of Wagner-Whitin costs.
引用
收藏
页码：487 / 504
页数：18
相关论文
共 50 条
  • [41] Binary immune memory particle swarm optimization algorithm for the single level uncapacitated lot-sizing problem
    Ma, HM
    Ye, CM
    Zhang, S
    [J]. PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: MODERN INDUSTRIAL ENGINEERING AND INNOVATION IN ENTERPRISE MANAGEMENT, 2005, : 602 - 605
  • [42] Two-level uncapacitated lot-sizing problem considering the financing cost of working capital requirement
    Yuan Bian
    David Lemoine
    Thomas G. Yeung
    Nathalie Bostel
    [J]. Frontiers of Engineering Management, 2020, 7 : 248 - 258
  • [43] Polyhedral analysis for the two-item uncapacitated lot-sizing problem with one-way substitution
    Yaman, Hande
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3133 - 3151
  • [44] The integrated uncapacitated lot sizing and bin packing problem
    Goulart, Nata
    Noronha, Thiago F.
    Ravetti, Martin G.
    de Souza, Mauricio C.
    [J]. RAIRO-OPERATIONS RESEARCH, 2021, 55 (03) : 1197 - 1212
  • [45] The stochastic lot-sizing problem with lost sales: A chemical-Petrochemical case study
    Ghamari, Ali
    Sahebi, Hadi
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2017, 44 : 53 - 64
  • [46] Single item lot-sizing problem for a warm/cold process with immediate lost sales
    Berk, Emre
    Toy, Ayhan Oezguer
    Hazir, Oencue
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) : 1251 - 1267
  • [47] A reduced variable neighborhood search algorithm for uncapacitated multilevel lot-sizing problems
    Xiao, Yiyong
    Kaku, Ikou
    Zhao, Qiuhong
    Zhang, Renqian
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 214 (02) : 223 - 231
  • [48] A variable neighborhood search based approach for uncapacitated multilevel lot-sizing problems
    Xiao, Yiyong
    Kaku, Ikou
    Zhao, Qiuhong
    Zhang, Renqian
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (02) : 218 - 227
  • [49] THE CAPACITATED MULTIITEM DYNAMIC LOT-SIZING PROBLEM
    BILLINGTON, PJ
    [J]. IIE TRANSACTIONS, 1986, 18 (02) : 217 - 219
  • [50] A Collaborative Lot-Sizing Problem with Production Limitations
    Ziebuhr, Mario
    Buer, Tobias
    Kopfer, Herbert
    [J]. 2015 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2015, : 1005 - 1012
12345