Analisis y resolucion de problemas de localizacion discreta en dos etapas mediante tecnicas basadas en la descomposicion lagrangiana.

Tesis doctoral de Alfredo Marin Perez

El objetivo de la tesis es el estudio de los problemas de localizacion discreta en dos etapas, asi como la obtencion de algoritmos eficientes para la resolucion heuristica aproximada y exacta de algunos de estos problemas. Estos algoritmos se basan en la tecnica de descomposicion lagrangiana para programacion matematica entera mixta. los problemas de localizacion discreta en dos etapas pueden esquematizarse como sigue: encauzar un flujo de producto desde unos origenes que lo suministran, hasta unos destinos que lo demandan, a traves de unos puntos de transbordo, de forma que el coste total de la instalacion de origenes y los puntos de transbordo mas transporte en ambas etapas sea minimo. la tecnica de descomposicion lagrangiana ha sido aplicada con exito a problemas concretos de esta familia, como el problema de transporte con localizacion de puntos de transbordo y el problema de localizacion de plantas con retorno, asi como a problemas de localizacion discreta monoetapica. Se han construido algoritmos para la obtencion de soluciones heuristicas eficientes y para la resolucion exacta de los problemas, y se han obtenido resultados computacionales a partir de conjuntos de datos generados aleatoriamente y otros obtenidos de librerias distribuidas a traves de internet.

 

Datos académicos de la tesis doctoral «Analisis y resolucion de problemas de localizacion discreta en dos etapas mediante tecnicas basadas en la descomposicion lagrangiana.«

  • Título de la tesis:  Analisis y resolucion de problemas de localizacion discreta en dos etapas mediante tecnicas basadas en la descomposicion lagrangiana.
  • Autor:  Alfredo Marin Perez
  • Universidad:  Murcia
  • Fecha de lectura de la tesis:  01/01/1996

 

Dirección y tribunal

  • Director de la tesis
    • Blas Pelegrin Pelegrin
  • Tribunal
    • Presidente del tribunal: Lopez Cerda Marco A.
    • Justo Puerto Albandoz (vocal)
    • Laureano Fernando Escudero Bueno (vocal)
    • Ramón Alvarez-valdés Olaguíbel (vocal)

 

Deja un comentario

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

Scroll al inicio