Optimal sequencing for complex engineering systems using genetic algorithms

The analysis of complex systems during the design process often requires a decomposition of the problem into coupled subsystems which must be solved iteratively. Because this analysis is likely to be performed numerous times within an optimization framework, sequencing the subsystem modules to reduce the time and cost required to converge the analysis becomes important. This sequencing takes the form of an optimization problem which has currently only been suboptimally solved by heuristic methods. The objective of this optimization is the minimization of elements which contribute to the amount of iteration required to converge the solution. In an effort to optimize the module sequence, a method is developed to solve the sequencing problem using genetic algorithms. The method is partially successful with small systems of less than 10 modules, and some validation was found for the application of the method, but it becomes ineffective with larger systems because the percentage of possible strings not representing a valid sequence increases rapidly with the number of modules. The nature of the sequencing problem, results of trial cases, and future work are discussed.