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 条
  • [1] The uncapacitated lot-sizing problem with sales and safety stocks
    Marko Loparic
    Yves Pochet
    Laurence A. Wolsey
    [J]. Mathematical Programming, 2001, 89 : 487 - 504
  • [2] Uncapacitated lot-sizing with buying, sales and backlogging
    Verweij, B
    Wolsey, LA
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2004, 19 (3-4): : 427 - 436
  • [3] On formulations of the stochastic uncapacitated lot-sizing problem
    Guan, YP
    Ahmed, S
    Miller, AJ
    Nemhauser, GL
    [J]. OPERATIONS RESEARCH LETTERS, 2006, 34 (03) : 241 - 250
  • [4] Loss of customer goodwill in the uncapacitated lot-sizing problem
    Aksen, Deniz
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (09) : 2805 - 2823
  • [5] Uncapacitated lot-sizing problem with production time windows, early productions, backlogs and lost sales
    Absi, Nabil
    Kedad-Sidhoum, Safia
    Dauzere-Peres, Stephane
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (09) : 2551 - 2566
  • [6] A dynamic uncapacitated lot-sizing problem with co-production
    Agrali, Semra
    [J]. OPTIMIZATION LETTERS, 2012, 6 (06) : 1051 - 1061
  • [7] A dynamic uncapacitated lot-sizing problem with co-production
    Semra Ağralı
    [J]. Optimization Letters, 2012, 6 : 1051 - 1061
  • [8] Competitive uncapacitated lot-sizing game
    Carvalho, Margarida
    Pedroso, Joao Pedro
    Telha, Claudio
    Van Vyve, Mathieu
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 204 : 148 - 159
  • [9] A polynomial time algorithm for the stochastic uncapacitated lot-sizing problem with backlogging
    Guan, Yongpei
    Miller, Andrew
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 2008, 5035 : 450 - +
  • [10] A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem
    Yongpei Guan
    Shabbir Ahmed
    George L. Nemhauser
    Andrew J. Miller
    [J]. Mathematical Programming, 2006, 105 : 55 - 84
12345