Scheduling under uncertainty: Survey and research directions

Abstract

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.