Modelos de optimizaci n Logstica (Winqsb)

Uso de programas Minitab y WINQSB

Dr. Primitivo Reyes Aguilar sept. 2009

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Contenido
Contenido..................................................................................................2 1. PROGRAMACIN DINMICA (DP)...........................................................3 1.1 PROBLEMA DE LA RUTA MS CORTA...............................................3 Problema para resolver:.....................................................................6 1.2 CONTROL DE PRODUCCIN E INVENTARIOS....................................8 2. PRONSTICOS (FC).............................................................................11 2.1 REGRESIN LINEAL........................................................................11 2.2 SERIES DE TIEMPO.........................................................................13 2.3 SERIES DE TIEMPO CON REGRESIN LINEAL...............................17 3. MODELO DE REDES (NET)...................................................................20 3.1 Modelo de transporte.....................................................................20 3.2 Modelo de asignacin de transporte (uno a uno)...........................26 Problema para resolver:...................................................................28 3.3 Modelo de reparto a costo mnimo................................................30 PUNTOS COINCIDENTES DE ORIGEN Y DESTINO...............................35 PROGRAMACIN Y DISEO DE RUTAS DE LOS VEHCULOS (PDRV). .36 4.0 LOCALIZACIN DE INSTALACIONES..................................................38 4.1 Modelo de localizacin de Instalaciones (plantas, almacenes, etc.) .............................................................................................................38

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

1. PROGRAMACIN DINMICA (DP)

1.1 PROBLEMA DE LA RUTA MS CORTA
DP Paso 1. Ejecutar DP y seleccionar NEW PROBLEM (o LOAD PROBLEM RUTAV.DPP)

Paso 2. Seleccionar STAGE, Inicializar Nombre del problema y nmero de nodos

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Paso 3. Cambiar el nombre de los nodos

Paso 4. Cargar datos de distancias o costos

Paso 5. Correr el programa con el cono final y SOLVE

, indicar los nodos de inicio y

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Paso 6. Los resultados se muestran a continuacin

Por tanto la Ruta ms corta es de 384 Km y va de A -> B -> E -> I - > J

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Problema para resolver:

El ejrcito trata de mover sus materiales desde Ontario (nodo A) hasta Duluth (nodo G) como sigue: NET FILE > NEW PROBLEM

Los costos de transporte entre nodos por unidad de material son los siguientes:

La ruta ms corta es:

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

1.2 CONTROL DE PRODUCCIN E INVENTARIOS

DP Paso 1. Ejecutar DP y seleccionar NEW PROBLEM (o LOAD PROBLEM PRODINVT.DPP)

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Paso 2. Seleccionar PRODUCTION AND INVENTORY SCHEDULING, Inicializar Nombre del problema y nmero de periodos

Paso 3. Cambiar el nombre de los periodos en la primera Columna y cargar los datos de la demanda, capacidad de produccin, capacidad de almacenamiento y las funciones de costo variable P = costo por cada artculo producido H = Costo de manten er el artculo B = Costo de Backorder de un artculo

Paso 4. Correr el programa con el cono resultados 9

, se obtienen los siguientes

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Por tanto el costo total de este programa es $7,080

10

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

2. PRONSTICOS (FC)
2.1 REGRESIN LINEAL
Paso 1. Ejecutar FC y abrir un nuevo archivo (NEW PROBLEM) o cargar uno existente (LOAD PROBLEM LINEREG.FCC)

Paso 2. Especificar el problema

Paso 3. Introducir los datos de los diferentes factores

11

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Paso 4. Correr el programa con el cono resultados

, se obtienen los siguientes

Seleccionar la variable Y (independiente) y las Xs independientes:

Paso 5. Los resultados son:

En forma grfica seleccionar

e indicar la variable independiente

12

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

2.2 SERIES DE TIEMPO

Paso 1. Ejecutar FC y abrir un nuevo archivo (NEW PROBLEM) o cargar uno existente (LOAD PROBLEM SALES.FCC)

Paso 2. Especificar el problema

13

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Paso 3. Cargar los datos histricos

