FACULTAD DE INGENIERA DEPARTAMENTO DE INGENIERA INDUSTRIAL CURSO: IIND 3221 LOGSTICA SEMESTRE 2013-20 PROFESORES: Gonzalo Meja, Oscar

Barrera, Carlos Montoya ASISTENTES GRADUADOS: Oscar M. Cepeda Valero, Jorge Anaya Pertuz, Manuel Soto de la Vega, Luis Rodrguez Marenco, Laura Bermeo Rincn. Entrega 2 proyecto final INTEGRANTES NOMBRE Juan S. Rodelo Juan S. Arbelez Felipe Rueda SECCIN MAGISTRAL COMPLEMENTARIA 201015898 js.rodelo2164 11 13 200814835 js.arbelaez127 11 13 201010745 f.rueda416 11 13 CDIGO LOGIN

Determinar por medio de la Cadena de Suministros la reestructuracin del sistema de entrega a domicilio en el Sper mini mercado Resumen El mini mercado Sper Autoservicio, es un negocio de venta al detal o venta de ajuste, perteneciente al sector comercializador. Este es un sector maduro y estable, debido a la dependencia del desarrollo econmico de la poblacin consumidora. Entre los servicios que presta el Sper Autoservicio por un lado estn la venta en el establecimiento y por otro lado se realiza el reparto de la venta en el domicilio del cliente. En este ltimo servicio, se encuentran problemas segn los indicadores usados por negocios de carcter similar, por lo que se decide enfocar el estudio del proyecto en esta operacin (reparto a domicilio). A continuacin se pueden encontrar la descripcin general de la empresa, como est distribuida y a que se dedica especficamente. Cules son sus productos ms importantes, su volumen de operaciones en los procesos logsticos. El diagnostico detallado de la empresa se realiza a partir de lo visto en el curso de logstica hasta el momento lo cual ayuda a entender el funcionamiento de la empresa y sus falencias para lograr realizar un plan de desarrollo que permita por medio de mejoras maximizar las ganancias y la fidelidad de los clientes, para mantenerse en buen funcionamiento por muchos aos ms.

Introduccin El mini mercado Sper Autoservicio, esta dedicado principalmente a la comercializacin de productos alimenticios congelados envasados, bebidas en general, productos no alimenticios y productos alimenticios envasados1. De forma particular el mini mercado Sper Autoservicio, es un minorista que compra sus insumos a las compaas mayoristas, tiene una bodega donde almacena y posteriormente realiza la venta en estantera. Adicionalmente presta el servicio de repartos en diferentes medios de transporte a cualquier tipo de cliente, sin discriminacin por el valor de la compra. El diagnostico reflejo inconvenientes desde diferentes perspectivas enfocadas en gran medida en la etapa de Delivery o entrega, ya que esta etapa tiene gran prioridad en comparacin con otros procesos soportada en la estrategia del mercado de ajuste. El anlisis de diagnostico y estructuracin de problema, se realizo principalmente sobre el modelo SCOR dado el nfasis que tiene el negocio en la etapa de entrega de lo productos. El problema radica principalmente en la sobre demanda de los servicios de reparto, debido a que se excede la capacidad de los trabajadores, ocasionando consecuentemente demoras en la entrega de los productos e inconformidad por parte de los clientes. Adicionalmente, el administrador del mini mercado Sper Autoservicio, tiene expectativas de crecimiento al incursionar en otras demandas de sectores aledaos. La metodologa de solucin radica en la estimacin de la demanda de los clientes potenciales y actuales y por medio de herramientas de modelaje contables y produccin, valorar un nivel de servicio dado las exigencias estimadas de los clientes. Todos los resultados se reflejaran econmicamente sobre el negocio, de tal manera que se implementarn recomendaciones, adquiriendo de esta manera recursos humanos, medios de transporte y software especializado de ser necesario. En el presente documento se presentar inicialmente la descripcin del negocio, su estrategia adoptada y la caracterizacin del mercado en el que se encuentra. Posteriormente se presentarn los objetivos, indicadores y metas que ostentar el proyecto en el diagnostico y futuro desarrollo. Finalmente se realizar el diagnostico de las posibles dificultades que pueda tener el negocio y la estructuracin del problema.

http://www.rosario.gov.ar/tramitesonline/tramite.do;jsessionid=9DD28B909223168EE456ABF901152383.no do2_tomcat02?id=219

