Abstract:In the production enterprises, the distributed hybrid flow-shop scheduling problems widely exist in the actual production controlling and decision, especially in the production of steel and aluminum. Considering the uncertain processing time in the actual production environment, the constraint of deteriorated variable processing time is added in some problems. In this paper, the distributed hybrid flow-shop scheduling problem with deterioration effect (DHFSP-DE) is investigated. The framework of evolutionary multitasking memetic algorithm (MTMA) is designed to address the proposed model. In the proposed method, evolutionary transfer learning is utilized to communicate between two independent DHFSP-DE solvers. The implicit knowledge of the scheduling scheme can be transferred into other solvers to guide the evolution of the population. The memetic algorithm combines a strategy of local intensification with a population-based paradigm. These strategies can capture the implicit knowledge of DHFSP-DE. This paper makes the first attempt to work on the framework of evolutionary multitasking learning for DHFSP-DE problems. The experimental results on the different instances show the effectiveness and efficiency of the proposed MTMA algorithm. Note to Practitioners —The distributed hybrid flow-shop scheduling problem with deterioration effect (DHFSP-DE) is modeled based on the production process of aluminum. The DHFSP-DE is also widely used in the production process of various industries. As the processing time of the job is varied with time, the determined scheduling problem is transformed into a scheduling problem with deterioration effect. This transformation makes the problem even more complicated. The problems are more complex than static problems because they require greater computational dimensionality for evolutionary computation, resulting in the use of computational resources. An evolutionary multitasking memetic algorithm is designed to solve DHFSP-DEs cooperatively. The solutions of the solver can be transferred to other solvers through the mapping of DHFSP-DEs. The transferred solution can affect the evolution process. The efficiency and effectiveness of the proposed MTMA are verified by the comparison experiments. In addition, the MTMA framework can be applied to other scheduling problems.

An Evolutionary Multitasking Memetic Algorithm for Multi-Objective Distributed Heterogeneous Welding Flow Shop Scheduling

Evolutionary Multitasking Memetic Algorithm for Distributed Hybrid Flow-Shop Scheduling Problem with Deterioration Effect

Energy-efficient distributed heterogeneous welding flow shop scheduling problem using a modified MOEA/D

Decomposition Based Multiobjective Evolutionary Algorithm with Adaptive Resource Allocation for Energy-Aware Welding Shop Scheduling Problem

Intelligent learning-based cooperative and competitive multi-objective optimization for energy-aware distributed heterogeneous welding shop scheduling

A Bi-Population Cooperative Memetic Algorithm for Distributed Hybrid Flow-Shop Scheduling

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

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

Evolutionary Computation and Reinforcement Learning Integrated Algorithm for Distributed Heterogeneous Flowshop Scheduling

Decomposition-based multi-objective optimization for energy-aware distributed hybrid flow shop scheduling with multiprocessor tasks

Distributed Co-Evolutionary Memetic Algorithm for Distributed Hybrid Differentiation Flowshop Scheduling Problem

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

Dual-Space Co-Evolutionary Memetic Algorithm for Scheduling Hybrid Differentiation Flowshop with Limited Buffer Constraints

Knowledge Transfer Driven Distributed Memetic Architecture and Algorithm for Distributed Differentiation Flowshop Integrated Scheduling

Multi-Swarm Co-Evolution Based Hybrid Intelligent Optimization for Bi-Objective Multi-Workflow Scheduling in the Cloud

A cooperative memetic algorithm for energy-aware distributed welding shop scheduling problem

A Two-stage Memetic Algorithm for Distributed No-idle Permutation Flowshop Scheduling Problem

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

An effective multi-objective discrete grey wolf optimizer for a real-world scheduling problem in welding production

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

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