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.
