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.

KMOEA: A knowledge-based multi-objective algorithm for distributed hybrid flow shop in a prefabricated system

Problem-specific knowledge MOEA/D for energy-efficient scheduling of distributed permutation flow shop in heterogeneous factories

A Self-Learning Knowledge-Based MOEA/D for Distributed Heterogeneous Assembly Permutation Flowshop Scheduling with Batch Delivery

Multi-objective Evolutionary Algorithm Based on Multiple Neighborhoods Local Search for Multi-Objective Distributed Hybrid Flow Shop Scheduling Problem

Adaptive Knowledge-based Multi-Objective Evolutionary Algorithm for Hybrid Flow Shop Scheduling Problems with Multiple Parallel Batch Processing Stages

An Improved MOEA/D for Multi-Objective Job Shop Scheduling Problem

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

An automatic multi-objective evolutionary algorithm for the hybrid flowshop scheduling problem with consistent sublots

A Multiobjective Memetic Algorithm with Particle Swarm Optimization and Q-learning-based Local Search for Energy-Efficient Distributed Heterogeneous Hybrid Flow-Shop Scheduling Problem

Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions

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

Multi-objective Evolutionary Algorithm for Distributed Hybrid Flow Shop Scheduling with Multiprocessor Tasks

MOEA/D for Multi-objective Hybrid Flowshop Rescheduling Problem

Sustainable scheduling of distributed permutation flow-shop with non-identical factory using a knowledge-based multi-objective memetic optimization algorithm

A Knowledge-Driven Many-Objective Algorithm for Energy-Efficient Distributed Heterogeneous Hybrid Flowshop Scheduling with Lot-Streaming

A Pareto-based hybrid iterated greedy algorithm for energy-efficient scheduling of distributed hybrid flowshop

A decomposition-based multi-objective evolutionary algorithm for hybrid flowshop rescheduling problem with consistent sublots

A Multiobjective Optimizer with a K-means Cluster Algorithm for a Distributed Flexible Flowshop Rescheduling Problem

A Three-Stage Multiobjective Approach Based on Decomposition for an Energy-Efficient Hybrid Flow Shop Scheduling Problem

Multi-objective Evolutionary Algorithms with Heuristic Decoding for Hybrid Flow Shop Scheduling Problem with Worker Constraint

A Multi-Objective Energy-Efficient Scheduling Algorithm for Solving Hybrid Flow Workshops with Parallel Heterospeed Machines