A regret model applied to the maximum capture location problem

This article addresses issues related to location and allocation problems. Herein, we intend to demonstrate the influence of congestion, through the random number generation, of such systems in final solutions. An algorithm is presented which, in addition to the GRASP, incorporates the Regret with t...

ver descrição completa

Detalhes bibliográficos
Autor principal: Nunes, Pedro Portugal de Sousa (author)
Outros Autores: Silva, Francisco (author), Lourenço, Helena Ramalhinho (author)
Formato: workingPaper
Idioma:eng
Publicado em: 2019
Assuntos:
Texto completo:http://hdl.handle.net/10400.3/5066
País:Portugal
Oai:oai:repositorio.uac.pt:10400.3/5066
Descrição
Resumo:This article addresses issues related to location and allocation problems. Herein, we intend to demonstrate the influence of congestion, through the random number generation, of such systems in final solutions. An algorithm is presented which, in addition to the GRASP, incorporates the Regret with the pminmax method to evaluate the heuristic solution obtained with regard to its robustness for different scenarios. Taking as our point of departure the Maximum Capture Location Problem proposed by Church and Revelle [1, 26], an alternative perspective is added in which the choice behavior of the server does not depend only on the elapsed time from the demand point looking to the center, but includes also the service waiting time.