This study investigates scheduling strategies for the stochastic duration flexible job-shop problem with no-wait and general time lags constraints (FJSP/NW-GTL). Progress in Constraint Programming (CP) and temporal-networks has renewed interest in assessing the strengths and limi
...
This study investigates scheduling strategies for the stochastic duration flexible job-shop problem with no-wait and general time lags constraints (FJSP/NW-GTL). Progress in Constraint Programming (CP) and temporal-networks has renewed interest in assessing the strengths and limitations of different proactive and reactive scheduling approaches. This paper covers the application of a CP-based fully proactive method, a reactive method and STNU-based method on the FJSP/NW-GTL problem comparing results in terms of predetermined objectives and feasibility. In addition, the paper aims to answer how different distributions for task duration affect feasibility and performance. Our results show that strictly proactive methods are infeasible for no-wait constraints and very tight schedules, which lead to adding an online step in the proactive implementation to pursue the comparison between the approaches. With this change, plotting the average makespan across methods by distribution shows that there is not much fluctuation between distribution types in terms of makespan. Moreover, it appears that the proactive method performs the best, followed closely by the reactive method, while the STNU approach results in a notably higher makespan for the same instances. Notably, in terms of feasibility, the proactive and reactive approach have 100% rate of success compared to the STNU approach which is infeasible on 35% of the instances in the dataset.