Scheduling under uncertainty: Survey and research directions

Tarek Chaari (1) , Sondès Chaabane (2) , Nassima Aissani (3) , Damien Trentesaux (2)

1 Université de Sfax
2 LAMIH - Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201
3 LIO - Laboratoire d'Informatique d'Oran

In real-world scheduling problems, several kinds of hard-to-predict risk must be considered. Scheduling under uncertainty allows these kinds of risks to be taken into account. This paper provides an overview of the state of the art in scheduling under uncertainty, including a survey on modeling techniques of uncertainty and a survey of the existing positioning typologies and contributions. A new classification scheme for the different approaches to scheduling under uncertainty is proposed and discussed. Several areas for future research are suggested.

Mots clés: Job shop scheduling; Schedules; Uncertainty; Robustness; Processor scheduling

Domaines: Automatique / Robotique

Tarek Chaari, Sondès Chaabane, Nassima Aissani, Damien Trentesaux. Scheduling under uncertainty: Survey and research directions. 2014 International Conference on Advanced Logistics and Transport (ICALT), May 2014, Hammamet, Tunisia. pp.267-272, ⟨10.1109/ICAdLT.2014.6866316⟩. ⟨hal-03469963⟩