Un procedimiento greedy para el problema de posicionamiento de vehículos en sistemas complejos de transporte automatizado para manufactura

Abstract

Este artículo analiza el problema de localización o posicionamiento de vehículos para el transporte de producto en proceso en una fábrica automatizada de producción. El problema tratado está inspirado en una aplicación real en la industria de los semiconductores. La principal diferencia con respecto a trabajos precedentes en la literatura radica en la naturaleza unificada del sistema de transporte, con la cual es posible disminuir el número de movimientos por vehículo y transportar el producto en proceso directamente de una máquina a la siguiente, sin necesidad de pasar por almacenamientos intermedios temporales. Puesto que el número de vehículos es limitado, se hace necesario implementar estrategias inteligentes para satisfacer eficientemente las demandas de transporte. Para resolver este problema, en trabajos anteriores se ha propuesto un enfoque de toma de decisiones basado en la optimización y simulación según la jerarquía de decisiones tácticas y operativas, respectivamente. En este trabajo se estudia sólo la parte táctica, donde gracias a estimaciones estáticas, el objetivo es determinar la mejor manera de distribuir los vehículos dentro de la fábrica, con el fin de satisfacer las demandas en el menor tiempo posible. Se propone un procedimiento heurístico de resolución basado en el principio greedy con estrategia de búsqueda local. Se realiza un estudio experimental comparativo empleando juegos de datos de una planta de manufactura automatizada. Los resultados muestran la pertinencia del método propuesto, a través del mejoramiento de los indicadores de gestión del sistema productivo y del tiempo de cálculo para la toma de decisiones en tiempo real.