Evolutionary algorithm based on topological sort for precedence constrained sequencing

Chiung Moon; Youngsu Yun; Choonseong Leem

doi:10.1109/CEC.2007.4424624

Evolutionary algorithm based on topological sort for precedence constrained sequencing

Chiung Moon, Youngsu Yun, Choonseong Leem

Department of Industrial Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

7 Citations (Scopus)

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.

Original language	English
Title of host publication	2007 IEEE Congress on Evolutionary Computation, CEC 2007
Pages	1325-1332
Number of pages	8
DOIs	https://doi.org/10.1109/CEC.2007.4424624
Publication status	Published - 2007
Event	2007 IEEE Congress on Evolutionary Computation, CEC 2007 - , Singapore Duration: 2007 Sept 25 → 2007 Sept 28

Publication series

Name	2007 IEEE Congress on Evolutionary Computation, CEC 2007

Other

Other	2007 IEEE Congress on Evolutionary Computation, CEC 2007
Country/Territory	Singapore
Period	07/9/25 → 07/9/28

All Science Journal Classification (ASJC) codes

Artificial Intelligence
Software
Theoretical Computer Science

Access to Document

10.1109/CEC.2007.4424624

Cite this

@inproceedings{0e21dae43f414e6ca7705c14d40a2a8f,

title = "Evolutionary algorithm based on topological sort for precedence constrained sequencing",

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.",

author = "Chiung Moon and Youngsu Yun and Choonseong Leem",

year = "2007",

doi = "10.1109/CEC.2007.4424624",

language = "English",

isbn = "1424413400",

series = "2007 IEEE Congress on Evolutionary Computation, CEC 2007",

pages = "1325--1332",

booktitle = "2007 IEEE Congress on Evolutionary Computation, CEC 2007",

note = "2007 IEEE Congress on Evolutionary Computation, CEC 2007 ; Conference date: 25-09-2007 Through 28-09-2007",

}

Moon, C, Yun, Y & Leem, C 2007, Evolutionary algorithm based on topological sort for precedence constrained sequencing. in 2007 IEEE Congress on Evolutionary Computation, CEC 2007., 4424624, 2007 IEEE Congress on Evolutionary Computation, CEC 2007, pp. 1325-1332, 2007 IEEE Congress on Evolutionary Computation, CEC 2007, Singapore, 07/9/25. https://doi.org/10.1109/CEC.2007.4424624

TY - GEN

T1 - Evolutionary algorithm based on topological sort for precedence constrained sequencing

AU - Moon, Chiung

AU - Yun, Youngsu

AU - Leem, Choonseong

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=52449119102&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=52449119102&partnerID=8YFLogxK

U2 - 10.1109/CEC.2007.4424624

DO - 10.1109/CEC.2007.4424624

M3 - Conference contribution

AN - SCOPUS:52449119102

SN - 1424413400

SN - 9781424413409

T3 - 2007 IEEE Congress on Evolutionary Computation, CEC 2007

SP - 1325

EP - 1332

BT - 2007 IEEE Congress on Evolutionary Computation, CEC 2007

T2 - 2007 IEEE Congress on Evolutionary Computation, CEC 2007

Y2 - 25 September 2007 through 28 September 2007

ER -

Evolutionary algorithm based on topological sort for precedence constrained sequencing

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this