A state-of-the-art survey on multi-scenario scheduling

D Shabtay, M Gilenson - European Journal of Operational Research, 2023 - Elsevier
In classical deterministic scheduling models, it is common to assume that each of the
parameters has only a single predefined value. However, in many applications this is not the …

Algorithm engineering in robust optimization

M Goerigk, A Schöbel - Algorithm engineering: selected results and …, 2016 - Springer
Robust optimization is a young and emerging field of research having received a
considerable increase of interest over the last decade. In this paper, we argue that the …

A Review of Robust Machine Scheduling

N Zhang, Y Zhang, S Song… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Robust optimization (RO) has been recognized as an effective means to deal with
unanticipated events in highly uncertain and risky environments. This paper systematically …

[HTML][HTML] Investigating the recoverable robust single machine scheduling problem under interval uncertainty

M Bold, M Goerigk - Discrete Applied Mathematics, 2022 - Elsevier
We investigate the recoverable robust single machine scheduling problem under interval
uncertainty. In this setting, jobs have first-stage processing times p and second-stage …

Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems

W Wu, T Hayashi, K Haruyasu, L Tang - European Journal of Operational …, 2023 - Elsevier
We study robust single-machine batch scheduling problems under uncertain processing
times to minimize total flow time. Two types of batches are considered: serial batch (s-batch) …

Distributionally robust single machine scheduling with risk aversion

Z Chang, S Song, Y Zhang, JY Ding, R Zhang… - European Journal of …, 2017 - Elsevier
This paper presents a distributionally robust (DR) optimization model for the single machine
scheduling problem (SMSP) with random job processing time (JPT). To the best of our …

Distributionally robust scheduling on parallel machines under moment uncertainty

Z Chang, JY Ding, S Song - European Journal of Operational Research, 2019 - Elsevier
This paper investigates a distributionally robust scheduling problem on identical parallel
machines, where job processing times are stochastic without any exact distributional form …

Distributionally robust single machine scheduling with the total tardiness criterion

S Niu, S Song, JY Ding, Y Zhang, R Chiong - Computers & Operations …, 2019 - Elsevier
This paper proposes a distributionally robust optimization (DRO) model for single machine
scheduling with uncertain processing times. The processing time of each job is assumed to …

Algorithms and complexity analysis for robust single-machine scheduling problems

B Tadayon, JC Smith - Journal of Scheduling, 2015 - Springer
In this paper, we study a robust single-machine scheduling problem under four alternative
optimization criteria: minimizing total completion time, minimizing total weighted completion …

Robust permutation flow shop total weighted completion time problem: Solution and application to the oil and gas industry

M Levorato, D Sotelo, R Figueiredo, Y Frota - Computers & Operations …, 2023 - Elsevier
This work proposes exact solution approaches for the m-machine robust permutation flow
shop problem, where operation processing times are uncertain and vary in a given interval …