The majority of flow shop studies focused so far on permutation schedules, even though non-permutation schedules might offer better results at the expense however of additional computational effort. It is therefore crucial to determine whether the use of non-permutation schedules is justified by...