Two-machine flowshop scheduling problem to minimize maximum lateness with bounded setup and processing times

This study addresses a two-machine flowshop scheduling problem to minimize maximum lateness where setup times are treated as separate and sequence-independent. Both processing and setup times on both machines are relaxed to be unknown variables. The only known information is that lower and upper bounds are known for both processing and setup times of each job. For such a scheduling environment, there may not exist a unique schedule that remains optimal for any realization of setup and processing times. Moreover, for such a scheduling environment, the exact setup and processing times will not be known until all jobs are processed. Therefore, the objective for such a scheduling problem is to reduce the size of the solution set, which contains at least one optimal solution for any combination of feasible realizations of processing and setup times. In this paper, a local and global dominance relation are established in order to reduce the size of the solution set. Illustrative numerical examples are also given.