MCDM with Relative Importance of Criteria: Application to Configuration Design of Vehicles

In this article, a preference model of relative importance of criteria is presented and applied to a vehicle configuration design problem formulated as a multi-objective program. The model is based on convex cones and extends the classical notion of Pareto optimality. Preferences quantifies as allowable tradeoffs are elicited from the decision maker and used for the construction of a new preference. In effect, the Pareto set is reduced which facilitates the process of choosing a final preferred solution. Configuration design of mechanical systems corresponds to finding the placement of a set of components such that performance criteria are optimized while satisfying design constraints. The presented configuration design problem involves designing a midsize truck for optimum vehicle dynamic behavior, survivability, and maintainability in the presence of decision maker’s preferences that are included a posteriori. A set of Pareto solutions is first generated with a multi-objective genetic algorithm, and the Pareto solutions are screened according to the preferences quantified as allowable tradeoffs. The model extracts preferred designs from the Pareto set producing a short list of “strong” or “privileged” designs, which is a useful feature when preferences are unknown. * This research builds upon the work of Dr Yi Miao whose effort is gratefully acknowledged. This research was supported in part by the Automotive Research Center (ARC), a U.S. Army TACOM Center of Excellence for Modeling and Simulation of Ground Vehicles at the University of Michigan and by the National Science Foundation, Grant number DMS-0425768. The views presented here do not necessarily reflect those of our sponsors whose support is gratefully acknowledged. Vincent Y. Blouin, Brian J. Hunt, Margaret M. Wiecek 12

[1]  Hirotaka Nakayama,et al.  Some Remarks on Trade-off Analysis in Multi-objective Programming , 1997 .

[2]  Jonathan Cagan,et al.  A survey of computational approaches to three-dimensional layout problems , 2002, Comput. Aided Des..

[3]  V. Noghin Relative importance of criteria: a quantitative approach , 1997 .

[4]  Quantitative importance of criteria with the scale of the first ordinal metric and convex preferences , 2006 .

[5]  V. V. Podinovskii Criteria importance theory , 1994 .

[6]  W. Michalowski,et al.  Efficient Solutions and Bounds on Tradeoffs , 1997 .

[7]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[8]  Wojtek Michalowski,et al.  Searching for psychologically stable solutions of multiple criteria decision problems , 1999, Eur. J. Oper. Res..

[9]  Ian C. Parmee,et al.  Preferences and their application in evolutionary multiobjective optimization , 2002, IEEE Trans. Evol. Comput..

[10]  Brian J. Hunt Multiobjective Programming with Convex Cones: Methodology and Applications , 2004 .

[11]  P. Yu Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiobjectives , 1974 .

[12]  Yi Miao,et al.  An Assessment of Configuration Design Methodologies , 2004 .

[13]  Vladimir D. Noghin,et al.  Using quantitative information on the relative importance of criteria for decision making , 2000 .

[14]  Michael E. Wall,et al.  Galib: a c++ library of genetic algorithm components , 1996 .

[15]  Sundar Krishnamurty,et al.  Learning-Based Preference Modeling in Engineering Design Decision-Making , 2001 .

[16]  Yi Miao,et al.  Multi-Objective Configuration Optimization With Vehicle Dynamics Applied to Midsize Truck Design , 2003, DAC 2003.

[17]  M. Wiecek Advances in Cone-Based Preference Modeling for Decision Making with Multiple Criteria , 2007 .

[18]  Ferenc Szidarovszky,et al.  Multi-attribute decision making: dominance with respect to an importance order of the attributes , 1993 .

[19]  Carlos Romero,et al.  GOAL PROGRAMMING AND MULTIPLE CRITERIA DECISION-MAKING IN FARM PLANNING: SOME EXTENSIONS , 1985 .

[20]  Margaret M. Wiecek,et al.  Cones to Aid Decision Making in Multicriteria Programming , 2003 .

[21]  Shapour Azarm,et al.  Metrics for Quality Assessment of a Multiobjective Design Optimization Solution Set , 2001 .

[22]  J. Koski Defectiveness of weighting method in multicriterion optimization of structures , 1985 .

[23]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[24]  Yi Miao,et al.  Design Configuration of Vehicle With Domain Knowledge Enhancement , 2004, DAC 2004.

[25]  Achille Messac,et al.  Physical programming - Effective optimization for computational design , 1996 .

[26]  Hyun-Moo Koh,et al.  Preference-based optimum design of an integrated structural control system using genetic algorithms , 2004 .

[27]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .

[28]  Shapour Azarm,et al.  A MULTIOBJECTIVE INTERACTIVE SEQUENTIAL HYBRID OPTIMIZATION TECHNIQUE FOR DESIGN DECISION MAKING , 2000 .

[29]  Serpil Sayin,et al.  Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming , 2000, Math. Program..