Professional Documents
Culture Documents
Integrantes:
Carreal Gomez, Luis Enrique 12170091
Garca Alarcn, Carlos Alexander 11170020
Hernndez Changa, Jos 13170180
Herrera Rojas, Criz Alithu 13170066
13170066
QU ES EL MTODO HEURSTICO?
El mtodo heurstico
conocido como
IDEAL, formulado
por Bransford y Stein Avanzar en las
Explorar las
estrategias
(1984) estrategias
viables
CRAFT
ACRNIMO QU ES OBJETIVO
o es la cantidad de departamentos.
o cantidad unitaria de cargas que se mueven del departamento i al j .
o costo de mover una carga unitaria del departamento i al j.
o Distancia que separa los departamentos i y j, estn dadas por la mtrica rectilnea.
ALGORITMO CRAFT
Es algoritmo de mejora y comienza con una disposicin
inicial y procede a mejorar el diseo intercambiando los
departamentos de pares para reducir el costo total de
transporte de material.
Nos da el diseo ptimo; pero los resultados son buenos y
casi ptima, que puede ser corregida ms tarde para
adaptarse a la necesidad del planificador de diseo.
Comienza con un diseo inicial con todos los departamentos formados por
rejillas cuadradas individuales.
Estimar el mejor intercambio departamento de dos vas asumiendo
intercambio departamento centrados exactamente.
Departamentos i y j intercambio
LIMITACIN 2
Esto se debe a que no todas las combinaciones (n!) son
evaluadas, pero algunas de las opciones de cambio nico por
pares si se consideran.
LIMITACIN 3
En el caso de los departamentos que estn en tamao desigual,
al intercambiar sus centroides pueden resultar formas
irregulares para los departamentos.
Ejemplo aplicativo
Se calculan las distancias entre los departamentos utilizando distancias rectilneas como d(x,y) = |X1 X2| + |Y1 Y2|. Las distancias entre departamentos se muestran en la siguiente matriz
En el siguiente paso se calcula el costo por viaje por distancia recorrida como la multiplicacin de cada elemento de la matriz de costo por cada elemento de la matriz de viajes, as:
En el siguiente paso se calcula el costo por viaje por distancia recorrida como la multiplicacin de cada elemento de la matriz de costo por cada elemento de la matriz de viajes, as:
La matriz de costos:
El costo total es la multiplicacin de cada elemento de la matriz de costo por viaje por metro por la matriz de costos, con lo cual se obtiene:
El costo total est dado por la suma de todos los elementos de la matriz de costo, cuyo resultado es 510.
WINQSB
Historia
WinQSB es un paquete de herramientas
desarrolladas por el Dr. Yih-Long Chang para
solucionar y automatizar problemas de
carcter complejo.
Sus lneas de investigacin actuales hacen
hincapi en la aplicacin e integracin de la
gestin de operaciones, sistemas de
informacin, gestin de la ciencia, la
investigacin de operaciones, tcnicas de
control de calidad, y la mejora de la calidad y
la productividad.
Qu es el WinQSB?
Es un sistema interactivo de
ayuda a la toma de decisiones
que contiene herramientas muy
tiles para resolver distintos
tipos de problemas en el campo
de la Distribucin de Planta e
Investigacin operativa.
Modelos especializados
Anlisis de muestreo de aceptacin (Acceptance Sampling
Analysis)
Planeacin agregada (Aggregate Planning)
Anlisis de decisiones (Decision Analysis)
Programacin dinmica (Dynamic Programming)
Diseo y localizacin de plantas (Facility Location and Layout)
Pronsticos (Forecasting)
Programacin por objetivos (Goal Programming)
Teora y sistemas de inventarios (Inventory Theory and System)
Programacin de jornadas de trabajo (Job Scheduling)
Modelos Especializados
Programacin lineal y entera (Linear and integer programming)
Procesos de Markov (Markov Process)
Planeacin de Requerimiento de Materiales (Material Requirement Planning)
Modelacin de redes (Network Modeling)
Programacin no lineal (Nonlinear Programming)
PERT y CPM (PERT_CPM)
Programacin cuadrtica (Quadratic Programming)
Cartas de control de calidad (Quality Control Chart)
Sistemas de cola (Queuing Analysis)
Simulacin de sistemas de cola (Queuing Analysis Simulation)
Modelos que utilizaremos
Anlisis de decisiones (Decision Analysis)
Anlisis Bayesiano
Anlisis de tablas de rentabilidad,
Anlisis de rbol de decisin
La teora del juego de cero suma
Diseo y localizacin de plantas (Facility Location and Layout).
Acceso a los mdulos
File > New Problem o File > Load Problem
Mens desplegables
File
Edit
Format
Solve and Analyze
Results
Mens desplegables
Utilities
Window
WinQSB
Help
Mdulo: Facility Location and Layout
Para la utilizacin del software se recomienda definir departamentos con forma rectangular en la distribucin inicial.
En el caso de plantas cuya distribucin inicial no tenga forma rectangular se deben agregar departamentos ficticios de
forma tal que se garantice tal condicin.
Estos departamentos ficticios deben asignarse a una posicin fija, con valores de flujo igual a cero.
Plano de la Planta
Fumigado
ENTRADA DE DATOS AL SOFTWARE:
Fumigad
o
Primera Iteracin
Notamos que para esta iteracin el
programa evala los departamentos de
producto terminado y oficinas, y que la
distancia total disminuye a 8894.28
Fumigad
o
Segunda Iteracin
Notamos que para esta iteracin el
programa evala los departamentos de
ensamble con baos y casilleros, y que la
distancia total disminuye a 8516.34.
Fumigad
o
Tercera Iteracin
Los resultados de esta iteracin, el
programa evala los departamentos
de recepcin y materia prima, y que la
distancia total disminuye a 8369.60
Fumigad
o
Cuarta Iteracin
Los resultados de esta iteracin, el
programa vuelve a evaluar los
departamentos de recepcin y materia
prima, y que la distancia total disminuye a
8290.09
Fumigad
o
Quinta Iteracin
Los resultados de esta ltima iteracin,
el programa contina evaluando los
departamentos de recepcin y materia
prima, y que la distancia total disminuye a
8258.34
Fumigad
o
RESULTADOS
Despus de hallar las 5 posibles soluciones
del software, notamos que la mejor solucin
es la quinta, puesto que es la que menor
distancia posible.