Problemas de localización y distribuciónmodelos de optimización y algoritmos

  1. Iranzo Sanz, José Angel
Supervised by:
  1. Herminia Inmaculada Calvete Fernández Director

Defence university: Universidad de Zaragoza

Fecha de defensa: 17 June 2015

Committee:
  1. Enriqueta Vercher González Chair
  2. Pedro M. Mateo Collazos Secretary
  3. Joaquín Sicilia Rodríguez Committee member

Type: Thesis

Teseo: 387574 DIALNET

Abstract

El objetivo de esta tesis es estudiar varios modelos de localización y distribución, analizar sus propiedades y diseñar algoritmos para su resolución. El trabajo se centra principalmente en el desarrollo de algoritmos metaheurísticos bioinspirados de tipo evolutivo. En estos algoritmos se han propuesto nuevas codificaciones para representar los cromosomas y se han incorporado procedimientos de búsqueda local o métodos de resolución exactos que incrementan la eficiencia de los algoritmos. A continuación se describe la estructura de la memoria. El capítulo 1 introduce brevemente algunos conceptos básicos sobre problemas de optimización multiobjetivo, problemas de optimización binivel y algoritmos evolutivos utilizados a lo largo de la memoria. Los capítulos 2, 3 y 4 estudian distintos problemas relacionados con el problema del anillo-estrella. Este problema modela problemas logísticos en los que algunos clientes se conectan con un almacén central mediante un ciclo y el resto de los clientes se asignan a los clientes conectados por el ciclo que actúan como intermediarios. Este problema modela también redes de telecomunicaciones cuyo objetivo es conectar una serie de clientes a una central de intercambio de datos utilizando para ello una estructura con una buena relación entre fiabilidad y coste. En el capítulo 2 se analiza el problema del anillo-estrella y se estudia desde el punto de vista de la optimización binivel. En el capítulo 3 se estudia el problema del anillo-estrella biobjetivo, cuyo propósito es minimizar de manera simultánea el coste del ciclo y el coste de las asignaciones. En el capítulo 4 se propone el problema del m anillo-estrella biobjetivo con restricciones de capacidad, que generaliza el problema del anillo-estrella biobjetivo ya que considera m anillos-estrella con una limitación sobre el número de clientes que pueden estar conectados a cada anillo. Los capítulos 5 y 6 estudian problemas de planificación en redes de distribución con plantas, almacenes y clientes. En el capítulo 5 se estudia un problema de distribución en una red descentralizada, con dos decisores que actúan de manera autónoma dentro de una jerarquía. El capítulo 6 aborda el problema de transporte en dos etapas con carga fija en los almacenes, un problema de decisión centralizada con un único decisor.