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

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.