Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/66566
Títol: | Metaheuristic algorithms for solving the multi-depot arc routing problem |
Autoria: | Page Carro, Patricio |
Director: | de Armas, Jesica |
Tutor: | Juan, Angel A. |
Altres: | Universitat Oberta de Catalunya |
Resum: | L'objectiu principal del present treball és elaborar un algorisme més eficaç per a resoldre el Problema de Enrutamiento d'Arc de Multi-Depot (MDARP), prenent el Sharp Randomized com a algorisme de base i punt de partida, i particularment per a estudiar diferents alternatives per a desenvolupar l'algorisme assignació de punts. Les aplicacions concretes d'aquest problema són la recol·lecció de brossa, la lectura del comptador d'electricitat, la distribució del correu i la venda porta a porta. Per a aconseguir açò diverses estratègies d'assignació de vora a depot en conjunció amb variacions en l'algorisme Sharp aleatorizado es van implementar en el llenguatge Java i es van provar entre si i utilitzant els punts de referència existents per a aquest problema. |
Paraules clau: | algorismes aleatoris problemes de rutes |
Tipus de document: | info:eu-repo/semantics/masterThesis |
Data de publicació: | 18-jun-2017 |
Llicència de publicació: | http://www.gnu.org/copyleft/fdl.html |
Apareix a les col·leccions: | Bachelor thesis, research projects, etc. |
Arxius per aquest ítem:
Arxiu | Descripció | Mida | Format | |
---|---|---|---|---|
180617_TFM_IngCompMat_PPAGE.doc | 2,18 MB | Microsoft Word | Veure/Obrir | |
ppageTFG06617memory.pdf | 1,37 MB | Adobe PDF | Veure/Obrir |
Comparteix:
Els ítems del Repositori es troben protegits per copyright, amb tots els drets reservats, sempre i quan no s’indiqui el contrari.