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 …
parameters has only a single predefined value. However, in many applications this is not the …
Algorithm engineering in robust optimization
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 …
considerable increase of interest over the last decade. In this paper, we argue that the …
A Review of Robust Machine Scheduling
Robust optimization (RO) has been recognized as an effective means to deal with
unanticipated events in highly uncertain and risky environments. This paper systematically …
unanticipated events in highly uncertain and risky environments. This paper systematically …
[HTML][HTML] Investigating the recoverable robust single machine scheduling problem under interval uncertainty
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 …
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) …
times to minimize total flow time. Two types of batches are considered: serial batch (s-batch) …
Distributionally robust single machine scheduling with risk aversion
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 …
scheduling problem (SMSP) with random job processing time (JPT). To the best of our …
Distributionally robust scheduling on parallel machines under moment uncertainty
This paper investigates a distributionally robust scheduling problem on identical parallel
machines, where job processing times are stochastic without any exact distributional form …
machines, where job processing times are stochastic without any exact distributional form …
Distributionally robust single machine scheduling with the total tardiness criterion
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 …
scheduling with uncertain processing times. The processing time of each job is assumed to …
Algorithms and complexity analysis for robust single-machine scheduling problems
In this paper, we study a robust single-machine scheduling problem under four alternative
optimization criteria: minimizing total completion time, minimizing total weighted completion …
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
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 …
shop problem, where operation processing times are uncertain and vary in a given interval …