Multicriteria scheduling problems: a survey

Multicriteria scheduling problems: a survey

0.00 Avg rating0 Votes
Article ID: iaor20053113
Country: France
Volume: 35
Issue: 2
Start Page Number: 143
End Page Number: 163
Publication Date: Apr 2001
Journal: RAIRO Operations Research
Authors: ,
Keywords: programming: multiple criteria
Abstract:

This paper presents a state-of-the-art survey on multicriteria scheduling and introduces a definition of a multicriteria scheduling problem. It provides a framework that allows one to tackle multicriteria scheduling problems, according to Decision Aid concepts. This problem is decomposed into three different problems. The first problem is about obtaining a model. The second one is how to take criteria into account and the third one is about solving a scheduling problem. An extension to an existing notation for scheduling problems is proposed for multicriteria scheduling problems. Then, basic results from the literature on multicriteria optimization are presented. These results are used to build the final scheduling problem to solve. Finally a survey is presented for one-machine, parallel machines and flowshop multicriteria scheduling problems.

Reviews

Required fields are marked *. Your email address will not be published.