A logistic case, the capacited vehicle routing problem
Un problema logístico de programación de vehículos con capacidad finita
| dc.creator | Restrepo Correa, Jorge Hernán | |
| dc.creator | Medina Varela, Pedro Daniel | |
| dc.date | 2011-03-18T19:28:15Z | |
| dc.date | 2021-11-02T19:31:42Z | |
| dc.date | 2011-03-18T19:28:15Z | |
| dc.date | 2021-11-02T19:31:42Z | |
| dc.date | 2008 | |
| dc.identifier | Scientia et Technica Año XIV, No. 38 (Junio 2008) | |
| dc.identifier | 0122-1701 | |
| dc.identifier | http://www.utp.edu.co/php/revistas/ScientiaEtTechnica/docsFTP/203411253-258.pdf | |
| dc.identifier | https://hdl.handle.net/11059/533 | |
| dc.description | É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. | |
| dc.description | 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. | |
| dc.format | ||
| dc.format | application/pdf | |
| dc.format | application/pdf | |
| dc.language | spa | |
| dc.publisher | Pereira : Universidad Tecnológica de Pereira | |
| dc.publisher | Facultad de Ciencias Básicas | |
| dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | |
| dc.rights | Open Access | |
| dc.rights | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Algoritmos | |
| dc.subject | Programación heurística | |
| dc.subject | Programación (Matemáticas) | |
| dc.subject | Algorithms | |
| dc.subject | Heuristic programming | |
| dc.subject | Programming (Mathematics) | |
| dc.title | A logistic case, the capacited vehicle routing problem | |
| dc.title | Un problema logístico de programación de vehículos con capacidad finita | |
| dc.type | Article |