Defensa de Afaf ALOULLAL
Defensa de tesis doctoral en informática titulada: "Multi-period and Stochastic Aspects for the Problem of Locating Hubs and Routing Vehicles"
.-
Le 29/01/2026
-
10:00 - 12:00
-
Presentación
-
Campus de Mont Houy
Amphi IEMN
Resumen
Los sistemas de distribución son esenciales para el transporte de mercancías y el crecimiento económico, y requieren diseños eficientes, resistentes y adaptables a una demanda creciente e incierta.
Esta tesis doctoral se centra en la optimización de las estructuras de las redes de distribución, en concreto en los problemas de localización de nodos y enrutamiento de mercancías (HLRP). HLRP aborda el reto de estructurar los flujos de transporte y distribución entre múltiples fuentes y destinos.
La elección estratégica de las ubicaciones de los hubs permite la consolidación y redistribución de los flujos, lo que se traduce en un ahorro de costes y en una mejora de los plazos de entrega.
Aunque gran parte de la investigación se ha centrado principalmente en los problemas de localización de hubs, el reciente interés por el HLRP pone de manifiesto su importancia en las aplicaciones prácticas.
En esta tesis se examina un único modelo de asignación con restricciones de capacidad para los hubs y una topología de red general.
La primera fase de esta investigación introduce la toma de decisiones en función del tiempo para el HLRP dividiendo el horizonte de planificación en varios periodos y desarrollando un método matemático de cuatro fases. Este enfoque, que combina técnicas de relax-and-fix, descenso de vecindad variable y ramificación local, muestra un importante ahorro de costes al integrar parámetros multiperiodo.
La segunda fase desarrolla un algoritmo rápido que funciona independientemente de los solucionadores comerciales para manejar instancias de gran tamaño. Se propone una metaheurística de búsqueda de vecindad variable (GVNS) para HLRP de un solo periodo, que incorpora diez estructuras de vecindad y un mecanismo de penalización adaptativo. Se han probado diferentes configuraciones de órdenes de vecindad, perturbaciones y penalizaciones para seleccionar las variantes de mejor rendimiento, demostrando la eficacia de GVNS en instancias grandes.
La metaheurística de búsqueda de vecindad variable (GVNS) es un método de búsqueda que funciona de forma independiente de los solucionadores comerciales.
La fase final aborda la incertidumbre del flujo en el HLRP utilizando un modelo de restricciones de azar.
La fase final aborda la incertidumbre del flujo en el HLRP utilizando un modelo de restricciones de azar.
Se ha propuesto y probado un algoritmo de solución aproximada, basado en simulación Monte Carlo y aproximación media muestreada (SAA), que integra los métodos desarrollados en las fases de investigación anteriores.
El análisis comparativo con modelos deterministas de restricciones de azar confirmó el poder combinado de la simulación y la metaheurística para producir soluciones estocásticas de alta calidad.
Esta tesis sienta las bases para la integración de aspectos multiperiodo y flujos estocásticos en el problema de localización de hubs y encaminamiento de mercancías, ofreciendo valiosas perspectivas para futuras investigaciones.
Composición del jurado
- Sr. Abdelhakim ARTIBA, Université Polytechnique Hauts de France, Codirector de tesis
- Sra. Hande YAMAN, Facultad de Economía y Empresa, KU Leuven, Ponente
- Sr. Stefan NICKEL, Instituto de Tecnología de Karlsruhe (KIT), Ponente
- Sr. Justo PUERTO, Universitat de Sevilla, Examinador
- Sra. Hatice CALIK, KU Leuven, ELECTA & EnergyVille, Examinadora
- Sr. Olivier PETER, Instituto de Tecnología de Karlsruhe (KIT), Ponente
- Sra.
- Sr. Olivier PETON, IMT Atlantique, laboratorio LS2N (UMR CNRS 6004), Examinador
- Sra.
- Sr. Raca TODOSIJEVIC, LAMIH UMR CNRS 8201 - DPT AUTOMATIQUE, Co-supervisor de tesis
- Sr. Francisco SALDARO, Director de tesis
- Sr Francisco SALDANHA DA GAMA, Sheffield University Management School, Co-supervisor de tesis
.