Está en la página 1de 9

UNIVERSIDAD DR.

JOS MATAS DELGADO FACULTAD DE POSGRADOS Y EDUCACIN CONTINUA

GESTION DE OPERACIONES ING. CARLOS VARGAS RUTA MAS CORTA EMPRESA QUICK DELIVERY

2012

PRESENTADO POR: AMAYA HENRIQUEZ, ROXANA BEATRIZ CASTRO, KATYA MARIA GARCA PREZ, CARLOS MAURICIO RIVERA AGUILAR, LUIS CARLOS

SAN SALVADOR, 2 DE OCTUBRE DE 2012

INDICE

INTRODUCCIN............................................................................................................................................. 3

EJEMPLO DE RUTA MAS CORTA ................................................................................................................ 5

DESARROLLO DEL PROBLEMA ....................................................................................................................... 6

RESOLUCIN EN WIN QSB ............................................................................................................................ 7

CONCLUSIONES ............................................................................................................................................. 9

INTRODUCCIN

PLANTEAMIENTO DEL PROBLEMA


Quick Delivery es una empresa Multinacional de con cede en Dinamarca dedicada al transporte de carga en contenedores, cuya ubicacin en el pas es en la ciudad de Nejapa. El negocio principal de la empresa es el transporte Martimo, mas sin embargo como un servicio adicional se da el transporte terrestre una vez el contenedor ya se encuentre en cualquier puerto de la regin, ya sea este Acajutla, Santo Tomas de Castilla o Puerto Cortez, para ser trasladado a las bodegas donde el cliente solicita la descarga de su material. Como parte de la promesa de llevar los contenedores en el tiempo que el cliente lo solicita, para lo cual se deben contemplar los imprevistos de robos de los mismos en el trayecto de los puertos hacia las bodegas de los clientes, una de las medidas implementadas por Quick Delivery y que ha dado un gran impacto es la instalacin de sistemas de ubicacin satelital GPS, dicho dispositivo es instalado a todos los contenedores sin excepcin, antes de su salida del puerto, el que consiste en un aparato de aproximadamente 30x50cms que es instalado con pernos en la parte superior de los contenedores, estos dispositivos son monitoreados por un operador desde la oficina central y su trabajo consiste en verificar que ningn contenedor salga de la ruta de seguridad que ya tiene pre-establecida. En caso de dejar de dar seal, salirse de la ruta o de permanecer parado por ms de 5 minutos se alerta a las patrullas que recorren la zona y en caso de ser necesario se activa alerta mxima donde ya se ven involucrados helicpteros de bsqueda y la Polica Nacional Civil. Una vez el contenedor llega a las bodegas del cliente, este dispositivo debe ser desinstalado del contenedor lo antes posible debido a que son reutilizados y deben ser instalados nuevamente en otros contenedores ya que la demanda de estos dispositivos es soy rotativos. Existen varias unidades recolectoras de dichos dispositivos, cuyo trabajo es desinstalar los sistemas GPS y llevarlos al predio de contenedores para que sean instalados nuevamente en otro contenedor, es por eso que para tener un control eficiente se debe planear bien la ruta para juntar los dispositivos en el menor tiempo posible. Los puntos abajo detallados forman parte de la ruta que uno de los instaladores toma los das lunes en el horario de 8:00 AM 12:00 PM.

EJEMPLO DE RUTA MS CORTA


Clientes donde se debe ir a retirar el dispositivo GPS:

Nodo 1 2 3 4 5 6 7

Cliente Predio de Contenedores Jumex Kimberly Clark Textiles San Andrs ADOC Unilever de Centro Amrica Livsmart

Esta ruta est pre-establecida ya que usualmente son clientes que siempre requieren contenedores estos das. Distancia entre cada cliente y el nodo 1, siendo este ltimo el Predio de Contenedores donde deben llegar los GPS para ser instalados nuevamente en otros contenedores:

5 2

4 2
1

7 2
7

5 5 3
4

*Los nmeros mostrados entre los nodos representan la distancia entre estos y estn calculados en decenas de kilmetros. ** Esta figura es la realizada manualmente la cual fue digitalizada por efectos de presentacin.

DESARROLLO DEL PROBLEMA


Con base al teorema de nodos con La Ruta ms corta se ha realizado el nuevo esquema de recorrido de forma manual llegando al siguiente detalle:

*Los nmeros mostrados entre los nodos representan la distancia entre estos y estn calculados en decenas de kilmetros. ** Esta figura es la realizada manualmente la cual fue digitalizada por efectos de presentacin.

Dando como resultado el detalle mostrado a continuacin:

Nodo 2 3 4 5 6 7

Ruta ms corta desde el nodo 1 1-2 1-2-3 1-4 1-2-3-5 1-3-6 1-2-3-5-7

Distancia en decenas de Km 4 6 5 8 9 15

RESOLUCIN EN WIN QSB


Resolviendo el mismo problema en el Software Win QSB obtenemos el mismo resultado, a continuacin se muestra el detalle. Distancia entre nodos:

Trayecto de Ruta ms corta:

Obteniendo como cuadro resumen el mostrado a continuacin:

CONCLUSIONES