An adaptive evolutionary algorithm for the operation sequencing with precedence constraints

Jinmo Sung, Chiung Moon, Bongju Jeong

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

Abstract

The precedence relationships between the operations are important constraints in planning and scheduling of manufacturing systems and project management. This paper presents a method to obtain a global solution for operation sequencing with precedence constraints which are one of the most influential factors in the performance of planning and scheduling problems. An integer programming model is proposed for the operation sequencing with precedence constraints. And an adaptive evolutionary approach for the problem is developed by employing the adaptive genetic operation functions to obtain a good solution for relatively large problems in a reasonable computational time. Computational experiments for the model are performed and the results are analyzed.

Original languageEnglish
Title of host publication3rd International Conference on Innovative Computing Information and Control, ICICIC'08
DOIs
Publication statusPublished - 2008 Sep 30
Event3rd International Conference on Innovative Computing Information and Control, ICICIC'08 - Dalian, Liaoning, China
Duration: 2008 Jun 182008 Jun 20

Publication series

Name3rd International Conference on Innovative Computing Information and Control, ICICIC'08

Other

Other3rd International Conference on Innovative Computing Information and Control, ICICIC'08
CountryChina
CityDalian, Liaoning
Period08/6/1808/6/20

Fingerprint

Adaptive algorithms
Evolutionary algorithms
Scheduling
Planning
Integer programming
Project management
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software
  • Control and Systems Engineering

Cite this

Sung, J., Moon, C., & Jeong, B. (2008). An adaptive evolutionary algorithm for the operation sequencing with precedence constraints. In 3rd International Conference on Innovative Computing Information and Control, ICICIC'08 [4603302] (3rd International Conference on Innovative Computing Information and Control, ICICIC'08). https://doi.org/10.1109/ICICIC.2008.126
Sung, Jinmo ; Moon, Chiung ; Jeong, Bongju. / An adaptive evolutionary algorithm for the operation sequencing with precedence constraints. 3rd International Conference on Innovative Computing Information and Control, ICICIC'08. 2008. (3rd International Conference on Innovative Computing Information and Control, ICICIC'08).
@inproceedings{21b1030f67b340ea8c4e18700b3b8007,
title = "An adaptive evolutionary algorithm for the operation sequencing with precedence constraints",
abstract = "The precedence relationships between the operations are important constraints in planning and scheduling of manufacturing systems and project management. This paper presents a method to obtain a global solution for operation sequencing with precedence constraints which are one of the most influential factors in the performance of planning and scheduling problems. An integer programming model is proposed for the operation sequencing with precedence constraints. And an adaptive evolutionary approach for the problem is developed by employing the adaptive genetic operation functions to obtain a good solution for relatively large problems in a reasonable computational time. Computational experiments for the model are performed and the results are analyzed.",
author = "Jinmo Sung and Chiung Moon and Bongju Jeong",
year = "2008",
month = "9",
day = "30",
doi = "10.1109/ICICIC.2008.126",
language = "English",
isbn = "9780769531618",
series = "3rd International Conference on Innovative Computing Information and Control, ICICIC'08",
booktitle = "3rd International Conference on Innovative Computing Information and Control, ICICIC'08",

}

Sung, J, Moon, C & Jeong, B 2008, An adaptive evolutionary algorithm for the operation sequencing with precedence constraints. in 3rd International Conference on Innovative Computing Information and Control, ICICIC'08., 4603302, 3rd International Conference on Innovative Computing Information and Control, ICICIC'08, 3rd International Conference on Innovative Computing Information and Control, ICICIC'08, Dalian, Liaoning, China, 08/6/18. https://doi.org/10.1109/ICICIC.2008.126

An adaptive evolutionary algorithm for the operation sequencing with precedence constraints. / Sung, Jinmo; Moon, Chiung; Jeong, Bongju.

3rd International Conference on Innovative Computing Information and Control, ICICIC'08. 2008. 4603302 (3rd International Conference on Innovative Computing Information and Control, ICICIC'08).

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

TY - GEN

T1 - An adaptive evolutionary algorithm for the operation sequencing with precedence constraints

AU - Sung, Jinmo

AU - Moon, Chiung

AU - Jeong, Bongju

PY - 2008/9/30

Y1 - 2008/9/30

N2 - The precedence relationships between the operations are important constraints in planning and scheduling of manufacturing systems and project management. This paper presents a method to obtain a global solution for operation sequencing with precedence constraints which are one of the most influential factors in the performance of planning and scheduling problems. An integer programming model is proposed for the operation sequencing with precedence constraints. And an adaptive evolutionary approach for the problem is developed by employing the adaptive genetic operation functions to obtain a good solution for relatively large problems in a reasonable computational time. Computational experiments for the model are performed and the results are analyzed.

AB - The precedence relationships between the operations are important constraints in planning and scheduling of manufacturing systems and project management. This paper presents a method to obtain a global solution for operation sequencing with precedence constraints which are one of the most influential factors in the performance of planning and scheduling problems. An integer programming model is proposed for the operation sequencing with precedence constraints. And an adaptive evolutionary approach for the problem is developed by employing the adaptive genetic operation functions to obtain a good solution for relatively large problems in a reasonable computational time. Computational experiments for the model are performed and the results are analyzed.

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

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

U2 - 10.1109/ICICIC.2008.126

DO - 10.1109/ICICIC.2008.126

M3 - Conference contribution

AN - SCOPUS:52449092811

SN - 9780769531618

T3 - 3rd International Conference on Innovative Computing Information and Control, ICICIC'08

BT - 3rd International Conference on Innovative Computing Information and Control, ICICIC'08

ER -

Sung J, Moon C, Jeong B. An adaptive evolutionary algorithm for the operation sequencing with precedence constraints. In 3rd International Conference on Innovative Computing Information and Control, ICICIC'08. 2008. 4603302. (3rd International Conference on Innovative Computing Information and Control, ICICIC'08). https://doi.org/10.1109/ICICIC.2008.126