Resumen

CRAFT (computarized relative allocation of facilities technique) es un algoritmo heurístico computarizado que toma una matriz de carga de flujo interdepartamental y costos de transacción con una representación de una distribución de planta en bloques como las entradas. La distribución en bloques puede ser una existente o no. El algoritmo computa las locaciones departamentales y devuelve un estimado de los costos totales de interacción para la distribución inicial. Se diseña el algoritmo gobernante para calcular el impacto de una medición de costos para intercambios (swapping) en dos o tres vías en la localización de las instalaciones. Para cada intercambio, se computan de nuevo los diversos costos de interacción; la matriz de carga y el cambio en los costos (aumento o disminución) se consignan y se almacenan en la RAM.

En este artículo, los autores propusieron una algoritmo de optimización semi-heurístico para diseñar distribuciones de planta óptimas dirigidas a instalaciones de manufactura orientadas a procesos. Esta herramienta combina de forma íntima el algoritmo húngaro y CRAFT. Al ser de naturaleza semi-heurística, es probable que este nuevo algoritmo sea más eficiente en términos del engagement time de una CPU de computadora, así como por su tendencia a converger en el óptimo global más rápido que CRAFT, puramente heurístico. Asimismo, se presenta una ilustración numérica del algoritmo desarrollado.

• Materias:Operaciones previas a la producción Distribución en planta Plantas industriales Procesos industriales
• Subjects:Preproduction operations Plant layout Industrial plants Industrial processes
• Palabras claves:Distribución de planta, Optimización, Sistemas enfocados a procesos, CRAFT, Matriz de carga, Algoritmo húngaro de asignación
• Keywords:Plant layout, Optimization, Process-focused systems, CRAFT, Load matrix, Hungarian assignment algorithm