Resumen de Procedimiento de búsqueda tabú para el problema de programación de un transportador para objetos heterogéneos

Manuel Mateo Doll , Sergio Aranda Partor, Antonio Serra Martínez, Ramón Companys Pascual , Joaquín Bautista Valhondo

• Se presenta y modeliza el problema HSP (Hoist Scheduling Problem), asociado a la programación de los movimientos de un transportador para trasladar objetos (piezas, contenedores, etc.) a través de una línea de producción. Se formaliza la variante en que se tratan objetos de diferentes tipos, o sea heterogéneos. Para resolverlo, se propone un procedimiento basado en la búsqueda tabú para hallar la secuencia de piezas y programación de movimientos de grúa que minimiza el tiempo total necesario. Finalmente, se analizan las características de las soluciones a ejemplares de esta variante de problema.