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
来源：
OPERATIONS RESEARCH LETTERS | 2008年 / 36卷 / 01期
关键词：
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 条
  • [21] Capacitated lot-sizing with extensions: A review
    Quadt, Daniel
    Kuhn, Heinrich
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2008, 6 (01): : 61 - 83
  • [22] LOT-SIZING WITH RANDOM YIELDS - A REVIEW
    YANO, CA
    LEE, HL
    OPERATIONS RESEARCH, 1995, 43 (02) : 311 - 334
  • [23] HEURISTICS FOR MULTILEVEL LOT-SIZING WITH A BOTTLENECK
    BILLINGTON, PJ
    MCCLAIN, JO
    THOMAS, LJ
    MANAGEMENT SCIENCE, 1986, 32 (08) : 989 - 1006
  • [24] Economic lot-sizing with remanufacturing options
    Golany, B
    Yang, J
    Yu, G
    IIE TRANSACTIONS, 2001, 33 (11) : 995 - 1003
  • [25] An extension for dynamic lot-sizing heuristics
    Beck, Fabian G.
    Grosse, Eric H.
    Tessmann, Ruben
    PRODUCTION AND MANUFACTURING RESEARCH-AN OPEN ACCESS JOURNAL, 2015, 3 (01): : 20 - 35
  • [26] Subcontracting and lot-sizing with constant capacities
    Hwang, Hark-Chin
    MATHEMATICAL PROGRAMMING, 2022, 193 (01) : 271 - 314
  • [27] Capacitated lot-sizing problem with outsourcing
    Zhang, Minjiao
    OPERATIONS RESEARCH LETTERS, 2015, 43 (05) : 479 - 483
  • [28] Subcontracting and lot-sizing with constant capacities
    Hark-Chin Hwang
    Mathematical Programming, 2022, 193 : 271 - 314
  • [29] Competitive uncapacitated lot-sizing game
    Carvalho, Margarida
    Pedroso, Joao Pedro
    Telha, Claudio
    Van Vyve, Mathieu
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 204 : 148 - 159
  • [30] Four equivalent lot-sizing models
    van den Heuvel, Wilco
    Wagelmans, Albert P. M.
    OPERATIONS RESEARCH LETTERS, 2008, 36 (04) : 465 - 470
12345