“…They showed that only one case is polynomially solvable and the other two cases are NP-hard. Park and Choi (2015) considered uncertain processing times in the m-machine flow shop scheduling problem. Since the general problem with the objective function of minimizing the maximum deviation from the optimality for all scenarios is proved to be NP-hard (Kouvelis and Daniels, 2000), they studied the problem with ordered processing times.…”