Complexity of single machine scheduling problems under scenario-based uncertainty

被引：58
|
作者：
Aloulou, Mohamed Ali [1 ]
Della Croce, Federico [2 ]
机构：
[1] Univ Paris 09, LAMSADE, F-75775 Paris 16, France
[2] Politecn Turin, DAI, Turin, Italy
来源：
OPERATIONS RESEARCH LETTERS | 2008年 / 36卷 / 03期
关键词：
scheduling; scenario-based uncertainty; absolute robustness;
D O I：
10.1016/j.orl.2007.11.005
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We present algorithmic and computational complexity results for several single machine scheduling problems where some job characteristics are uncertain. This uncertainty is modeled through a finite set of well-defined scenarios. We use here the so-called absolute robustness criterion to select among feasible solutions. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：338 / 342
页数：5
相关论文
共 50 条
  • [1] A Scenario-Based Approach for Operating Theater Scheduling Under Uncertainty
    Freeman, Nickolas K.
    Melouk, Sharif H.
    Mittenthal, John
    [J]. M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2016, 18 (02) : 245 - 261
  • [2] JUST-IN-TIME SCHEDULING UNDER SCENARIO-BASED UNCERTAINTY
    Chung, Dae-Young
    Choi, Byung-Cheon
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2013, 30 (02)
  • [3] Min-max version of single-machine scheduling with generalized due dates under scenario-based uncertainty
    Choi, Byung-Cheon
    Park, Myoung-Ju
    Kim, Kyung Min
    [J]. ENGINEERING OPTIMIZATION, 2022, 54 (10) : 1773 - 1786
  • [4] Scenario-based approach for flexible resource loading under uncertainty
    Wullink, G
    Gademann, AJRM
    Hans, EW
    Van Harten, A
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (24) : 5079 - 5098
  • [5] A Stable Scheduling for Single Machine under Uncertainty
    Li, Qiaoyun
    Wang, Bing
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 526 - 531
  • [6] Single machine scheduling under market uncertainty
    Szmerekovsky, Joseph G.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (01) : 163 - 175
  • [7] Scenario-based Solution Approach for Uncertain Resource Constrained Scheduling Problems
    Zaman, Forhad
    Elsayed, Saber
    Sarker, Ruhul
    Essam, Daryl
    [J]. 2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1331 - 1338
  • [8] An efficient penalty function method for scenario-based uncertainty quantification problems
    Liao, Haitao
    Yuan, Wenhao
    Gao, Ruxin
    Yuan, Xujin
    [J]. JOURNAL OF VIBRATION AND CONTROL, 2024,
  • [9] COMPLEXITY OF SINGLE-MACHINE, MULTICRITERIA SCHEDULING PROBLEMS
    CHEN, CL
    BULFIN, RL
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (01) : 115 - 125
  • [10] Scenario-Based Optimization of Supply Chain Performance under Demand Uncertainty
    Gobachew, Asrat Mekonnen
    Haasis, Hans-Dietrich
    [J]. SUSTAINABILITY, 2023, 15 (13)
12345