Colonia de hormigas, fundamentacion teorica y aplicacion en la optimizacion de sistemas logisticos de ruteo con intervalos de recepcion y tiempos de atencion maxima

Simple item page
dc.contributor.advisorDiaz, Carlos
dc.contributor.authorTolosa Baron, Jose Luis
dc.date.accessioned2024-03-03T13:00:02Z
dc.date.available2005
dc.date.available2024-03-03T13:00:02Z
dc.date.created2005
dc.date.issued2005
dc.description.abstractEl presente trabajo expone la utilización de la metodología conocida como Optimización por Colonia de Hormigas(OCH), en la construcción de un algoritmo para resolver un problema de ruteo multiobjetivo. Este trabajo no pretende ser una creación novedosa, sino una ejemplificación de la utilización de algoritmos de OCH en la construcción de algoritmos particulares de ruteo. El problema enfrentado plantea la necesidad de encontrar las rutas que debe seguir una flota de camiones para satisfacer las demandas particulares de un grupo de clientes que determina un intervalo de tiempo (ventana) para ser atendidos, mientras se optimizan cuatro funciones objetivo, numero de camiones, distancia recorrida, tiempo total empleado y tiempo de atención máximo. La metodología aplicada contempla una revisión bibliografica extensa de los problemas de ruteo, la creación de un modelo matemático, la creación de un algoritmo matemático, el estudio estadístico encaminado a determinar los parámetros que mas influyen en la calidad de las respuestas obtenidas por el algoritmo y la determinación de los valores óptimos para los cuales el desempeño del algoritmo es mayor. Como una nueva propuesta, el presente trabajo aplica conceptos del algoritmo Mejor/Peor hormiga y además integra conceptos de búsqueda multiobjetivo en una colonia de hormigas que construye soluciones en un tiempo virtual lineal (todas las hormigas parten a la vez). El algoritmo obtenido ha sido probado hasta el momento en una sola instancia con la cual fueron ajustados sus parámetros, produciendo resultados muy alentadores.
dc.description.abstractenglishAnt Colony Optimization, Multiobjective optimization, Pareto optimal, Heuristic, Pheromone, Routing,
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/17491
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0
dc.subjectOptimización por colonia de Hormigas (OCH)
dc.subjectOptimización multiobjetivo
dc.subjectOptimo pareto
dc.subjectFrente pareto
dc.subjectHeurísticas
dc.subjectferomona
dc.subjectRuteo
dc.subject.keywordAnt Colony Optimization
dc.subject.keywordMultiobjective optimization
dc.subject.keywordPareto optimal
dc.subject.keywordHeuristic
dc.subject.keywordPheromone
dc.subject.keywordRouting
dc.titleColonia de hormigas, fundamentacion teorica y aplicacion en la optimizacion de sistemas logisticos de ruteo con intervalos de recepcion y tiempos de atencion maxima
dc.title.englishAnt Colony, theoretical bases and application on logistics route systems optimization with time Windows and maximum service time
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
Files
Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
Documento.pdf
Size:
1.82 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
256.26 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial