Diseño de metaheurísticos modernos para la resolución de problemas combinatorios. aplicaciones a modelos logísticos en la industria del automóvil

Tesis doctoral de Jesús Francisco Alegre Martinez

En el presente trabajo se desarrollan métodos de optimización heurística para dos problemas logísticos que afectan a empresas fabricantes de componentes de automóviles. Una requiere materias primas con cierta periodicidad, y desea programar la recogida de pedidos; y la otra debe entregar las componentes con una periodicidad, y desea programar las cargas de las componentes en los camiones de los clientes. El elemento común es el hecho de que en ambos problemas hay que determinar un calendario óptimo. el primer problema es conocido en la literatura por pvrp. Los métodos existentes tienen horizontes de planificación pequeños, y se concentran en resolver el problema de rutas. El segundo problema es nuevo en la literatura. ambos problemas se abordan con las mismas estrategias: búsqueda tabú, algoritmo memético, búsqueda en entorno variable, y por último un algoritmo scatter search. Este último método mezcla grasp y unas cadenas de movimientos (inspiradas en las ejection chains) dando lugar a un método de solución robusto. Se mejoran sustancialmente las soluciones empleadas en la actualidad por las empresas, y se hacen comparaciones con métodos conocidos para el pvrp, que demuestran la calidad del método propuesto.

 

Datos académicos de la tesis doctoral «Diseño de metaheurísticos modernos para la resolución de problemas combinatorios. aplicaciones a modelos logísticos en la industria del automóvil«

  • Título de la tesis:  Diseño de metaheurísticos modernos para la resolución de problemas combinatorios. aplicaciones a modelos logísticos en la industria del automóvil
  • Autor:  Jesús Francisco Alegre Martinez
  • Universidad:  Complutense de Madrid
  • Fecha de lectura de la tesis:  19/06/2002

 

Dirección y tribunal

  • Director de la tesis
    • Pacheco Bonrostro Joaquin Antonio
  • Tribunal
    • Presidente del tribunal: Francisco jose Cano sevilla
    • Manuel Laguna (vocal)
    • Rafael Caballero fernández (vocal)
    • Emilio Cerdá tena (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio