Resumen

Definimos un caso especial para el problema de enrutamiento de vehículos con demandas estocásticas (SC-VRPSD) en el que las demandas de los clientes se distribuyen normalmente. Proponemos un nuevo modelo lineal para calcular la longitud esperada de un recorrido en SC-VRPSD. El modelo propuesto se basa en la integración del "Traveling Salesman Problem" (TSP) y el Problema de Asignación. Para problemas a gran escala, también utilizamos un algoritmo de Búsqueda Local Iterada (ILS) con el fin de alcanzar una solución efectiva.

• Materias:Análisis Matemático Algebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:nuevo modelo lineal, problema de encaminamiento de vehículos, vrpsd, problema de asignación, búsqueda local, problema del vendedor, demandas de los clientes, solución eficaz, problemas de escala, caso especial
• Keywords:new linear model, vehicle routing problem, vrpsd, assignment problem, local search, salesman problem, customer demands, effective solution, scale problems, special case