Article
A logistic case, the capacited vehicle routing problem
Un problema logístico de programación de vehículos con capacidad finita
Registro en:
Scientia et Technica Año XIV, No. 38 (Junio 2008)
0122-1701
Autor
Restrepo Correa, Jorge Hernán
Medina Varela, Pedro Daniel
Institución
Resumen
Éste documento presenta la solución a un caso logístico, un problema de programación de vehículos con restriccines de capacidad CVRP (The capacitated vehicle routing problem). Éste caso es modelado en su primera parte como un problema SALBP-1 (Simple assembly line balancing 1) para determinar el mínimo número de vehículos. Nosotros usamos el algoritmo COMSOAL, y para
determinar el orden en que cada vehículo debe visitar a sus clientes usamos la heurística R. Ambos algoritmos fueron implementado en Visual Basic para Excel. This document presents the solution to a logistic case, the capacited vehicle routing problem. This case is modeled first as a Simple assembly line balancing (SALB-1) for determining minimum vehicles number necessary. We used COMSOAL algorithm, and we determined every sequence how every vehicle should visit its customers with minimum cost. We used the R heuristic. Both COMSOAL algorithm and R heuristic were solved with the Visual Basic Excel.