Show simple item record

Desarrollo de un Framework para el Problema de Ruteo de Vehículos

Professor Guidedc.contributor.advisorVaras Guevara, Samuel es_CL
Authordc.contributor.authorVásquez Morales, Mauricio Andrés es_CL
Staff editordc.contributor.editorFacultad de Ciencias Físicas y Matemáticases_CL
Staff editordc.contributor.editorDepartamento de Ingeniería Industriales_CL
Associate professordc.contributor.otherWeber Haas, Richard
Associate professordc.contributor.otherEterovic Solano, Yadran
Associate professordc.contributor.otherCaldentey Morales, Eugenio
Admission datedc.date.accessioned2012-09-12T18:12:19Z
Available datedc.date.available2012-09-12T18:12:19Z
Publication datedc.date.issued2007es_CL
Identifierdc.identifier.urihttp://repositorio.uchile.cl/tesis/uchile/2007/vasquez_mm/html/index-frames.htmles_CL
Identifierdc.identifier.urihttp://repositorio.uchile.cl/handle/2250/102934
Abstractdc.description.abstractHoy en día, de los costos de logística de las empresas, más de la mitad corresponden a costos de transporte, siendo uno de los problemas importantes a resolver el del ruteo de vehículos (VRP), que consiste en determinar las mejores rutas para entregar – desde una bodega - productos o servicios a los clientes quienes están dispersos geográficamente. Existen muchos programas comerciales que lo resuelven, pero son de un alto precio, sobre todo para las pymes. Es así que se hace necesario entregar una solución de bajo costo, por ejemplo a través del reuso de componentes de software. Uno de los enfoques más usados son los frameworks, que son una arquitectura de software incompleta que el desarrollador adapta a las necesidades del problema específico. En este trabajo se desarrolló un framework orientado a objetos para el problema de ruteo de vehículos, a partir de diversos esquemas UML que se implementaron. El mecanismo de desarrollo fue similar al de un software sólo que siempre había que tener en mente que se debía abstraer a un problema VRP lo más genérico posible. En específico se desarrolló un completo diagrama de clases del problema, que comprende los métodos de resolución del problema. En esta tesis se estudiaron en específico las heurísticas que son el enfoque más difundido. También se desarrolló un mecanismo de mapeo entre métodos de solución y problemas, que permite asociar un problema específico con una heurística específica que lo resuelve. Para comprobar el funcionamiento del framework se desarrolló un software que lo instanciara. Con este software se realizaron algunas pruebas con problemas aleatorios e instancias conocidas del VRP, obteniendo buenos resultados. Finalmente se hizo un análisis costo-beneficio que mostró que el reuso de software es una alternativa viable económicamente, en comparación con desarrollar múltiples programas. Como trabajo futuro queda comprobar que otros desarrolladores puedan usar el framework de manera fácil, y para el dominio que aquí se definió. Por otro lado sería interesante desarrollar frameworks para otros problemas de gestión de operaciones como: asignación de tripulación o ubicación de instalaciones.
Lenguagedc.language.isoeses_CL
Publisherdc.publisherUniversidad de Chilees_CL
Publisherdc.publisherPrograma Cybertesises_CL
Type of licensedc.rightsVásquez Morales, Mauricio Andréses_CL
Type of licensedc.rightsAttribution-NonCommercial-NoDerivs 3.0 Chile
Link to Licensedc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/cl/
Keywordsdc.subjectGestión de Operacioneses_CL
Keywordsdc.subjectFrameworkes_CL
Keywordsdc.subjectRuteo de vehículoes_CL
Keywordsdc.subjectVRPes_CL
Keywordsdc.subjectHeurísticaes_CL
Keywordsdc.subjectVRPTWes_CL
Títulodc.titleDesarrollo de un Framework para el Problema de Ruteo de Vehículoses_CL
Document typedc.typeTesises_CL


Files in this item

Icon

This item appears in the following Collection(s)

Show simple item record

Vásquez Morales, Mauricio Andrés
Except where otherwise noted, this item's license is described as Vásquez Morales, Mauricio Andrés