Adaptación de heurísticas para la secuenciación de piezas en una maquina al problema de secuenciación en maquinas en paralelo
- Autores: Imma Ribas Vila, Ramón Companys Pascual
- Localización: Dirección y organización: Revista de dirección, organización y administración de empresas, ISSN 1132-175X, Nº 35, 2008, págs. 45-51
- Idioma: español
- Enlaces
-
Resumen
En esta comunicación se propone un procedimiento de programación de piezas en un sistema formado por máquinas en paralelo con tiempos de preparación dependientes de la secuencia y una nueva clasificación para los problemas de máquinas en paralelo que tiene en cuenta la existencia de tiempos de preparación. El procedimiento de programación propuesto permite adaptar fácilmente las heurísticas diseñadas para la programación de piezas en un sistema formado por una única máquina con tiempos de preparación dependientes de la secuencia al problema de secuenciación en un sistema con máquinas en paralelo con tiempos de preparación dependientes de la secuencia. Para comprobar la factibilidad del procedimiento propuesto se han implementado dos heurística: la primera es una adaptación de una heurística diseñada para el caso de una máquina y la segunda se ha diseñado para el problema en cuestión. A través de la experiencia computacional se ha comprobado que el procedimiento propuesto es muy eficiente.
