asdasd

INFORME AVANCE No. 02:
Sistemas multi-agente para la gesti´n de
o
cadenas de suministros.
Leonardo Guti´rrez
e
Felipe P´rez
e
Francisco Pincheira
April 26, 2012

1

Contents
1 Introducci´n
o

3

2 Discusi´n Bibliogr´fica
o
a

4

2

1

Introducci´n
o

Una cadena de suministro es una red de proveedores, industrias, bodegas, centros de distribuci´n y vendedores, atrav´s de los cuales la materia prima es
o
e
adquirida, transformada y entregada a los clientes. Segun Standler, la gesti´n
o
de cadenas de suministros es la tarea de integrar diferentes organizaciones a
lo largo de toda la cadena coordinando el flujo de materiales,informaci´n y fio
nanzas de forrma que satisfaga la demanda de los clientes incrementando la
competitividad de toda la cadena.Dentro de una cadena de suministro encontramos diversos problemas, tales
como la delegaci´n de tareas y negociaciones, control de inventario, proveedores,
o
y la distribuci´n de bienes y servicios. Es en este ultimo problema en que nos
o
´
enfocaremos, ya que la literatura nos dice que cerca de un tercio a dos tercios
de los costos log´
ısticos de la cadena de suministro est´ en eltransporte. Su
a
relevancia entonces hace que sea interesante encontrar formas de optimizar este
aspecto en particular, ya que beneficiar´ en gran medida la gesti´n de la cadena
ıa
o
en general.
Existen diversos m´todos para atacar el problema de transporte dentro de
e
una cadena de suministro. Algunos de estos son:
• M´todo de eliminaci´n: Se traza una l´
e
o
ınea desde el almac´n haciacualquier
e
direcci´n. Se rota esa l´
o
ınea en direcci´n de las manecillas del reloj o
o
hacia el lado contrario, hasta interceptar una parada. Entonces se hace la
pregunta ¿si la capacidad del veh´
ıculo ser´ excedida? Si no procede con la
a
l´
ınea de rotacni´n hasta llegar a otra parada, se vuelve a realizar la misma
o
pregunta, si es excedida, esta parada sera programada para otraruta. Se
contin´a con este paso hasta haber abarcado todos los puntos de entrega.
u
• M´todo del ahorro: La l´gica de este m´todo es empezar con viaje a cada
e
o
e
punto de entrega y regresar al almac´n (punto de inicio) para as´ medir
e
ı
las distancias y obtener el m´ximo de ´sta en el problema de la creaci´n
a
e
o
de rutas. El segundo paso es combinar dos paradas en la mismaruta y as´
ı
un veh´
ıculo pueda ser eliminado y la distancia total del viaje pueda ser
reducida. Para determinar que paraas se pueden combinar en una ruta se
debe calcular la distancia antes y despu´s aplicar el m´todo y as´ obtener
e
e
ı
la distancia ahorrada, el par de paradas con mayor ahorro en distancia
posible son las que se deben combinar. Si una de lasparadas no puede serincluida dentro de la ruta debidoa restricciones como ventanas de tiempo
o excede la capacidad del veh´
ıculo entonces esta parade es programada
en otra ruta posterior, y la ruta completa deber´ buscar otro pinto que
a
cumpla con las restricciones y que tenga el mayor ahorro de distancia.
• Sistema multi agente: Es un sistema de modelado que condidera dos
factores: agentes, y entorno. Comunmente,un agente es un software
que cumple con las caracteristicas de: tener un objetivo, poseer base de
conocimiento, capacidad de aprendizaje, ser aut´nomo, reaccionar a su eno
torno, y socializar con otros agentes de par a par. El entorno es el mundo
3

real(en contraposici´n a una abstracci´n o representaci´n del mundo real)
o
o
o
Estos sistemas cumplen las siguientes propiedades:
–cada agente posee capacidades o informaci´n incompleta sobre el eno
torno, y por ende es incapaz de resolver el problema por si solo.
– No existe un sistema central de control.
– La informaci´n del sistema est´ descentralizada.
o
a
– Los computos realizados se hacen de manera as´
ıncrona.
En este trabajo nos centraremos en esta ultima t´cnica, aplicado al problema
´
e
espec´
ıfico de la...