A LINEAR DESCRIPTION OF THE DISCRETE LOT-SIZING AND SCHEDULING PROBLEM

被引：19

作者：

VANHOESEL, S ^{[1
]}

KOLEN, A ^{[1
]}

机构：

[1] UNIV LIMBURG,6200 MD MAASTRICHT,NETHERLANDS

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1994年 / 75卷 / 02期

关键词：

D O I：

10.1016/0377-2217(94)90079-5

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

A new integer linear programming formulation for the discrete lot-sizing and scheduling problem is presented. This polynomial-size formulation is obtained from the model with the natural variables by splitting these variables. Its linear programming relaxation is shown to be tight, by reformulating it as a shortest path problem. The latter also provides a dynamic programming formulation for the discrete lot-sizing and scheduling problem.

引用

页码：342 / 353

页数：12

共 50 条

[1] THE DISCRETE LOT-SIZING AND SCHEDULING PROBLEM
FLEISCHMANN, B
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (03) : 337 - 348
[2] An industrial extension of the discrete lot-sizing and scheduling problem
Jans, R
Degraeve, Z
[J]. IIE TRANSACTIONS, 2004, 36 (01) : 47 - 58
[3] The discrete lot-sizing and scheduling problem:: Complexity and modification for batch availability
Brüggemann, W
Jahnke, H
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 124 (03) : 511 - 528
[4] On the discrete lot-sizing and scheduling problem with Wagner-Whitin costs
vanEijl, CA
vanHoesel, CPM
[J]. OPERATIONS RESEARCH LETTERS, 1997, 20 (01) : 7 - 13
[5] THE DISCRETE LOT-SIZING AND SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP COSTS
FLEISCHMANN, B
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 75 (02) : 395 - 404
[6] A tight MIP formulation for the Discrete Lot-sizing and Scheduling Problem with Parallel Resources
Gicquel, Celine
Minoux, Michel
Dallery, Yves
Blondeau, Jean-Marie
[J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 1 - +
[7] On the discrete lot-sizing and scheduling problem with sequence-dependent changeover times
Gicquel, C.
Minoux, M.
Dallery, Y.
[J]. OPERATIONS RESEARCH LETTERS, 2009, 37 (01) : 32 - 36
[8] Multi-product valid inequalities for the discrete lot-sizing and scheduling problem
Gicquel, C.
Minoux, M.
[J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 54 : 12 - 20
[9] Exact solution approaches for the discrete lot-sizing and scheduling problem with parallel resources
Gicquel, Celine
Minoux, Michel
Dallery, Yves
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (09) : 2587 - 2603
[10] On discrete lot-sizing and scheduling on identical parallel machines
Gicquel, C.
Wolsey, L. A.
Minoux, M.
[J]. OPTIMIZATION LETTERS, 2012, 6 (03) : 545 - 557

← 1 2 3 4 5 →