Modelo de programación matemática para el VRPPDTW multiobjetivo con flota heterogénea y propuesta de algoritmo evolutivo para su resolución

Abstract

El objetivo de la presente tesis es proponer un modelo para el problema de transporte de carga con entrega y retiro de mercaderías desde diferentes clientes, en distintos intervalos de tiempo y con flota heterogénea de vehículos (VRPPDTW) considerando además, múltiples objetivos a optimizar: la disminución del consumo de combustible; tiempo de recorrido de la flota y número de requerimientos atendidos. Para alcanzar el objetivo planteado, primero se propone un modelo de programación matemática basado en antecedentes de la literatura sobre VRPPDTW y de consumo de combustible, y se resuelve en CPLEX para instancias pequeñas. Se propone además para instancias complejas un algoritmo evolutivo multiobjetivo, que es implementado en C++.