Biblioteca122.739 documentos en línea

Artículo

Minimizing the Cycle Time in Two-Sided Assembly Lines with Assignment Restrictions: Improvements and a Simple AlgorithmMinimización del tiempo de ciclo en líneas de montaje de dos caras con restricciones de asignación: Mejoras y un Algoritmo Sencillo

Resumen

El problema de equilibrado de líneas de montaje a dos caras tipo II (TALBP-II) es de gran importancia para la reconfiguración de las líneas de montaje a dos caras que se utilizan ampliamente para ensamblar productos de gran tamaño y gran volumen. El TALBP-II es NP-difícil, y algunas restricciones de asignación en aplicaciones reales hacen que este problema sea mucho más complejo. Este trabajo proporciona un modelo de programación entera para resolver el TALBP-II con restricciones de asignación de forma óptima y utiliza un algoritmo iterado codicioso (IG) simple y eficaz para abordar problemas de gran tamaño. Este algoritmo utiliza una nueva búsqueda local considerando las relaciones de precedencia entre tareas para reducir el tiempo computacional. En particular, se desarrolla un esquema de decodificación basado en prioridades para manejar estas restricciones de asignación y reducir los tiempos muertos dependientes de la secuencia ajustando los valores de prioridad. La comparación experimental entre el esquema de descodificación propuesto y otros publicados demuestra la eficacia de la descodificación basada en prioridades. Una comparación computacional exhaustiva entre el algoritmo IG y otros ocho algoritmos recientes demuestra la eficacia del algoritmo IG propuesto.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento