• 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