Evolutionary algorithm based on topological sort for precedence constrained sequencing

Chiung Moon, Youngsu Yun, Choonseong Leem

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publication2007 IEEE Congress on Evolutionary Computation, CEC 2007
Pages1325-1332
Number of pages8
DOIs
Publication statusPublished - 2007 Dec 1
Event2007 IEEE Congress on Evolutionary Computation, CEC 2007 - , Singapore
Duration: 2007 Sep 252007 Sep 28

Publication series

Name2007 IEEE Congress on Evolutionary Computation, CEC 2007

Other

Other2007 IEEE Congress on Evolutionary Computation, CEC 2007
CountrySingapore
Period07/9/2507/9/28

Fingerprint

Project management
Evolutionary algorithms
Sort
Supply chains
Sequencing
Logistics
Evolutionary Algorithms
Project Management
Supply Chain
Optimization Methods
Optimal Solution
Alternatives
Experimental Results

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software
  • Theoretical Computer Science

Cite this

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 (pp. 1325-1332). [4424624] (2007 IEEE Congress on Evolutionary Computation, CEC 2007). https://doi.org/10.1109/CEC.2007.4424624
Moon, Chiung ; Yun, Youngsu ; Leem, Choonseong. / Evolutionary algorithm based on topological sort for precedence constrained sequencing. 2007 IEEE Congress on Evolutionary Computation, CEC 2007. 2007. pp. 1325-1332 (2007 IEEE Congress on Evolutionary Computation, CEC 2007).
@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",
month = "12",
day = "1",
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",

}

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

Evolutionary algorithm based on topological sort for precedence constrained sequencing. / Moon, Chiung; Yun, Youngsu; Leem, Choonseong.

2007 IEEE Congress on Evolutionary Computation, CEC 2007. 2007. p. 1325-1332 4424624 (2007 IEEE Congress on Evolutionary Computation, CEC 2007).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

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

AU - Moon, Chiung

AU - Yun, Youngsu

AU - Leem, Choonseong

PY - 2007/12/1

Y1 - 2007/12/1

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

ER -

Moon C, Yun Y, Leem C. Evolutionary algorithm based on topological sort for precedence constrained sequencing. In 2007 IEEE Congress on Evolutionary Computation, CEC 2007. 2007. p. 1325-1332. 4424624. (2007 IEEE Congress on Evolutionary Computation, CEC 2007). https://doi.org/10.1109/CEC.2007.4424624