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 条
  • [31] A FRAMEWORK FOR MODELING SETUP CARRYOVER IN THE CAPACITATED LOT-SIZING PROBLEM
    GOPALAKRISHNAN, M
    MILLER, DM
    SCHMIDT, CP
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (07) : 1973 - 1988
  • [32] Multi-item capacitated lot-sizing with demand uncertainty
    Brandimarte, Paolo
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (15) : 2997 - 3022
  • [33] Capacitated Lot-Sizing Problem with Sequence-Dependent Setup, Setup Carryover and Setup Crossover
    Kang, Jangha
    [J]. PROCESSES, 2020, 8 (07)
  • [34] Some properties of discrete lot sizing and scheduling problem with setup times using integral demand
    Park, Y
    Kim, SK
    [J]. PROCEEDINGS OF THE 2000 IEEE INTERNATIONAL CONFERENCE ON MANAGEMENT OF INNOVATION AND TECHNOLOGY, VOLS 1 AND 2: MANAGEMENT IN THE 21ST CENTURY, 2000, : 859 - 862
  • [35] Capacitated lot sizing problem with setup carry-over: a heuristic procedure
    [J]. Gao, Yubo, 2000, Chin Mech Eng Soc, Beijing (13):
  • [36] Models for capacitated lot-sizing problem with backlogging, setup carryover and crossover
    Belo-Filho, Marcio A. F.
    Toledo, Franklina M. B.
    Almada-Lobo, Bernardo
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (11) : 1735 - 1747
  • [37] The integrated lot-sizing and cutting stock problem under demand uncertainty
    Curcio, Eduardo
    de Lima, Vinicius L.
    Miyazawa, Flavio K.
    Silva, Elsa
    Amorim, Pedro
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (20) : 6691 - 6717
  • [38] The robust multi-plant capacitated lot-sizing problem
    Aura Jalal
    Aldair Alvarez
    Cesar Alvarez-Cruz
    Jonathan De La Vega
    Alfredo Moreno
    [J]. TOP, 2023, 31 : 302 - 330
  • [39] The robust multi-plant capacitated lot-sizing problem
    Jalal, Aura
    Alvarez, Aldair
    Alvarez-Cruz, Cesar
    De la Vega, Jonathan
    Moreno, Alfredo
    [J]. TOP, 2023, 31 (02) : 302 - 330
  • [40] Lot sizing with storage losses under demand uncertainty
    Coniglio, Stefano
    Koster, Arie M. C. A.
    Spiekermann, Nils
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (03) : 763 - 788