Resumen paper 1-2-3

Logstica

NOMBRE: Denis Rivas Prez- Luis Prez Prez

Asignatura: Logstica

Profesora: Dafne Lagos

Temuco, 28 de junio de 2017

 Meta heursticas aplicadas al ruteo de vehculos.

Parte 1: Formulacin del proyecto

El artculo presentado tiene por finalidad formular un modelo matemtico que resuelva el
problema de ruteo de vehculos, tomando en cuenta la decisin de localizacin de una
empresa manufacturera, bajo el criterio de seleccin de distancia total a recorrer para
distribuir su producto. Este tipo de problemas es muy comn dentro de nuestro campo laboral
y su correcto planteamiento ayuda a optimizar recursos y lograr una mayor eficiencia dentro
de la empresa.

El objetivo de crear un modelo matemtico es reproducir la realidad de la forma ms fiel

posible a fin de entender cmo se comporta y poder obtener respuestas a determinadas
acciones, por ejemplo podemos anticiparnos a que suceder en nuestra empresa si cambian
algunas de las variables o condiciones del mercado. Para esto, es necesario describir el
problema que se tiene para ver en qu condiciones esta la empresa y definir claramente
nuestras variables ms importantes (o tambin llamadas variables de decisin). En este caso el
problema dice relacin con buscar un lugar ptimo para instalar una bodega y que ese lugar
pueda distribuir de forma eficiente su producto a 53 centros de consumo.

No menos importante es la determinacin de las restricciones, las cuales nos ayudan a acotar
nuestro sistema representando las limitaciones fsicas o de recursos de la realidad.
Generalmente se expresan como ecuaciones lineales de las variables antes descritas. Por
ejemplo una restriccin dice relacin con el nmero de vehculos mximos de la empresa y su
capacidad.

Otro aspecto a considerar para poder formular un modelo de programacin lineal es tener
datos confiables y que sean de fcil acceso, todo esto para poder ordenar nuestra informacin
y poder representarla grficamente. Luego se debe formular la funcin objetivo (funcin que
mide la calidad de la solucin y define que hay que optimizar, ya sea maximizar un beneficio o
minimizar un costo). En este caso especfico dice relacin con la minimizacin del mnimo de
las distancias totales a recorrer para satisfacer la demanda

En conclusin cuando nos vemos enfrentados a generar un modelo matemtico para resolver
un problema de ruteo de vehculos o en general cualquier tipo de problemas relacionados a la
industria manufacturera, se debe describir el problema, definir variables de decisin,
establecer restricciones y definir una funcin objetivo. Pero esta no es la nica forma de
desarrollar este tipo de problemas, en el siguiente resumen se presentara una nueva
metodologa llamada algoritmo de bsqueda exacto, a travs de una heurstica de bsqueda
local.
 Optimizacin de Recorridos para la Recoleccin de Residuos Infecciosos

El propsito del trabajo encontrar las rutas ms ptimas para recoleccin de residuos
mediante el uso de un algoritmo. Con la finalidad de garantizar la proteccin de la sociedad y
el entorno. Para dar solucin este problema es necesario considerar la metodologa el
problema de ruteo de vehculos peridico PRVP, esta metodologa es capaz de abarcar una
amplia gama de problemas donde consiste en encontrar el conjunto de rutas que deben ser
recorridas por una cantidad determinada de vehculos con el objetivo de satisfacer todos
requerimientos establecidos por los clientes y el uso del algoritmo heurstico.

Una vez conocido la metodologa que utilizan en la resolucin del problema se establecen las
variables para establecer las ecuaciones que permiten conocer los resultados.

En la situacin de existir problemas de mayor magnitud, como los que se encuentran en

problemas reales, la eficiencia se ve disminuida, donde el objetivo es encontrar ptimos en
tiempos razonables. Por el contrario tambin es posible identificar unos conjuntos de rutas
factibles y al menor costo posible, en un tiempo que sea aceptable. Para ello se aplica un
procedimiento donde se pueden obtener muchas soluciones y seleccionar las mejores
combinando mtodos heursticos y exactos.

EXPERIMENTOS Y RESULTADOS

Para evaluar el desempeo de la metodologa propuesta se considera, en primer lugar un

