The sensitive sequence of operations with precedence constraints by an adaptive evolutionary algorithm

Jinmo Sung, Jaehyoung Choi, Bongju Jeong, Chiung Moon

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 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.

Original languageEnglish
Title of host publication40th International Conference on Computers and Industrial Engineering
Subtitle of host publicationSoft Computing Techniques for Advanced Manufacturing and Service Systems, CIE40 2010
DOIs
Publication statusPublished - 2010
Event40th International Conference on Computers and Industrial Engineering, CIE40 2010 - Awaji, Japan
Duration: 2010 Jul 252010 Jul 28

Publication series

Name40th International Conference on Computers and Industrial Engineering: Soft Computing Techniques for Advanced Manufacturing and Service Systems, CIE40 2010

Other

Other40th International Conference on Computers and Industrial Engineering, CIE40 2010
CountryJapan
CityAwaji
Period10/7/2510/7/28

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Software

Fingerprint Dive into the research topics of 'The sensitive sequence of operations with precedence constraints by an adaptive evolutionary algorithm'. Together they form a unique fingerprint.

  • Cite this

    Sung, J., Choi, J., Jeong, B., & Moon, C. (2010). The sensitive sequence of operations with precedence constraints by an adaptive evolutionary algorithm. In 40th International Conference on Computers and Industrial Engineering: Soft Computing Techniques for Advanced Manufacturing and Service Systems, CIE40 2010 [5668431] (40th International Conference on Computers and Industrial Engineering: Soft Computing Techniques for Advanced Manufacturing and Service Systems, CIE40 2010). https://doi.org/10.1109/ICCIE.2010.5668431