Multicriteria Scheduling Problems

Abstract

We examine the problem of scheduling jobs on machines to minimize multiple conflictuous criteria. This problem is considered in the context of Multicriteria Optimization Theory. After having introduced the foundations, we define Multicriteria Scheduling Problems (MSP) and we present a framework for solving them. We review the literature on MSP, providing both complexity results and comments on recent advances.