diseño logistico

Diseño de un modelo
de optimización
de rutas de transporte

Elver A. Bermeo Muñoz*
Jaime Hernán Calderón Sotero**

Laboratorio de LOGYCA-GS1 Bogotá, 2008
* Facultad de Ingeniería. Departamento de Sistemas de Producción. Universidad Autónoma de Occidente. ebermeo@uao.edu.co
** Integrante del Grupo de Investigación en Competitividad y Productividad Empresarial GICPE. Universidad Autónomade Occidente. jhcalderon@uao.edu.co
Fecha de recepción: junio 17 de 2008

52

Fecha de aceptación: febrero 10 de 2009

El Hombre y la Máquina No. 32 • Enero-Junio de 2009

Elver A. Bermeo Muñoz • Jaime Hernán Calderón Sotero

Diseño de un modelo de optimización de rutas de transporte

Resumen
En la actualidad las ciudades
se componen de una serie de
redes logísticas queestructuran
una entidad compacta y compleja, cuya optimización juega un
rol de gran importancia frente
a la sostenibliidad del sistema.
En la actualidad existen varios
métodos para la optimización de
redes logísticas centradas en el
transporte urbano de personas y
mercancías: TSP (Traveling salesman problem), CPP (Chinese
postman problem) y finalmente el
VRP (Vehicle routing problem).
Cada unode ellos permite diseñar
rutas de transporte para varios vehículos, que visiten varios puntos
específicos, y para entregas que
se encuentran dispersas geográficamente. Sus características más
importantes son la posibilidad de
conocer con anticipación el tipo
de vehículo a utilizar, sus dimensiones, peso máximo a cargar,
topología de las cajas, horario de
atención a cada uno de losclientes, etc. La metodología (VRP)
es poco usada por los operadores
logísticos en el país, quienes
utilizan su experticia para programar cada una de las entregas
de sus vehículos a los clientes;
debido a esto se presentan errores
en el desarrollo de las rutas que
afectan el servicio prestado. Uno
de estos casos es la programación
excesiva de la capacidad de los
camiones (sobrepeso) la cual nopermite que se realicen todas las
entregas a tiempo.
Palabras clave: Investigación de operaciones, logística,
transporte.
Abstract

At present the cities are made
up of a series of logistics nets that
structure a compact and complex
organization, where their optimi-

zation plays a very important role
in the sustainability of the system. At present several methods
for the optimizationof centered
logistics nets in urban transport
of people and merchandise: TSP
(Traveling Salesman problem),
CPP (Chinese postman problem)
and finally the VRP (Vehicle
routing problem). Each one of
them allows designing routes
of several vehicles that visit
several specific points which are
dispersed geographically and
some benefits are: the possibility of knowing with anticipation
thetype of vehicle to use, their
dimensions, maximum weight
to load, topology of the boxes,
schedule of attention to each
one of the clients, etc. VRP methodology is seldom used by the
logistic operators in the country,
who use their experience to program each one of the visits of the
trucks to the clients, due to this,
errors appear in the development
of the routes that affect service,
oneof them is the excessive programming of the capacity of the
trucks (Overweight) which does
not allow that all the deliveries
are on time.

Key words: Operations research, Logistics, Transport.
Introducción

El sistema de transporte es el
componente más importante para
la mayoría de las organizaciones,
debido a que el éxito de una cadena
de abastecimiento está estrechamente relacionadocon su diseño y
uso adecuados.
El transporte es el responsable
de mover los productos terminados,
materias primas e insumos, entre
empresas y clientes que se encuentran dispersos geográficamente, y
agrega valor a los productos trans-

El Hombre y la Máquina No. 32 • Enero-Junio de 2009

53

Elver A. Bermeo Muñoz • Jaime Hernán Calderón Sotero

Diseño de un modelo de optimización...