Documento - Adingor.es

D-O6ADAPTACION DE HEURISTICAS PARA LA SECUENCIACIONDE PIEZAS EN UNA MAQUINA AL PROBLEMADE SECUENCIACION EN MAQUINAS EN PARALELOXI Congreso de Ingeniería de OrganizaciónInternational Conference on Industrial Engineering and Industrial ManagementMadrid. September 5th-7th 2007IMMA RIBAS VILARAMON COMPANYSDEPARTAMENTO DE ORGANIZACION DE EMPRESASESCUELA TECNICA SUPERIOR DE INGENIEROS INDUSTRIALES DE BARCELONAUNIVERSIDAD POLITECNICA DE CATALUNAResumen: En esta comunicación se propone un procedimientode programación de piezas en un sistemaformado por máquinas en paralelo con tiempos de preparacióndependientes de la secuencia y una nueva clasificaciónpara los problemas de máquinas en paraleloque tiene en cuenta la existencia de tiempos de preparación.El procedimiento de programación propuestopermite adaptar fácilmente las heurísticas diseñadaspara la programación de piezas en un sistemaformado por una única máquina con tiempos de preparacióndependientes de la secuencia al problema desecuenciación en un sistema con máquinas en paralelocon tiempos de preparación dependientes de la secuencia.Para comprobar la factibilidad del procedimientopropuesto se han implementado dos heurística:la primera es una adaptación de una heurística diseñadapara el caso de una máquina y la segunda se hadiseñado para el problema en cuestión. A través de laexperiencia computacional se ha comprobado que elprocedimiento propuesto es muy eficiente.Palabras clave: Secuenciación, máquinas en paralelo,tiempos de preparación, retraso total.1. IntroducciónEl objeto del trabajo es presentar un procedimientode determinación de programas que permite tratarla secuenciación de piezas en un sistema formadopor máquinas en paralelo con tiempos de preparacióndependientes de la secuencia mediante heurísticassimilares a las utilizadas en la secuenciación depiezas en un sistema formado por una única máquina,en Ribas (2007), también con tiempos de preparacióndependientes de la secuencia. La aplicación deeste procedimiento, que no explora la totalidad deldominio de los programas factible, permite, en cambio,adaptar fácilmente heurísticas eficientes conocidaspara el caso de una máquina.La literatura, usualmente, al establecer la tipología demáquinas las clasifica en iguales, uniformes o diferentes,pero al tener en cuenta los tiempos de preparaciónesta clasificación puede ser confusa y porello proponemos una nueva clasificación.Cada máquina puede procesar un único trabajo a lavez y cada trabajo es procesado por una única máquina.Una vez un trabajo es iniciado debe finalizar sininterrupción. Consideramos que las piezas a fabricarpertenecen a diferentes familias y existe únicamentetiempos de preparación cuando la secuencia de piezasa fabricar implica un cambio de familia. Esta hipótesisno introduce ninguna restricción adicional.El objetivo buscado en la secuenciación de las piezases la minimización del retraso medio, o, en formaequivalente, la minimización de la suma de los retrasosde las piezas, siendo el retraso la diferenciaentre el instante de finalización de la pieza y su fechaNº 35