DocumentCode :
614792
Title :
Genetic local search algorithm for minimizing the total completion time in single machine scheduling problem with release dates and precedence constraints
Author :
Zaidi, Ines ; Mrad, Mehdi ; Ladhari, Talel
Author_Institution :
Univ. of Tunis, Tunis, Tunisia
fYear :
2013
fDate :
28-30 April 2013
Firstpage :
1
Lastpage :
4
Abstract :
In this work we investigate the single machine scheduling problem with release dates and precedence constraints for minimizing the sum of completion times. To solve this problem approximately, we propose three constructive heuristics as well as a genetic local search algorithm. Computational results show that the proposed genetic local search algorithm yields near-optimal solutions and provides interesting results.
Keywords :
genetic algorithms; minimisation; search problems; single machine scheduling; constructive heuristics; genetic local search algorithm; near-optimal solutions; precedence constraints; release dates; single-machine scheduling problem; total completion time minimization; Genetics; Heuristic algorithms; Processor scheduling; Sequential analysis; Single machine scheduling; Sociology; Statistics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on
Conference_Location :
Hammamet
Print_ISBN :
978-1-4673-5812-5
Type :
conf
DOI :
10.1109/ICMSAO.2013.6552617
Filename :
6552617
Link To Document :
بازگشت