Browsing by Author "Nunes, Pedro Portugal de Sousa"
Now showing 1 - 5 of 5
Results Per Page
Sort Options
- A joint replenishment competitive location problemPublication . Silva, Francisco; Lourenço, Helena Ramalhinho; Nunes, Pedro Portugal de SousaCompetitive Location Models seek the positions which maximize the market captured by an entrant firm from previously positioned competitors. Nevertheless, strategic location decisions may have a significant impact on inventory and shipment costs in the future affecting the firm’s competitive advantages. In this work we describe a model for the joint replenishment competitive location problem which considers both market capture and replenishment costs in order to choose the firm’s locations. We also present an metaherusitic method to solve it based on the Viswanathan’s (1996) algorithm to solve the Replenishment Problem and an Iterative Local Search Procedure to solve the Location Problem.
- Modelos regret aplicados a problemas de localizaçãoPublication . Nunes, Pedro Portugal de Sousa; Lourenço, Helena Ramalhinho Dias; Silva, FranciscoDada a importância da prestação de serviços face à procura existente e aos custos inerentes à sua configuração, os problemas de localização são de suma importância quer no quotidiano quer no meio científico. Na tentativa de captar as particularidades desses sistemas e fazer uma aproximação à realidade, os modelos de localização tornaram-se de tal forma complexos que os resultados por enumeração completa se tornam de difícil obtenção fruto essencialmente do crescimento exponencial do tempo de computação. O presente trabalho apresenta um algoritmo que, além do conhecido GRASP, incorpora o método p-minmax Regret com o objetivo de avaliar a solução heurística obtida no que concerne a sua robustez para diferentes cenários. A utilização desses processos vem na linha de pesquisas anteriores e visa a sua integração com o intuito de explorar novas metodologias que melhorem ou melhor se adaptem às circunstâncias dos casos estudados. Fazendo variar os limites em termos de tempos de espera e de distância máxima percorrida, limites de capacidades de processamento da procura e dimensão das redes, é possível verificar mudanças significativas nas soluções finais. Os problemas em estudo são o bem conhecido Problema de Localização com Cobertura Máxima de ReVelle e um modelo alternativo no qual o comportamento de escolha do servidor não depende apenas do tempo percorrido do nó ao centro, mas também inclui o tempo de espera pelo serviço. Foram também abordados o Problema de Localização de Captura Máxima, do mesmo autor, e o Problema de Localização de Infraestruturas com Capacidades Limitadas com base no problema estudado originalmente por Balinski. Os modelos testados e os seus vários exemplos foram obtidos com recurso à geração numérica aleatória. Em muitos casos, evidenciam-se resultados distintos mas existem outros onde a formulação proposta não produz diferenças significativas nos resultados. De uma forma geral, nos sistemas mais “apertados”, ou seja, onde o limite de distância seja mais pequeno, o número de centros de serviço sejam em menor número ou as capacidades de processamento das infraestruturas menores, as decisões de localização são mais sensíveis aos parâmetros pré-definidos para o modelo. Em conclusão, tendo-se simulado as populações e as respetivas frequências de procura, com este trabalho consegue-se evidenciar a suma importância, tal como na vida real, de considerar o congestionamento dos sistemas nas suas várias vertentes como um fator determinante nas decisões de localização e afetação.
- A regret model applied to the facility location problem with limited capacity facilitiesPublication . Nunes, Pedro Portugal de Sousa; Silva, Francisco; Lourenço, Helena RamalhinhoThis 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 Facility Location Problem proposed by Balinski [27], an alternative perspective is added associating regret values to particular solutions.
- A regret model applied to the maximum capture location problemPublication . Nunes, Pedro Portugal de Sousa; Silva, Francisco; Lourenço, Helena RamalhinhoThis 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.
- A regret model applied to the maximum coverage location problem with queue disciplinePublication . Nunes, Pedro Portugal de Sousa; Silva, Francisco; Lourenço, Helena RamalhinhoThis 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.