Documento - Adingor.es

D-O3PROGRAMACION N-CICLICA EN UNA LINEA DE FABRICACIONCON PUENTE-GRUAXI Congreso de Ingeniería de OrganizaciónInternational Conference on Industrial Engineering and Industrial ManagementMadrid. September 5th-7th 2007MANUEL MATEO DOLLRAMON COMPANYS PASCUALDEPARTAMENTO DE ORGANIZACION DE EMPRESASUNIVERSIDAD POLITECNICA DE CATALUNYAResumen: La fabricación de grandes lotes de un mismoartículo en una línea de producción formada portanques conlleva una programación cíclica para maximizarla producción. No obstante, queda por decidir cuáles el grado de ciclicidad óptimo, es decir el número óptimode piezas que deben entrar y salir de la línea duranteun ciclo. Para determinarlo se propone un modeloque considera tantas operaciones por tanque comopiezas a tratar por ciclo. Dado que un puente-grúa, cuyosmovimientos deben programarse, asegura la transferenciade piezas entre tanques, se trata de una variantedel HSP (Hoist Scheduling Problem). El objetivoes determinar una secuencia que minimice el tiempode ciclo. Para ello, hay una comparación entre los diversosgrados de ciclos (problema n-cíclico). Se proponeun procedimiento de branch-and-bound, con unascotas apropiadas, que se aplica sobre unos juegos dedatos. Los resultados de tiempos de ciclo obtenidos seanalizan según los tipos de ventanas temporales y velocidadesde grúa.Palabras clave: Programación, branch and bound, hoistscheduling problem.1. IntroducciónLos sistemas modernos de fabricación a menudocomportan líneas de producción formadas por unasecuencia de tanques. La manipulación de estos materialesse realiza por parte de puentes-grúa programados.Cuando una empresa afronta la programacióncíclica de la producción, debido a la gran cantidadde unidades que forma cada lote, se puedeplantear cuál es el grado óptimo de ciclo. Es decir, sicompensa el hecho de considerar más unidades dentrodel ciclo de producción ya que aumenta la tasade producción. Este trabajo puede incluirse en elmarco del conocido problema Cyclic Hoist SchedulingProblem (CHSP).Algunas de las características básicas del problema son:— En cada uno de los tanques los productos recibenun cierto tratamiento. La fabricación se divideen una secuencia de operaciones, cada unarealizada en un tanque (i =1, …, m).— Cada operación del producto tiene asociada unaventana temporal. La ventana del tanque i tienecomo límites un tiempo mínimo a i y un tiempomáximo b i .— El transporte entre tanques se realiza exclusivamentemediante puente-grúa. El transporte concarga se realiza entre un tanque i y el siguiente,i+1. El transporte sin carga se puede realizar entrecualesquiera de los tanques (incluidas las estacionesde carga, tanque 0, y de descarga, tanquem+1).Nº 35