On Multicriteria Mixed Integer Linear Programming Based Tools for Location Problems–An Updated Critical Overview Illustrated with a Bicriteria DSS

Herramientas Multicriterio Lineales Enteras Mixtas para Problemas de Localización – Una Revisión Crítica Actualizada Ilustrada con un SAD Bicriterio

Maria Eugénia Captivo¹ and João Namorado Clímaco²

¹ Universidade de Lisboa, Faculdade de Ciências and Centro de Investigação Operacional, Campo Grande, Bloco C6, Piso 4, 1749–016 Lisboa, PORTUGAL e–mail: mecaptivo@fc.ul.pt

² Faculdade de Economia and INESC – Coimbra, Universidade de Coimbra, Av. Dias da Silva, 3004–512 Coimbra, PORTUGAL e–mail: jclimaco@fe.uc.pt

Article received on April 05, 2008
Accepted on August 12, 2008

Abstract

Location problems are, in general, multidimensional in nature, particularly if sustainable development planning is required. So, multicriteria approaches seem adequate in many situations. Nevertheless, only a very small percentage of the publications in this area concern multicriteria models or tools. Generally, the different criteria are formulated as constraints imposing some minimum or maximum value, or are addressed by a surrogate criterion (like distance) on a single objective structure.

In this paper we outline the more relevant multicriteria mixed–integer location models and approaches taking into account several issues. The adequacy of the available models to reality is discussed. We also put in evidence the importance of interactive approaches, namely, discussing a decision support tool in which we are co–authors.

Keywords: Multicriteria Location, Mixed Integer Linear Programming, Interactive Approaches, Decision Support Systems

Resumen

Los problemas de localización son, en general, multidimensionales, sobre todo cuando se pretende desarrollar una planificación sostenible. De esta forma, los enfoques multicriterio son adecuados en muchas situaciones prácticas. Sin embargo, solo un pequeño porcentaje de publicaciones de esta área se focalizan en modelos o técnicas multicriterio.

En general, los diferentes criterios son introducidos en el modelo como restricciones que imponen algún valor máximo o mínimo, o que son enfocadas por un criterio sustituto (por ejemplo una distancia) en una estructura de apenas una función objetivo.

En este trabajo, hacemos una revisión de los modelos mixtos de localización multicriterio más importantes, así como de las técnicas que consideran algunas cuestiones importantes. También se evalúa la adecuación de los modelos existentes a la realidad. Destacamos la importancia de los planteamientos interactivos, en particular discutimos una herramienta de soporte a la decisión de la cual también somos autores.

Palabras Clave: Localización Multicriterio, Programación Lineal Entera Mixta, Aproximaciones Interactivas, Sistemas de Apoyo para la Toma de Decisiones

DESCARGAR ARTÍCULO EN FORMATO PDF

Acknowledgements

Maria Eugénia Captivo was partially supported by the project POCTI/ISFL–1/152 and João Namorado Clímaco was partially supported by the project POSI/ISFL–13/308.

References

1. Bouyssou, D., "Modelling inaccurate determination, uncertainty, imprecision using multiple criteria". In Improving decision making in organizations, edited by A .G. Lockett and G. Islei, pp. 78–87, Heidelberg, Springer Verlag, 1989.        [ Links ]

2. Cappanera, P., G. Gallo and F. Maffioli, "Discrete Facility Location and Routing of Obnoxious Facilities", Discrete Applied Mathematics, 133: 3–28 (2004).        [ Links ]

3. Caruso, C., A. Colorni and M. Paruccini, "The regional urban solid waste management system: A modelling approach", European Journal of Operational Research, 70: 16–30 (1993).        [ Links ]

4. Chalmet, L. G., L. Lemonidis and D. J. Elzinga, "An algorithm for the bi–criterion integer programming problem", European Journal of Operational Research, 25: 292–300 (1986).        [ Links ]

5. Clímaco, J., C. H. Antunes and M. J. Alves, Programação Linear Multiobjectivo, Coimbra, Imprensa da Universidade de Coimbra, Portugal (in portuguese), 2003.        [ Links ]

