Desarrollo de un algoritmo heurístico para la calendarización del sistema N/M/G/Cmáx mediante la asignación de grupos de reglas de despacho

Abstract

Se han diseñado distintos métodos de calendarización para sistemas de producción tipo Job Shop basados en diferentes técnicas, tratando de cumplir con ciertos objetivos establecidos. Una de las técnicas más comunes es mediante algoritmos heurísticos, que tratan de encontrar una solución aceptable y realizable fundamentados en el estudio de problemas y situaciones. Un algoritmo heurístico muy utilizado en la industria es el basado en reglas de despacho, el cual consiste en seleccionar la siguiente operación a calendarizar de acuerdo a algún criterio establecido por una o varias reglas de selección que pueden estar basadas en la experiencia o en estudios, y de acuerdo a las características del problema, le dan prioridad a un trabajo sobre otro u otros. Una regla puede consistir en darle prioridad al trabajo más largo, o más corto, el primero en cumplir su fecha de entrega, o el de la operación siguiente más corta. Una combinación de reglas permite tener más criterios de selección y por lo tanto mejores alternativas. En este trabajo se presente un algoritmo heurístico de máquinas sin demora basado en reglas de despacho que trata de reducir el tiempo total de fabricación de un conjunto de trabajos en un sistema de producción tipo Job Shop o tipo taller. Además, se presenta una recopilación de reglas de despacho y se enseña una nueva regla llamada MTOR, cuyo principal objetivo es ordenar la secuencia de operaciones en la o las máquinas cuello de botella con el fin de evitar que algún trabajo se retrase e incremente el tiempo total de fabricación. Además, esta regla también es aplicada en la calendarización general de un problema, sola o en combinación con otras reglas, con el fin de conocer por completo su comportamiento. Finalmente, se presenta un estudio de selección de reglas más apropiadas que colaboren en la reducción de tiempo de fabricación, para posteriormente, realizar una comparación de reglas y grupos de reglas de despacho con el fin de determinar que combinación de reglas es la más apropiada según un estudio estadístico para reducir el tiempo total de fabricación o Cmax.