A Multi-Objective System of Systems Architecting Problem with Inflexible and Flexible Systems: Formulation and Solution Methods
Abstract
System of systems (SoS) architecting is the process of bringing together and connecting a set of systems so that the collection of the systems, i.e., the SoS is equipped with a set of required capabilities. A system is defined as inflexible in case it contributes to the SoS with all of the capabilities it can provide. On the other hand, a flexible system can collaborate with the SoS architect in the capabilities it will provide. In this study, we formulate and analyze a SoS architecting problem representing a military mission planning problem with inflexible and flexible systems as a multi-objective mixed-integer-linear optimization model. We discuss applications of an exact and an evolutionary method for generating and approximating the Pareto front of this model, respectively. Furthermore, we propose a decomposition approach, which decomposes the problem into smaller sub-problems by adding equality constraints, to improve both the exact and the evolutionary methods. Results from a set of numerical studies suggest that the proposed decomposition approach reduces the computational time for generating the exact Pareto front as well as it reduces the computational time for approximating the Pareto front while not resulting in a worse approximated Pareto front. The proposed decomposition approach can be easily used for different problems with different exact and heuristic methods and thus is a promising tool to improve the computational time of solving multi-objective combinatorial problems. Furthermore, a sample scenario is presented to illustrate the effects of system flexibility.
Recommended Citation
D. Konur et al., "A Multi-Objective System of Systems Architecting Problem with Inflexible and Flexible Systems: Formulation and Solution Methods," OR Spectrum, vol. 38, no. 4, pp. 967 - 1006, Springer, Oct 2016.
The definitive version is available at https://doi.org/10.1007/s00291-016-0434-2
Department(s)
Engineering Management and Systems Engineering
Research Center/Lab(s)
Intelligent Systems Center
Keywords and Phrases
System of systems; Flexibility; Multi-objective optimization
International Standard Serial Number (ISSN)
0171-6468; 1436-6304
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2016 Springer, All rights reserved.
Publication Date
01 Oct 2016
Comments
This material is based upon work supported, in whole or in part, by the US Department of Defense through the Systems Engineering Research Center (SERC) under Contract HQ0034-13-D-0004. SERC is a federally funded University Affiliated Research Center managed by Stevens Institute of Technology.