Community Research and Development Information Service - CORDIS

Abstract

Despite the development of mathematics of location theory and despite 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 among the different objectives. The paper presents the results obtained in the implementation of a decision support system (DSS) applied to a specific siting problem, the location of installations for industrial wastes management. This DSS is based on multicriteria decision analysis for the best siting of plants, optimising costs and environmental impacts. The proposed approach individuates a hierarchy of objectives, where at top level a k-best solution of the problem of minimising a distance measure is computed, to reduce the space of the alternatives. Specifically, the problem solved at top level has been mathematically formulated as a 0/1 fixed cost transportation problem (FCTP). This is a NP-hard combinatorial optimisation problem which can only be solved heuristically for real-world problem sizes. The proposed heuristic procedure is nearly optimal for the data sets. Computational results both of the FCTP and of the whole systems are provided.

Additional information

Authors: PARUCCINI M, JRC Ispra (IT);MENDES I, JRC Ispra (IT);MANIEZZO V, JRC Ispra (IT)
Bibliographic Reference: Paper presented: Toward Intelligent Decision Support, Jerusalem (IL), July 3-6, 1995
Availability: Available from (1) as Paper EN 38991 ORA
Record Number: 199510724 / Last updated on: 1995-07-07
Category: PUBLICATION
Original language: en
Available languages: en