Abstract:This paper addresses the flexible flow shop scheduling problem with unloading operations, which commonly occurs in modern manufacturing processes like sand casting. Although only a few related works have been proposed in the literature, the significance of this problem motivates the need for efficient algorithms and the exploration of new properties. One interesting property established is the symmetry of the problem, where scheduling from the first stage to the last or vice versa yields the same optimal solution. This property enhances solution quality. Considering the problem's theoretical complexity as strongly NP-Hard, approximate solutions are preferable, especially for medium and large-scale instances. To address this, a new two-phase heuristic is proposed, consisting of a constructive phase and an improvement phase. This heuristic builds upon an existing efficient heuristic for the parallel machine-scheduling problem and extends it to incorporate unloading times efficiently. The selection of the two-phase heuristic is justified by its ability to generate high-quality schedules at each stage. Moreover, new efficient lower bounds based on estimating minimum idle time in each stage are presented, utilizing the polynomial parallel machine-scheduling problem with flow time minimization in the previous stage. These lower bounds contribute to assessing the performance of the two-phase heuristic over the relative gap performance measure. Extensive experiments are conducted on benchmark test problems, demonstrating the effectiveness of the proposed algorithms. The results indicate an average computation time of 9.92 s and a mean relative gap of only 2.80% for several jobs up to 200 and several stages up to 10.

No-Wait Flexible Flowshop Scheduling with No-Idle Machines

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

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

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

On Two-machine Flow Shop Scheduling

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

Single Machine Batch Scheduling to Minimize the Sum of Total Flow Time and Batch Delivery Cost with an Unavailability Interval

Heuristic algorithms for large flowshop scheduling problems

Complexity and Algorithms for Two-Stage Flexible Flowshop Scheduling with Availability Constraints

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

Scheduling Two Groups of Jobs with Incomplete Information

Two-stage flexible flow shop scheduling subject to fixed job sequences

Two-stage flexible flowshop scheduling with limited machine availability

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

Approximation algorithms for two-stage flexible flow shop scheduling

Two-stage Flow Shop with a Batch Processor and Limited Buffer.

A branch-and-bound approach to the no-idle flowshop scheduling problem

A heuristic algorithm for two-stage flexible flow shop scheduling with head group constraint

Effective Two-Phase Heuristic and Lower Bounds for Multi-Stage Flexible Flow Shop Scheduling Problem with Unloading Times

Minimum Deviation Algorithm for Two-Stageno-wait Flowshops with Parallel Machines