Resumen

La mayoría de las investigaciones existentes sobre el problema de programación de talleres se han centrado en la minimización del makespan (es decir, el tiempo de finalización del último trabajo). Sin embargo, en el mercado ferozmente competitivo de hoy en día, la puntualidad en la entrega es más importante para mantener una alta reputación de servicio. Por lo tanto, en este artículo, nuestro objetivo es resolver problemas de programación de talleres con el objetivo de minimizar la tardanza ponderada total. Se adoptan varias reglas de despacho en el algoritmo de Giffler-Thompson para construir horarios activos. Es importante destacar que las selecciones de reglas para programar operaciones consecutivas no son mutuamente independientes, sino que están interrelacionadas. En tales circunstancias, se propone un algoritmo genético de modelado probabilístico (PMBGA) para optimizar la secuencia de reglas seleccionadas. Primero, utilizamos redes bayesianas para modelar las características de distribución de las soluciones de alta calidad en la población. Luego, la nueva generación de individuos se produce muestre

• Materias:Modelado matemático Sistemas estocásticos Productos gráficos Ecuaciones matriciales Métodos de descomposición
• Subjects:Mathematical modeling Stochastic systems Graph products Matrix equations Decomposition methods
• Palabras claves:Investigación existente; Problema de programación de tiempos de trabajo; Puntualidad en la entrega; Algoritmo de Giffler-Thompson; Reglas de despacho; Algoritmo genético de construcción de modelos probabilísticos.
• Keywords:Existing research; Job shop scheduling problem; Delivery punctuality; Giffler-Thompson algorithm; Dispatching rules; Probabilistic model-building genetic algorithm