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 条
  • [21] A note on "the capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times
    Almada-Lobo, Bernardo
    Oliveira, Jose F.
    Carravilla, Maria Antonia
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (04) : 1374 - 1376
  • [22] A hybrid approach for the capacitated lot sizing problem with setup carryover
    Goren, Hacer Guner
    Tunali, Semra
    Jans, Raf
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (06) : 1582 - 1597
  • [23] The multi-item capacitated lot-sizing problem with setup times and shortage costs
    Absi, Nabil
    Kedad-Sidhoum, Safia
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (03) : 1351 - 1374
  • [24] CAPACITATED LOT-SIZING WITH MINIMUM BATCH SIZES AND SETUP TIMES
    ANDERSON, EJ
    CHEAH, BS
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1993, 30-1 : 137 - 152
  • [25] The Robust Capacitated Vehicle Routing Problem Under Demand Uncertainty
    Gounaris, Chrysanthos E.
    Wiesemann, Wolfram
    Floudas, Christodoulos A.
    [J]. OPERATIONS RESEARCH, 2013, 61 (03) : 677 - 693
  • [26] Equivalence of the LP relaxations of two strong formulations for the capacitated lot-sizing problem with setup times
    Denizel, Meltem
    Altekin, F. Tevhide
    Sueral, Haldun
    Stadtler, Hartmut
    [J]. OR SPECTRUM, 2008, 30 (04) : 773 - 785
  • [27] Capacitated Lot Sizing Problem with Family-based Setup and Downstream-process-based Demand
    Zhao, Yuming
    Wang, Gongshu
    Yang, Yang
    Su, Lijie
    [J]. 2022 IEEE 18TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2022, : 160 - 165
  • [28] Equivalence of the LP relaxations of two strong formulations for the capacitated lot-sizing problem with setup times
    Meltem Denizel
    F. Tevhide Altekin
    Haldun Süral
    Hartmut Stadtler
    [J]. OR Spectrum, 2008, 30 : 773 - 785
  • [29] Motivations and analysis of the capacitated lot-sizing problem with setup times and minimum and maximum ending inventories
    Charles, Mehdi
    Dauzere-Peres, Stephane
    Kedad-Sidhoum, Safia
    Mazhoud, Issam
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 302 (01) : 203 - 220
  • [30] An HNP-MP Approach for the Capacitated Multi-Item Lot Sizing Problem With Setup Times
    Wu, Tao
    Shi, Leyuan
    Duffie, Neil A.
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2010, 7 (03) : 500 - 511
12345