La Aplicacio N De Modelos Metaheuri Sticos En Logi Stica Industrial

 


 

UNIVERSIDAD
 DE
 JAÉN
 

 

La
 aplicación
 de
 modelos
 
metaheurísticos
 en
 logística
 industrial.
 
El
 caso
 del
 enrutamiento
 de
 vehículos
 

 

 
MÁSTER
 EN
 INGENIERÍA
 DEL
 TRANSPORTE
 TERRESTRE
 Y
 LOGÍSTICA
 
ASIGNATURA:
 SISTEMAS
 INTELIGENTES
 DE
 TRANSPORTE
 
PROFESOR:
 GARCÍA
 GALÁN,
 SEBASTIÁN 
ALUMNA:
 OCEGUEDA
 MOLINA,
 ALEJANDRA
 
CURSO:
 2014-­‐2015
 


 

 

 

 

 

 

 

 

 

1
 

La
 aplicación
 de
 modelos
 metaheurísticos
 en
 logística
 
industrial.
 El
 caso
 del
 enrutamiento
 de
 vehículos
 

 


 
RESUMEN
 


 
Este
 problema
 consiste
 en
 obtener
 una
 flota
 de
 vehículos
 lo
 mas pequeña
 posible
 
y
 
 un
 conjunto
 de
 rutas
 lo
 mas
 cortas
 posibles,
 tal
 que
 partiendo
 de
 un
 almacén
 y
 
regresando
  sucesivamente
  a
  él,
  lograr
  abastecer
  a
  una
  serie
  de
  clientes
 
distribuidos
 geográficamente,
 tomando
 en
 cuenta
 que
 cada
 vehículo
 cuenta
 con
 
capacidad
 distinta
  a
  otros
  vehículos
  de
  la
  flota,
  así
  como
  los
  clientes
  presentan
 
demandas
 distintas.
 

 
El
  objetivo
  de
  este
  caso,
  es
  ofrecer
  una
  solución
  a
  las
  empresas
  que
  tienen
  la
 
necesidad
  de
  distribuir
  productos,
  mediante
  el
  planteamiento
  de
  un
  nuevo 
método
  que
  le
  de
  solución
  a
  través
  de
  modelos
  que
  emplean
  una
  serie
  de
 
algoritmos,
 al
 problema
 de
 asignación
 de
 enrutamiento.
 El
 modelo
 que
 se
 utiliza
 
en
 éste
 trabajo,
 desarrolla
 opciones
 factibles
 de
 cómo
 hacer
 llegar
 los
 productos
 
desde
 las
 instalaciones de
 la
 empresa
 hacia
 los
 clientes
 de
 manera
 eficiente.
 

 

 

INTRODUCCIÓN
 

 
Presentar
  un
  nuevo
  algoritmo
  para
  la
  solución
  del
  problema
  de
  delivery
  de
 
producto
 (Vehicle
 Routing
 o
 VRP)
 es
 el
 objetivo
 principal
 de
 este
 trabajo.
 

 
Se
  han
  desarrollado
  una
  serie  de
  métodos
  y
  técnicas
  (metaheurísticas,
 
heurísticas
 y
 exactas)
 para
 la
 resolución
 del
 problema
 de
 planificación
 de
 rutas
 
de
 transporte.
 La
 utilización
 del
 métodos
 y
 técnicas
 exactas
 requiere
 una
 amplia
 
inversión
  de
  tiempo
  en
  cálculos
  y
  procesamientos.
  En
  cambio
  los
 métodos
 
heurísticos
 y
 metaheurísticos
 no
 aportan
 soluciones
 exactas,
 aportan
 soluciones
 
aproximadas,
  por
  lo
  que
  no
  requieren
  de
  tanto
  tiempo
  de
  procesamiento,
  lo
  cual
 
es
 una
 de
 las
 ventajas
 que
 ofrece
 el
 escoger
 este
 tipo
 de
 métodos.
 
 

 
Los
  procesos
 metaheurísticos
  como
  los
  algoritmos
  genéticos,
  GRASP,
  temple
 
simulado,
 búsqueda
 Tabú,
 colonia
 de
 hormigas,
 Búsqueda
 Local
 Guiada
 han
 sido
 
métodos
 utilizados
 para
 darle
 respuesta
 a
 problemas
 que
 surgen
 día
 a
 día
 en
 la
 
logística
 empresarial.
 
 

 
En
  el
  problemática
  de
  la
 optimización
  combinatoria
  se
  usan
  algoritmos
  de
 
búsqueda
 local
 dentro
 de
 las
 técnicas
 heurísticas,
 y
 algoritmos
 de
 búsqueda
 tabu,
 
como
  procedimiento
  metaheurístico,
  cuyos
  antecedentes
  se
  encuentran
  ene
  el
 
trabajo
 de
 Glover,
 Bodin
 y
 Golden
 entre
 otros
 mas.
 

 

 

 ...