Problemas de distribución de planta y metodologías asociadas
Distribución de planta
Optimal plant layout design for process-focused systems
Diseño óptimo de distribución de planta para sistemas enfocados en procesos
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.
Este documento fue preparado por M. Khoshnevisan (School of Accounting & Finance, Griffith University, Brisbane, Australia), Sukanto Bhattacharya (School of Information Technology, Bond University, Robina, QLD, Australia) y Florentin Smarandache (University of New Mexico-Gallup, Gallup, NM, Estados Unidos). Se encuentra alojado en la página web de viXra, repositorio abierto creado y mantenido por la Cornell University (Ithaca, NY, Estados Unidos).
Un algoritmo híbrido basado en colonias de hormigas para la resolución de problemas de distribución en planta orientados a procesos
An ant colony-based hybrid algorithm for process-oriented layout solving problems
En este trabajo se presenta un algoritmo híbrido para resolver problemas de distribución en planta, considerando la posibilidad de incluir restricciones de tipo espacial o prioridades de cercanía. El algoritmo integra dos técnicas metaheurísticas: por un lado, los algoritmos basados en colonias de hormigas (ACO), y por otro lado un algoritmo genético (AG) que permite mejorar el conjunto de soluciones obtenidas por las hormigas artificiales.
En el ACO, un conjunto de hormigas artificiales construyen, de forma concurrente, un conjunto de posibles soluciones del problema por medio de asignaciones parciales de secciones o talleres a áreas de la planta. En ese proceso de asignación utilizan información heurística obtenida a partir de los datos del problema (distancias entre áreas, flujos entre secciones, capacidades de las áreas...) y también la información que las hormigas precedentes aportan sobre el grado de eficiencia de las soluciones previamente obtenidas. En el trabajo se muestra la eficacia del algoritmo a partir de una implementación usando el software Mathematica.
Este documento fue preparado por Ángel Cobo Ortega y Ana María Serrano Bedia (Universidad de Cantabria, Santander, España) para las ”XIII Jornadas ASEPUMA” (La Coruña, España, 15-16 de septiembre de 2005), organizadas por la Asociación Española de Profesores Universitarios de Matemáticas para la Economía y la Empresa ASEPUMA, a la que pertenecen más un centenar de profesores de universidades públicas y privadas de España.
