Un algoritmo Tabu Search para un problema de asignación de vagones y trenes

• Autores: Granillo, María
• Año de publicación: 2003
• Idioma: español castellano
• Tipo de recurso: tesis de grado
• Colaborador/a o director/a de tesis: Loiseau, Irene
• Institución: Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales

Este trabajo está basado en un problema real planteado por una empresa ferroviaria, que desea optimizar el armado de los trenes y sus recorridos. Dicha empresa recibe pedidos de los clientes, quienes solicitan los vagones necesarios para el traslado de la mercadería, especificando el punto de carga y descarga, y las fechas en que deben realizarse dichas operaciones. Se desea realizar la planificación de los movimientos de manera de atender los pedidos de los clientes minimizando los costos. El problema incluye además restricciones que complican el esquema de armado de los trenes y los recorridos. El objetivo de este trabajo es encontrar un modelo matemático que represente el problema, y desarrollar un algoritmo que resuelva el problema, utilizando la metaheurística Tabu Search.
This work is based on a real problem appearing in a railroad company, which is looking to optimize the assembling of trains and their routes. This company receives orders from customers who request freight wagons to transport their goods, specifying the pick up and delivery points and the dates when these deliveries have to be done. We want to plan the movements of these trains in such a way to meet the requirements of the customers minimizing costs. There are certain rules that complicate the task of putting wagons and locomotives together to assemble the train. The purpose of this work is to propose a mathematical model that represent the problem and to develop an algorithm to solve it, using the metaheuristic Tabu Search.
Fil: Granillo, María. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.