DocumentCode
2690367
Title
Evolutionary algorithm based on topological sort for precedence constrained sequencing
Author
Moon, Chiung ; Yun, YoungSu ; Leem, Chooseong
Author_Institution
Yonsei Univ., Seoul
fYear
2007
fDate
25-28 Sept. 2007
Firstpage
1325
Lastpage
1332
Abstract
In this paper we suggest an efficient evolutionary approach based on topological sort techniques for precedence constrained sequencing. The determination of optimal sequence has much to offer to downstream project management and opens up new opportunities for supply chains and logistics. Experimental results show that the suggested approach is a good alternative to locate optimal solution for complicated precedence constrained sequencing as in optimization method for instance.
Keywords
constraint theory; evolutionary computation; operations research; scheduling; sorting; topology; downstream project management; evolutionary algorithm; logistics; precedence constrained sequencing; supply chains; topological sort; Evolutionary computation; Precedence constrained sequencing; evolutionary algorithm; mixed integer programming; topological sort; traveling salesman problem;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location
Singapore
Print_ISBN
978-1-4244-1339-3
Electronic_ISBN
978-1-4244-1340-9
Type
conf
DOI
10.1109/CEC.2007.4424624
Filename
4424624
Link To Document