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
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;
Conference_Titel :
Decision and Control, 1996., Proceedings of the 35th IEEE Conference on
Conference_Location :
Kobe
Print_ISBN :
0-7803-3590-2
DOI :
10.1109/CDC.1996.573523
