• DocumentCode
    3427161
  • Title

    A heuristic approach to parallel machine scheduling with earliness and tardiness penalties

  • Author

    Tamaki, H. ; Komori, T. ; Abe, S.

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Kobe Univ., Japan
  • Volume
    2
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    1367
  • Abstract
    Identical parallel machine scheduling problems with earliness and tardiness penalties are studied. First, a hybrid method adopting the meta-heuristics and the list scheduling techniques is proposed, where a heuristic procedure MPA (Minimum Penalty increase Assignment) is newly introduced. Then, through several computational experiments, the effectiveness of the proposed method is shown
  • Keywords
    heuristic programming; minimax techniques; production control; scheduling; MPA; Minimum Penalty increase Assignment; computational experiments; earliness penalties; heuristic approach; heuristic procedure; hybrid method; identical parallel machine scheduling; list scheduling techniques; meta-heuristics; parallel machine scheduling problems; tardiness penalties; Computational efficiency; Genetic algorithms; Parallel machines; Processor scheduling; Simulated annealing; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Emerging Technologies and Factory Automation, 1999. Proceedings. ETFA '99. 1999 7th IEEE International Conference on
  • Conference_Location
    Barcelona
  • Print_ISBN
    0-7803-5670-5
  • Type

    conf

  • DOI
    10.1109/ETFA.1999.813148
  • Filename
    813148
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3427161