Desarrollo de una metaheurística para resolver el problema de asignación vehicular

El objetivo principal del presente proyecto es realizar un sistema de generación de rutas que cubra los problemas que existen al visitar a los clientes y a su vez apoyándonos con técnicas metaheurísticas que permitan reducir la distancia total recorrida por los motorizados de la empresa. Este proble...

Full description

Saved in:
Bibliographic Details
Main Author: Campoverde Salguero, Jonathan German (author)
Format: bachelorThesis
Published: 2016
Subjects:
Online Access:http://www.dspace.espol.edu.ec/handle/123456789/54414
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:El objetivo principal del presente proyecto es realizar un sistema de generación de rutas que cubra los problemas que existen al visitar a los clientes y a su vez apoyándonos con técnicas metaheurísticas que permitan reducir la distancia total recorrida por los motorizados de la empresa. Este problema de ruteo vehicular con ventanas de tiempo se lo resolverá aplicando la metodología GRASP para optimizar la distancia total recorrida. Se tiene la posibilidad de trabajar con flota homogéneas de vehículos con costos fijos y variables diferenciados, velocidad, tiempos de duración de viajes y tiempo de servicio.