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 条
  • [41] An exact optimization approach for an integrated process configuration, lot-sizing, and scheduling problem
    Martinez, Karim Perez
    Adulyasak, Yossiri
    Jans, Raf
    Morabito, Reinaldo
    Vitor Toso, Eli Angela
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 103 : 310 - 323
  • [42] An efficient model for multifamily lot-sizing and scheduling: application to a real life problem
    Mohamed, ZM
    Youssef, MA
    Huq, F
    [J]. PRODUCTION PLANNING & CONTROL, 2004, 15 (01) : 90 - 101
  • [43] Reinforcement learning approaches for the stochastic discrete lot-sizing problem on parallel machines
    Felizardo, Leonardo Kanashiro
    Fadda, Edoardo
    Del-Moral-Hernandez, Emilio
    Brandimarte, Paolo
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 246
  • [44] Discrete Particle Swarm Optimization for the Multi-Level Lot-Sizing Problem
    Deroussi, Laurent
    Lemoine, David
    [J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2011, 2 (01) : 44 - 57
  • [45] 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
  • [46] THE CAPACITATED MULTIITEM DYNAMIC LOT-SIZING PROBLEM
    BILLINGTON, PJ
    [J]. IIE TRANSACTIONS, 1986, 18 (02) : 217 - 219
  • [47] 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
  • [48] A parallel algorithm for the dynamic lot-sizing problem
    Lyu, JJ
    Lee, MC
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2001, 41 (02) : 127 - 134
  • [49] SENSITIVITY ANALYSIS OF THE ECONOMIC LOT-SIZING PROBLEM
    VANHOESEL, S
    WAGELMANS, A
    [J]. DISCRETE APPLIED MATHEMATICS, 1993, 45 (03) : 291 - 312
  • [50] General lot-sizing and scheduling for perishable food products
    Alipour, Zohreh
    Jolai, Fariborz
    Monabbati, Ehsan
    Zaerpour, Nima
    [J]. RAIRO-OPERATIONS RESEARCH, 2020, 54 (03) : 913 - 931
12345