Title :
Evolutionary algorithm based on topological sort for precedence constrained sequencing
Author :
Moon, Chiung ; Yun, YoungSu ; Leem, Chooseong
Author_Institution :
Yonsei Univ., Seoul
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;
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
DOI :
10.1109/CEC.2007.4424624
