Abstract:In this paper, the m-machine no-wait flowshop scheduling problem with sequence-dependent setup times is considered to minimize the makespan. According to the problem characteristics, the increment properties of some fundamental operators of algorithms are analyzed. Two increment-based methods FSP (fittest swap points) and FMP (fittest move points) are constructed for fast evaluation on all algorithms. Four iterative algorithms on the basis of job insert, move and swap operators are proposed for the considered problem. In IMS (heuristic with insert, move and swap operators) algorithm, the current solution is constructed step by step by inserting a job at a time and is improved by conducting jobs move within a certain range. FR-IMS (full-range IMS) algorithm is a full-range IMS algorithm. Both IA (iterative algorithm) and IALS (iterative algorithm with local search) algorithms consist of two phases: solution initialization according to a certain rule and solution enhancement by iteratively conducting perturbation and move-based techniques. The main difference between IA and IALS lies in the fact that, instead of using FMP method in the enhancement phase like IA, a local search process which is based on moves under a first-improvement type of pivoting rule as well as a restart mechanism is adopted in IALS. Experimental results show that the proposed algorithms outperform the best existing approaches, among which IALS is the most effective one.

Minimizing Makespan for a No-Wait Flowshop Using Tabu Mechanism Improved Iterated Greedy Algorithm

A Hybrid Iterated Greedy Algorithm for No-Wait Flowshop with Sequence Dependent Setup Times to Minimize Makespan

An Improved Iterated Greedy Algorithm with a Tabu-based Reconstruction Strategy for the No-Wait Flowshop Scheduling Problem

Efficient iterated greedy algorithm to minimize makespan for the no-wait flowshop with sequence dependent setup times.

An Improved Iterated Greedy Algorithm for the No-Wait Flow Shop Scheduling Problem with Makespan Criterion

Iterative Local Search Algorithm For No-Wait Flowshop Scheduling Problems To Minimize Makespan

An Effective Two-Stage Iterated Greedy Algorithm to Minimize Total Tardiness for the Distributed Flowshop Group Scheduling Problem.

AnEfficient MethodforNo-WaitFlowShopScheduling Tominimize Makespan

An Efficient Method for No-Wait Flow Shop Scheduling to Minimize Makespan

An Iterated Greedy Heuristic for Mixed No-Wait Flowshop Problems.

Heuristic for No-Wait Flow Shops with Makespan Minimization

An improved iterated greedy algorithm for distributed mixed no-wait permutation flowshop problems with makespan criterion

Iterative Search Method for Total Flowtime Minimization No-Wait Flowshop Problem

Iterative Algorithms for No-Wait Flowshop Problems with Sequence-Dependent Setup Times

Accelerated Tabu Search for No-Wait Flowshop Scheduling Problem with Maximum Lateness Criterion.

Scheduling Two-machine Flowshop with Limited Waiting Times to Minimize Makespan

An Effective Meta-Heuristic for No-Wait Job Shops to Minimize Makespan

An Iterated Greedy Algorithm for Distributed Blocking Flowshop Problems with Makespan Minimization

Heuristic for No-Wait Flow Shops with Makespan Minimization Based on Total Idle-Time Increments.

A reactive iterated greedy algorithm for the no-wait flowshop to minimize total tardiness

A Hybrid Local Search Algorithm For No-Wait Flowshop Scheduling Problem