An adaptive evolutionary algorithm for the operation sequencing with precedence constraints

Jinmo Sung; Chiung Moon; Bongju Jeong

doi:10.1109/ICICIC.2008.126

An adaptive evolutionary algorithm for the operation sequencing with precedence constraints

Jinmo Sung, Chiung Moon, Bongju Jeong

Department of Industrial Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	3rd International Conference on Innovative Computing Information and Control, ICICIC'08
DOIs	https://doi.org/10.1109/ICICIC.2008.126
Publication status	Published - 2008
Event	3rd International Conference on Innovative Computing Information and Control, ICICIC'08 - Dalian, Liaoning, China Duration: 2008 Jun 18 → 2008 Jun 20

Publication series

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

Other

Other	3rd International Conference on Innovative Computing Information and Control, ICICIC'08
Country/Territory	China
City	Dalian, Liaoning
Period	08/6/18 → 08/6/20

All Science Journal Classification (ASJC) codes

Computer Science Applications
Software
Control and Systems Engineering

Access to Document

10.1109/ICICIC.2008.126

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 Article 4603302 (3rd International Conference on Innovative Computing Information and Control, ICICIC'08). https://doi.org/10.1109/ICICIC.2008.126

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

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

note = "3rd International Conference on Innovative Computing Information and Control, ICICIC'08 ; Conference date: 18-06-2008 Through 20-06-2008",

}

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 proceeding › Conference 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

Y1 - 2008

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

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

Y2 - 18 June 2008 through 20 June 2008

ER -

An adaptive evolutionary algorithm for the operation sequencing with precedence constraints

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this