Algoritmo memético para el problema de localización y ruteo de vehículos con ventanas de tiempo en el proceso de recolección de residuos sólidos en el centro de la ciudad de Bucaramanga de la Empresa de Aseo de Bucaramanga-EMAB

Simple item page
dc.contributor.advisorNiño López, Myriam Leonor
dc.contributor.advisorLamos Diaz, Henry
dc.contributor.authorNiño Gomez, Andrea Carolina
dc.contributor.authorVargas Duarte, Juan Sebastian
dc.date.accessioned2024-03-04T00:02:36Z
dc.date.available2018
dc.date.available2024-03-04T00:02:36Z
dc.date.created2018
dc.date.issued2018
dc.description.abstractLa presente investigación aborda el problema de localización-ruteo con ventanas de tiempo (LRPTW) para realizar la recolección de residuos sólidos de algunos clientes de la empresa de aseo de Bucaramanga - EMAB ubicados en el centro de la ciudad y que requieren este servicio debido a la ventana de tiempo determinada por el mismo cliente. El objetivo del LRPTW es localizar estaciones de transferencia en los parques del centro de la ciudad destinados al almacenamiento temporal de residuos sólidos y la generación de rutas óptimas que permitan satisfacer las ventanas de tiempo de los clientes. Para la solución del problema se elabora un algoritmo memético, el cual combina operadores genéticos con operadores de búsqueda local con el objetivo de explorar y aprovechar el conocimiento del problema para minimizar el costo. El algoritmo fue ejecutado por medio del lenguaje de programación Python y validado con las instancias de la literatura de Prodhon y Barreto para el problema localización - ruteo capacitado (CLRP), debido a la no existencia de instancias para el LRPTW. Los resultados propuestos por el algoritmo memético muestran que este se acerca a las mejores soluciones encontradas de las instancias de baja complejidad. Se evalúa de igual forma el caso de estudio de la EMAB determinando la ubicación de las estaciones de transferencia con sus respectivas rutas para cada grupo de clientes de la empresa, respetando la capacidad de los vehículos y las ventanas de tiempo de los usuarios. Adicionalmente, se propone una alternativa innovadora de infraestructura para las estaciones de transferencia que aporta una solución logística y ambiental en el proceso de recolección de residuos solidos urbanos.
dc.description.abstractenglishThe present research addresses the problem of location-routing with windows of time (LRPTW) to carry out the solid waste collection of some clients of the cleaning company of Bucaramanga - EMAB located in the center of the city that require this service due to the time window determined by the themselves. The objective of the LRPTW is to locate transfer stations in the parks of the city center destined to the temporary storage of solid waste and the generation of optimal routes that allow to satisfy the windows of time of the clients. For the solution of the problem a memetic algorithm is elaborated, which combines genetic operators with local search operators with the aim of exploring and taking advantage of the knowledge of the problem to minimize the cost. The algorithm was executed in Python programming language and validated with the instances of the Prodhon and Barreto literature for the capacitated location routing problem (CLRP), due to the non-existence of instances for the LRPTW. The results proposed by the memetic algorithm show that it approaches the best solutions found in instances of low complexity. The case study of the EMAB is also evaluated, determining the location of the transfer stations with their respective routes for each group of customers of the company, respecting the capacity of the vehicles and the time windows of the users. Additionally, an innovative alternative of infrastructure for transfer stations is proposed, which provides a logistical and environmental solution in the process of urban waste collection.
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/38437
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.subjectLocalización
dc.subjectRuteo
dc.subjectAlgoritmo Memético
dc.subjectVentanas De Tiempo
dc.subjectRecolección De Residuos.
dc.subject.keywordLocalitation
dc.subject.keywordRouting
dc.subject.keywordMemetic Algorithm
dc.subject.keywordTime Window
dc.subject.keywordWaste Collection
dc.titleAlgoritmo memético para el problema de localización y ruteo de vehículos con ventanas de tiempo en el proceso de recolección de residuos sólidos en el centro de la ciudad de Bucaramanga de la Empresa de Aseo de Bucaramanga-EMAB
dc.title.englishTation ruoting problem of vehicles with time windows in the process of solid waste collection *
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 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
333.43 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
2.24 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
299.21 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial