Skip to main content
Top
Published in: OR Spectrum 4/2016

01-10-2016 | Regular Article

A multi-objective military system of systems architecting problem with inflexible and flexible systems: formulation and solution methods

Authors: Dinçer Konur, Hadi Farhangi, Cihan H. Dagli

Published in: OR Spectrum | Issue 4/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
Note that forcing T to be integer is valid only if \(d_{ij}\) is integer \(\forall i\in I, j\in J\).
 
Literature
go back to reference Adams KM, Meyers TJ (2011) The US navy carrier strike group as a system of systems. Int J Syst Syst Eng 2(2/3):91–97CrossRef Adams KM, Meyers TJ (2011) The US navy carrier strike group as a system of systems. Int J Syst Syst Eng 2(2/3):91–97CrossRef
go back to reference Agarwal S, Pape LE, Dagli CH (2014) A hybrid genetic algorithm and particle swarm optimization with type-2 fuzzy sets for generating systems of systems architectures. Procedia Comput Sci 36:57–64CrossRef Agarwal S, Pape LE, Dagli CH (2014) A hybrid genetic algorithm and particle swarm optimization with type-2 fuzzy sets for generating systems of systems architectures. Procedia Comput Sci 36:57–64CrossRef
go back to reference Alves MJ, Climaco J (2000) An interactive reference point approach for multiobjective mixed-integer programming using branch-and-bound. Eur J Oper Res 124(3):478–494CrossRef Alves MJ, Climaco J (2000) An interactive reference point approach for multiobjective mixed-integer programming using branch-and-bound. Eur J Oper Res 124(3):478–494CrossRef
go back to reference Alves MJ, Climaco J (2007) A review of interactive methods for multiobjective integer and mixed-integer programming. Eur J Oper Res 180(1):99–115CrossRef Alves MJ, Climaco J (2007) A review of interactive methods for multiobjective integer and mixed-integer programming. Eur J Oper Res 180(1):99–115CrossRef
go back to reference Balling RJ, Sobieszczanski-Sobieski J (1996) Optimization of coupled systems: a critical overview of approaches. AIAA J 34(1):6–17CrossRef Balling RJ, Sobieszczanski-Sobieski J (1996) Optimization of coupled systems: a critical overview of approaches. AIAA J 34(1):6–17CrossRef
go back to reference Bazgan C, Hugot H, Vanderpooten D (2009) Solving efficiently the 0–1 multi-objective knapsack problem. Comput Oper Res 36(1):260–279CrossRef Bazgan C, Hugot H, Vanderpooten D (2009) Solving efficiently the 0–1 multi-objective knapsack problem. Comput Oper Res 36(1):260–279CrossRef
go back to reference Bergey J, Blanchette S, Clements P, Gagliardi M, Klein J, Wojcik R, Wood B (2009) US army workshop on exploring enterprise, system of systems, system, and software architectures. Tech. rep., Software Engineering Institute, Carnegie Mellon University, Pittsburgh Bergey J, Blanchette S, Clements P, Gagliardi M, Klein J, Wojcik R, Wood B (2009) US army workshop on exploring enterprise, system of systems, system, and software architectures. Tech. rep., Software Engineering Institute, Carnegie Mellon University, Pittsburgh
go back to reference Berube J-F, Gendreau M, Potvin J-Y (2009) An exact \(\epsilon \)-constraint method for bi-objective combinatorial optimization problems: application to the traveling salesman problem with profits. Eur J Oper Res 194:39–50CrossRef Berube J-F, Gendreau M, Potvin J-Y (2009) An exact \(\epsilon \)-constraint method for bi-objective combinatorial optimization problems: application to the traveling salesman problem with profits. Eur J Oper Res 194:39–50CrossRef
go back to reference Boorstyn RR, Frank H (1977) Large-scale network topological optimization. IEEE Trans Commun 25(1):29–47CrossRef Boorstyn RR, Frank H (1977) Large-scale network topological optimization. IEEE Trans Commun 25(1):29–47CrossRef
go back to reference Coello CAC, Lamont GB (eds) (2004) Application of multi-objective evolutionary algorithms. World Scientific, Singapore Coello CAC, Lamont GB (eds) (2004) Application of multi-objective evolutionary algorithms. World Scientific, Singapore
go back to reference Curry DM, Dagli CH (2015) A computational intelligence approach to system-of-systems architecting incorporating multi-objective optimization. Procedia Comput Sci 44:86–94CrossRef Curry DM, Dagli CH (2015) A computational intelligence approach to system-of-systems architecting incorporating multi-objective optimization. Procedia Comput Sci 44:86–94CrossRef
go back to reference Dächert K (2014) Adaptive parametric scalarizations in multicriteria optimization. Ph.D. thesis, Bergische Universität Wuppertal, Wuppertal Dächert K (2014) Adaptive parametric scalarizations in multicriteria optimization. Ph.D. thesis, Bergische Universität Wuppertal, Wuppertal
go back to reference Dächert K, Klamroth K (2015) A linear bound on the number of scalarizations needed to solve discrete tricriteria optimization problems. J Glob Optim 61:643–676CrossRef Dächert K, Klamroth K (2015) A linear bound on the number of scalarizations needed to solve discrete tricriteria optimization problems. J Glob Optim 61:643–676CrossRef
go back to reference Dahmann JS, Baldwin KJ (2008) Understanding the current state of US defense systems of systems and the implications for systems engineering. In: IEEE international systems conference, Montreal Dahmann JS, Baldwin KJ (2008) Understanding the current state of US defense systems of systems and the implications for systems engineering. In: IEEE international systems conference, Montreal
go back to reference Davendralingam N, DeLaurentis D (2013) A robust optimization framework to architecting system of systems. Procedia Comput Sci 16:255–264CrossRef Davendralingam N, DeLaurentis D (2013) A robust optimization framework to architecting system of systems. Procedia Comput Sci 16:255–264CrossRef
go back to reference Davendralingam N, DeLaurentis D (2015) A robust portfolio optimization approach to system of system architectures. Syst Eng 18(3):269–283CrossRef Davendralingam N, DeLaurentis D (2015) A robust portfolio optimization approach to system of system architectures. Syst Eng 18(3):269–283CrossRef
go back to reference DeLaurentis D, Callaway RK (2004) A system-of-systems perspective for public policy decisions. Rev Policy Res 21(6):829–837CrossRef DeLaurentis D, Callaway RK (2004) A system-of-systems perspective for public policy decisions. Rev Policy Res 21(6):829–837CrossRef
go back to reference Dhaenens C, Lemesre J, Talbi EG (2010) K-PPM: a new exact method to solve multi-objective combinatorial optimization problems. Eur J Oper Res 200(1):45–53CrossRef Dhaenens C, Lemesre J, Talbi EG (2010) K-PPM: a new exact method to solve multi-objective combinatorial optimization problems. Eur J Oper Res 200(1):45–53CrossRef
go back to reference DoD (2008) Systems engineering guide for systems of systems. Tech. rep, Systems and Software Engineering, Department of Defence DoD (2008) Systems engineering guide for systems of systems. Tech. rep, Systems and Software Engineering, Department of Defence
go back to reference Domercant JC, Mavris DN (2010) Measuring the architectural complexity of military systems-of-systems. In: IEEE aerospace conference Domercant JC, Mavris DN (2010) Measuring the architectural complexity of military systems-of-systems. In: IEEE aerospace conference
go back to reference Ehrgott M, Gandibleux X (2000) A survey and annotated bibliography of multiobjective combinatorial optimization. OR-Spektrum 22(4):425–460CrossRef Ehrgott M, Gandibleux X (2000) A survey and annotated bibliography of multiobjective combinatorial optimization. OR-Spektrum 22(4):425–460CrossRef
go back to reference Ehrgott M, Gandibleux X (2002) Multiple criteria optimization: state of the art annotated bibliographic surveys. In: Multiobjective combinatorial optimizationtheory, methodology, and applications. Springer, US, pp 369–444 Ehrgott M, Gandibleux X (2002) Multiple criteria optimization: state of the art annotated bibliographic surveys. In: Multiobjective combinatorial optimizationtheory, methodology, and applications. Springer, US, pp 369–444
go back to reference Ender T, Leurck RF, Weaver B, Miceli P, Blair WD, West P, Mavris D (2010) Systems-of-systems analysis of ballistic missile defense architecture effectiveness through surrogate modeling and simulation. IEEE Syst J 4(2):156–166CrossRef Ender T, Leurck RF, Weaver B, Miceli P, Blair WD, West P, Mavris D (2010) Systems-of-systems analysis of ballistic missile defense architecture effectiveness through surrogate modeling and simulation. IEEE Syst J 4(2):156–166CrossRef
go back to reference Florios K, Mavrotas G (2014) Generation of the exact pareto set in multi-objective traveling salesman and set covering problems. Appl Math Comput 237:1–19 Florios K, Mavrotas G (2014) Generation of the exact pareto set in multi-objective traveling salesman and set covering problems. Appl Math Comput 237:1–19
go back to reference Gardenghi M, Gomez T, Miguel F, Wiecek MM (2011) Algebra of efficient sets for multiobjective complex systems. J Optim Theory Appl 149(2):385–410CrossRef Gardenghi M, Gomez T, Miguel F, Wiecek MM (2011) Algebra of efficient sets for multiobjective complex systems. J Optim Theory Appl 149(2):385–410CrossRef
go back to reference Garrett RK, Anderson S, Baron NT, Moreland JD (2011) Managing the interstitials, a system of systems framework suited for the ballistic missile defense system. Syst Eng 14(1):87–109CrossRef Garrett RK, Anderson S, Baron NT, Moreland JD (2011) Managing the interstitials, a system of systems framework suited for the ballistic missile defense system. Syst Eng 14(1):87–109CrossRef
go back to reference Girard A, Sanso B, Dadjo L (2001) A tabu search algorithm for access network design. Ann Oper Res 106(1–4):229–262CrossRef Girard A, Sanso B, Dadjo L (2001) A tabu search algorithm for access network design. Ann Oper Res 106(1–4):229–262CrossRef
go back to reference Glover F, Lee M, Ryan J (1991) Least-cost network topology design for a new service: an application of tabu search. Ann Oper Res 33:351–362CrossRef Glover F, Lee M, Ryan J (1991) Least-cost network topology design for a new service: an application of tabu search. Ann Oper Res 33:351–362CrossRef
go back to reference Gorod A, Gandhi S, Boardman J (2008) Flexibility of system of systems. Glob J Flex Syst Manag 9(4):21–31 Gorod A, Gandhi S, Boardman J (2008) Flexibility of system of systems. Glob J Flex Syst Manag 9(4):21–31
go back to reference Han EP, DeLaurentis D (2006) A network theory-based approach for modeling a system-of-systems. In: 11th AIAA/ISSMO multidisciplinary analysis and optimization conference proceedings. American Institute of Aeronautics and Astronautics, pp 1–16 Han EP, DeLaurentis D (2006) A network theory-based approach for modeling a system-of-systems. In: 11th AIAA/ISSMO multidisciplinary analysis and optimization conference proceedings. American Institute of Aeronautics and Astronautics, pp 1–16
go back to reference Jaiswal N (1997) Military operations research: quantitative decision making. In: International series in operations research and management science Jaiswal N (1997) Military operations research: quantitative decision making. In: International series in operations research and management science
go back to reference Jamshidi M (2008) System of systems engineering, innovation for the 21st century. In: Introduction to system of systems. Wiley, Hoboken, pp 1–20 Jamshidi M (2008) System of systems engineering, innovation for the 21st century. In: Introduction to system of systems. Wiley, Hoboken, pp 1–20
go back to reference Jamshidi M (2011) System of systems engineering: innovations for the twenty-first century, vol 58. Wiley, New York Jamshidi M (2011) System of systems engineering: innovations for the twenty-first century, vol 58. Wiley, New York
go back to reference Jaszkiewicz A (2004) A comparative study of multiple-objective metaheuristics on the bi-objective set covering problem and the pareto memetic algorithm. Ann Oper Res 131:135–158CrossRef Jaszkiewicz A (2004) A comparative study of multiple-objective metaheuristics on the bi-objective set covering problem and the pareto memetic algorithm. Ann Oper Res 131:135–158CrossRef
go back to reference Jozefowiez N, Laporte G, Semet F (2012) A generic branch-and-cut algorithm for multiobjective optimization problems: application to the multilabel traveling salesman problem. INFORMS J Comput 24(4):554–564CrossRef Jozefowiez N, Laporte G, Semet F (2012) A generic branch-and-cut algorithm for multiobjective optimization problems: application to the multilabel traveling salesman problem. INFORMS J Comput 24(4):554–564CrossRef
go back to reference Juttner A, Orban A, Fiala Z (2005) Two new algorithms for umts access network topology design. Eur J Oper Res 164(2):456–474CrossRef Juttner A, Orban A, Fiala Z (2005) Two new algorithms for umts access network topology design. Eur J Oper Res 164(2):456–474CrossRef
go back to reference Kaplan JM (2006) A new conceptual framework for net-centric, enterprise-wide, system-of-systems engineering. Tech. rep., Center for Technology and National Security Policy National Defense University Kaplan JM (2006) A new conceptual framework for net-centric, enterprise-wide, system-of-systems engineering. Tech. rep., Center for Technology and National Security Policy National Defense University
go back to reference Kim JR, Gen M (1999) Genetic algorithm for solving bicriteria network topology design problem. In: Proceedings of the 1999 congress on evolutionary computation, pp 2272–2279 Kim JR, Gen M (1999) Genetic algorithm for solving bicriteria network topology design problem. In: Proceedings of the 1999 congress on evolutionary computation, pp 2272–2279
go back to reference Kirlik G, Sayin S (2014) A new algorithm for generating all nondominated solutions of multiobjective discrete optimization problems. Eur J Oper Res 232(3):479–488CrossRef Kirlik G, Sayin S (2014) A new algorithm for generating all nondominated solutions of multiobjective discrete optimization problems. Eur J Oper Res 232(3):479–488CrossRef
go back to reference Klein D, Hannan E (1982) An algorithm for the multiple objective integer linear programming problem. Eur J Oper Res 9:378–385CrossRef Klein D, Hannan E (1982) An algorithm for the multiple objective integer linear programming problem. Eur J Oper Res 9:378–385CrossRef
go back to reference Klein J, Vliet HV (2013) A systematic review of system-of-systems architecture research. In: Proceedings of the 9th international ACM Sigsoft conference on quality of software architectures, pp 13–22 Klein J, Vliet HV (2013) A systematic review of system-of-systems architecture research. In: Proceedings of the 9th international ACM Sigsoft conference on quality of software architectures, pp 13–22
go back to reference Konur D, Golias MM (2013) Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: a meta-heuristic approach. Transp Res Part E 49:71–91CrossRef Konur D, Golias MM (2013) Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: a meta-heuristic approach. Transp Res Part E 49:71–91CrossRef
go back to reference Konur D, Dagli CH (2015) Military system of systems architecting with individual system contracts. Optim Lett 9(8):1749–1767CrossRef Konur D, Dagli CH (2015) Military system of systems architecting with individual system contracts. Optim Lett 9(8):1749–1767CrossRef
go back to reference Konur D, Farhangi H, Dagli CH (2014) On the flexibility of systems in system of systems architecting. Procedia Comput Sci 36:65–71CrossRef Konur D, Farhangi H, Dagli CH (2014) On the flexibility of systems in system of systems architecting. Procedia Comput Sci 36:65–71CrossRef
go back to reference Kovacs AA, Parragh SN, Hartl RF (2015) The multi-objective generalized consistent vehicle routing problem. Eur J Oper Res 247:441–458CrossRef Kovacs AA, Parragh SN, Hartl RF (2015) The multi-objective generalized consistent vehicle routing problem. Eur J Oper Res 247:441–458CrossRef
go back to reference Laumanns M, Thiele L, Zitzler E (2006) An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method. Eur J Oper Res 169(3):932–942CrossRef Laumanns M, Thiele L, Zitzler E (2006) An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method. Eur J Oper Res 169(3):932–942CrossRef
go back to reference Li D, Haimes YY (1987) The envelope approach for multiobjective optimization problems. IEEE Trans Syst Man Cybern 17(6):1026–1038 Li D, Haimes YY (1987) The envelope approach for multiobjective optimization problems. IEEE Trans Syst Man Cybern 17(6):1026–1038
go back to reference Lokman B, Koksalan M (2013) Finding all nondominated points of multi-objective integer programs. J Glob Optim 57(2):347–365CrossRef Lokman B, Koksalan M (2013) Finding all nondominated points of multi-objective integer programs. J Glob Optim 57(2):347–365CrossRef
go back to reference Maier MW (1998) Architecting principles for systems-of-systems. Syst Eng 1(4):267–284CrossRef Maier MW (1998) Architecting principles for systems-of-systems. Syst Eng 1(4):267–284CrossRef
go back to reference Manthorpe WH (1996) The emerging joint system of systems: a systems engineering challenge and opportunity for apl. Johns Hopkins APL Tech Dig 17(3):305–313 Manthorpe WH (1996) The emerging joint system of systems: a systems engineering challenge and opportunity for apl. Johns Hopkins APL Tech Dig 17(3):305–313
go back to reference Marler R, Arora J (2004) Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim 26:369–395CrossRef Marler R, Arora J (2004) Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim 26:369–395CrossRef
go back to reference Mavrotas G (2009) Effective implementation of the e-constraint method in multi-objective mathematical programming problems. Appl Math Comput 2013:455–465 Mavrotas G (2009) Effective implementation of the e-constraint method in multi-objective mathematical programming problems. Appl Math Comput 2013:455–465
go back to reference Mavrotas G, Diakoulaki D (1998) A branch and bound algorithm for mixed zero-one multiple objective linear programming. Eur J Oper Res 107:530–541CrossRef Mavrotas G, Diakoulaki D (1998) A branch and bound algorithm for mixed zero-one multiple objective linear programming. Eur J Oper Res 107:530–541CrossRef
go back to reference Mavrotas G, Diakoulaki D (2005) Multi-criteria branch and bound: a vector maximization algorithm for mixed 0–1 multiple objective linear programming. Appl Math Comput 171:53–71 Mavrotas G, Diakoulaki D (2005) Multi-criteria branch and bound: a vector maximization algorithm for mixed 0–1 multiple objective linear programming. Appl Math Comput 171:53–71
go back to reference Mavrotas G, Florios K (2013) An improved version of the augmented e-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems. Appl Math Comput 219(18):9652–9669 Mavrotas G, Florios K (2013) An improved version of the augmented e-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems. Appl Math Comput 219(18):9652–9669
go back to reference Owens WA (1996) The emerging u.s. system-of-systems. National Defense University Strategic Forum 63 Owens WA (1996) The emerging u.s. system-of-systems. National Defense University Strategic Forum 63
go back to reference Ozlen M, Azizoglu M (2009) Multi-objective integer programming: a general approach for generating all non-dominated solutions. Eur J Oper Res 199:25–35CrossRef Ozlen M, Azizoglu M (2009) Multi-objective integer programming: a general approach for generating all non-dominated solutions. Eur J Oper Res 199:25–35CrossRef
go back to reference Pernin CG, Axelband E, Drezner JA, Dille BB, IV JG, Held BJ, McMahon KS, Perry WL, Rizzi C, Shah AR, Wilson PA, Sollinger JM (2012) Lessons from the armys future combat systems program. Electronic report, Arroyo Center, RAND Corporation Pernin CG, Axelband E, Drezner JA, Dille BB, IV JG, Held BJ, McMahon KS, Perry WL, Rizzi C, Shah AR, Wilson PA, Sollinger JM (2012) Lessons from the armys future combat systems program. Electronic report, Arroyo Center, RAND Corporation
go back to reference Przemieniecki JS (2000) Mathematical methods in defense analyses. AIAA Przemieniecki JS (2000) Mathematical methods in defense analyses. AIAA
go back to reference Przybylski A, Gandibleux X, Ehrgott M (2010a) A recursive algorithm for finding all nondominated extreme points in the outcome set of a multiobjective integer programme. INFORMS J Comput 22(3):371–386CrossRef Przybylski A, Gandibleux X, Ehrgott M (2010a) A recursive algorithm for finding all nondominated extreme points in the outcome set of a multiobjective integer programme. INFORMS J Comput 22(3):371–386CrossRef
go back to reference Przybylski A, Gandibleux X, Ehrgott M (2010b) A two phase method for multi-objective integer programming and its application to the assignment problem with three objectives. Discret Optim 7(3):149–165CrossRef Przybylski A, Gandibleux X, Ehrgott M (2010b) A two phase method for multi-objective integer programming and its application to the assignment problem with three objectives. Discret Optim 7(3):149–165CrossRef
go back to reference Ross AM, Rhodes DH, Hastings DE (2008) Defining changeability: reconciling flexibility, adaptability, scalability, modifiability, and robustness for maintaining system lifecycle value. Syst Eng 11(3):246–262 Ross AM, Rhodes DH, Hastings DE (2008) Defining changeability: reconciling flexibility, adaptability, scalability, modifiability, and robustness for maintaining system lifecycle value. Syst Eng 11(3):246–262
go back to reference Rovekamp RN, DeLaurentis D (2010) Multi-disciplinary design optimization of lunar surface systems in the context of a system-of-systems. In: Proceedings of SapceOps 2010 conference. American Institute of Aeronautics and Astronautics Rovekamp RN, DeLaurentis D (2010) Multi-disciplinary design optimization of lunar surface systems in the context of a system-of-systems. In: Proceedings of SapceOps 2010 conference. American Institute of Aeronautics and Astronautics
go back to reference Saleh JH, Hastings DE, Newman DJ (2001) Extracting the essence of flexibility in system design. In: The third NASA/DoD workshop on evolvable hardware, pp 59–72 Saleh JH, Hastings DE, Newman DJ (2001) Extracting the essence of flexibility in system design. In: The third NASA/DoD workshop on evolvable hardware, pp 59–72
go back to reference Saleh JH, Mark G, Jordan NC (2009) Flexibility: a multi-disciplinary literature review and a research agenda for designing flexible engineering systems. J Eng Des 20(3):307–323CrossRef Saleh JH, Mark G, Jordan NC (2009) Flexibility: a multi-disciplinary literature review and a research agenda for designing flexible engineering systems. J Eng Des 20(3):307–323CrossRef
go back to reference Smith JA, Harikumar J, Ruth BG (2011) An army-centric system of systems analysis (SOSA) definition. Report, Army Research Laboratory Smith JA, Harikumar J, Ruth BG (2011) An army-centric system of systems analysis (SOSA) definition. Report, Army Research Laboratory
go back to reference Sobieszczanski-Sobieski J (2008) Integrated system-of-systems synthesis. AIAA J 46(5):1072–1080CrossRef Sobieszczanski-Sobieski J (2008) Integrated system-of-systems synthesis. AIAA J 46(5):1072–1080CrossRef
go back to reference Sobieszczanski-Sobieski J, Haftka RT (1997) Multidisciplinary aerospace design optimization: survey of recent developments. Struct Optim 14:1–23CrossRef Sobieszczanski-Sobieski J, Haftka RT (1997) Multidisciplinary aerospace design optimization: survey of recent developments. Struct Optim 14:1–23CrossRef
go back to reference Sommerer S, Guevara MD, Landis MA, Rizzuto JM, Sheppard JM, Grant CJ (2012) Systems-of-systems engineering in air and missile defense. John Hopkins APL Tech Dig 31(1):5–20 Sommerer S, Guevara MD, Landis MA, Rizzuto JM, Sheppard JM, Grant CJ (2012) Systems-of-systems engineering in air and missile defense. John Hopkins APL Tech Dig 31(1):5–20
go back to reference Sylva J, Crema A (2004) A method for finding the set of non-dominated vectors for multiple objective integer linear programs. Eur J Oper Res 158(1):46–55CrossRef Sylva J, Crema A (2004) A method for finding the set of non-dominated vectors for multiple objective integer linear programs. Eur J Oper Res 158(1):46–55CrossRef
go back to reference Sylva J, Crema A (2007) A method for finding well-dispersed subsets of non-dominated vectors for multiple objective mixed integer linear programs. Eur J Oper Res 180:1011–1027CrossRef Sylva J, Crema A (2007) A method for finding well-dispersed subsets of non-dominated vectors for multiple objective mixed integer linear programs. Eur J Oper Res 180:1011–1027CrossRef
go back to reference Sylva J, Crema A (2008) Enumarating the set of non-dominated vectors in multiple objective integer linear programming. RAIRO Oper Res 42:371–387CrossRef Sylva J, Crema A (2008) Enumarating the set of non-dominated vectors in multiple objective integer linear programming. RAIRO Oper Res 42:371–387CrossRef
go back to reference Valerdi R, Axelband E, Baehren T, Boehm B, Dorenbos D, Jackson S, Madni A, Nadler G, Robitaille P, Settles S (2008) A research agenda for systems of systems architecting. Int J Syst Syst Eng 1:171–188CrossRef Valerdi R, Axelband E, Baehren T, Boehm B, Dorenbos D, Jackson S, Madni A, Nadler G, Robitaille P, Settles S (2008) A research agenda for systems of systems architecting. Int J Syst Syst Eng 1:171–188CrossRef
go back to reference Vincent T, Seipp F, Ruzika S, Przybylski A, Gandibleux X (2013) Multiple objective branch and bound for mixed 0–1 linear programming: corrections and improvements for the biobjective case. Comput Oper Res 40(1):498–509CrossRef Vincent T, Seipp F, Ruzika S, Przybylski A, Gandibleux X (2013) Multiple objective branch and bound for mixed 0–1 linear programming: corrections and improvements for the biobjective case. Comput Oper Res 40(1):498–509CrossRef
go back to reference Wolf RA (2005) Multiobjective collaborative optimization of systems of systems. Master’s thesis, Massachusetts Institute of Technology, Cambridge Wolf RA (2005) Multiobjective collaborative optimization of systems of systems. Master’s thesis, Massachusetts Institute of Technology, Cambridge
Metadata
Title
A multi-objective military system of systems architecting problem with inflexible and flexible systems: formulation and solution methods
Authors
Dinçer Konur
Hadi Farhangi
Cihan H. Dagli
Publication date
01-10-2016
Publisher
Springer Berlin Heidelberg
Published in
OR Spectrum / Issue 4/2016
Print ISSN: 0171-6468
Electronic ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-016-0434-2

Other articles of this Issue 4/2016

OR Spectrum 4/2016 Go to the issue