6. Clímaco, J., M. E. Captivo and C. Ferreira, "Modelos discretos bicritério de programação matemática: nota sobre a aplicabilidade de uma aproximação interactive", working paper 8/97, Centro de Investigação Operacional, Faculdade de Ciências da Universidade de Lisboa (in portuguese), 1997.        [ Links ]

7. Costa, M. G., M. E. Captivo and J. Clímaco., "Capacitated Single Allocation Hub Location Problem – A Bicriteria Approach", Computers & Operations Research, 35 (11): 3671–3695 (2008).        [ Links ]

8. Coutinho–Rodrigues, J. M., J. Current, J. Clímaco and S. Ratick, "Interactive spatial decision support system for multiobjective hazmat location–routing problems", TRB (A peer reviewed publication of the Transportation Research Board of the National Research Council, USA) record 1602: 101–109 (1997).        [ Links ]

9. Current, J., H. Min and D. Schilling, "Multiobjective analysis of facility location decisions", European Journal of Operational Research, 49: 295–307 (1990).        [ Links ]

10. Dias, J., M. E. Captivo and J. Clímaco., "Desenvolvimento de um Sistema de Apoio à Decisão Dedicado ao Estudo de Problemas de Localização Dinâmica de Equipamentos para Transferência, Tratamento e Deposição de Resíduos Sólidos". In Anais do XXXV SBPO, Natal, Brasil, 906–922 (in portuguese), 2003a.        [ Links ]

11. Dias, J., M. E. Captivo and J. Clímaco, "An Interactive Procedure dedicated to a Bicriteria Plant Location Problem", Computers & Operations Research, 30: 1977–2002 (2003b).        [ Links ]

12. Dias, J., M. E. Captivo and J. Clímaco., "Decision Support System for Location Problems". In Proceedings of CIDMDS 2006 (ISBN 1–905800–00–2), edited by F. Adam, P. Brézillon, S. Carlsson and P. Humphreys, vol. 1, pp. 388–402, London, 2006.        [ Links ]

13. Erkut, E. and S. Neuman, "Analytical models for locating undesirable facilities", European Journal of Operational Research, 40: 275–291 (1989).        [ Links ]

14. Erkut, E. and S. Neuman, "A Multiobjective Model for Locating Undesirable Facilities", Annals of Operations Research, 40: 209–227 (1992).        [ Links ]

15. Erlenkotter, D., "A dual based procedure for uncapacitated facility location", Operations Research, 26: 992–1009 (1978).        [ Links ]

16. Fernandes, S., M. E. Captivo and J. Clímaco, "SABILOC – Um Sistema de Apoio à Decisão para Análise de Problemas de Localização Bicritério", Pesquisa Operacional, 27 (3): 607–628 (in portuguese) (2007).        [ Links ]

17. Ferreira, C., J. Clímaco and J. Paixão, "The location–covering problem: a bicriterion interactive approach", Investigación Operativa, 4: 119–139 (1994).        [ Links ]

18. Ferreira, C., B. S. Santos, M. E. Captivo, J. Clímaco and C. C. Silva, "Multiobjective location of unwelcome or central facilities involving environmental aspects – a prototype of a decision support system", JORBEL (Belgian Journal of Operations Research, Statistics and Computer Science) , 36: 159–172 (1996).        [ Links ]

19. Ferreira, C., C. C. Silva, B. S. Santos, J. Clímaco, M. E. Captivo and J. P. Paixão, "Bicriteria covering and related problems – a prototype of a decision support system". In Proceedings of the 5th Conference of CEMAPRE – Aplicações da Matemática à Economia e Gestão, Lisboa, 415–428, 1997.        [ Links ]

20. Ferreira, C., Problemas de Localização e Distribuição Multicritério: aproximações e estudo de alguns casos com implicações ambientais, PhD Thesis, University of Aveiro, Portugal (in Portuguese), 1997.        [ Links ]

