VALID INEQUALITIES AND SEPARATION FOR CAPACITATED ECONOMIC LOT SIZING

被引：48

作者：

POCHET, Y

机构：

[1] Univ Catholique de Louvain, Louvain, Belg, Univ Catholique de Louvain, Louvain, Belg

来源：

OPERATIONS RESEARCH LETTERS | 1988年 / 7卷 / 03期

关键词：

MATHEMATICAL PROGRAMMING; DYNAMIC - MATHEMATICAL TECHNIQUES - Heuristic - PRODUCTION CONTROL - Economics;

D O I：

10.1016/0167-6377(88)90076-4

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

A family of valid inequalities for the capacitated economic lotsizing problem is given. In the case of equal capacities, studied in more detail, a large subclass of the inequalities defines facets. A heuristic for the separation problem, based on these inequalities, is defined for use in a cutting algorithm. We give computational results for 12 and 24 periods test problems and for both the equal and different capacity cases. We also indicate how to extend this class of inequalities for more general capacitated fixed charge networks.

引用

页码：109 / 115

页数：7

共 7 条

[1]

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

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