Abstract:The no-wait job shop scheduling problem is a well-known NP-hard problem and it is typically decomposed into timetabling subproblem and sequencing subproblem. By adopting favorable features of the group search technique, a hybrid discrete group search optimizer is proposed for finding high quality schedules in the no-wait job shops with the total flow time criterion. In order to find more promising sequences, the producer operator is designed as a destruction and construction (DC) procedure and an insertion-based local search, the scrounger operator is implemented by differential evolution scheme, and the ranger operator is designed by hybridizing best insert moves. An efficient initialization scheme based on Nawaz–Enscore–Ham (NEH) heuristic is designed to construct the initial population with both quality and diversity. A speed-up method is developed to accelerate the evaluation of the insertion neighborhood. Computational results based on well-known benchmark instances show that the proposed algorithm clearly outperforms a hybrid differential evolution algorithm and an iterated greedy algorithm. In addition, the proposed algorithm is comparable to a local search method based on optimal job insertion, especially for large-size instances.

Scheduling a No-Wait Flowshop with Separated Setup and Removal Times

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

Scheduling a three-machine no-wait flowshop with separated setup time

Scheduling a Two-Stage No-Wait Hybrid Flowshop with Separated Setup and Removal Times.

No-Wait Flexible Flowshop Scheduling with No-Idle Machines

Heuristic Algorithm for Two-Machine No-Wait Flowshop Scheduling Problem

No-wait two-stage multiprocessor flow shop scheduling with unit setup

No-Wait Flow Shop Scheduling Problems with Set-up Time Separated

A Heuristic Approach for Tow-Machine No-Wait Flowshop Scheduling with Due Dates and Class Setups

No-wait two-stage flowshop problem with multi-task flexibility of the first machine

Two-machine Flowshop Scheduling with Job Class Setups to Minimize Total Flowtime

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

Two-stage Hybrid Flowshop Scheduling with Simultaneous Processing Machines

No-wait Scheduling of a Two-machine Flow-shop

Total Flow Time Minimization in No-Wait Job Shop Using a Hybrid Discrete Group Search Optimizer.

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

Two-machine flowshop scheduling with processing times depending on waiting times

No-wait Parallel Flowshop Scheduling with Transfer and Setup Times

Two algorithms for no-wait flexible flowshop scheduling problem with no-idle machines

A Heuristic for Two-Stage No-Wait Hybrid Flowshop Scheduling with a Single Machine in Either Stage

A Two-Machine Flowshop Scheduling Problem with a Job Precedence Constraint to Minimize the Total Completion Time