Publication
Algoritmos RAMP para o problema P-Median
| datacite.subject.fos | Informática | pt_PT |
| dc.contributor.advisor | Gamboa, Dorabela Regina Chiote Ferreira | |
| dc.contributor.author | Veloso, José Carlos Sousa | |
| dc.date.accessioned | 2018-03-14T15:36:32Z | |
| dc.date.available | 2018-03-14T15:36:32Z | |
| dc.date.issued | 2014 | |
| dc.date.submitted | 2014 | |
| dc.description.abstract | A vasta aplicabilidade dos Problemas de Localização de Instalações em variados cenários do mundo real (como a escolha da localização de um hospital ou armazém) associada à complexidade de resolução caraterística destes problemas, atrai grande atenção por parte da comunidade científica, que procura continuamente novos métodos de resolução, mais eficazes e eficientes. O presente trabalho incide naquele que é considerado um dos Problemas de Localização de Instalações mais estudado: o problema P-Median. Este problema tem por finalidade a escolha de um conjunto de p instalações (medianas) de entre um conjunto de instalações candidatas, de modo a minimizar o somatório da distância de cada cliente à respetiva mediana mais próxima. Uma vez que a resolução deste problema através de métodos exatos implica recursos computacionais elevados, com alguma naturalidade surgem abordagens heurísticas, que garantem boas soluções com recursos computacionais reduzidos. Neste estudo são apresentados dois novos algoritmos para a resolução do problema PMedian baseados na metaheurística RAMP (Relaxation Adaptive Memory Programming), caraterizada pela sua eficiente exploração dos espaços primal e dual de um problema. Os novos algoritmos propostos, Dual-RAMP e PD-RAMP, produzem resultados de qualidade que demonstram o sucesso da abordagem RAMP na resolução do problema PMedian. | pt_PT |
| dc.description.abstract | The wide applicability of Facility Location Problems in various real-world scenarios (such as determining the location of an hospital or a warehouse) associated with the well-known resolution complexity, attracts great attention from the scientific community, that persistently seeks more capable and efficient methods. This work focuses on what is considered one of the most studied Facilitiy Location Problem: the P-Median problem. The goal is to choose the set of p facilities (medians) from a set of candidate facilities, that minimizes the sum of the distance of each customer to the closest respective median. Solving this problem using exact methods implies high computational resources, hence heuristic approaches arise naturally, since they ensure good solutions with reduced computational resources. In this study we present two new algorithms for solving the P-Median problem, based on the metaheuristic RAMP (Relaxation Adaptive Memory Programming), which allows an efficient exploitation of primal and dual spaces of the problem. The new proposed algorithms, Dual-RAMP and PD-RAMP, yield high quality results that demonstrate the success of the RAMP approach for solving the P-Median problem. | pt_PT |
| dc.identifier.tid | 201948230 | pt_Pt |
| dc.identifier.uri | http://hdl.handle.net/10400.22/11133 | |
| dc.language.iso | por | pt_PT |
| dc.subject | Problemas de localização | pt_PT |
| dc.subject | RAMP | pt_PT |
| dc.subject | problema P-Median | pt_PT |
| dc.subject | Metaheurísticas | pt_PT |
| dc.title | Algoritmos RAMP para o problema P-Median | pt_PT |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | masterThesis | pt_PT |
| thesis.degree.name | Mestrado em Engenharia Informática | pt_PT |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- DM_JoseVeloso_MEI_2014.pdf
- Size:
- 21.93 MB
- Format:
- Adobe Portable Document Format
- Description:
- DM_JoseVeloso_MEI_2014
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: