Multicriteria scheduling problems: a survey

Author： T'kindt V.   Billaut J.-C.  

Publisher： Edp Sciences

E-ISSN： 1290-3868|35|2|143-163

ISSN： 0399-0559

Source： RAIRO - Operations Research, Vol.35, Iss.2, 2010-03, pp. : 143-163

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

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 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.

Related content

New algorithms for coupled tasks scheduling – a survey

By Blazewicz Jacek   Pawlak Grzegorz   Tanas Michal   Wojciechowicz Wojciech  

RAIRO - Operations Research, Vol. 46, Iss. 4, 2012-12 ,pp. : 335-353 (19)

Edp Sciences

Access to resources Recommend Favorite

A classification scheme for integrated staff rostering and scheduling problems

By  

RAIRO - Operations Research, Vol. 49, Iss. 2, 2015-01 ,pp. : 393-412 (20)

Edp Sciences

Access to resources Recommend Favorite

Solution approaches to large shift scheduling problems

By Rekik Monia   Cordeau Jean-François   Soumis François  

RAIRO - Operations Research, Vol. 42, Iss. 2, 2008-05 ,pp. : 229-258 (30)

Edp Sciences

Access to resources Recommend Favorite

Flow Polyhedra and Resource Constrained Project Scheduling Problems

By Quilliot Alain   Toussaint Hélène  

RAIRO - Operations Research, Vol. 46, Iss. 4, 2012-12 ,pp. : 373-409 (37)

Edp Sciences

Access to resources Recommend Favorite

Solving multi-agent scheduling problems on parallel machines with a global objective function

By Sadi F.   Soukhal A.   Billaut J.-C.  

RAIRO - Operations Research, Vol. 48, Iss. 2, 2014-03 ,pp. : 255-269 (15)

Edp Sciences

Access to resources Recommend Favorite