Evolutionary algorithm based on topological sort for precedence constrained sequencing

Chiung Moon, Youngsu Yun, Choon Seong 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

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. S. (2007). Evolutionary algorithm based on topological sort for precedence constrained sequencing. In 2007 IEEE Congress on Evolutionary Computation, CEC 2007 (pp. 1325-1332). [4424624] https://doi.org/10.1109/CEC.2007.4424624
Moon, Chiung ; Yun, Youngsu ; Leem, Choon Seong. / Evolutionary algorithm based on topological sort for precedence constrained sequencing. 2007 IEEE Congress on Evolutionary Computation, CEC 2007. 2007. pp. 1325-1332
@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 Leem, {Choon Seong}",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/CEC.2007.4424624",
language = "English",
isbn = "1424413400",
pages = "1325--1332",
booktitle = "2007 IEEE Congress on Evolutionary Computation, CEC 2007",

}

Moon, C, Yun, Y & Leem, CS 2007, Evolutionary algorithm based on topological sort for precedence constrained sequencing. in 2007 IEEE Congress on Evolutionary Computation, CEC 2007., 4424624, 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, Choon Seong.

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

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, Choon Seong

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

SN - 1424413400

SN - 9781424413409

SP - 1325

EP - 1332

BT - 2007 IEEE Congress on Evolutionary Computation, CEC 2007

ER -

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