Resumen

En muchos estudios de programación, los investigadores consideran los tiempos de procesamiento de trabajos como números constantes. Esta suposición a veces entra en conflicto con el proceso de fabricación práctico debido a varias fuentes de incertidumbres que surgen de situaciones de la vida real. Ejemplos son los entornos de trabajo cambiantes, las averías de máquinas, las variaciones de calidad de herramientas y su disponibilidad, y así sucesivamente. A la luz del fenómeno de los tiempos de procesamiento dependientes del escenario que existen en muchas aplicaciones, este artículo propone incorporar tiempos de procesamiento dependientes del escenario en un entorno de dos máquinas en línea con el objetivo de minimizar el tiempo total de finalización. El problema bajo consideración nunca ha sido explorado. Para resolverlo, primero derivamos una cota inferior y dos propiedades de optimalidad para mejorar la eficiencia de búsqueda de un método de ramificación y acotamiento. Luego, proponemos 12 heurísticas simples y sus contrapartes mejoradas por un método de intercambio por p

• Materias:Virus informático Entropía del gráfico Modelo epidémico Modelo de optimización Modelos conceptuales
• Subjects:Computer virus Entropy of the graph Epidemic model Optimization model Conceptual models
• Palabras claves:Programación de estudios; Tiempos de procesamiento; Incertidumbres; Dependiente del escenario; Método de ramificación y acotación; Recocido simulado
• Keywords:Scheduling studies; Processing times; Uncertainties; Scenario-dependent; Branch-and-bound method; Simulated annealing