Modelo de programación matemática para el VRPPDTW multiobjetivo con flota heterogénea y propuesta de algoritmo evolutivo para su resolución
Loading...
Date
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad de Concepció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++.
Description
Tesis presentada para optar al grado de Magíster en Ingeniería Industrial.
Keywords
Computación Evolutiva., C++ (Lenguaje de Programación para Computadores), Programación (Matematicas), Transporte - Itinerario., Problemas de Transporte (Programación), Programación Lineal.