Application of genetic algorithm to the technological operations scheduling problem

Aplicación del algoritmo genético al problema de programación de operaciones tecnológicas

La tarea básica de la empresa es satisfacer los requisitos del cliente: fecha de entrega, precio y calidad. Basándonos en la experiencia de los ingenieros que trabajan en empresas croatas, podemos concluir que las empresas no son capaces de cumplir sus obligaciones con los clientes en lo que respecta a los plazos de entrega. Una de las razones básicas radica en un modelo de programación inadecuado que no ha tenido la posibilidad de realizar variantes del plan. El artículo muestra cómo el algoritmo genético podría aplicarse con éxito en el modelo de programación para resolver el problema de la variante del plan. Como selección básica en el artículo se ha aplicado la selección de 3 torneos en estado estacionario.

INTRODUCCIÓN

La experiencia de la producción individual muestra un retraso como resultado de la complejidad de las condiciones de producción. La influencia de una serie de factores en la producción provoca una desviación significativa de las fechas de entrega, lo que conduce a un trabajo adicional no planificado y a un aumento de los costes de producción. Las principales razones de estas desviaciones son un modelo de planificación y programación no adecuado, la influencia imprevista de fallos en el material; los tiempos de interoperación no están definidos correctamente; las reglas de prioridad y el modelo de lanzamiento [1,2].

Para tomar la decisión correcta, la dirección debe disponer de información fiable y completa, así como de reglas de prioridad y modelos de programación adecuados. Las producciones individuales y a pequeña escala se caracterizan por la existencia de muchas órdenes de trabajo. Por lo tanto, la aplicación de nuevas herramientas basadas en la inteligencia artificial no sólo en el proceso de producción, sino también en la determinación de la prioridad de las operaciones tecnológicas será apropiada. Los investigadores del proyecto que fueron financiados por el Ministerio de Ciencia y Tecnología de Croacia (Desarrollo del SIG de las empresas manufactureras (152001),

Sistema de planificación de la gestión de la producción (00-35) y Sistema experto para la planificación de procesos en la producción única (152014)) y los procesos de investigación [2-7] muestran una serie de paquetes de programas para la producción única o la producción que tiene carácter de proyecto y que se basan en métodos y técnicas netas. Hay muchos sistemas de programas aplicables a la producción en serie que se basa en la metodología MRP, MRP II y JIT hasta el nivel de operaciones tecnológicas y capacidades de producción. A través del proceso de análisis se puede concluir lo siguiente. No existe una conexión real entre el nivel de proyecto de la producción individual y los planes a plazo de los elementos de producción con el objetivo principal de cumplir y alcanzar las fechas que fueron establecidas por el departamento de ventas y obtener automáticamente los planes de producción y/o los planes de compra de mercancías, y los plazos para la producción de piezas, el montaje y la cooperación.