MODS OPTIM LOG WQSB
-
Upload
independent -
Category
Documents
-
view
2 -
download
0
Transcript of MODS OPTIM LOG WQSB
Modelos de optimización Logística(Winqsb)Uso de programasMinitab y WINQSB
Dr. Primitivo Reyes Aguilar sept. 2009
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Contenido1. PROGRAMACIÓN DINÁMICA (DP)...............................31.1 PROBLEMA DE LA RUTA MÁS CORTA.........................3Problema para resolver:.................................6
1.2 CONTROL DE PRODUCCIÓN E INVENTARIOS...................72. PRONÓSTICOS (FC).........................................92.1 REGRESIÓN LINEAL......................................92.2 SERIES DE TIEMPO.....................................112.3 SERIES DE TIEMPO – CON REGRESIÓN LINEAL..............15
3. MODELO DE REDES (NET)...................................183.1 Modelo de transporte.................................18Problema a resolver....................................21
3.2 Modelo de asignación de transporte (uno a uno).......22Problema para resolver:................................24
3.3 Modelo de reparto a costo mínimo.....................25PUNTOS COINCIDENTES DE ORIGEN Y DESTINO................30PROGRAMACIÓN Y DISEÑO DE RUTAS DE LOS VEHÍCULOS (PDRV). 31
4.0 LOCALIZACIÓN DE INSTALACIONES..........................334.1 Modelo de localización de Instalaciones (plantas, almacenes, etc.).........................................33
2
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
1. PROGRAMACIÓN DINÁMICA (DP)
1.1 PROBLEMA DE LA RUTA MÁS CORTADPPaso 1. Ejecutar DP y seleccionar NEW PROBLEM (o LOAD PROBLEMRUTAV.DPP)
Paso 2. Seleccionar STAGE, Inicializar Nombre del problema y número de nodos
3
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Paso 3. Cambiar el nombre de los nodos
Paso 4. Cargar datos de distancias o costos
Paso 5. Correr el programa con el ícono , indicar los nodos de inicio y final y SOLVE
4
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Paso 6. Los resultados se muestran a continuación
Por tanto la Ruta más corta es de 384 Km y va de A -> B -> E -> I - > J
5
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Problema para resolver:El ejército trata de mover sus materiales desde Ontario (nodoA) hasta Duluth (nodo G) como sigue:NETFILE > NEW PROBLEM
Los costos de transporte entre nodos por unidad de material son los siguientes:
La ruta más corta es:
6
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
1.2 CONTROL DE PRODUCCIÓN E INVENTARIOS
DPPaso 1. Ejecutar DP y seleccionar NEW PROBLEM (o LOAD PROBLEMPRODINVT.DPP)
8
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Paso 2. Seleccionar PRODUCTION AND INVENTORY SCHEDULING, Inicializar Nombre del problema y número de periodos
Paso 3. Cambiar el nombre de los periodos en la primera Columna y cargar los datos de la demanda, capacidad de producción, capacidad de almacenamiento y las funciones de costo variable P = costo por cada artículo producidoH = Costo de manten er el artículoB = Costo de Backorder de un artículo
9
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Paso 4. Correr el programa con el ícono , se obtienen los siguientes resultados
Por tanto el costo total de este programa es $7,080
10
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
2. PRONÓSTICOS (FC)
2.1 REGRESIÓN 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 optimización logística - Winqsb P. Reyes / sept. 2009
Paso 4. Correr el programa con el ícono , se obtienen los siguientes resultados
Seleccionar la variable Y (independiente) y las X’s independientes:
Paso 5. Los resultados son:
En forma gráfica seleccionar e indicar la variable independiente
12
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
2.2 SERIES DE TIEMPOPaso 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 optimización logística - Winqsb P. Reyes / sept. 2009
Paso 3. Cargar los datos históricos
14
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Paso 4. Correr el programa con el ícono , seleccionar el método de Holt Winters con la opción de buscar el mejor (Search the Best con base en el error MSE)
Parámetros de búsqueda (Enter Search Domain)
Paso 5. Los resultados son los siguientes:
15
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
16
Pronóstico de los siguientes 5 meses
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Y de manera gráfica se tiene con el ícono :
2.3 SERIES DE TIEMPO – CON REGRESIÓN 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 optimización logística - Winqsb P. Reyes / sept. 2009
Paso 3. Cargar los datos históricos
Paso 4. Correr el programa con el ícono , seleccionar 5 periodos a pronosticar:
18
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Paso 5. Los resultados son los siguientes:
Y de manera gráfica se tiene con el ícono :
19
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
3. MODELO DE REDES (NET)
3.1 Modelo de transporte
Paso 1. Ejecutar NET y abrir un nuevo archivo (NEW PROBLEM) ocargar uno existente (LOAD PROBLEM TRNSPORT.NET)
Paso 2. Especificar el problema
Paso 3. Cambiar el nombre de los nodos que se presentan originalmente como:
21
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Con:
La nueva tabla queda como:
Paso 4. Introducir los datos del problema:Proveedor A
Suministro 400
22
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009Proveedor B
Suministro 700
Proveedor C
Suministro 500
Planta 1 Requerimiento = 600
Planta 2 Requerimiento = 500
Planta 3 Requerimiento = 300
Los costos de transporte por unidad se muestran en la siguiente tabla:
Paso 5. Correr el programa con el ícono , los resultados se muestran a continuación:
El costo mínimo total de transporte es de $6,600.
Paso 6. El reporte gráfico se accede con el ícono
23
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Problema a resolver: Minimizar el costo de transporte de motores de ciertos puertos a plantas ubicadas en diferentes ciudades:
A. Amsterdan Suministro 500
B. Amberes Suministro 700
C. El Havre Suministro 800
1. Planta Leipzig
Requerimiento = 400
2. Planta Nancy
Requerimiento = 900
3. Planta Lieja
Requerimiento = 200
4. Planta Tilburg
Requerimiento = 500
Total de motores disponibles = 2000, total de motores requeridos = 2000
Los costos unitarios de transporte son:
Costos unitarios
1. PlantaLeipzig
2. PlantaNancy
3. Planta Lieja
4. Planta Tilburg
A. Amsterdan 120 130 41 62B. Amberes 61 40 100 110C. El Havre 102.5 90 122 42
Datos:
Resultados:25
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
3.2 Modelo de asignación de transporte (uno a uno)
Paso 1. Ejecutar NET y abrir un nuevo archivo (NEW PROBLEM) ocargar uno existente (LOAD PROBLEM ASSIGMENT.NET)
Paso 2. Especificar el problema
27
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Paso 3. Cargar datos de costos unitarios de la asignación y cambiar letreros de conceptos como sigue:
Paso 4. Correr el programa con el ícono , los resultados se muestran a continuación:
Paso 5. El reporte gráfico se accede con el ícono
28
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Problema para resolver:Los costos unitarios de asignación de diferentes ejecutivos alas plantas son:Costos unitarios
1. PlantaLeipzig
2. PlantaNancy
3. Planta Lieja
4. Planta Tilburg
F. Finanzas 24 10 21 11M. Mercadotecnia
14 22 10 15
O. Operaciones
15 17 20 19
P. Personal 11 19 14 13
Debe dar el siguiente resultado:
29
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
3.3 Modelo de reparto a costo mínimo
(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) ocargar uno existente (LOAD PROBLEM TSP.NET)
Paso 2. Seleccionar la opción de Agente Viajero o Modelo de Reparto con los datos siguientes:
31
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Paso 3. Cambiar los nombres de los nodos como sigue:
33
Modelos de optimización logística - Winqsb P. 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 almacén y termina en el mismo.
Se deben cargar los tiempos de viaje o distancias desde cada nodo a los demás y también de los demás a cada uno de los nodos (doble distancia).
34
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Paso 5. Correr el programa con el ícono , y SOLVE:
Los resultados se muestran a continuación:
El tiempo de viaje mínimo es de 156 minutos y la ruta es AL -> A -> B -> C -> D -> AL o al revés
Paso 5. El reporte gráfico se accede con el ícono
35
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
PUNTOS COINCIDENTES DE ORIGEN Y DESTINO
Reparto de bebidas a bares y restaurantes. Reparto de dinero en efectivo a cajeros automáticos. Recoger grasa de restaurantes. Reparación, servicio y reparto de aparatos para el
hogar. Recolección de muestras para análisis de laboratorios de
colección de muestras. Reparto del correo. Reparto de periódico. Etc.
37
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
PROGRAMACIÓN Y DISEÑO DE RUTAS DE LOS VEHÍCULOS
(PDRV)
Es una extensión del problema básico de rutas de vehículos (agente viajero), agregando limitaciones reales como: cada parada tiene un volumen que tiene que ser recogido además de entregado; 2) se pueden utilizar diferentes vehículos con diferentes capacidades tanto en peso como en volumen; 3) se permite un máximo de tiempo de conducción de ruta antes de tomar descanso; 4) las entregas y recolecciones solo se pueden hacer a ciertas horas.
Principios de una buena programación para el diseño de rutas:
Cargar los camiones con volúmenes de parada que estén los más cerca unos de otros.
Las paradas en diferentes días se deben ordenar para queformen agrupaciones más estrechas.
38
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Construir rutas comenzando con la parada más lejana del depósito.
39
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
La secuencia de paradas en una ruta por carretera debería formar una figura de lágrima (sin cruces).
Las rutas más eficientes se construyen usando los vehículos disponibles más grandes.
Las rutas de reparto se deben mezclar dentro de las rutas de reparto, en vez de ser asignadas al final de laruta.
Una parada muy alejada de una agrupación de ruta se puede hacer por outsourcing o medio alternativo de reparto.
Deben limitarse las paradas restringidas por momentos oportunos.
Otros métodos de planeación de rutas son los de Barrido y deAhorros.
40
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
4.0 LOCALIZACIÓN DE INSTALACIONES
4.1 Modelo de localización de Instalaciones
(plantas, almacenes, etc.)
Paso 1. Ejecutar FLL y abrir un nuevo archivo (NEW PROBLEM) ocargar uno existente (LOAD PROBLEM LOCATION.FLL)
Paso 2. Seleccionar la opción de LOCALIZACIÓN DE INSTALACIONES con los datos siguientes:
41
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Se consideran 5 instalaciones actuales y una nueva instalación planeada, localizadas en coordenadas X – Y de dosdimensiones.
Paso 3. Cargar los datos de
Paso 4. Correr el programa con el ícono , y SOLVE FOR OPTIMAL NEW LOCATION:
Los resultados son los siguientes:
42
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Ubicación de la nueva instalación que minimiza el costo:
43
Modelos de optimización logística - Winqsb P. Reyes / sept. 2009
Paso 5. El reporte gráfico se accede con el ícono
Paso 6. Las distancias óptimas rectilíneas se obtienen con
:
44
Modelos de optimización logística - Winqsb P. 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 políticos Barreras gubernamentales Bloques comerciales (TLC) Normatividad ambiental Comunidad anfitriona Ventaja competitiva (Porter por segmento de negocio)
45