JUST-IN-TIME SCHEDULING UNDER SCENARIO-BASED UNCERTAINTY

被引：3

作者：

Chung, Dae-Young ^{[1
]}

Choi, Byung-Cheon ^{[2
]}

机构：

[1] SAP Korea Ltd, Seoul 135700, South Korea

[2] Chungnam Natl Univ, Dept Business Adm, Taejon 305704, South Korea

来源：

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH | 2013年 / 30卷 / 02期

关键词：

Scheduling; uncertainty; just in time; FPTAS; computational complexity; COMBINATORIAL OPTIMIZATION PROBLEMS; MAX REGRET VERSIONS; MIN-MAX;

D O I：

10.1142/S0217595912500558

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper considers the single-machine scheduling problem, where job parameters are uncertain and the performance measure is to maximize the weighted number of just-in-time jobs, defined as jobs completed exactly on their due dates. Uncertainty is described through a finite set of well-defined scenarios. The criteria for this environment is to minimize the maximum deviation from optimality for all scenarios. We present the computational complexity results for several cases.

引用

页数：14

共 50 条

[1] A Scenario-Based Approach for Operating Theater Scheduling Under Uncertainty
Freeman, Nickolas K.
Melouk, Sharif H.
Mittenthal, John
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2016, 18 (02) : 245 - 261
[2] Complexity of single machine scheduling problems under scenario-based uncertainty
Aloulou, Mohamed Ali
Della Croce, Federico
OPERATIONS RESEARCH LETTERS, 2008, 36 (03) : 338 - 342
[3] Comparing the water use metrics of just-in-case, just-in-time and justified irrigation strategies using a scenario-based tool
Srinivasan, M. S.
Measures, Richard
Muller, Carla
Neal, Mark
Rajanayaka, Channa
Shankar, Ude
Elley, Graham
AGRICULTURAL WATER MANAGEMENT, 2021, 258
[4] Robust scheduling in a Just-in-time single machine system with processing time uncertainty
Liu, Lin
Gu, Han-Yu
Xi, Yu-Geng
Kongzhi yu Juece/Control and Decision, 2007, 22 (10): : 1151 - 1154
[5] SCHEDULING FOR JUST-IN-TIME MANUFACTURING
EGBELU, PJ
WANG, HP
ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1989, 16 (02): : 117 - 124
[6] Research on Just-In-Time scheduling
Endo, Yoshihiro
Watanabe, Kajiro
Eishi-Chiba
Kurihara, Yousuke
2012 PROCEEDINGS OF SICE ANNUAL CONFERENCE (SICE), 2012, : 447 - 452
[7] Scenario-Based Distributed Robust Optimization for Optimal Virtual Power Plant Scheduling Under Uncertainty
Hu, Jianqiang
Ding, Yining
Cen, Wanyi
Cao, Jinde
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2024,
[8] Multi-scenario scheduling to maximise the weighted number of just-in-time jobs
Gilenson, Miri
Shabtay, Dvir
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2019, 72 (08) : 1762 - 1779
[9] Just-In-Time Project Task Scheduling
Ferrier, Malcolm
PROCEEDINGS OF THE FUTURE TECHNOLOGIES CONFERENCE (FTC) 2018, VOL 2, 2019, 881 : 959 - 964
[10] Punctuality and idleness in just-in-time scheduling
Sourd, F
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (03) : 739 - 751

← 1 2 3 4 5 →