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

• Autores: Manuel Mateo Doll , Sergio Aranda Partor, Antonio Serra Martínez, Ramón Companys Pascual , Joaquín Bautista Valhondo
• Localización: XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001, 2001, ISBN 84-8439-080-2
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.