Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/66566
Título : | Metaheuristic algorithms for solving the multi-depot arc routing problem |
Autoría: | Page Carro, Patricio |
Director: | de Armas, Jesica |
Tutor: | Juan, Angel A. |
Otros: | Universitat Oberta de Catalunya |
Resumen : | El objetivo principal del presente trabajo es elaborar un algoritmo más eficaz para resolver el Problema de Enrutamiento de Arco de Multi-Depot (MDARP), tomando el Sharp Randomized como algoritmo de base y punto de partida, y particularmente para estudiar diferentes alternativas para desarrollar el algoritmo asignación de puntos. Las aplicaciones concretas de este problema son la recolección de basura, la lectura del contador de electricidad, la distribución del correo y la venta puerta a puerta. Para lograr esto varias estrategias de asignación de borde a depot en conjunción con variaciones en el algoritmo Sharp aleatorizado se implementaron en el lenguaje Java y se probaron entre sí y utilizando los puntos de referencia existentes para este problema. |
Palabras clave : | algoritmos aleatorios problema de rutas |
Tipo de documento: | info:eu-repo/semantics/masterThesis |
Fecha de publicación : | 18-jun-2017 |
Licencia de publicación: | http://www.gnu.org/copyleft/fdl.html |
Aparece en las colecciones: | Bachelor thesis, research projects, etc. |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
180617_TFM_IngCompMat_PPAGE.doc | 2,18 MB | Microsoft Word | Visualizar/Abrir | |
ppageTFG06617memory.pdf | 1,37 MB | Adobe PDF | Visualizar/Abrir |
Comparte:
Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.