Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Industrial

Mtodo Craft y Win QSB

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?

Este mtodo se basa

en la utilizacin de Identificar el
problema
reglas empricas para
llegar a una solucin.
Lograr la Definir y
solucin y presentar el
volver a evalular problema

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

Computerized El mtodo Reducir al

Relative CRAFT es un mnimo el
Allocation of programa costo total de
Facilities computarizado transporte de
Technique de una
( Asignacin mejoramiento distribucin.
Relativa de las
Computarizada distribuciones.
de
Instalaciones
Tcnica)
 COSTO DEL TRANSPORTE
El costo de transporte es el resultado de la suma de todos los
elementos de una matriz de flujos (matriz desde hacia cada
departamento) multiplicado por la distancia y por el costo por
unidad de distancia recorrida de un departamento a otro.

El costo de transporte se puede definir como el costo de

mover una carga unitaria del departamento i al departamento
j, por la distancia entre los departamentos i y j.
 Este costo total se puede visualizar mejor como:

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

Slo tener en cuenta el intercambio de departamentos adyacentes o de igual

rea.

Se trata de minimizar los costos de transporte, donde:

 Mtodo CRAFT
SUPUESTOS REQUISITOS DE ENTRADA

Los costos del transporte Disposicin inicial.

son independientes de la Flujo de datos.
utilizacin del equipo. Costo por unidad de
Los costos de transporte distancia.
son directamente Nmero total de
proporcional a la distancia. departamentos.
No hay relaciones negativas Departamentos fijos y su
ni costos negativos. ubicacin.
Todos los flujos comienzan rea de departamentos.
en centroides de
departamentos.
Procedimiento Adoptado para el
uso de CRAFT:
Determinar los centroides de cada departamento.
Calcular distancia rectilnea que une los centroides.
Calcule el costo de transporte para la distribucin.
Considere la posibilidad de intercambios de
departamento de cualquiera de los departamentos
de la igualdad de rea o de departamentos que
comparten frontera comn.
Determinar el costo de transporte de cada
departamento de intercambio.
LIMITACIONES DEL CRAFT
LIMITACIN 1

Craft da una buena solucin heurstica ms no garantiza la

distribucin ptima.

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 desea distribuir una planta con 4 departamentos (A, B, C y D) de

manera que se reduzca el costo total de transporte por hora.
Suponer que los desplazamientos son rectilneos (a lo largo del eje x
y/o a lo largo del eje y). Determinar la distribucin final con el
mtodo CRAFT.

La cantidad de viajes por hora y el costo por distancia recorrida,

estn dados en las tablas 1 y 2, respectivamente. La distribucin
inicial est dada en la figura 1.
 Tabla 2. El costo en
Tabla 1. La cantidad de viajes por hora. ($/distancia) por viaje.
 Solucin:
Paso 1.
Determinar una distribucin inicial. En algunos casos puede ser la distribucin actual en un problema real. Se calcula el costo actual de la distribucin. Para e
calcular los centroides de los departamentos. Para el ejemplo ver la tabla 3:
Tabla 2. Centroides de los departamentos

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:

Se multiplica por la matriz de costo por viaje

Y se tiene como resultado:

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

El mdulo Facility Location and Layout, el cual

se representa por el icono:

Se utilizar solamente para resolver problemas

de distribucin en planta
Iconos de la barra de herramientas
Mdulo: Facility Location and Layout
 SIMULACIN EN FACILITY LOCATION AND LAYOUT
WINQSB (MODULO DE UBICACIN Y DISEO)

DISTRIBUCIN INICIAL DE LA PLANTA

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

La planta cuenta con un

terreno que no es
rectangular y con pasillos
amplios para poder
realizar el transporte de
los materiales dentro de
ella.
Los departamentos ficticios estn
ubicados en las reas demarcadas
con letras maysculas (A J) y los
departamentos funcionales de la
siguiente forma:

Fumigado
 ENTRADA DE DATOS AL SOFTWARE:

En total son 19 departamentos, la

planta se ha dividido de la siguiente
manera; 32 filas y 20 columnas, el
criterio de la funcin objetivo es la
minimizacin ya que lo que se
pretende es minimizar la distancia
total. De esta manera se introducen los
datos al software.
Tomamos el nmero de iteraciones totales
entre cada uno de los departamentos, dndole
un valor de cero entre los departamentos
ficticios creados

Como en este problema no se est evaluando

costos, en esta columna solo introducimos
el nmero de iteraciones totales entre cada
departamento, la distancia es deducida por el
programa en el plano creado por l mismo

A los departamentos ficticios creados se les

asigna una posicin fija para esto se digita
yes en la columna Location Fixed

En la ltima columna del cuadro (Initial Layout

in Cell Location) se especificaran las
ubicaciones de cada departamento a manera
de coordenadas teniendo como referencia la
ubicacin de estos mismos en el plano inicial.
SOLUCIN DEL PROBLEMA:

Una vez registrados los datos en el

sistema se procede a la solucin del
problema en la opcin Solve the
problem del men Analize and
solve donde se abre una ventana de
dialogo donde especifica qu tipo de
distancia se utiliza
Distribucin Inicial

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.