Antecedentes Descripcin general de la empresa. Nombre de la Empresa Sper Autoservicio Historia El Sper Autoservicio es un negocio familiar de los Castao, el cual ha pertenecido a su familia por lo menos unos 50 aos, el seor Nelson Castao le compro este negocio a su padre. Anteriormente el fuerte del Sper era la venta de cerveza; se vendan aproximadamente 50 cajas de cerveza semanales, con un margen de utilidad del 30% por canasta. En 2001 se dio un paro cervecero, que afecto el negocio de los Castao, ya que se compraron grandes cantidades de bodegas para almacenar la cerveza y venderla al doble del valor real. Cuando termino el paro aquellas personas que compraron bodegas y vehculos para entregar la cerveza de contrabando, decidieron legalizar sus prcticas y continuar en el negocio, haciendo que el margen de utilidad disminuyera al 7% por canasta en el mercado. Misin Nuestra misin es agregar valor a los productos vendidos a travs de un servicio rpido y eficiente. Visin En los prximos tres aos El Sper Autoservicio pretende conservar los clientes que tiene actualmente y mantenerse vivo en el sector de los Mercados de Ajuste. Indicadores de cumplimiento de la Misin y la Visin Hoy en da no se han establecido los indicadores de cumplimiento. Organigrama

A qu se dedica? Qu procesos logsticos realiza? almacenamiento, distribucin, flujo de materiales y/o informacin):

