Un algoritmo para la generación eficiente de reglas de prioridad personalizadas para el control de la producción en la fabricación de proyectos con tiempos de procesamiento de trabajos estocásticos
Autores: Kühn, Mathias; Völker, Michael; Schmidt, Thorsten
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Un algoritmo para la generación eficiente de reglas de prioridad personalizadas para el control de la producción en la fabricación de proyectos con tiempos de procesamiento de trabajos estocásticos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Planificación de proyectos
Control
Tiempos de procesamiento de trabajos estocásticos
Problemas de programación de múltiples proyectos con restricciones de recursos
Reglas de prioridad combinadas
Enfoque de optimización basado en simulación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
Los problemas de Planificación y Control de Proyectos (PPC) con tiempos de procesamiento de trabajos estocásticos pertenecen a la clase de problemas de Programación de Proyectos Multirrecurso con Restricciones Estocásticas (SRCMPSP). Un ejemplo práctico de esta clase de problemas es el dominio industrial de ensamblaje específico del cliente de productos complejos. Los enfoques de PPC deben compensar las influencias estocásticas y lograr un alto cumplimiento del objetivo. Este documento presenta un enfoque eficiente de optimización basado en simulación para generar Reglas de Prioridad Combinadas (CPRs) para determinar el próximo trabajo en el control de producción a corto plazo. El objetivo es minimizar objetivos específicos del proyecto como el retraso promedio y la desviación estándar del proyecto o el tiempo de ejecución. Para ello, generamos CPRs específicas del proyecto y evaluamos los resultados con el concepto de dominancia de Pareto. Sin embargo, generar CPRs considerando influencias estocásticas es computacionalmente intensivo. Para abordar este problema, desarrollamos un algoritmo de 2 fases aprendiendo primero el algoritmo con datos deterministas y generando soluciones iniciales prometedoras para la fase estocástica más intensiva computacionalmente. Dado que una buena solución determinista no siempre conduce a una buena solución estocástica, introdujimos el parámetro Tasa de Copia Inicial (ICR) para generar una población inicial de individuos copiados y aleatorizados. Al evaluar este enfoque, realizamos varios experimentos basados en computadora. En comparación con las Reglas de Prioridad Estándar (SPRs) utilizadas en la práctica, el enfoque muestra un mayor cumplimiento del objetivo. El algoritmo de 2 fases puede reducir el esfuerzo computacional y aumentar la eficiencia en la generación de CPRs.
Descripción
Los problemas de Planificación y Control de Proyectos (PPC) con tiempos de procesamiento de trabajos estocásticos pertenecen a la clase de problemas de Programación de Proyectos Multirrecurso con Restricciones Estocásticas (SRCMPSP). Un ejemplo práctico de esta clase de problemas es el dominio industrial de ensamblaje específico del cliente de productos complejos. Los enfoques de PPC deben compensar las influencias estocásticas y lograr un alto cumplimiento del objetivo. Este documento presenta un enfoque eficiente de optimización basado en simulación para generar Reglas de Prioridad Combinadas (CPRs) para determinar el próximo trabajo en el control de producción a corto plazo. El objetivo es minimizar objetivos específicos del proyecto como el retraso promedio y la desviación estándar del proyecto o el tiempo de ejecución. Para ello, generamos CPRs específicas del proyecto y evaluamos los resultados con el concepto de dominancia de Pareto. Sin embargo, generar CPRs considerando influencias estocásticas es computacionalmente intensivo. Para abordar este problema, desarrollamos un algoritmo de 2 fases aprendiendo primero el algoritmo con datos deterministas y generando soluciones iniciales prometedoras para la fase estocástica más intensiva computacionalmente. Dado que una buena solución determinista no siempre conduce a una buena solución estocástica, introdujimos el parámetro Tasa de Copia Inicial (ICR) para generar una población inicial de individuos copiados y aleatorizados. Al evaluar este enfoque, realizamos varios experimentos basados en computadora. En comparación con las Reglas de Prioridad Estándar (SPRs) utilizadas en la práctica, el enfoque muestra un mayor cumplimiento del objetivo. El algoritmo de 2 fases puede reducir el esfuerzo computacional y aumentar la eficiencia en la generación de CPRs.