DocumentCode
3475309
Title
Some guidelines to solve multicriteria scheduling problems
Author
Kindt, V.T. ; Billaut, J.-C.
Author_Institution
Lab. d´´Inf., Ecole d´´Ingenieurs en Inf. pour l´´Ind., Tours, France
Volume
6
fYear
1999
fDate
1999
Firstpage
463
Abstract
In this paper we present a state-of-the-art survey about multicriteria scheduling. We introduce a definition of a multicriteria scheduling problem. This problem is decomposed in a modelling problem, taking into consideration of the criteria problem and a final scheduling problem. A notation for multicriteria scheduling problems is proposed. Then, some basic results of multicriteria optimization literature are presented. These results are used to build the final scheduling problem. A survey is then presented for one-machine, parallel machines and flowshop multicriteria scheduling problems
Keywords
operations research; optimisation; production control; flowshop; modelling; multicriteria optimization; one-machine system; parallel machines; production control; scheduling; Algorithm design and analysis; Guidelines; Parallel machines; Pareto optimization; Processor scheduling; Scheduling algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location
Tokyo
ISSN
1062-922X
Print_ISBN
0-7803-5731-0
Type
conf
DOI
10.1109/ICSMC.1999.816596
Filename
816596
Link To Document