A combined approach for fuzzy multi-objective multiple knapsack problems for defence project selection

In this study, a model representing military requirements as scenarios and capabilities is offered. Pair-wise comparisons of scenarios are made according to occurrence probabilities by using the Analytical Hierarchy Process (AHP). The weights calculated from AHP are used as the starting weights in a Quality Function Deployment (QFD) matrix. QFD is used to transfer war fighter requirements into the benefit values of projects. Two levels of QFD matrices are used to evaluate new capability areas versus capabilities and capabilities versus projects. The benefit values of the projects are used in a multi-objective problem (multi-objective multiple knapsack problem) that considers the project benefit, implementation risks and environmental impact as multiple objectives. Implementation risk and environmental impact values are also calculated using the same combined AHP and QFD methodology. Finally, the results of the fuzzy multi-objective goal programming suggest a list of projects that offers optimal benefit when carried out within multiple budgets.

[1]  Eve M. Burke.  Quality Function Deployment from an Operations Research Perspective , 2012 .

[2]  Alexandra M. Newman,et al.  Optimizing Military Capital Planning , 2004, Interfaces.

[3]  David Pisinger.  An exact algorithm for large multiple knapsack problems , 1999, Eur. J. Oper. Res..

[4]  Ping-Teng Chang,et al.  A fuzzy DEA and knapsack formulation integrated model for project selection , 2012, Comput. Oper. Res..

[5]  Ming-Lu Wu,et al.  Quality function deployment: A literature review , 2002, Eur. J. Oper. Res..

[6]  Paul K. Davis,et al.  Analytic Architecture for Capabilities-Based Planning, Mission-System Analysis, and Transformation , 2002 .

[7]  Gülser Köksal,et al.  Planning and design of industrial engineering education quality , 1998 .

[8]  Esra Bas,et al.  Surrogate relaxation of a fuzzy multidimensional 0-1 knapsack model by surrogate constraint normalization rules and a methodology for multi-attribute project portfolio selection , 2012, Eng. Appl. Artif. Intell..

[9]  Thomas L. Saaty,et al.  DECISION MAKING WITH THE ANALYTIC HIERARCHY PROCESS , 2008 .

[10]  Hung-Ming Chen,et al.  Visualized EVM system for assessing project performance , 2010 .

[11]  Giannis T. Tsoulfas,et al.  Aggregating and evaluating the results of different Environmental Impact Assessment methods , 2004 .

[12]  A. Berztiss,et al.  Requirements Engineering , 2002, J. Object Technol..

[13]  Kevin Fong-Rey Liu,et al.  A Qualitative Decision Support for Environmental Impact Assessment Using Fuzzy Logic , 2009 .

[14]  Zelda B. Zabinsky,et al.  A multicriteria decision making model for reverse logistics using analytical hierarchy process , 2011 .

[15]  Paulo Augusto Cauchick Miguel,et al.  Review, analysis and classification of the literature on QFD—Types of research, difficulties and benefits , 2008 .

[16]  Jaana Sorvari,et al.  A decision support tool to prioritize risk management options for contaminated sites. , 2010, The Science of the total environment.

[17]  William Ho,et al.  Integrated analytic hierarchy process and its applications - A literature review , 2008, Eur. J. Oper. Res..

[18]  Ja Jimme Keizer,et al.  Diagnosing risks in product-innovation projects , 1994 .

[19]  Gyula Mezey,et al.  A practical prioritization by multi-level group decision support , 2008, Central Eur. J. Oper. Res..

[20]  Sushil Kumar,et al.  Analytic hierarchy process: An overview of applications , 2006, Eur. J. Oper. Res..

[21]  George Mavrotas,et al.  Project prioritization under policy restrictions. A combination of MCDA with 0-1 programming , 2006, Eur. J. Oper. Res..

[22]  FINANCIAL PLANNING WITH 0-1 KNAPSACK PROBLEMS, PART I: DOMINATION RESULTS , 1995 .

[23]  Igor Linkov,et al.  Multi-criteria decision analysis and environmental risk assessment for nanomaterials , 2007 .

[24]  Yuanqing Wang,et al.  A Heuristic Approach for Selecting Highway Investment Alternatives , 2010, Comput. Aided Civ. Infrastructure Eng..

[25]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[26]  Soheil Sadi-Nezhad,et al.  Application of 0-1 Fuzzy Programming in Optimum Project Selection , 2010 .

[27]  Yupo Chan,et al.  Multicriteria Decision Making , 2011 .

[28]  Andrew Higgins,et al.  Optimisation and the Selection of Conservation Contracts , 2007 .

[29]  Paul Young,et al.  Supplier selection paradigm: An integrated hierarchical QFD methodology under multiple-criteria environment , 2010, Appl. Soft Comput..

[30]  Stephen M. Hess,et al.  Prioritizing Project Selection , 2009 .

[31]  Fariborz Y. Partovi,et al.  A QUALITY FUNCTION DEPLOYMENT APPROACH TO STRATEGIC CAPITAL BUDGETING , 1999 .

[32]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[33]  Prasanta Kumar Dey,et al.  Managing project risk using combined analytic hierarchy process and risk map , 2010, Appl. Soft Comput..