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