Implementación de un algoritmo metaheurístico para la solución de un problema de programación ...

103 Pages·2013·1.55 MB·Spanish

Implementación de un algoritmo
metaheurístico para la solución de
un problema de programación de
transporte terrestre internacional

Jorge Isaac Pemberthy Ruiz

Universidad Nacional de Colombia
Facultad de Minas
Departamento de Ingeniería de la Organización
Medellín, Colombia
2012

Implementación de un algoritmo
metaheurístico para la solución de
un problema de programación de
transporte terrestre internacional

Jorge Isaac Pemberthy Ruiz

Tesis o trabajo de investigación presentada(o) como requisito parcial para optar al título
de:
Magister en Ingeniería Administrativa

Director (a):
Ph.D., Alexander Alberto Correa Espinal
Codirector (a):
Ph.D., Elkin Rodríguez Velásquez

Línea de Investigación:
Producción

Universidad Nacional de Colombia
Facultad de Minas
Departamento de Ingeniería de la Organización
Medellín, Colombia
2012

A mi madre, quien ha luchado
incansablemente por sus hijos.
A mi hermana Ángela, quien ha sido y será
como mi segunda madre.
A mi hermano Juan, quien es uno de los
motivos para esforzarme cada día.

El valor de un hombre debe medirse por lo que da y
no por lo que recibe. No trates de convertirte en un
hombre de éxito sino en un hombre de valores.

Albert Einstein

Agradecimientos

Primero agradezco a la Universidad Nacional por brindarme la posibilidad de iniciar y
culminar esta meta de mi vida, pero principalmente agradezco a Alexander Correa
Espinal, director del trabajo, quien con su paciencia y conocimiento hizo posible el
resultado final de este camino. Mil gracias Alexander.

Agradezco a Elkin Rodríguez Velásquez, codirector del trabajo, quien tuvo gran papel en
la parte final de toda la construcción de este resultado.

Adicionalmente agradezco a Luis Fernando Atehortúa y Juan Carlos Montoya quienes
como representantes de la empresa de transporte que me proporcionó apoyo en el
trabajo, me brindaron el tiempo e información necesaria para la correcta definición del
problema.

A todas las personas que me rodearon desde el inicio o en una parte del desarrollo del
programa de maestría, algunos me alentaron, otros en cambio tuvieron que soportar mi
falta de tiempo para el cumplimiento de mis labores como empleado, jefe, compañero o
amigo; a todos muchas gracias por haber hecho parte de este camino. En especial
agradezco a mis amigos Maribel Díaz y Luis Rojas por copatrocinar el desarrollo de este
trabajo.