(transporte,

El Super Autoservicio es un mercado de ajuste, es decir no ofrece los productos que se encuentran en las cadenas de servicio como el XITO o JUMBO pero no con el objetivo de que las familias hagan el mercado de 2 semanas o del mes, sino que merquen lo que les falta para llegar a su siguiente fecha de mercado grande. El Super Autoservicio ofrece productos bsicos de la canasta familiar, huevos, pan, leche, verduras, frutas y licor entre otros productos. Se podra considerar como una tienda de barrio, pero difiere en que la persona se demora lo que quiere seleccionando los productos que quiere, y no hay un tendero que se los alcance. Por otro lado el Super Autoservicio ofrece la atencin en la caja en el menor tiempo posible. El mini-supermercado cuenta con almacenamiento, venta de sus productos y distribucin para algunos sectores de Normanda. Como se explic anteriormente lo que tanto nosotros como la familia Castao espera de este proyecto es ampliar de manera eficiente sus domicilios, de manera que las nuevas empresas como xito express que puedan llegar al sector no sean una amenaza para seguir en el negocio. Mercado y competencia En la actualidad no hay una competencia cercana al Super Autoservicio, pero el seor Nelson Castao se entero que en pocos meses, aproximadamente dos, se abrir a 2 cuadras del establecimiento, un nuevo mini-supermercado llamado EKO proveniente del sur. Aparte de todo esto, somos consientes que las cadenas como XITO y JUMBO tienen un concepto similar que poco a poco ha ido quebrando a las tiendas de barrio. Estas cadenas son una amenaza potencial, que aunque no tenga efectos en el presente, puede llegar a ser un factor de riesgo en el futuro. Volumen de operaciones o transacciones en los procesos logsticos. Monto Aprox 4500 5000 6000 6500 7500 8000 9500 10000 11000 70000 Costo Unitario 5750 800 1000 2518,3 2515 1183,91 100 1350 3750 200 Costo Total Mensual Pareto Costo Mensual 8625000 1333333,333 2000000 5456316,667 6287500 3157093,333 316666,6667 4500000 13750000 4666666,667 50092576,67

Chance Galleta Mamut Chocorramo Leche deslactosada Alpina Leche deslactosada Alquera Mustang Azul Chiclets Leche Recargas Huevos

Costo distribucin mensual = (costo por operario*nmero de operarios) + costo gasolina + mantenimiento de vehculos = 1179.800 + 1250.000 + 300.000 = 2729.800 Costo de almacenamiento y mantenimiento del inventario = 8000.000 + 589.500 = 8589.500 Costo Total = 50092576,67 + 2729.800 + 8589.500 = 61412.276,67 OBJETIVOS Generales Determinar la viabilidad logstica y econmica de la expansin de los segmentos de repartos, a las zona comprendida entre las avenidas Rojas y Avenida Boyac. Especficos Determinar el nmero de empleados necesarios para poder suplir la demanda en el barrio actual bajo los parmetros de servicio de la compaa. Determinar el nmero de empleados y el vehculo utilizado por cada uno de ellos para poder suplir la demanda del nuevo target de mercado. Determinar los horarios de trabajo de cada uno de los trabajadores para suplir especialmente la demanda en las horas pico. Determinar si es necesario tener un operario en caja adicional en el mini mercado encargado exclusivamente de alistar los domicilios y tomar nota. Diagnstico El Diagnstico debe incluir los siguientes tems: Diagrama de proceso y descripcin ciclo de pedido al proveedor. Basados en el anlisis que se quiere realizar y suponiendo que no tenemos problemas de inventarios al momento de evaluar el ruteo dinmico en el servicio de domicilios, no genera valor la descripcin de los suministros a los proveedores. Diagrama de proceso y descripcin ciclo de pedido al cliente. Demanda: Actualmente los servicios son pedidos por medio de telfono, donde la primera vez que un usuario marca al Super Autoservicio se toman sus datos principales para que en prximas ocasiones con tan solo ingresando el telfono del cliente en el sistema, se obtengan la informacin bsica para realizar el pedido. Con el fin de realizar un anlisis mas detallado sobre la demanda, las tasas de pedidos fueron encontradas con anlisis estadstico de 5 das diferentes de la semana y se asumieron homogneos. Los tiempos de alistamiento, al igual que todos los dems tiempos se encuentran en la siguiente tabla con sus respectivas distribuciones:

CONCEPTO Tiempo entre arribos Maana Tiempo entre arribos Tarde Tiempo entre arribos Noche Tiempo entrega domicilio Tiempo de alistamiento Demanda domicilios

DISTRIBUCIN Triangular Exponencial Triangular Erlang Lognormal Weibull

EXPRESIN (parmetros) TRIA(0,0.018,0.18) EXPO(0.014) TRIA(0,0.00611,0.08) ERLA(0.00236,3) LOGN(0.00808,0.00566) -0.001+WEIB(0.0751,0.696)

Call Center: Las personas que atienden las llamadas, son las mismas que se encuentran atendiendo la caja en el Super, en este momento no tienen clara una politica de prioridad sobre los clientes que se encuentran presencialmente o sobre los que llaman a realizar sus pedidos. Los servicios a domicilio siguen una poltica FIFO (First in first out). Preparacin: Adicionalmente existe un operario que se encarga de preparar y ordenar los pedidos que en algunas ocasiones es el mismo que los lleva. Domiciliario: Despus de tener listos los pedidos un domiciliario en bicicleta los lleva a su lugar de origen. Teniendo en cuenta que no cruza la frontera territorial descrita anteriormente. Servicio Cliente: En el momento que el domiciliario llega a su destino, los clientes se toman un tiempo para atenderlos y demoran la vuelta al Super del domiciliario. Vuelta al Super: El domiciliario entrega el pedido y recibe a cambio el dinero de este, con el que vuelve al Super y realiza el pago del pedido en caja. Flujo:

Descripcin detallada de los procesos logsticos de la empresa segn el modelo SCOR.

P1: Planeacin general: Se realiza la planeacin del funcionamiento del Sper, en la cual se incorpora la cantidad de operarios necesarios para el buen desempeo, el impacto social del Sper en el barrio donde se encuentra, el nivel objetivo de penetracin al mercado, el crecimiento objetivo, el nivel de servicio que se desea brindar (Principalmente en la agilidad de la caja), la capacidad de respuesta ante los pedidos a domicilio, entre otras cosas.

P2: Se planea el abastecimiento del Sper por parte de todos los proveedores de la misma forma (S1). El abastecimiento se realiza para almacenar en inventario (bodega) y posteriormente realizar la venta a los clientes. P3: En este caso el Sper no realiza ningn proceso de manufactura pues todos los productos que comercializa son entregados por el proveedor como productos terminados. P4: Se planea la entrega de los productos. Para este caso existen 2 alternativas. 1. El cliente compra directamente en la tienda: Para esto se debe asegurar el buen abastecimiento de los estantes de tal forma que los clientes consigan encontrar todos los productos de primera mano, si fuese necesario se debe asegurar que hay algn empleado disponible para ensearle al cliente en donde se encuentran los productos. Adicionalmente se debe asegurar que el sistema de pago (2 colas) tenga un buen servicio. El sistema de pago debe ser lo ms eficiente posible y es en este punto en donde se concentran la mayor cantidad de recursos. 2. El cliente realiza la compra por telfono y la entrega se realiza en el domicilio del cliente. Para este caso se debe planear un buen sistema de tiempos, recursos y costos de tal forma que el servicio sea rentable. Actualmente cuentan con un solo empleado dedicado en un 100% de su tiempo en la realizacin de domicilios. Esta persona realiza las entregas en bicicleta y cuando el sobrepasa la carga de la bicicleta en ms de 2 veces (el domiciliario tiene que realizar ms de 2 trayectos, ejm: 10 canastas de cerveza) la entrega se realiza por medio de un vehculo de carga (Carry). El vehculo lo maneja el administrador del Sper. El domicilio actualmente tiene un costo de 1.000 pesos para cliente al detal y ningn costo para clientes al por mayor. En este proceso se enfocar el trabajo a realizar. P5: Se planea la devolucin de los artculos vencidos a los proveedores. La devolucin por parte de los clientes es muy poco frecuente pues se procura que el Sper retire de la estantera los productos vencidos en el momento de su vencimiento. S1: Para todos los productos se realiza el abastecimiento para almacenar en la bodega y estantera. D1: Todos los productos se entregan directamente desde la estantera. Ningn producto se trae por orden, todos son productos generales. SR1: Se devuelven los productos cuya fecha de caducidad se ha sobrepasado y se encuentra vigente la poltica en el contrato. DR1: Se retornan reciben de vuelta los productos cuya fecha de caducidad de haya sobrepasado y se haya vendido de esta forma.

Diagramas de hilos detallados (modelo SCOR).

Productos (o servicios) y procesos principales en los servicios de domicilio. Diagramas de Pareto (ventas, valor del producto, rentabilidad, etc.) y nivel de servicio, si aplica.

Sin embargo, dado el anlisis que queremos realizar este modelo de Pareto no resultara til para el anlisis, teniendo en cuenta el ruteo dinmico resultara til realizar un Pareto que incluya las zonas de mayor demanda y el valor de las mismas. Actualmente no se ha realizado este estudio es por eso que ya el

equipo de trabajo se encuentra realizando este modelo de distribucin de demanda basados en anlisis de entrada estadstica. Caracterizacin de los productos bajo las relaciones peso-volumen, valor-peso, sustituibilidad y riesgo. Mencione qu implicaciones tiene estos elementos en los costos logsticos y en la configuracin del canal de distribucin. Basados en la magnitud del pedido realizado por un cliente y teniendo en cuenta la capacidad de transporte con la que la empresa cuenta, es necesario modelar y estudiar las capacidades de cada medio de transporte. En el caso que los pedidos excedan la capacidad de un operario en bicicleta, se usa un Carry o Van que implica unos costos distintos. Actualmente desde el punto de vista de riesgos y planes de contingencia no han sido abordados de una manera adecuada ni responsable, as que en nuestro anlisis de ruteo dinmico contemplara estos asuntos e intentara evaluar planes de accin adecuados Descripcin de las tecnologas utilizadas como soporte para procesos logsticos (Warehouse Management System, Enterprise Resource Planning, software contable, etc.). Con base al equipamiento tecnolgico con el que cuenta el Super, podemos destacar el Software contable y la base de datos integral que poseen. El software contable es capaz de almacenar informacin histrica sobre datos bsicos de los clientes y los sistemas de puntos por el cual identifican a los clientes que realizan frecuentemente pedidos. Por otro lado cuentan con 4 listas de precios que difieren dependiendo la importancia y tipo de cliente, por ejemplo si el pedido es realizado por persona jurdica se maneja una lista de precios distinta. Esto se debe a que dado que el Super maneja distinta clases de clientes y estos tienen una demanda e importancia diferente, para los clientes particulares se usa una lista de precios, mientras que para los locales la lista de precio de los productos es ms econmico. Se cuenta con una diadema para el Call Center, sin embargo actualmente no se encuentra en uso, as que las llamadas las reciben desde un telfono fijo ubicado en una caja. Identificacin y caracterizacin de las estrategias logsticas que utiliza actualmente la organizacin. Actualmente la empresa Sper Autoservicio tiene un enfoque estratgico hacia el Liderazgo y las Competencias Bsicas. (Tompkins)

La mejor forma de demostrarle a los dems empleados el trabajo bien hecho es cuando este es realizado por los dueos de la compaa o los altos mandos en la misma, as la atencin al cliente, el respeto, orden y dems virtudes se van inculcando en los empleados y a lo largo de toda la cadena de suministros. Las competencias bsicas sugieren identificar permanentemente los puntos fuertes y dbiles dentro de la cadena de suministro, de esta forma se pueden juntar esfuerzos para fortalecer los puntos dbiles y no dejar que los puntos fuertes se debiliten. En este caso el punto dbil encontrado dentro de la cadena de suministros es la entrega por medio de domicilios y es en este aspecto en el que se enfocar el estudio. Entrevistas, encuestas, toma de datos e indicadores que justifican las dificultades en los procesos logsticos actuales. Para identificar el problema y realizar un anlisis adecuado del mismo obtuvimos una entrevista con el administrador del Super donde tuvimos una visin amplia de las necesidades logsticas que tienen. La entrevista completa se encuentra en el siguiente Link: http://www.youtube.com/watch?v=OfoiMjAkK8Y&feature=youtu.be Desde el punto de vista de indicadores vamos a contemplar los factores de tiempo como el principal indicador sobre la gestin del domicilio, apoyndonos en la calidad del mismo. Tendremos 3 indicadores: - Estado Domicilio: Esta dado por Entregados correctamente/ Total Entregados - Tardan mas de 15 minutos; El porcentaje de los domicilios que se demoran mas de 15 minutos en ser entregados - Tardan mas de 20 minutos: El porcentaje de domicilios que tardan 20 minutos o mas en llegas a su destino desde la recepcin de la llamada Seleccin del problema El principal problema que tiene la empresa Sper Autoservicio radica en que el sistema de Domicilios no se encuentra bien estructurado y no funciona muy bien. Actualmente se tiene un solo domiciliario que reparte los productos con una bicicleta solo en una zona del barrio en el cual se encuentra ubicado (Normanda 1). El servicio de domicilio actualmente cuenta con varios puntos a mejorar: 1. No se ha estructurado formalmente los pasos a seguir para realizar el domicilio. 2. No se ha realizado un estudio de tiempos para establecer las polticas de tiempos de servicio. 3. No se conoce el nivel de satisfaccin del cliente por medio de este sistema.

4. Solo existe una persona encargada explcitamente para este servicio y no se ha evaluado la posibilidad de atender el sistema con ms empleados. 5. El sistema de la recepcin de las rdenes no se encuentra correctamente estructurado y no alcanza el personal humano para suplirlo. 6. En horas pico se pierden muchas rdenes de servicio por falta de recurso humano. 7. Para las personas de venta al detal el servicio de domicilio tiene un costo de 1000 pesos, para ventas al por mayor no tiene costo, sin embargo se debe reevaluar la factibilidad de ofrecer servicio a domicilio sin costo adicional. 8. Se est evaluando la posibilidad de atender un mercado relativamente nuevo que se encuentra ms distanciado que el mercado actual. Se debe evaluar factibilidad. Anlisis de Causas Diagrama de espina de pescado

Debido a que la demanda y por ende la ubicacin de los pedidos cambia dependiendo del tiempo, entonces se debe establecer un algoritmo iterativo basado en el problema dinmico de ruteo de vehculos. El Paper de Mostapha, Briseida, Enrique, Laetitia uy El-Ghazali propone dos mtodos dinmicos para la solucin de problemas de ruteo dinmico, el primeo es el Particle swarm optimization (PSO) que se basa en el movimiento de las partculas en el espacio de acuerdo a unas formulas de velocidad y posicin. El segundo es el Variable neighborhood search (VNS). En el paper se propone una metodologa de solucin basada en la actualizacin de la informacin de nuevos clientes y seguidamente discretizada cada instante de

tiempo con la informacin proveniente de los domiciliarios y clientes. Al realizar la discretizacin del problema en cada instante de tiempo se puede aplicar algoritmos estticos como Clark and Wright, de tal manera que al ingresar al pedido, se pueda actualizar la matriz de distancias, por ende la de tiempos y de sta manera estructurar un modelo dinmico de ruteo. Esta metodologa que se presenta es una adaptacin de la que se presenta en el paper. Se toma la decisin de no seguir detenidamente el algoritmo de Particle swarm optimization (PSO) debido a que requiere informacin del peso inercial, la velocidad en cada instante de tiempo, entre otras para las cuales se necesita grandes sumas de dinero de inversin. Por otra parte, en el algoritmo Particle swarm optimization (PSO) se requiere aplicar Local Search method que en generalmente exige una funcin para su gua y por otro lado requiere otro algoritmo para obtener una solucin inicial. La metodologa a aplicar es la siguiente:

Basado en la metodologa, se debe estructurar un cdigo que presente la solucin discreta del modelo de ruteo de vehculo. El mtodo escogido para plantear el cdigo es el de Clark and Wright. Bsicamente el cdigo nicamente exige como entrada los costos de transporte entre dos nodos en una matriz, los cuales pueden ser distancias, tiempos o valores monetarios. Entonces al momento de presentarse un nuevo cliente inmediatamente se actualiza de manera parcial manualmente la matriz de costos y se ingresa, obteniendo la ruta optima.
function [ suma ] = VRPD( MD ) Ruta=[]; %Se crea la matriz de ahorros con los parmetros en cero MatrizAhorros = zeros(length(MD),length(MD));

%% Se crea la matriz de ahorros for i = 1: length(MD) % i:filas % j:columnas for j =1: length(MD) if i>1 && j>1 && j~=i % Expresin para obtener el ahorro [Ahorro(i,j)=d(i,0)+d(0,j)d(i,j)] Ahorro=MD(i,1)+MD(1,j)-MD(i,j); MatrizAhorros(i,j)=[Ahorro] ; end end end %% La siguiente expresin suma los parmetros de la matriz de ahorros suma=0; for i = 1: length(MatrizAhorros) for j =1: length(MatrizAhorros) suma=MatrizAhorros(i,j)+suma; end end iteracion=0 %% Dentro del while se relizaran las iteraciones propias del algoritmo de Clark and Wright % La idea es que el algoritmo no termine hasta que todos los parametros i,j % de la matriz sean igual a cero o entras palabras que suma sea igual a % cero while suma>0 suma=0; i=0; j=0; % Con el siguiente comando se determina el valor mximo en la matriz de % ahorros ValorMaximo = max(max(MatrizAhorros)); % Con el siguiente comando se encuentra la posicion numerica del valor % mximo N=find(MatrizAhorros==ValorMaximo); % Se crea un vector columna y fila con parmetros de cero Borrari=zeros(1,length(MD)); Borrarj=zeros(length(MD),1); % En el siguiente comando se determinan las coordenadas del valor mximo en % la matriz [i1,j1]=ind2sub( [length(MD),length(MD)] , N(1,1) ); % Se verifica si hay dos prametros con el mismo valor mximo, debido a % que la matriz es simtrica if length(N)>1 [i2,j2]=ind2sub( [length(MD),length(MD)] , N(2,1) ); end % En la primera iteracin se utiliza cualquiera de los dos valores mximos if iteracion==0 [i,j]=ind2sub( [length(MD),length(MD)] , N(1,1) ); else % En dado caso que no sea la iteracin 1, entonces se preguntan si hay % dos valores mximos

if length(N)>1 % Se verifica que no halla incongruencia en las rutas, por ejemplo: % Si ya se esocogio la ruta A-C-D, no se valla a escoger la ruta D-A if Ruta(1,1)==j1 && Ruta(1,length(Ruta))~=i1 || Ruta(1,1)~=j1 && Ruta(1,length(Ruta))==i1 i=i1; j=j1; elseif Ruta(1,1)==j2 && Ruta(1,length(Ruta))~=i2 || Ruta(1,1)~=j2 && Ruta(1,length(Ruta))==i2 i=i2; j=j2; else i=0; j=0; MatrizAhorros(i2,j2)=0; end % En el caso de que slo halla un valor mximo tambin se garantiza que % no halla incongruencia else if Ruta(1,1)==j1 && Ruta(1,length(Ruta))~=i1 || Ruta(1,1)~=j1 && Ruta(1,length(Ruta))==i1 i=i1; j=j1; else i=0; j=0; MatrizAhorros(i1,j1)=0; MatrizAhorros end end end %% En este ltimo segmento de cdigo se elimina la fila y columna del ahorro escogido y su valor contrario. Por ejemplo A-B, B-A if j>0 && i>0 % Se guarda la ruta Ruta=[Ruta,i,j] % Se borra la columna y la fila de la coordenada de ahorro MatrizAhorros(i,:)=Borrari MatrizAhorros(:,j)=Borrarj % Se borra la coordenada contraria de ahorro if ValorMaximo == max(max(MatrizAhorros)) N=find(MatrizAhorros==ValorMaximo); [i,j]=ind2sub( [length(MD),length(MD)] , N(1,1) ); MatrizAhorros(i,j)=0; end MatrizAhorros end % Se verifica si an existen ahorros, sumando todos los parmetros for i = 1: length(MatrizAhorros) for j =1: length(MatrizAhorros) suma=MatrizAhorros(i,j)+suma; end end iteracion=iteracion+1;

end end

El sistema para aplicar el mtodo es actualizar la ruta al momento de ingresar un nuevo cliente e inmediatamente comunicarse con el domiciliario para que tenga en cuenta la nueva ruta, sin embargo las limitantes son evidentes en cuanto a los domiciliarios que se movilizan en bicicleta ya que no pueden transportar gran cantidad de productos si no los que presenten mayores demandas. Proceso de establecimiento de mejoras

Resultados preliminares Se realiz una prueba para el algoritmo planteado para 4 situaciones diferentes, las cuales se compar los resultados de distancia seguidos por el domiciliario en una entrega de 3 domicilios simultneos a una hora congestionada, con los resultados arrojados por el modelo de ruteo dinmico propuesto anteriormente y se encontr una disminucin en las distancias recorridas en todos los casos.

Recorrido anterior al Algoritmo

Recorrido posterior al Algoritmo

Para las 4 situaciones en las cuales se implement el algoritmo y se compararon los resultados de las distancias recorridas, en todos ellos se encontr una disminucin en la distancia recorrida, lo que conlleva una disminucin en el tiempo de servicio y un nivel de servicio mejor, sin embargo no se ha establecido una relacin de costos en la cual se pueda evaluar cuantitativamente en trminos monetarios el valor de esta implementacin. Modelo conceptual del sistema Situacin actual: Hoy en da, el Super realiza entregas a domicilio en viviendas y en negocios del barrio Normanda. Las entregas se hacen en bicicleta o van dependiendo del tipo de pedido y el lugar de entrega, actualmente solo se tiene un domiciliario. Adicionalmente, los pedidos que hacen los negocios tienen prioridad, por cuestiones de estrategia comercial del Super.

Indicadores y Metas: El indicador que se va a utilizar para evaluar las alternativas es el tiempo de ciclo, el cual depende directamente de la distancia recorrida por el domiciliario en el momento de entregar los pedidos. Adicionalmente, este indicador ser el que determinar si el modelo es implementable en cuanto a costos o no. Se debe demostrar una disminucin real en el tiempo de entrega del orden del 20% para que sea factible la implementacin. Anlisis Estadstico de la Demanda: Se realiz la recoleccin de los datos de demanda (Hora de llamada) por medio de un sistema de planillas entregados a los operarios del servicio de domicilios del Sper Autoservicio. A partir de estos datos se realiz un anlisis estadstico por medio del software Crystal Ball y se determin lo siguiente:

De acuerdo al anlisis estadstico realizado se determin que la demanda se distribuye Exponencial con una tasa de 0.03 clientes por minuto, lo que representa un tiempo entre llamadas de 29.83 minutos. Parmetros del Modelo: Los parmetros que se utilizarn en el modelo son las distancias entre los clientes. Para esto se realiz la toma de informacin de distancia de los 5 clientes principales del Sper Autoservicio entre ellos y con respecto al Sper Autoservicio a travs del Software gratuito ofrecido por Google Maps. Propuestas de Acciones de Mejora

Las propuestas de mejora dependen directamente del mtodo de implementacin del algoritmo en la cadena de suministro. De esta manera las propuestas de mejora se pueden dividir en dos: El STATU QUO establece que una vez hay un domicilio que realizar, el operario inicia su operacin por la ruta que el considera ptimo. Una de las acciones de mejora es establecer un tiempo de espera prudente para garantizar mas de un domicilio, el cual segn los tiempos requeridos no puede ser mas de 5 minutos. Seguidamente implementar el algoritmo sobre los clientes que se presenten e identificar basado en la matriz de distancias una buena ruta. El nico costo que se evidencia al implementar esta estrategia es el de adquisicin del software y la capacitacin de algn empleado. El software tiene un costo de 300 mil pesos, lo que hace referencia a 10 horas de trabajo de un estudiante de ingeniera de sistemas. La capacitacin se incluye dentro del paquete del software. La implementacin del software es de 1 mes. La mejora en tiempo es del 12% con respecto al STATU QUO. La segunda forma de implementacin es tener constante comunicacin con el domiciliario de tal manera que al agregar un nuevo cliente se corra nuevamente el algoritmo implementado y se actualice la ruta. El costo de efectuar esta propuesta es el costo de implementacin y la capacitacin, por un valor como se estableci en la primera propuesta de 300 mil pesos. Esta propuesta mejora en un 18% el tiempo de entrega con respecto al STATU QUO y el tiempo de implementacin es de 1 mes condicionado al inventario que se establezca (Inventario con grandes valores de dispersin). Sin embargo, la implementacin de esta propuesta presenta grandes desafos, ya que se deber mantener un inventario de unos productos especficos que eviten que el domiciliario regrese al Super. Pese a que se tiene un Pareto estructurado segn ventas, el establecimiento de esta poltica presenta altos niveles de incertidumbre debido a la variedad de productos que se ofrecen en el Super. El coeficiente de variacin es de aproximadamente 2 lo cual quiere decir que los productos demandados tienen mucha dispersin, por ende es contraproducente e ineficiente la implementacin de sta poltica. Criterio de parada Debido a que se estudiar la propuesta mas viable y que no depende de la dispersin de los pedidos, el algoritmo correr hasta que encuentre una buena ruta sin presentar ninguna condicin de parada. Para la propuesta de comunicacin constante con el domiciliario, se tuvo presente el plantear un indicador que arrojara la viabilidad de replantear la ruta a usar, sin embargo, debido a la alta dispersin de demanda sobre los productos, se estableci como inviable. Representacin de la Solucin Se realiz la prueba de la metaheurstica implementada para 2 casos particulares en los que se evalu la ruta seguida por el domiciliario en comparacin a la ruta

arrojada por el algoritmo de Clark and Wright implementado en el programa de MathLab. A continuacin se presentan la situacin inicial (Recorrido por el Domiciliario), comparado con el resultado del algoritmo en versin grfica. Resultados 1:

Recorrido antes de la implementacin

Recorrido despus de la implementacin

Se puede observar en las grficas la distancia recorrida antes de aplicar el algoritmo de Clark and Wright y despus del algoritmo. La distancia se redujo de 2,6 km a 1,7 km. Resultados 2:

Recorrido antes de la implementacin

Recorrido despus de la implementacin

Se puede observar en las grficas la distancia recorrida antes de aplicar el algoritmo de Clark and Wright y despus del algoritmo. La distancia se redujo de 2,1 km a 1,7 km.

Conclusiones y Bibliografa Dentro del sector de mercado de ajustes, el Super se encuentra posicionado en el mercado por su alto bagaje en el mismo. Esto facilita la implementacin de nuevas alternativas de negocio pues los el Super ha generado una relacin de confianza y fidelidad con sus clientes. La competencia natural del sector de mercado de ajuste son las cadenas de Super mercados como Exito o Jumbo que tambin estn ingresando a la competencia del mercado de ajuste. Por medio de la logstica, buscamos obtener una relacin optima entre los recursos y los ingresos. Por medio de un ruteo dinmico se espera generar una solucin integral que reduzca la utilizacin de los recursos y genere optimizacin en ingresos y costos. Se debe desarrollar una funcin en la cual se agrupe todas las variables de costos asociados a la implementacin del servicio de domicilios para poder

evaluar si la mejora por el mtodo de ruteo establecida es significativa y se tenga en cuenta para el continuo desarrollo de mejoras en el Sper. Pese a realizar un completo anlisis y buscar una solucin optima, se espera que el trabajo funcione como un desarrollo integral y horizontal para otras compaas. Dado que los problemas varan dependiendo el sector y las empresas se busca alinear el proyecto de manera general, donde se puedan usar nuestra gestin en otras compaas con un problema similar. La situacin real contempla una cantidad de variables que resulta muy complejo modelar por cualquier heurstica aprendida durante el curso, sin embargo nos ajustamos al mejor modelo de ruteo. Cabe resaltar que dado a que el algoritmo no contempla la complejidad de la situacin real los resultados no se ajustan a las necesidades del Super. Despus de desarrollar el algoritmo Clark and Wrigt" y comparar los resultados con la situacin actual, se puede observar que el problema real resulta ser muy complejo y difcil de implementar en el algoritmo. Las distintas alternativas de mejora, generan un costo extra que no se ve compensado por los ingresos. Podemos suponer que despus de implementar la mejor solucin de ruteo la demanda del Super aumenta, sin embargo esto sigue siendo un supuesto incierto. Dado la variedad de productos que maneja el Super y que la demanda de los clientes no es homognea, algunas soluciones de mejora no aplican para desarrollar las alternativas propuestas.

Bibliografa
Tompkins, J. (s.f.). Supply Chain Web. Recuperado el 29 de 08 de 2013, de Tompkinsinc: http://www.supplychainw.com/index.php?option=com_content&view=article&id= 452:10-estrategias-para-desarrolar-una-cadena-de-suministro-de-clasemundial&catid=52:estrategias-logisticas-&Itemid=27 Victor Pillac, Michel Gendreau, Christelle Guret, Andrs L. Medaglia. A review of dynamic vehicle routing problems, European Journal of Operational Research journal homepage: www.elsevier.com/locate/ejor Mostepha R. Khouadjiaa,,1, Briseida Sarasolab,, Enrique Albab, Laetitia Jourdana, El-Ghazali Talbia, A comparative study between dynamic adapted PSO and VNS for the vehicle routing problem with dynamic requests Applied Soft Computing journal homepage: www.elsevier.com/locate/asoc