A multi-objective heuristic approach for the casualty collection points location problem

In this paper, we formulate the casualty collection points (CCPs) location problem as a multi-objective model. We propose a minimax regret multi-objective (MRMO) formulation that follows the idea of the minimax regret concept in decision analysis. The proposed multi-objective model is to minimize the maximum per cent deviation of individual objectives from their best possible objective function value. This new multi-objective formulation can be used in other multi-objective models as well. Our specific CCP model consists of five objectives. A descent heuristic and a tabu search procedure are proposed for its solution. The procedure is illustrated on Orange County, California.

[1]  Philippe Vincke,et al.  Multicriteria Decision-Aid , 1992 .

[2]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[3]  Éric D. Taillard,et al.  Robust taboo search for the quadratic assignment problem , 1991, Parallel Comput..

[4]  Richard E. Wendell,et al.  Location Theory, Dominance, and Convexity , 1973, Oper. Res..

[5]  H. Pastijn.  Handbook of critical issues in goal programming: Carlos Romero Pergamon Press, Oxford, 1990, xi + 124 pages, £25.00, ISBN 008 0406610 , 1992 .

[6]  U. WÜurker.  The method of feasible directions for minimax problems , 1992 .

[7]  Jian-Bo Yang,et al.  Multiple Attribute Decision Making , 1998 .

[8]  Mark S. Daskin,et al.  3 Discrete Network Location Models , 2001 .

[9]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[10]  Alexander Schrijver,et al.  Handbook of Critical Issues in Goal Programming , 1992 .

[11]  Ching-Lai Hwang,et al.  Multiple attribute decision making : an introduction , 1995 .

[12]  Tammy Drezner,et al.  Location of Casualty Collection Points , 2004 .

[13]  Polly Bart,et al.  Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph , 1968, Oper. Res..

[14]  Marc Roubens,et al.  Multiple criteria decision making , 1994 .

[15]  Fred W. Glover,et al.  A user's guide to tabu search , 1993, Ann. Oper. Res..

[16]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[17]  M. Aldenderfer,et al.  Cluster Analysis. Sage University Paper Series On Quantitative Applications in the Social Sciences 07-044 , 1984 .

[18]  O. Maimon.  The variance equity measure in locational decision theory , 1986 .

[19]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[20]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[21]  Ralph E. Steuer.  Multiple criteria optimization , 1986 .

[22]  S. Hakimi.  Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .