Modelos de optimización para la recolección eficiente de desechos en la ciudad de Colón.

Avila M., Viodelka B. (2022) Modelos de optimización para la recolección eficiente de desechos en la ciudad de Colón. Masters thesis, Universidad de Panamá. Vicerrectoría de Investigación y Postgrado.

Text (PDF) viodelka_avila.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial Share Alike. Download (21MB)

Abstract

El problema de ruteo de vehículos es uno de los problemas más tradicionales de la optimización combinatoria con diversas aplicaciones de la vida real en el transporte, logística, telecomunicaciones, etc... Sin embargo, esta tesis hace énfasis en un problema de ruteo de vehículo capacitado, cuyo objetivo consiste en el diseño de una solución al problema de la recolección de desechos en el proyecto de Alto de los Lagos ubicado en la Provincia de Colón, mejorando la localización de los contenedores de basura y disminuyendo el costo de operación en una empresa encargada de la limpieza. Para resolver este problema, se plantearán las heurísticas de dos fases: asignar primero y rutear después. En la primera fase, se establece el método de clúster que permite agrupar los contenedores de basura que se encuentren con menor distancia entre ellos, mejorando la ubicación en cada uno de los sectores. En la segunda fase, se aplica el algoritmo de Clarke & Wright con el propósito de crear una ruta óptima y disminuir el costo de operación.

Item Type:	Thesis (Masters)
Subjects:	Q Science > QA Mathematics T Technology > TD Environmental technology. Sanitary engineering
Depositing User:	Carolina Figueroa
Date Deposited:	13 Jan 2023 15:28
Last Modified:	13 Jan 2023 15:28
URI:	http://up-rid.up.ac.pa/id/eprint/5706

Actions (login required)

View Item