Decision support for siting problems

Abstract Despite the development of mathematics of location theory and its obvious economic impact, few applications have been developed and are actually in use to support decision makers in siting decisions. The obstacles that hinder a more widespread exploitation of mathematical results are twofold: the intrinsic difficulties of the relevant problems and the tradeoff to be balanced between the different objectives. The article presents the results obtained in the implementation of a Decision Support system applied to the problem of locating installations for industrial waste management. This DSS is based on multicriteria decision analysis for the best siting of plants, minimizing costs and environmental impacts. The proposed approach identifies a hierarchy of objectives, where at the top level we solve a 0/1 fixed cost transportation problem (FCTP). This is an NP-hard combinatorial optimization problem that can only be solved heuristically for real world problem sizes. A number of good solutions of the single objective problem are combined to produce efficient alternatives, to be further evaluated by means of multicriteria methods. Computational results both of the FCTP and of the whole systems are provided.

[1]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[2]  Torbjörn Larsson,et al.  A Set Covering Reformulation of the Pure Fixed Charge Transportation Problem , 1994, Discret. Appl. Math..

[3]  Patrick G. McKeown,et al.  The pure fixed charge transportation problem , 1979 .

[4]  M. Balinski.  Fixed‐cost transportation problems , 1961 .

[5]  Andrew P. Sage.  Decision support systems engineering , 1991 .

[6]  A. Wierzbicki.  A Mathematical Basis for Satisficing Decision Making , 1982 .

[7]  J. Beasley.  An algorithm for solving large capacitated warehouse location problems , 1988 .

[8]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[9]  Ralph E. Steuer.  Multiple Objective Linear Programming with Interval Criterion Weights , 1976 .

[10]  B. Roy.  Decision-aid and decision-making , 1990 .

[11]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[13]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[14]  P. Vincke,et al.  Note-A Preference Ranking Organisation Method: The PROMETHEE Method for Multiple Criteria Decision-Making , 1985 .

[15]  Arthur M. Geoffrion,et al.  An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department , 1972 .

[16]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[17]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[18]  Ross G. Ackland,et al.  Environmental decision support system project: an exploration of alternative architectures for geographical information systems , 1992, Int. J. Geogr. Inf. Sci..

[19]  B. Roy.  Méthodologie multicritère d'aide à la décision , 1985 .

[20]  Penelope M. Mullen,et al.  Planning with Multiple Criteria , 1993 .

[21]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[22]  Benedetto Matarazzo,et al.  Multicriterion analysis of preferences by means of pairwise actions and criterion comparisons ( MAPPACC) , 1986 .

[23]  William C. Perkins,et al.  Spatial decision support systems: An overview of technology and a test of efficacy , 1995, Decis. Support Syst..

[24]  Jean Pierre Brans,et al.  A PREFERENCE RANKING ORGANIZATION METHOD , 1985 .