Un problema logístico de programación de vehículos con ventanas de tiempo (VRPTW).

• Autores: Jorge Hernán Restrepo, Pedro Daniel Medina Varela, Eduardo Arturo Cruz Trejos
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 2, Nº. 39, 2008, págs. 229-234
• Idioma: español
• Títulos paralelos:
  • A logistic case of programming vehicle routing problem with time windows
• Enlaces
  • Texto completo (pdf)
• Dialnet Métricas: 1 Cita
• Resumen
  • español

    Éste documento presenta la solución a un caso logístico de programación de vehículos con ventanas de tiempo conocido como VRPTW (vehicle routing problem with Time Windows). En este problema se utiliza como ventana de tiempo el tiempo prometido. Para determinar el orden en que cada vehículo debe visitar a sus clientes que minimiza los costos de transporte, usamos la heurística R. El algoritmo fu implementado en Visual Basic para Excel.

  • English

    This document presents the solution to a logistic case of programming vehicle routing problem with time windows. We used the due date as time window. We used the R heuristic for determining a sequence with transport minim cost.