An Effective Heuristic for the No-Wait Flowshop with Sequence-Dependent Setup Times Problem

摘要

This paper presents a new constructive heuristic named GAPH based on a structural property for the m-machine no-wait flowshop with sequence-dependent setup times with makespan as the criterion. Experimental results demonstrate the superiority of the proposed approach over three of the best-know methods in the literature. Experimental and statistical analyses show that the new heuristic proposed provides better solutions regarding the solution quality and the computational effort.