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.

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

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

On Two-machine Flow Shop Scheduling

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

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

Heuristics for Flexible Flow Shop Min-sum Scheduling Problem

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

Two-stage flexible flowshop scheduling with limited machine availability

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

Approximation algorithms for two-stage flexible flow shop scheduling

No-Wait Flexible Flowshop Scheduling with No-Idle Machines

Scheduling Algorithm for Reentrant Flexible Flow Shop with the Objective Function of Minimizing Orders’ Total Flow Time

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

Improved approximation algorithms for two-stage flexible flow shop scheduling

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

Batch scheduling problem for a machinery factory with fixed-position layout

Flow Shop Scheduling with Inter-Stage Flexibility and Blocking Constraints

Two-Machine Flow Shop Scheduling Problem under Linear Constraints.

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

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

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