A robust capacitated lot sizing problem with setup times and overtime decisions with backordering allowed under demand uncertainty

被引:8
|
作者
Abdel-Aal, Mohammad A. M. [1 ]
机构
[1] King Fahd Univ Petr & Minerals, Dept Syst Engn, Dhahran 31261, Saudi Arabia
来源
IFAC PAPERSONLINE | 2019年 / 52卷 / 13期
关键词
Lot-sizing; Production; Uncertain demand; Robust optimization; Budgeted uncertainty; Multi-period; Multi-products; Mixed integer linear programming; STRATEGY; MODELS;
D O I
10.1016/j.ifacol.2019.11.223
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This research work considers the multi-product multi-period capacitated lot-sizing problem with setup times and overtime with backordering allowed (CLSPSTOB) under demand uncertainty by means of a budget-uncertainty set robust optimization We first present a mixed integer linear programming (MILP) model that describes the deterministic CLSPSTOB with production costs, setup costs, inventory holding costs, backordering costs, and overtime costs. Then, a robust optimization approach is applied to deal with the demand uncertainty with unknown probability distribution, and a robust counterpart model based on duality theory is obtained. Some numerical experiments are presented for the robust capacitated lot-sizing problem with setup times and overtime with backordering allowed (RCLSPSTOB). (C) 2019, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码:589 / 594
页数:6
相关论文
共 50 条
  • [1] The capacitated lot sizing problem with overtime decisions and setup times
    Özdamar, L
    Bozyel, MA
    [J]. IIE TRANSACTIONS, 2000, 32 (11) : 1043 - 1057
  • [2] A capacitated lot sizing problem with stochastic setup times and overtime
    Tas, Duygu
    Gendreau, Michel
    Jabali, Ola
    Jans, Raf
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 273 (01) : 146 - 159
  • [3] Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions
    Ozdamar, L
    Birbil, SI
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 110 (03) : 525 - 547
  • [4] Technical note:: New results for the capacitated lot sizing problem with overtime decisions and setup times
    Özdamar, L
    Birbil, SI
    Portmann, MC
    [J]. PRODUCTION PLANNING & CONTROL, 2002, 13 (01) : 2 - 10
  • [5] CAPACITATED LOT SIZING WITH SETUP TIMES
    TRIGEIRO, WW
    THOMAS, LJ
    MCCLAIN, JO
    [J]. MANAGEMENT SCIENCE, 1989, 35 (03) : 353 - 366
  • [6] Period Decompositions for the Capacitated Lot Sizing Problem with Setup Times
    de Araujo, Silvio Alexandre
    De Reyck, Bert
    Degraeve, Zeger
    Fragkos, Ioannis
    Jans, Raf
    [J]. INFORMS JOURNAL ON COMPUTING, 2015, 27 (03) : 431 - 448
  • [7] Capacitated lot sizing with alternative routings and overtime decisions
    Ornek, A. M.
    Cengiz, O.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (24) : 5363 - 5389
  • [8] Improved lower bounds for the capacitated lot sizing problem with setup times
    Jans, R
    Degraeve, Z
    [J]. OPERATIONS RESEARCH LETTERS, 2004, 32 (02) : 185 - 195
  • [9] A comparative study of hybrid approaches for solving capacitated lot sizing problem with setup carryover and backordering
    Goren, Hacer Guner
    Tunali, Semra
    [J]. EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2016, 10 (06) : 683 - 702
  • [10] Capacitated Stochastic Lot-sizing and Production Planning Problem Under Demand Uncertainty
    Seyfi, Seyed Amin
    Yilmaz, Gorkem
    Yanikoglu, Ihsan
    Garip, Alpaslan
    [J]. IFAC PAPERSONLINE, 2022, 55 (10): : 2731 - 2736