Abstract:In a flowshop, the current stage has to remain work-in-process and cannot release any task to the downstream stage once the buffer is stuffed. This scheduling phenomenon is called blocking, and it usually occurs in an industrial setting because of the buffer capacity or the product volume. This study addresses several blocking flowshop scheduling problems to individually optimize the following criteria, i.e. makespan, maximum lateness, or maximum delivery-completion time, in which the tasks are available at different release dates. Given that these scheduling problems are strongly NP-complete, exact and metaheuristic algorithms are designed for different scale instances. An effective branch and bound method is proposed to search exact solutions for small-scale instances within a given period, where well-designed branching rules and lower bounds prune considerable invalid nodes. Further, to seek high-quality feasible schedules in a short time, a discrete artificial bee colony algorithm is provided for medium-scale instances, where a dispatching-rule-based initialization, a series of efficient non-delay variable neighborhood search mechanisms, and a well-designed disturbing scheme enhance the optimization capability. Comprehensive computational tests are conducted to evaluate the effectiveness of the proposed algorithms.

Flow Shop Scheduling Problem with Truncated Learning Effects

Worst-case Analysis for Flow Shop Scheduling Problems with an Exponential Learning Effect

Solution Algorithms for the Total Weighted Completion Time Minimization Flow Shop Scheduling with Decreasing Linear Deterioration

Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects

A new solution approach for flow shop scheduling with an exponential time-dependent learning effect

Permutation flow shop scheduling with makespan objective and truncated learning effects

Single machine scheduling problems with truncated learning effects and exponential past-sequence-dependent delivery times

Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times

A revision of machine scheduling problems with a general learning effect

Minimization of total energy consumption in an m-machine flow shop with an exponential time-dependent learning effect

Single Machine Scheduling with a General Exponential Learning Effect

Permutation Flow Shop Scheduling Problem to Minimize Nonlinear Objective Function with Release Dates

Blocking flowshop scheduling problems with release dates

Permutation Flowshop Group Scheduling with Position-Based Learning Effect.

Tabu search algorithms for minimizing total completion time on a single machine with an actual time-dependent learning effect

A Two-Machine Learning Date Flow-Shop Scheduling Problem with Heuristics and Population-Based GA to Minimize the Makespan

Flow Shop Scheduling to Minimize Makespan with Decreasing Time-Dependent Job Processing Times

Flow shop learning effect scheduling problem with release dates

Open Shop Scheduling Problem to Minimize Total Weighted Completion Time