No abstract

No abstract

No abstract

No abstract

According to the state of the art of no-wait scheduling problem, practitioners have mostly concentrated on pure no-wait flow shop scheduling problem. In the most real world production cases, flow shops operate with uniform parallel machines at each stage to eliminate or reduce the bottleneck stages with aim of enhancing the efficiency of production. This paper deals with a no-wait scheduling problem considering anticipatory sequence-dependent setup times on the flexible flow shop environment with uniform parallel machines. The objective is to find the sequence which minimizes maximum completion time of jobs (i.e. makespan). Since this problem is known to be NP-hard, we introduce a novel approach to tackle the problem. In the solution approach, firstly a heuristic formulation is used for objective function evaluation. Afterwards, principles of meta-heuristic algorithms namely invasive weed optimization, variable neighborhood search and simulated annealing algorithms are hybridized as solution method of the problem. In addition, a Taguchi method is employed for calibration of parameters and operators of the proposed hybrid metaheuristic. Various computational experiments in two scales of small and large are established to illustrate the effectiveness