TY - GEN
T1 - The sensitive sequence of operations with precedence constraints by an adaptive evolutionary algorithm
AU - Sung, Jinmo
AU - Choi, Jaehyoung
AU - Jeong, Bongju
AU - Moon, Chiung
PY - 2010
Y1 - 2010
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 adaptive evolutionary approach for the problem is developed by employing the adaptive evolutionary operation functions to obtain a sturdy and good solution for relatively large problems in a reasonable amount of computational time. Sensitivity of solutions that imply a degree of sturdiness is considered by a modified fitness function. 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 adaptive evolutionary approach for the problem is developed by employing the adaptive evolutionary operation functions to obtain a sturdy and good solution for relatively large problems in a reasonable amount of computational time. Sensitivity of solutions that imply a degree of sturdiness is considered by a modified fitness function. Computational experiments for the model are performed and the results are analyzed.
KW - Adaptive evolutionary algorithm
KW - Operation sequencing
KW - Precedence constraint
KW - Sturdy solution
KW - Topological sort
UR - http://www.scopus.com/inward/record.url?scp=78651454715&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78651454715&partnerID=8YFLogxK
U2 - 10.1109/ICCIE.2010.5668431
DO - 10.1109/ICCIE.2010.5668431
M3 - Conference contribution
AN - SCOPUS:78651454715
SN - 9781424472956
T3 - 40th International Conference on Computers and Industrial Engineering: Soft Computing Techniques for Advanced Manufacturing and Service Systems, CIE40 2010
BT - 40th International Conference on Computers and Industrial Engineering
T2 - 40th International Conference on Computers and Industrial Engineering, CIE40 2010
Y2 - 25 July 2010 through 28 July 2010
ER -