14

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Paso 4. Correr el programa con el cono , seleccionar el mtodo de Holt Winters con la opcin de buscar el mejor (Search the Best con base en el error MSE)

Parmetros de bsqueda (Enter Search Domain)

Paso 5. Los resultados son los siguientes:

15

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Pronstico de los siguientes 5 meses

16

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Y de manera grfica se tiene con el cono

2.3 SERIES DE TIEMPO CON REGRESIN LINEAL

Paso 1. Ejecutar FC y abrir un nuevo archivo (NEW PROBLEM) o cargar uno existente (LOAD PROBLEM SALES.FCC)

Paso 2. Especificar el problema

17

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Paso 3. Cargar los datos histricos

Paso 4. Correr el programa con el cono pronosticar:

, seleccionar 5 periodos a

18

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009 Paso 5. Los resultados son los siguientes:

P.

Y de manera grfica se tiene con el cono

19

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

3. MODELO DE REDES (NET)

3.1 Modelo de transporte
Paso 1. Ejecutar NET y abrir un nuevo archivo (NEW PROBLEM) o cargar uno existente (LOAD PROBLEM TRNSPORT.NET)

Paso 2. Especificar el problema

Paso 3. Cambiar el nombre de los nodos que se presentan originalmente como:

20

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Con:

La nueva tabla queda como:

Paso 4. Introducir los datos del problema: Proveedor Suministro 400 A Proveedor Suministro 700 B 21

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009 Proveedor C Planta 1 Planta 2 Planta 3 Suministro 500 Requerimiento = 600 Requerimiento = 500 Requerimiento = 300

P.

Los costos de transporte por unidad se muestran en la siguiente tabla:

Paso 5. Correr el programa con el cono continuacin:

, los resultados se muestran a

El costo mnimo total de transporte es de $6,600. Paso 6. El reporte grfico se accede con el cono

22

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

23

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Problema a resolver: Minimizar el costo de transporte de motores de

ciertos puertos a plantas ubicadas en diferentes ciudades: A. Amsterdan B. Amberes C. El Havre 1. Planta Leipzig 2. Planta Nancy 3. Planta Lieja 4. Planta Tilburg Suministro 500 Suministro 700 Suministro 800 Requerimiento = 400 Requerimiento = 900 Requerimiento = 200 Requerimiento = 500

Total de motores disponibles = 2000, total de motores requeridos = 2000 Los costos unitarios de transporte son: Costos unitarios A. Amsterdan B. Amberes C. El Havre Datos: 1. Planta Leipzig 120 61 102.5 2. Planta Nancy 130 40 90 3. Planta Lieja 41 100 122 4. Planta Tilburg 62 110 42

Resultados:

24

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

25

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

3.2 Modelo de asignacin de transporte (uno a uno)

Paso 1. Ejecutar NET y abrir un nuevo archivo (NEW PROBLEM) o cargar uno existente (LOAD PROBLEM ASSIGMENT.NET)

Paso 2. Especificar el problema

26

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009 Paso 3. Cargar datos de costos unitarios de la asignacin y cambiar letreros de conceptos como sigue:

P.

Paso 4. Correr el programa con el cono continuacin:

, los resultados se muestran a

Paso 5. El reporte grfico se accede con el cono

27

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Problema para resolver:

Los costos unitarios de asignacin de diferentes ejecutivos a las plantas son: Costos unitarios 1. 2. Planta 3. Planta 4. Planta Planta Nancy Lieja Tilburg Leipzig F. Finanzas 24 10 21 11 M. 14 22 10 15 Mercadotecnia O. Operaciones 15 17 20 19 P. Personal 11 19 14 13

Debe dar el siguiente resultado:

28

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

29

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

3.3 Modelo de reparto a costo mnimo

(se tienen que visitar cada una de las localidades saliendo de un nodo y regresando al mismo) Paso 1. Ejecutar NET y abrir un nuevo archivo (NEW PROBLEM) o cargar uno existente (LOAD PROBLEM TSP.NET)

Paso 2. Seleccionar la opcin de Agente Viajero o Modelo de Reparto con los datos siguientes:

