Two-stage minimax regret robust uncapacitated lot-sizing problems with demand uncertainty

被引：25
|
作者：
Zhang, Muhong [1 ]
机构：
[1] Arizona State Univ, Sch Comp Informat & Decis Syst Engn, Tempe, AZ 85287 USA
来源：
OPERATIONS RESEARCH LETTERS | 2011年 / 39卷 / 05期
关键词：
Lot-sizing; Minimax regret; Mixed integer programming; Robust optimization; COMBINATORIAL OPTIMIZATION PROBLEMS; ALGORITHM; TIME;
D O I：
10.1016/j.orl.2011.06.013
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we consider the two-stage minimax robust uncapacitated lot-sizing problem with interval uncertain demands. A mixed integer programming formulation is proposed. Even though the robust uncapacitated lot-sizing problem with discrete scenarios is an NP-hard problem, we show that it is polynomial solvable under the interval uncertain demand set. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：342 / 345
页数：4
相关论文
共 50 条
  • [1] Distributionally Robust Optimization of Two-Stage Lot-Sizing Problems
    Zhang, Yuli
    Shen, Zuo-Jun Max
    Song, Shiji
    [J]. PRODUCTION AND OPERATIONS MANAGEMENT, 2016, 25 (12) : 2116 - 2131
  • [2] Training Demand Prediction Models by Decision Error for Two-Stage Lot-Sizing Problems
    Gong, Hailei
    Zhang, Yanzi
    Zhang, Zhi-Hai
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024, 21 (02) : 1122 - 1137
  • [3] Two-stage stochastic lot-sizing problem under cost uncertainty
    Zhou, Zhili
    Guan, Yongpei
    [J]. ANNALS OF OPERATIONS RESEARCH, 2013, 209 (01) : 207 - 230
  • [4] Two-stage stochastic lot-sizing problem under cost uncertainty
    Zhili Zhou
    Yongpei Guan
    [J]. Annals of Operations Research, 2013, 209 : 207 - 230
  • [5] Uncapacitated two-level lot-sizing
    Melo, Rafael A.
    Wolsey, Laurence A.
    [J]. OPERATIONS RESEARCH LETTERS, 2010, 38 (04) : 241 - 245
  • [6] A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty
    Hu, Zhengyang
    Hu, Guiping
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2016, 180 : 198 - 207
  • [7] Robust optimization for lot-sizing problems under yield uncertainty
    Metzker, Paula
    Thevenin, Simon
    Adulyasak, Yossiri
    Dolgui, Alexandre
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2023, 149
  • [8] The adaptive robust lot-sizing problem with backorders under demand uncertainty
    Metzker, Paula
    Thevenin, Simon
    Adulyasak, Yossiri
    Dolgui, Alexandre
    [J]. 2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, : 997 - 1001
  • [9] A SCATTER SEARCH APPROACH FOR UNCAPACITATED MULTILEVEL LOT-SIZING PROBLEMS
    Han, Yi
    Kaku, Ikou
    Tang, Jiafu
    Dellaert, Nico
    Cai, Jianhu
    Li, Yanlai
    Zhou, Gengui
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (08): : 4833 - 4847
  • [10] Two-Stage Minimax Regret Robust Unit Commitment
    Jiang, Ruiwei
    Wang, Jianhui
    Zhang, Muhong
    Guan, Yongpei
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2013, 28 (03) : 2271 - 2282
12345