A regret model applied to the maximum coverage location problem with queue discipline

This article discusses issues related to the location and allocation problems where is intended to demonstrate, through the random number generation, the influence of congestion of such systems in the final solutions. It is presented an algorithm that, in addition to the GRASP, incorporates the Regr...

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/5069
País:Portugal
Oai:oai:repositorio.uac.pt:10400.3/5069
Descrição
Resumo:This article discusses issues related to the location and allocation problems where is intended to demonstrate, through the random number generation, the influence of congestion of such systems in the final solutions. It is presented an algorithm that, in addition to the GRASP, incorporates the Regret with the pminmax method to evaluate the heuristic solution obtained in regard to its robustness for different scenarios. To the well know Maximum Coverage Location Problem from Church and Revelle [1] an alternative perspective is added in which the choice behavior of the server does not only depend on the elapsed time from the demand point looking to the center, but also includes the waiting time for service conditioned by a waiting queue.