Abril 2015 vol. 1 num. 1 - Congresso Nacional de Matemática Aplicada à Indústria

Artigo Completo - Open Access.

Idioma principal | Segundo idioma

ESTUDO DE UM MODELO DE PROGRAMAÇÃO INTEIRA PARA O PROBLEMA DE LOCALIZAÇÃO DE ESTAÇÕES E AMBULÂNCIAS

INVESTIGATION OF AN INTEGER FORMULATION FOR THE AMBULANCE AND STATIONS LOCATION PROBLEM

Marques, Raina Ribeiro ; Queiroz, Thiago Alves de ;

Artigo Completo:

O problema de localização de facilidades aparece em aplicações do setor público e privado, como na determinação de postos policiais, hospitais, escolas, fábricas, depósitos, etc. Este trabalho investiga um modelo de programação inteira cujo objetivo é minimizar o custo de instalação de ambulâncias e pontos de atendimento (estações) de forma a garantir um nível mínimo de confiabilidade do serviço prestado. O modelo investigado foi codificado na linguagem C e resolvido pelo algoritmo Branch-and-Cut disponível nas bibliotecas do pacote GUROBI OPTIMIZER® e ILOG CPLEX®. A partir dos resultados, foram realizadas análises e comparações com outros trabalhos da literatura que apresentavam modelos similares. Os resultados obtidos com a implementação feita permitiram melhorar o resultado dos outros modelos da literatura em até 18,3%. Também foram realizadas comparações quanto ao tempo de execução dos pacotes de otimização.

Artigo Completo:

Facility location problems are useful when solving logistic problems, since they appear in public and private sectors, including the location of police stations, hospitals, schools, factories, warehouses, etc. This paper investigates an integer programming model that aims to minimize the cost of locate ambulances and service stations ensuring a minimum level of reliability to all services. The model under consideration was coded in the C programming language and solved with the branch-and-cut algorithm available in the ILOG CPLEX and GUROBI OPTIMIZER libraries. Besides such model is compared with another ones from the literature, so results validate and show that it improves results from the literature in up to 18.3%. We also present a comparative study about the run time required in each solver.

Download (PDF)

Palavras-chave: Localização de facilidades, nível de confiabilidade, programação inteira., Facility location problem, level of reliability, integer programming.,

Palavras-chave: ,

DOI: 10.5151/mathpro-cnmai-0072

Referências bibliográficas
  • [1] ARENALES, A.; ARMENTANO, V. A.; MORABITO, R.; YANASSE, H. H. 2007. Pesquisa Operacional. Rio de
  • [2] Janeiro: Campus.
  • [3] BATTA, R.; MANNUR, N. R.1990. Covering-Location Models for Emergency Situations That Require Multiple Response Units. Management Science, 36, 16-2
  • [4] BORRAS, F. 2000. Nuevos modelos probabilísticos de localización de servicios de emergencies. Tese de Doutorado, Departamento de Estadistica y Matematica aplicada, Universidad Miguel Hernandez de Elche, San Juan, Porto Rico. BORRAS, F.; PASTOR, J. T. 2002. The ex-post evaluation of the minimum local reability level: Na enhanced
  • [5] probabilistic location set covering model. Annals of Operations Research, 111, 51-74.
  • [6] CHURCH, R. L.; REVELLE, C. S. 1974. The maximal covering location problem. Papers of the Regional Science Association, 32, 101-118.
  • [7] DASKIN, M. S.; STERN, E. H. 1981. A hierarchical objective set covering model for emergency medical service vehicle deployment. Transportation Science, 15, 137-152.
  • [8] GALVAO, R. D.; MORABITO, R. 200 Emergency service systems: The use of the hypercube queing model in the solution of probabilistic location problems. International Transactions in Operational Research, 15, 525-549. GENDREAU, M.; LAPORTE, G.; SEMET, F. 1997. Solving an ambulance location model by Tabu search. Location Science, 5(2), 75-8
  • [9] GOLDBERG, J. B. 2004. Operations research models for the deployment of emergency services vehicles. EMS
  • [10] Management Journal, 1 (1), 20-39.
  • [11] HAKIMI, S.L. 1964. Optimum location of switching centers and the absolute centers and the medians of a graph.
  • [12] Operations Research, 12 (3), 450-459.
  • [13] HAKIMI, S. L. 1965. Optimum distribution of switching centers in a communication network. Operations Research, 13 (3), 462-475.
  • [14] HOGAN, K.; REVELLE, C. S. 1986. Concepts and applications of backup coverage. Management Science, 34, 1434- 1444.
  • [15] MOHAYMANY, A.S; BABAEI, M.; MOADI, S.; AMIRIPOUR, S. M. 2012. Linear Upper-Bound Unavailability Set Covering Models for Locating Ambulances: Application to Tehran Rural Roads, European Journal of Operational Research, 222 (1), 263-272.
  • [16] NARASIMHAN, S.; PIRKUL, H.; SCHILLING, D. 1992. Capacitated emergency facility siting with multiple levels of
  • [17] backup. Annals of Operations Research, 40, 323-337.
  • [18] NOGUEIRA, L. C. 2011. Um estudo para redução do tempo de resposta do SAMU de Belo Horizonte através da realocação das bases de operação. Dissertação de mestrado, Departamento de Engenharia de Produção, Universidade Federal de Minas Gerais, Belo Horizonte – MG, Brasil.
  • [19] OWEN, S. H.; DASKIN, M. S. 1998. Strategic facility location: a review. European Journal of Operation Research,
  • [20] 111, 423-47.
  • [21] PIRKUL, H.; SCHILLING, D. 1988. The siting of emergency service facilities with workload capacities and backup service. Management Science, 37 (7), 896-908.
  • [22] REVELLE, C. S.; EISELT, H. A.; DASKIN, M. S. 2008. Bibliography for some fundamental problem categories in discrete location science. European Journal of Operational Research, 184, 817-848.
  • [23] REVELLE, C. S.; HOGAN, K. 1989. The maximum availability location problem. Transportation Science, 23 (3), 192- 200.
  • [24] SERRA, D. 1989. The pq-median problem: Location and Districting of hierarchical facilities. Ph. D. dissertation, Department of Geography and Environmental Engineering, John Hopkins University.
  • [25] SILVA, V. L.; SUCENA, M. P. 2009. Localização de facilidades: Estudo de caso aplicado à escolha adequada de aeroporto para a minimização dos custos logísticos de distribuição de produtos farmacológicos. Disponível em: Andlt;
  • [26] http://cbtumetrorec.gov.br/monografia/2009/trabalhos/artigos/planejamento/2_246_AC.pdfAndgt;
  • [27] TOREGAS, C. R. et al. 1971. The location of emergency service facilities. Operations Research, 19, 1363-1373.
Como citar:

Marques, Raina Ribeiro; Queiroz, Thiago Alves de; "ESTUDO DE UM MODELO DE PROGRAMAÇÃO INTEIRA PARA O PROBLEMA DE LOCALIZAÇÃO DE ESTAÇÕES E AMBULÂNCIAS", p. 410-419 . In: Anais do Congresso Nacional de Matemática Aplicada à Indústria [= Blucher Mathematical Proceedings, v.1, n.1]. São Paulo: Blucher, 2015.
ISSN em b-reve, DOI 10.5151/mathpro-cnmai-0072

últimos 30 dias | último ano | desde a publicação


downloads


visualizações


indexações