Resumen

El modelo determinista de flujo en taller es uno de los problemas más estudiados ampliamente; mientras que su equivalente estocástico ha sido un desafío. Además, el problema estocástico en línea de flujo en taller con prelación ha recibido mucha menos atención, y la mayoría de las investigaciones anteriores han considerado una versión no preemptiva. Además, se ha prestado poca atención a los problemas donde se incurre en una penalización de tiempo cuando se permite la prelación. Este artículo examina el flujo en taller estocástico en línea preemptivo con el objetivo de minimizar el makespan esperado. Todos los trabajos llegan a tiempo extra, lo que significa que la existencia y los parámetros de cada trabajo son desconocidos hasta su fecha de liberación. El tiempo de procesamiento de los trabajos es estocástico y el tiempo de procesamiento real es desconocido hasta la finalización del trabajo. Se presenta un procedimiento heurístico para este problema, que es aplicable siempre que los tiempos de procesamiento de los trabajos estén caracterizados por sus medias y desviaciones estándar

• Materias:Redes complejas Redes ecológicas Ecuaciones en diferencias Sistema de ecuaciones diferenciales Valor límite fraccional
• Subjects:Complex networks Ecological networks Difference equations System of differential equations Fractional limit value
• Palabras claves:Determinista; Flowshop; Estocástico; Preemptivo; En línea; Makespan
• Keywords:Deterministic; Flowshop; Stochastic; Preemptive; Online; Makespan