Abstract:All workpieces of a job are usually treated as a whole in general hybrid flowshop scheduling problem, resulting in lower production efficiency and on-time delivery rate. If a job lot can be split into smaller sub-lots and machines in each stage can process them in parallel, these performance indicators can be easily improved. Hence, this work addresses the hybrid flowshop lot-streaming scheduling problem with consistent sub-lots where the number of sub-lots is strictly limited by that of tools, and presents a new mixed-integer linear programming model to minimize the makespan and due time deviation simultaneously. To solve the problem efficiently, a knowledge-based memetic algorithm is proposed with the following four improvements. Firstly, four initialization knowledge produces high-quality initial solutions by making each decision variable located in the high-quality interval. Secondly, a multi-segment preservative crossover enhances the exploration ability by disturbing the population to reproduce new individuals. Thirdly, the self-adaptive selection mechanism saves computational resources and improves evolutionary efficiency by applying the historical success rates of six mutations to operator selection. Finally, deviation neutralization and critical path shortening neighborhood search heuristics based on problem-specific knowledge improve the exploitation ability by directional mining of promising solution spaces. The results of 4800 experiments show that the knowledge-based initialization methods produce the best initial solutions in 97% of cases, while the simultaneous use of the above four improvements can effectively improve the performance of the algorithm. The proposed algorithm also outperforms the six state-of-the-art algorithms under three stopping criteria in 16,800 experiments. The key managerial insights gleaned from the research findings are also underscored, together with the algorithm's limitations.

Speed Scaling in Two-Machine Lot-Streaming Flow Shops with Consistent Sublots

On Two-machine Flow Shop Scheduling

Single-lot, lot-streaming problem for a 1 + m hybrid flow shop

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

A Two-Stage Discrete Water Wave Optimization Algorithm for the Flowshop Lot-Streaming Scheduling Problem with Intermingling and Variable Lot Sizes

A Heuristic-Based Adaptive Iterated Greedy Algorithm for Lot-Streaming Hybrid Flow Shop Scheduling Problem with Consistent and Intermingled Sub-Lots

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

Two-stage open-shop scheduling with a two-machine flow shop as a stage: approximation algorithms and empirical experiments

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

Solving multi-objective hybrid flowshop lot-streaming scheduling with consistent and limited sub-lots via a knowledge-based memetic algorithm

Comparison of lot streaming division methodologies for multi-objective hybrid flowshop scheduling problem by considering limited waiting time

Speed Scaling with Multiple Servers Under A Sum Power Constraint

A Modified Adaptive Switching-Based Many-Objective Evolutionary Algorithm for Distributed Heterogeneous Flowshop Scheduling with Lot-Streaming

Multi-stage simultaneous lot-sizing and scheduling for flow line production

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

Convex Resource Allocation Scheduling in the No-Wait Flowshop with Common Flow Allowance and Learning Effect.

An effective shuffled frog-leaping algorithm for lot-streaming flow shop scheduling problem

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

A Two-Stage Multi-Objective Genetic Algorithm for a Flexible Job Shop Scheduling Problem with Lot Streaming

Efficient multi-objective algorithm for the lot-streaming hybrid flowshop with variable sub-lots