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

共 16 条

[1]

BARANY I, 1984, MATH PROGRAM STUD, V22, P32, DOI 10.1007/BFb0121006

[2]

CORDIER C, 1997, 9778 U CATH LOUV

[3] DETERMINISTIC PRODUCTION PLANNING WITH CONCAVE COSTS AND CAPACITY CONSTRAINTS [J].