30

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009 Paso 3. Cambiar los nombres de los nodos como sigue:

P.

31

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009 Paso 4. Cargar los datos de tiempos de viaje en minutos correspondientes al siguiente esquema: Modelo del AGENTE VIAJERO o de REPARTO: El reparto inicia en el almacn y termina en el mismo.

P.

Se deben cargar los tiempos de viaje o distancias desde cada nodo a los dems y tambin de los dems a cada uno de los nodos (doble distancia).

32

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Paso 5. Correr el programa con el cono

, y SOLVE:

Los resultados se muestran a continuacin:

El tiempo de viaje mnimo es de 156 minutos y la ruta es AL -> A -> B -> C -> D -> AL o al revs Paso 5. El reporte grfico se accede con el cono

33

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

34

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

PUNTOS COINCIDENTES DE ORIGEN Y DESTINO

Reparto de bebidas a bares y restaurantes. Reparto de dinero en efectivo a cajeros automticos. Recoger grasa de restaurantes. Reparacin, servicio y reparto de aparatos para el hogar. Recoleccin de muestras para anlisis de laboratorios de coleccin de muestras. Reparto del correo. Reparto de peridico. Etc.

35

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

PROGRAMACIN Y DISEO DE RUTAS DE LOS VEHCULOS (PDRV)

Es una extensin del problema bsico de rutas de vehculos (agente viajero), agregando limitaciones reales como: cada parada tiene un volumen que tiene que ser recogido adems de entregado; 2) se pueden utilizar diferentes vehculos con diferentes capacidades tanto en peso como en volumen; 3) se permite un mximo de tiempo de conduccin de ruta antes de tomar descanso; 4) las entregas y recolecciones solo se pueden hacer a ciertas horas. Principios de una buena programacin para el diseo de rutas: Cargar los camiones con volmenes de parada que estn los ms cerca unos de otros.

Las paradas en diferentes das se deben ordenar para que formen agrupaciones ms estrechas. Construir rutas comenzando con la parada ms lejana del depsito.

36

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

La secuencia de paradas en una ruta por carretera debera formar una figura de lgrima (sin cruces).

Las rutas ms eficientes se construyen usando los vehculos disponibles ms grandes. Las rutas de reparto se deben mezclar dentro de las rutas de reparto, en vez de ser asignadas al final de la ruta. Una parada muy alejada de una agrupacin de ruta se puede hacer por outsourcing o medio alternativo de reparto. Deben limitarse las paradas restringidas por momentos oportunos.

Otros mtodos de planeacin de rutas son los de Barrido y de Ahorros.

37

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

4.0 LOCALIZACIN DE INSTALACIONES

4.1 Modelo de localizacin de Instalaciones (plantas, almacenes, etc.)
Paso 1. Ejecutar FLL y abrir un nuevo archivo (NEW PROBLEM) o cargar uno existente (LOAD PROBLEM LOCATION.FLL) Paso 2. Seleccionar la opcin de LOCALIZACIN DE INSTALACIONES con los datos siguientes:

Se consideran 5 instalaciones actuales y una nueva instalacin planeada, localizadas en coordenadas X Y de dos dimensiones. Paso 3. Cargar los datos de

38

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Paso 4. Correr el programa con el cono LOCATION:

, y SOLVE FOR OPTIMAL NEW

Los resultados son los siguientes: Ubicacin de la nueva instalacin que minimiza el costo:

39

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009

P.

Paso 5. El reporte grfico se accede con el cono

Paso 6. Las distancias ptimas rectilneas se obtienen con

40

Modelos de optimizacin logstica - Winqsb Reyes / sept. 2009 FACTORES ADICIONALES A CONSIDERAR: Se le puede dar peso a los factores siguientes: Proximidad a los clientes Clima en los negocios (presencia de otros negocios similares) Costos totales Infraestructura Calidad de personal Proveedores Otras instalaciones Zonas de libre comercio Riesgos polticos Barreras gubernamentales Bloques comerciales (TLC) Normatividad ambiental Comunidad anfitriona Ventaja competitiva (Porter por segmento de negocio)

P.

41