A regret model applied to the maximum capture location problem

Detalhes bibliográficos
Autor(a) principal: Nunes, Pedro Portugal de Sousa
Data de Publicação: 2013
Outros Autores: Silva, Francisco, Lourenço, Helena Ramalhinho
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.3/5066
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.
id RCAP_d88b937b7859aa49d224d0ea190a00c7
oai_identifier_str oai:repositorio.uac.pt:10400.3/5066
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling A regret model applied to the maximum capture location problemAllocationCoverageHeuristicLocationRegret ModelThis 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.Universidade dos AçoresRepositório da Universidade dos AçoresNunes, Pedro Portugal de SousaSilva, FranciscoLourenço, Helena Ramalhinho2019-04-30T16:14:42Z2013-122013-12-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.3/5066engNunes, Pedro P.; Silva, Francisco J. F.; Lourenço, Helena R. (2013). A regret model applied to the maximum capture location problem, “Working Paper Series”, nº 12/13, 29 pp.. Ponta Delgada: Universidade dos Açores, CEEAplA-A.info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-12-20T14:33:20Zoai:repositorio.uac.pt:10400.3/5066Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:27:21.289120Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv A regret model applied to the maximum capture location problem
title A regret model applied to the maximum capture location problem
spellingShingle A regret model applied to the maximum capture location problem
Nunes, Pedro Portugal de Sousa
Allocation
Coverage
Heuristic
Location
Regret Model
title_short A regret model applied to the maximum capture location problem
title_full A regret model applied to the maximum capture location problem
title_fullStr A regret model applied to the maximum capture location problem
title_full_unstemmed A regret model applied to the maximum capture location problem
title_sort A regret model applied to the maximum capture location problem
author Nunes, Pedro Portugal de Sousa
author_facet Nunes, Pedro Portugal de Sousa
Silva, Francisco
Lourenço, Helena Ramalhinho
author_role author
author2 Silva, Francisco
Lourenço, Helena Ramalhinho
author2_role author
author
dc.contributor.none.fl_str_mv Repositório da Universidade dos Açores
dc.contributor.author.fl_str_mv Nunes, Pedro Portugal de Sousa
Silva, Francisco
Lourenço, Helena Ramalhinho
dc.subject.por.fl_str_mv Allocation
Coverage
Heuristic
Location
Regret Model
topic Allocation
Coverage
Heuristic
Location
Regret Model
description 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.
publishDate 2013
dc.date.none.fl_str_mv 2013-12
2013-12-01T00:00:00Z
2019-04-30T16:14:42Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.3/5066
url http://hdl.handle.net/10400.3/5066
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Nunes, Pedro P.; Silva, Francisco J. F.; Lourenço, Helena R. (2013). A regret model applied to the maximum capture location problem, “Working Paper Series”, nº 12/13, 29 pp.. Ponta Delgada: Universidade dos Açores, CEEAplA-A.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade dos Açores
publisher.none.fl_str_mv Universidade dos Açores
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799130728319942656