Revista Dyna - Buscar en Metadatos

PROGRAMACION BICRITERIO PARA MAQUINAS EN PARALELO. CONSIDERACION DE TIEMPOS DE PREPARACION DEPENDIENTES EN LA SECUENCIA.

RESUMEN
En este artículo se estudia la problemática de programar la producción en un entorno de fabricación con máquinas idénticas en paralelo y tiempos de preparación dependientes de la secuencia. El objetivo fijado en la programación de las piezas es la minimización de la suma ponderada del plazo medio de fabricación y del retraso medio de las piezas, que equivale a intentar ofrecer un buen nivel de servicio al cliente manteniendo un nivel de inventario aceptable. El estudio analiza la eficiencia de seis procedimientos heurísticos de programación simples y fácilmente utilizables en la industria, resultantes de la combinación de tres reglas de secuenciación, para obtener una solución inicial, y dos procedimientos de mejora, uno que actúa sobre el vecindario de una secuencia de las piezas y otro que actúa sobre un vecindario establecido a partir de las secuencias en cada máquina. Los resultados obtenidos muestran que el segundo procedimiento de mejora, más ligado a la estructura del problema, conduce a mejores soluciones. A partir de este resultado, se ha analizado el efecto que tiene la solución inicial empleada en la calidad de la solución obtenida. En particular se muestra que a medida que los valores de los criterios individuales están más equilibrados los procedimientos utilizados para encontrar una secuencia inicial enfocados a dichos criterios proporcionan soluciones finales de mayor calidad.

BICRITERIA SCHEDULING PROBLEM ON PARALLEL MACHINE WITH DEPENDENT SETUP TIMES

ABSTRACT
This paper shows the parallel machine scheduling problem with sequence dependent set up times. The purpose is to schedule the jobs to minimize the weighted sum of average completion time and average tardiness of the jobs. The aim is to maintain a good service with minimum work in process. This research analyzes the behaviour of six simple heuristics easily to implement for practitioners which are the combination of three simple procedures to obtain an initial solution and two improvement procedures; one that acts on a neighbourhood formed from the sequences for each machine and another that acts on the neighbourhood established from the sequences in each machine. The results show that the second improvement procedure, which is closer to the matter of the problem, leads to better results. According to this result, the performance of the initial procedures, when the weighted of the two criteria are varied, has been studied. The results of the test show that, for more balanced criteria, the initial procedures which consider those criteria lead to better results. Key words: Scheduling, dependent setup times, bicriteria.