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

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'An adaptive evolutionary algorithm for the operation sequencing with precedence constraints'. Together they form a unique fingerprint.

Cite this