Sensitivity Analysis for the Job Shop Problem with Uncertain Durations and Flexible Due Dates

摘要

We consider the fuzzy job shop problem, a job shop scheduling problem with uncertain task durations and flexible due dates, with different objective functions and a GA as solving method. We propose a method to generate benchmark problems with variable uncertainty and analyse the performance of the objective functions in terms of the objective values and the sensitivity to variations in the uncertainty.