• DocumentCode
    306974
  • Title

    Identical parallel machine scheduling with a non-regular objective function

  • Author

    Sugimoto, Tatsuhiko ; Tamaki, Hisashi ; Araki, Mituhiko

  • Author_Institution
    Dept. of Electr. Eng., Kyoto Univ., Japan
  • Volume
    3
  • fYear
    1996
  • fDate
    11-13 Dec 1996
  • Firstpage
    2741
  • Abstract
    In this paper, we study identical parallel machine scheduling problems with a nonregular objective function. We adopt the decomposition approach, and construct solution methods of each decomposed problem. Then, this paper shows the good properties concerning the optimality of these methods by both theoretical and empirical ways
  • Keywords
    optimisation; production control; decomposition; identical parallel machine scheduling; nonregular objective function; optimality; Genetic algorithms; Linear programming; Parallel machines; Simulated annealing; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1996., Proceedings of the 35th IEEE Conference on
  • Conference_Location
    Kobe
  • ISSN
    0191-2216
  • Print_ISBN
    0-7803-3590-2
  • Type

    conf

  • DOI
    10.1109/CDC.1996.573523
  • Filename
    573523