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.

Job-shop scheduling problem with multiple process routes considering lot split and setup time.

An Algorithm for Job Shop Scheduling in Dual Resource Constrained with AGV

An Approach to Integrated Scheduling of Flexible Job-Shop Considering Conflict-Free Routing Problems

Simulation Optimization on Complex Job Shop Scheduling with Non-Identical Job Sizes.

An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints

Flexible job-shop scheduling with multi-objective based on genetic algorithm

Integrating Machine Layout, Transporter Allocation and Worker Assignment into Job-Shop Scheduling Solved by an Improved Non-Dominated Sorting Genetic Algorithm

An Optimal Algorithm for a Class of Jobshop Scheduling Problems

A Genetic Programming-Based Evolutionary Approach for Flexible Job Shop Scheduling with Multiple Process Plans.

A Solution Of Job-Shop Scheduling Problems Based On Genetic Algorithms

A Scheduling Algorithm for Multi-Workshop Production Based on BOM and Process Route

A Modified Genetic Algorithm for Job Shop Scheduling

A Hybrid Approach to Large-Scale Job Shop Scheduling

A Dispatching Rule-Based Hybrid Genetic Algorithm Focusing on Non-Delay Schedules for the Job Shop Scheduling Problem

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

The Improved Genetic Algorithm for the Complex Job-Shop Scheduling

Multi-objective Optimization Method of Flexible Job-Shop Lot-Splitting Scheduling

A Job-Shop Batch Scheduling Method Based on Game Theory

Joint Optimization of Preventive Maintenance and Flexible Flowshop Sequence-Dependent Group Scheduling Considering Multiple Setups

A successive genetic algorithm for solving the job shop scheduling problem

Multi-Objective Optimization of Workshop Scheduling with Multiprocess Route Considering Logistics Intensity