Grupo # 1

Arely CastroJoana BenítezGerson GirónManuel HernándezMarvin Cárcamo

CRAFT

Es el Acrónimo de Computerized Relative Allocation of Facilities Technique; Que en español quiere decir Asignación Relativa Computarizada de Instalaciones Técnica.

¿Qué es un método heurístico

El método CRAFT es un programa computarizado de mejoramiento de las distribuciones. El objetivo del CRAFT es reducir al mínimo el costo total de transporte de una distribución.

Es algoritmo de mejora y comienza con una disposición inicial y procede a mejorar el diseño intercambiando los departamentos de pares para reducir el costo total de transporte de material. Nos da el diseño óptimo; pero los resultados son buenos y casi óptima, que puede ser corregida más tarde para adaptarse a la necesidad del planificador de diseño

Algoritmo CRAFT

Comience con un diseño inicial con todos los departamentos formados por rejillas cuadradas individuales.Estimar el mejor intercambio departamento de dos vías asumiendo intercambio departamento centrados exactamente .

Departamentos i y j intercambio Nueva centroide i = j centroide Nueva centroide j = i centroide Sólo tener en cuenta el intercambio de departamentos adyacentes

Requisitos de entrada de CRAFT:

Disposición inicial.

Flujo de datos.

Costo por unidad de distancia.

Número total de departamentos.

Departamentos fijos y su ubicación.

Área de departamentos.

Procedimiento adoptado para el uso de CRAFT:

Determinar los centroides de departamento.

Calcular distancia rectilínea b / w centroides.

Calcule el costo de transporte para la distribución.

Considere la posibilidad de intercambios de departamento de cualquiera de los departamentos de la igualdad de área o de departamentos que comparten frontera común.

Determinar el costo de transporte de cada departamento de intercambio

¿Qué es el costos 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

Formula del costo del transporte

A continuación Resolveré un ejemplo con el Método Craft

Hoja de cálculo de Microsoft Office Excel

Ventajas del Método CRAFT

•Los costos del transporte son independientes de la utilización del equipo.•Los costos de transporte son directamente proporcional a la distancia.•No hay relaciones negativas ni costos negativos.•Todos los flujos comienzan en centroides de departamentos.

Limitaciones del CRAFT

•Craft da una buena solución heurística que no garantiza el óptimo •Esto se debe a que no todos (n!) combinaciones son evaluados, pero las opciones de cambio única (nc2) por pares se consideran. •En el caso de los departamentos están en tamaño desigual, se intercambian sus centroides que puede resultar en formas irregulares de los departamentos