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
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;
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
DOI :
10.1109/ETFA.1999.813148
