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

Dvir Shabtay, Miri Gilenson

Research output: Contribution to journalReview articlepeer-review

8 Scopus citations

Abstract

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 case, and there is a certain level of uncertainty in the values of the parameters. The multi-scenario approach is one of the most common approaches to model uncertainty. In this approach, each scenario defines a different possible realization of the parameters and the scheduler has to decide upon the exact schedule prior to knowing the exact scenario realization. Different scenarios may arise for a large number of reasons, such as: (i) the assignment of different workers to the processing operations, where the identity of the worker is beyond the scheduler's control; (ii) unpredictable changes in weather conditions; or (iii) a possible strike at the port, which may affect job release dates. The purpose of this paper is to offer a unified framework for scheduling in a multi-scenario environment by presenting an up-to-date survey of results in this field. We also included some new results, presented here for the first time, and suggest many challenges for future research.

Original languageEnglish
Pages (from-to)3-23
Number of pages21
JournalEuropean Journal of Operational Research
Volume310
Issue number1
DOIs
StatePublished - 1 Oct 2023

Keywords

  • Complexity
  • Multi-criteria optimization
  • Multi-scenario
  • Robust scheduling
  • Scheduling under uncertainty

ASJC Scopus subject areas

  • General Computer Science
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'A state-of-the-art survey on multi-scenario scheduling'. Together they form a unique fingerprint.

Cite this