21. Figueira, J., L'Approche interactive dans le cas des problémes de flot multicritéres, Thèse de Doctorat, Université Paris–Dauphine, France, 1996.        [ Links ]

22. Fonseca, M.C. and M. E. Captivo, "Location of semi obnoxious facilities with capacity constraints", Studies in Locational Analysis, 9: 51–52 (1996).        [ Links ]

23. Fonseca, M.C. and M. E. Captivo, "Models for Semi obnoxious Facility Location", Proceedings of the XIII CLAIO, Montevideo, Uruguay (2006).        [ Links ]

24. Fonseca, M.C. and M. E. Captivo., "Analysis of Bicriteria Semi obnoxious Location Models". Paper presented at Tercer Encuentro de la Red Iberoamericana de Evaluación y Decisión Multicriterio, R.E.D.–M. 2007, Culiacán, México, 2007.        [ Links ]

25. Giannikos, I., "A Multiobjective Programming Model for Locating Treatment Sites and Routing Hazardous Wastes", European Journal of Operational Research, 104: 333–342 (1998).        [ Links ]

26. Haastrup, P., V. Maniezzo, M. Mattarelli, F. Rinaldi, I. Mendes and M. Paruccini, "A Decision Support System for Urban Waste Management", European Journal of Operational Research, 109 (2): 330–341 (1998).        [ Links ]

27. Hultz, J., D. Klingman, G. T. Ross and R. Soland, "An Interactive Computer System for Multicriteria Facility Location", Computers and Operations Research, 8 (4): 249–261 (1981).        [ Links ]

28. Lahdelma, R., P. Salminen and J. Hokkanen, "Locating a Waste Treatment Facility by Using Stochastic Multicriteria Acceptability Analysis with Ordinal Criteria", European Journal of Operational Research, 142 (2): 345-356 (2002).        [ Links ]

29. Larichev, O. and A. Nikiforov, "Analytical survey of procedures for solving multicriteria mathematical programming problems", in Towards interactive and intelligent decision support systems 1, pp. 95–104, Springer–Verlag, 1987.        [ Links ]

30. Malczewski, J. and W. Ogryczak, "An interactive approach to the central facility location problem: locating pediatric hospitals in Warsaw", Geographical Analysis, 22: 244–258 (1990).        [ Links ]

31. Melachrinoudis, E., H. Min and X. Wu, "A Multiobjective Model for the Dynamic Location of Landfills", Location Science, 3: 143–166 (1995).        [ Links ]

32. Ogryczak, W., K. Studzinski and K. Zorychta, "DINAS – Dynamic interactive network analysis system". In Aspiration based decision support systems edited by A. Lewandowski, A. P. Wierzbicki, pp. 385–387, Lecture Notes in Economics and Mathematical Systems, Springer–Verlag, Berlin 331, 1989.        [ Links ]

33. Rakas, J., D. Teodorovic and T. Kim, "Multi–objective Modeling for Determining Location of Undesirable Facilities", Transportation Research Part D, 9: 125–138 (2004).        [ Links ]

34. Revelle, C. and G. Laporte, "The Plant Location Problem: New Models and Research Prospects", Operations Research, 44 (6): 864–873 (1996).        [ Links ]

35. Ross, G. and R. Soland, "A multicriteria approach to the location of public facilities", European Journal of Operational Research, 4: 307–321 (1980).        [ Links ]

36. Wierzbicki, A. P., "A Mathematical basis for satisficing decision making", Mathematical Modelling, 3: 391–405 (1982).        [ Links ]

37. Wyman, M. and M. Kuby, "A Multiobjective Location–Allocation Model for Assessing Toxic Waste Processing Technologies", Studies in Locational Analysis, 4: 193–196 (1993).        [ Links ]

38. Wyman, M. and M. Kuby, "Proactive Optimization of Toxic Waste Transportation, Location and Technology", Location Science, 3 (3): 167–185 (1995).        [ Links ]

39. Zeleny, M., Linear multiobjective programming, Lecture Notes in Economics and Mathematical Systems, Berlin, Springer–Verlag, 95, 1974.        [ Links ]