Resumen

Este artículo estudia el problema de ubicación enrutamiento de instalaciones de emergencia con ventana de tiempo bajo incertidumbre de demanda. Proponemos un modelo matemático robusto en el cual los requisitos inciertos se representan mediante dos formas: el conjunto de soporte definido por el conjunto de restricciones cardinales. Cuando el valor de la demanda del punto de rescate cambia en un conjunto de definición dado, el modelo puede garantizar la viabilidad de cada línea. Proponemos un algoritmo de ramificación y corte de precios, cuyo problema de fijación de precios es un problema de camino más corto con restricciones de recursos robusto. Además, tomamos el Terremoto de Wenchuan como ejemplo para verificar la practicabilidad del método. El modelo robusto se simula bajo diferentes niveles de incertidumbre y distribuciones y se compara con el esquema obtenido por el problema determinístico. Los resultados muestran que el modelo robusto puede ejecutarse con éxito y mantener su robustez, y el modelo robusto proporciona una mejor protección contra la incertidumbre de la demand

• Materias:Internet de las cosas Algoritmo iterativo Algoritmo de evaluación Viga viscoelástica Lenguaje de programación
• Subjects:Internet of things Iterative algorithm Evaluation algorithm Viscoelastic beam Programming language
• Palabras claves:Instalaciones de emergencia; Problema de enrutamiento de ubicación; Modelo matemático robusto; Incertidumbre de la demanda; Algoritmo de corte de ramificación y precio; Terremoto de Wenchuan
• Keywords:Emergency facilities; Location-routing problem; Robust mathematical model; Demand uncertainty; Branch and price cutting algorithm; Wenchuan Earthquake