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 :
بازگشت