Solución “Wait and See” para el problema de ruteo abierto de vehículos con demandas estocásticas bajo un esquema de estimación por puntos

• Ospina Castaño, Alejandro ^[1] ; Toro Ocampo, Eliana Mirledy ^[1] ; Gallego Rendón , Ramón Alfonso ^[1]
  1. [1] Universidad Tecnológica de Pereira
• Localización: Revista Colombiana de Tecnologías de Avanzada, ISSN-e 2500-8625, ISSN 1692-7257, Nº. Extra 3, 2020 (Ejemplar dedicado a: Special Edition), págs. 25-32
• Idioma: español
• Títulos paralelos:
  • A “Wait and See” solution for theopen vehicle routing problem with stochastic demands under a point estimation scheme
• Enlaces
  • Texto completo
• Resumen

  • En este artículo se propone una técnica de solución estocástica bajo un esquema “wait and see” para abordar los siguientes problemas de ruteo con demandas estocásticas: CVRPSD y OVRPSD. La técnica de solución ha venido siendo aplicada en los últimos diez años al problema de flujo de carga estocástico en redes de distribución de energía eléctrica. El objetivo de la técnica es encontrar un valor esperado de costos operativos con su respectiva desviación estándar a partir de 2J escenarios probabilísticos desacoplados, siendo J el número de clientes en un escenario estocástico. Para su verificación se usan instancias propuestas en la literatura del VRP, observándose la influencia que ejerce en los costos operativos la estocasticidad de la demanda.