conjunto de problemas de prueba que corresponden a diferentes instancias del PRVC.

Se pueden visualizar los resultados obtenidos al resolver el problema la determinacin de un

conjunto de rutas que son las ms ptimas de acuerdo a la problemtica de recoleccin de
residuos infecciosos en la ciudad de Ro Cuarto en argentina. En esta ciudad existen 185
establecimientos que estn registradas como instituciones que generan residuos. Estos
presentan muy diferentes volmenes de residuos producidos y por lo tanto las frecuencias de
visitas requeridas por cada uno de ellos son variables.

COMENTARIOS Y CONCLUSIONES

De acuerdo a lo aparece en el documento hacen uso de un mtodo donde se han propuesto

estrategias que permiten la resolucin del problema de la recoleccin de residuos infecciosos,
el cual ha sido desarrollado como un Problema de Ruteo de Vehculos Peridico, estas
estrategias combinan tcnicas que provienen de la computacin evolutiva y tcnicas de
bsqueda local. Tambin mencionar una combinacin de las tcnicas mencionadas que
contribuye a mejorar el desempeo, La implementacin tambin puede ser implementada por
programas computacionales donde los resultados obtenidos muestran que el algoritmo
diseado obtiene propuestas de recorrido acertadas, tambin pueden existir limitaciones que
pueden aparecer dado a que es un problema real y de alta complejidad.
 Algoritmo basado en la optimizacin mediante colonias de hormigas para la resolucin del
problema del transporte de carga desde varios orgenes a varios destinos

El siguiente resumen tiene como finalidad como enfrentar un problema de transporte de

muchos origines y muchos destinos, que la gran mayora de las empresas se ven enfrentadas,
su objetivo es encontrar la mejor alternativa. Para dar una solucin es necesaria la utilizacin
de mtodos heursticos donde se desarrolla un algoritmo metaheurstico, basado en la
optimizacin mediante colonias de hormigas (ACO).

DESCRIPCIN DEL PROBLEMA A RESOLVER

Primero el problema es dividido en dos sub problemas el primer problema lo resuelven

haciendo uso del ACO donde consideran las rutas directas luego uno o dos hubs y adems una
ruta que realiza peddling.
De acuerdo al mtodo utilizado obtienen los siguientes resultados de costos por rutas:

Costo directo: = 2 + (, )
Costo por un hub: 1 = 4 + (, ) + (, ) + (, )
Costo dos hub: 1,2 = 6 + (, 1) + (1, 2) + (2, ) + ( 1 + 2 )(, )
Costo peddling: = + +

R es el coste por unidad de distancia, P es el coste fijo por parada, es el coste de manipulacin de la carga en el
hub h por unidad de carga, es el nmero de paradas realizadas en una ruta que hace peddling, es la
distancia total recorrida en dicha ruta.

PROCESOS DE OPTIMIZACIN MEDIANTE COLONIAS DE HORMIGAS.

Los algoritmos ACO lo realizaron en base al comportamiento que tenan las hormigas, estas
son capaces de ir de un punto a otro utilizando el camino ms corto debido a que tienen la
capacidad de transmitirse informacin entre ellas. Donde consideraron que una hormiga es
capaz de dejar marcas por las rutas donde pasan para que as las dems hormigas consideren
las mismas rutas para el viaje que realizan para ir de un punto a otro.

COMENTARIO.

El desarrollo del problema haciendo uso ACO permite establecer diferentes variables que son
similares a las que realizan las hormigas, donde establecen que ruta ptima es la que tiene las
variables de costo menor. Adems es necesario tambin que durante el viaje realice un
peddling logrando as una solucin mucho ms ptima.
Sin embargo es necesario saber al momento de utilizar este mtodo en un problema real
tambin existe la posibilidad de que hallan errores si los problemas son de una solucin ms
compleja ya que por lo general el mtodo entrega resultados exactos cuando los problemas
son pequeos y de una fcil solucin.
Las ventajas el hacer uso de este mtodo que te permite mejorar considerablemente en
relacin a las variable tiempo y costo principalmente. Adems es un mtodo que se puede
aplicar en todos mbitos de la logstica debido a su principal funcin es resolver problemas de
optimizacin donde mediante un proceso de iteracin se obtener soluciones que muy buenas
para la empresa que la implementa.