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 条
  • [41] MULTISTAGE LOT-SIZING FOR GENERAL PRODUCTION SYSTEMS
    HEINRICH, CE
    SCHNEEWEISS, C
    LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1986, 266 : 150 - 181
  • [42] SENSITIVITY ANALYSIS OF DYNAMIC LOT-SIZING HEURISTICS
    PAN, CH
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1994, 22 (03): : 251 - 261
  • [43] Coordination of dynamic lot-sizing in supply chains
    Albrecht, Martin
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2017, 68 (03) : 322 - 330
  • [44] A Collaborative Lot-Sizing Problem with Production Limitations
    Ziebuhr, Mario
    Buer, Tobias
    Kopfer, Herbert
    2015 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2015, : 1005 - 1012
  • [45] Robust Stochastic Lot-Sizing by Means of Histograms
    Klabjan, Diego
    Simchi-Levi, David
    Song, Miao
    PRODUCTION AND OPERATIONS MANAGEMENT, 2013, 22 (03) : 691 - 710
  • [46] Dynamic knapsack sets and capacitated lot-sizing
    Loparic, M
    Marchand, H
    Wolsey, LA
    MATHEMATICAL PROGRAMMING, 2003, 95 (01) : 53 - 69
  • [47] Lot-sizing scheduling with batch setup times
    Bo Chen
    Yinyu Ye
    Jiawei Zhang
    Journal of Scheduling, 2006, 9 : 299 - 310
  • [48] INCORPORATING THE EFFECTS OF SETUPS IN LOT-SIZING PROCEDURES
    RATURI, AS
    ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1989, 16 (04): : 303 - 313
  • [49] OPTIMAL LOT-SIZING PROCEDURES FOR MULTILEVEL STRUCTURES
    PADILLA, JA
    PRODUCTION MANAGEMENT METHODS, 1994, 19 : 289 - 296
  • [50] A parallel algorithm for the dynamic lot-sizing problem
    Lyu, JJ
    Lee, MC
    COMPUTERS & INDUSTRIAL ENGINEERING, 2001, 41 (02) : 127 - 134
12345