Lot-sizing on a tree

被引:12
|
作者
Di Summa, Marco [2 ]
Wolsey, Laurence A. [1 ]
机构
[1] Catholic Univ Louvain, CORE, B-1348 Louvain, Belgium
[2] Univ Padua, Dipartimento Matemat Pura & Applicata, I-35100 Padua, Italy
关键词
lot-sizing; scenario tree; mixing sets;
D O I
10.1016/j.orl.2007.04.007
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
For the problem of lot-sizing on a tree with constant capacities, or stochastic lot-sizing with a scenario tree, we present various reformulations based on mixing sets. We also show how earlier results for uncapacitated problems involving (Q, S-Q) inequalities can be simplified and extended. Finally some limited computational results are presented. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:7 / 13
页数:7
相关论文
共 50 条
  • [1] THE POLITICS OF LOT-SIZING
    BLOSSOM, AP
    INTERFACES, 1995, 25 (04) : 60 - 65
  • [2] LOT-SIZING AND SEQUENCING DELAYS
    KARMARKAR, US
    MANAGEMENT SCIENCE, 1987, 33 (03) : 419 - 423
  • [3] LOT-SIZING FOR NONSTATIONARY DEMAND
    RITCHIE, E
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 27 (03) : 267 - 273
  • [4] Lot-sizing for industrial symbiosis
    Suzanne, Elodie
    Absi, Nabil
    Borodin, Valeria
    van den Heuvel, Wilco
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 160 (160)
  • [5] EVALUATION OF LOT-SIZING TECHNIQUES
    AXSATER, S
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1986, 24 (01) : 51 - 57
  • [6] A study of the lot-sizing polytope
    Atamürk, A
    Muñoz, JC
    MATHEMATICAL PROGRAMMING, 2004, 99 (03) : 443 - 465
  • [7] Economic lot-sizing games
    van den Heuvel, Wilco
    Borm, Peter
    Hamers, Herbert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) : 1117 - 1130
  • [8] A study of the lot-sizing polytope
    Alper Atamtürk
    Juan Carlos Muñoz
    Mathematical Programming, 2004, 99 : 443 - 465
  • [9] Ergo-Lot-Sizing: Considering Ergonomics in Lot-Sizing Decisions
    Battini, Dania
    Glock, Christoph H.
    Grosse, Eric H.
    Persona, Alessandro
    Sgarbossa, Fabio
    IFAC PAPERSONLINE, 2015, 48 (03): : 326 - 331
  • [10] The capacitated lot-sizing problem with linked lot sizes
    Suerie, C
    Stadtler, H
    MANAGEMENT SCIENCE, 2003, 49 (08) : 1039 - 1054