A Cooperative Memetic Algorithm With Learning-Based Agent for Energy-Aware Distributed Hybrid Flow-Shop Scheduling

With increasing environmental awareness and energy requirement, sustainable manufacturing has attracted growing attention. Meanwhile, distributed manufacturing systems have become emerging due to the development of globalization. This article addresses the energy-aware distributed hybrid flow-shop scheduling (EADHFSP) with minimization of makespan and energy consumption simultaneously. We present a mixed-integer linear programming model and propose a cooperative memetic algorithm (CMA) with a reinforcement learning (RL)-based policy agent. First, an encoding scheme and a reasonable decoding method are designed, considering the tradeoff between two conflicting objectives. Second, two problem-specific heuristics are presented for hybrid initialization to generate diverse solutions. Third, solutions are refined with appropriate improvement operator selected by the RL-based policy agent. Meanwhile, an effective solution selection method based on the decomposition strategy is utilized to balance the convergence and diversity. Fourth, an intensification search with multiple problem-specific operators is incorporated to further enhance the exploitation capability. Moreover, two energy-saving strategies are designed for improving the nondominated solutions. The effect of parameter setting is investigated and extensive numerical tests are carried out. The comparative results demonstrate that the special designs are effective and the CMA is superior to the existing algorithms in solving the EADHFSP.

• Publication year

  2022

• Venue

  IEEE Transactions on Evolutionary Computation

• Publication date

  2022-06-01

• Fields of study

  Computer Science, Engineering, Environmental Science

• Identifiers
  DOI 10.1109/tevc.2021.3106168
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• No references are available for this paper.

• Hybrid multiobjective particle swarm optimization with Q-learning-guided global search for dual-resource distributed heterogeneous hybrid flow-shop scheduling with setup times

  2026cites this paper
• A reinforcement learning-based two-stage NSGA-II for dynamic flexible job shop scheduling problem with transportation constraints considering participators' perception

  2026cites this paper
• A deep reinforcement learning approach driven by temporal knowledge graph for dynamic scheduling in discrete manufacturing workshops

  2026cites this paper
• A Q-learning based memetic algorithm for flexible flow shop scheduling with active waiting and job switching

  2026cites this paper
• A Bayesian-based hyper-heuristic algorithm for the integrated scheduling of distributed production assembly and delivery problem

  2026cites this paper
• Energy-Efficient Distributed Heterogeneous Hybrid Flow-Shop Scheduling Using Graph Neural Network and Deep Reinforcement Learning

  2026influential citation
• A Shuffled Frog Leaping Algorithm with Q-Learning for Distributed Hybrid Flow Shop Scheduling Problem with Missing Operations

  2026cites this paper
• Real-Time Scheduling for Energy-Efficient Distributed Hybrid Flow-Shop With Evolution Strategies-Based Multiple Graph Neural Networks

  2026cites this paper
• Double-layer Q-learning guided NSGA-II for integrated production scheduling and inventory decision considering multi-product orders

  2026cites this paper
• A hybrid multiobjective particle swarm optimization with Q-learning-driven local search for distributed heterogeneous hybrid flow-shop scheduling problem with worker–machine–environment collaboration

  2026cites this paper
• A Hybrid Multiobjective Memetic Algorithm for Energy-Efficient Scheduling of Distributed Heterogeneous Flow Shop With Economic Benefit Problem

  2026cites this paper
• An offline-online collaborative optimization framework for the energy-efficient distributed hybrid flow shop scheduling problem with blocking constraints in electric anode carbon rod manufacturing system

  2026cites this paper
• An iterative greedy algorithm based on neighborhood search for energy-efficient scheduling of distributed permutation flowshop with sequence-dependent setup time

  2026cites this paper
• A multi-population co-evolutionary algorithm for solving energy-efficient hybrid flow shop scheduling problem

  2026cites this paper
• A Knowledge-Driven Cooperative Coevolutionary Algorithm for Integrated Distributed Production and Transportation Scheduling Problem

  2025influential citation
• A balance-oriented iterative greedy algorithm for the distributed heterogeneous hybrid flow-shop scheduling problem with blocking constraints

  2025cites this paper
• A Q-learning-assisted memetic algorithm for joint vehicle scheduling problem for harvesting and transportation in smart agriculture

  2025cites this paper
• Algorithm for Solving Distributed Workshop Scheduling Model Based on Order Constraints and Assembly Constraints

  2025cites this paper
• Hybrid Flow Shop Scheduling through Reinforcement Learning: A systematic literature review

  2025influential citation
• Learning-based collaborative optimization for multi-objective energy-aware distributed assembly blocking flow shop scheduling

  2025cites this paper
• Optimization of machine configuration and scheduling in the hybrid flow shop using a linear programming-driven evolutionary approach

  2025cites this paper
• An Iterated Greedy Algorithm With Reinforcement Learning for Distributed Hybrid Flowshop Problems With Job Merging

  2025cites this paper
• Energy-saving distributed flexible job-shop scheduling with fuzzy processing time in IIoT: A novel evolutionary multitasking algorithm

  2025cites this paper
• Constructive-destructive neighbor search drives artificial bee colony algorithm for variable speed green hybrid flowshop scheduling problem

  2025cites this paper
• A Deep Reinforcement Learning-Based Evolutionary Algorithm for Distributed Heterogeneous Green Hybrid Flowshop Scheduling

  2025cites this paper
• Multi-objective Human-robot collaborative batch scheduling in distributed hybrid flowshop via automatic design of local search-reconstruction-feedback algorithm

  2025cites this paper
• Multi-Objective Scheduling Optimization of Prefabricated Components Production Using Improved Non-Dominated Sorting Generic Algorithm II

  2025cites this paper
• Overcoming scalability challenges in multi-objective flexible jobshop scheduling algorithms by automatic configuration

  2025cites this paper
• Knowledge Transfer Driven Distributed Memetic Architecture and Algorithm for Distributed Differentiation Flowshop Integrated Scheduling

  2025cites this paper
• Block–Neighborhood-Based Multi-Objective Evolutionary Algorithm for Distributed Resource-Constrained Hybrid Flow Shop with Machine Breakdown

  2025cites this paper
• A Policy-Based Meta-Heuristic Algorithm for Energy-Aware Distributed No-Wait Flow-Shop Scheduling in Heterogeneous Factory Systems

  2025cites this paper
• MEDHEA: Multidimensional estimation of distribution based hyper-heuristic evolutionary algorithm for energy-efficient distributed assembly no-wait flow-shop scheduling problem

  2025cites this paper
• Higher Order Local Search Assisted Community Detection in Signed Networks

  2025cites this paper
• A feature based neural network model for distributed flexible flow shop scheduling considering worker and transportation factors

  2025cites this paper
• A Knowledge-Driven Memetic Algorithm for Energy-Aware Distributed Assembly Blocking Permutation Flow Shop Scheduling Problem

  2025cites this paper
• A learning-based memetic algorithm for energy-efficient distributed flow-shop scheduling with preventive maintenance

  2025cites this paper
• Leveraging AI for energy-efficient manufacturing systems: Review and future prospectives

  2025cites this paper
• Q-learning assisted multi-objective evolutionary optimization for low-carbon scheduling of open-pit mine trucks

  2025cites this paper
• Matrix and Learning-Assisted Distributed Dual-Space Memetic Algorithm for Customized Distributed Blocking Flowshop Scheduling Problem

  2025cites this paper
• A collaborative multi-objective meta-heuristic for deadline-constrained multi-workflows scheduling in cloud environment

  2025cites this paper
• An evolutionary algorithm driving by dimensionality reduction operator and knowledge model for the electric vehicle routing problem with flexible charging strategy

  2025cites this paper
• A knowledge-driven scatter search algorithm for the distributed hybrid flow shop scheduling problem

  2025cites this paper
• A Hybrid Honey Badger Algorithm to Solve Energy-Efficient Hybrid Flow Shop Scheduling Problems

  2025cites this paper
• Scheduling of stochastic distributed hybrid flow-shop by hybrid estimation of distribution algorithm and proximal policy optimization

  2025cites this paper
• Reinforcement Learning-Assisted Memetic Algorithm for Sustainability-Oriented Multiobjective Distributed Flow Shop Group Scheduling

  2025cites this paper
• A three-stage adaptive memetic algorithm for multi-objective optimization of flexible assembly job-shop scheduling problem

  2025cites this paper
• Deep Reinforcement Learning-Based Energy-Conscious Scheduling Under Time-of-Use Electricity Price

  2025cites this paper
• Improved Artificial Hummingbird Algorithm for Solving Energy-Efficient Scheduling Problem of Distributed Hybrid Flow Shop

  2025cites this paper
• An Improved Fruit Fly Optimization Algorithm for Multi-Objective Scheduling in Hybrid Flow Shops

  2025cites this paper
• Multilevel learning aided coevolutionary particle swarm optimization algorithm for multiobjective fuzzy flexible job shop scheduling problem

  2025cites this paper
• HydroPhysics-NSGA-II: A physics-informed multi-objective evolutionary algorithm for groundwater contaminant emergency scheduling

  2025cites this paper
• A Multi-Objective Artificial Bee Colony Algorithm Incorporating Q-Learning Search for the Flexible Job Shop Scheduling Problems with Multi-Type Automated Guided Vehicles

  2025cites this paper
• Green flexible job-shop scheduling considering transportation time and machine multi-rotation speeds

  2025cites this paper
• A hierarchical collaborative multi-agent deep reinforcement learning framework for distributed flexible job shop scheduling problems considering energy efficiency and dynamic disruption in IIoTs

  2025cites this paper
• A multi-objective double Q-learning-based hyper-heuristic algorithm for aluminum production and transportation integrated scheduling problem

  2025cites this paper
• Multi-strategy collaborative optimization of gravitational search algorithm

  2025cites this paper
• A Feedback Learning-Based Memetic Algorithm for Energy-Aware Distributed Flexible Job-Shop Scheduling With Transportation Constraints

  2025cites this paper
• An energy-efficient scheduling approach for a two-stage hybrid flow shop with parallel batch machines

  2025cites this paper
• Evolutionary Generative Optimization: Towards Fully Data-Driven Evolutionary Optimization via Generative Learning

  2025cites this paper
• Multi-objective energy-efficient scheduling of distributed heterogeneous hybrid flow shops via multi-agent double deep Q-Network

  2025cites this paper
• MQL-MM: A Meta-Q-Learning-Based Multiobjective Metaheuristic for Energy-Efficient Distributed Fuzzy Hybrid Blocking Flow-Shop Scheduling Problem

  2025influential citation
• A dynamic multi-objective evolutionary greedy algorithm for distributed hybrid flow shop rescheduling problem

  2025cites this paper
• An augmented variable neighborhood search for mixed-model two-sided assembly line balancing considering PM scenarios

  2025cites this paper
• Multi-agent reinforcement learning-aided evolutionary algorithm for a many-objective distributed hybrid flow shop scheduling problem

  2025cites this paper
• An Improved Differential Evolution Algorithm Based on Q-Learning for Solving Flexible Assembly Job Shop Scheduling Problem

  2025cites this paper
• A Tree-Based Multiobjective Evolutionary Algorithm for Energy-Efficient Hybrid Flow-Shop Scheduling

  2025cites this paper
• Exact and Deep Q-Network Assisted Swarm Intelligence Methods for Scheduling Multiobjective Heterogeneous Unmanned Surface Vehicles

  2025cites this paper
• An online learning metaheuristic algorithm with proximal policy optimization mechanism

  2025cites this paper
• A knowledge-driven many-objective algorithm for energy-efficient distributed heterogeneous hybrid flowshop scheduling with lot-streaming

  2024cites this paper
• A Knee-Guided Evolutionary Algorithm for Multi-Objective Air Traffic Flow Management

  2024cites this paper
• A Knowledge-Guided End-to-End Optimization Framework Based on Reinforcement Learning for Flow Shop Scheduling

  2024cites this paper
• Lot Sizing and Scheduling Problem in Distributed Heterogeneous Hybrid Flow Shop and Learning-Driven Iterated Local Search Algorithm

  2024cites this paper
• Double DQN-Based Coevolution for Green Distributed Heterogeneous Hybrid Flowshop Scheduling With Multiple Priorities of Jobs

  2024cites this paper
• A deep reinforcement learning based algorithm for a distributed precast concrete production scheduling

  2024cites this paper
• Learning-based two-phase cooperative optimizer for distributed machine scheduling with heterogeneous factories and order priorities

  2024cites this paper
• Collaborative scheduling of energy-saving spare parts manufacturing and equipment operation strategy using a self-adaptive two-stage memetic algorithm

  2024cites this paper
• Learning to schedule dynamic distributed reconfigurable workshops using expected deep Q-network

  2024cites this paper
• A Sequential Hybrid Optimization Algorithm (SHOA) to Solve the Hybrid Flow Shop Scheduling Problems to Minimize Carbon Footprint

  2024cites this paper
• A feedback learning-based selection hyper-heuristic for distributed heterogeneous hybrid blocking flow-shop scheduling problem with flexible assembly and setup time

  2024cites this paper
• MRLM: A meta-reinforcement learning-based metaheuristic for hybrid flow-shop scheduling problem with learning and forgetting effects

  2024cites this paper
• A discrete group teaching optimization algorithm for solving many-objective sand casting whole process production scheduling problem

  2024cites this paper
• Improving Critical Node Detection Using Neural Network-based Initialization in a Genetic Algorithm

  2024cites this paper
• Deep reinforcement learning-based memetic algorithm for energy-aware flexible job shop scheduling with multi-AGV

  2024cites this paper
• A multi-disjunctive-graph model-based memetic algorithm for the distributed job shop scheduling problem

  2024cites this paper
• Multitasking Feedback Optimization Algorithm Based on an Evolutionary State Estimator

  2024cites this paper
• Reentrant hybrid flow shop scheduling with stockers in automated material handling systems using deep reinforcement learning

  2024cites this paper
• Enhancing multi-objective evolutionary algorithms with machine learning for scheduling problems: recent advances and survey

  2024cites this paper
• A DQN-based memetic algorithm for energy-efficient job shop scheduling problem with integrated limited AGVs

  2024cites this paper
• A matheuristic-based multi-objective evolutionary algorithm for flexible assembly jobs shop scheduling problem in cellular manufacture

  2024cites this paper
• Multiobjective Scheduling of Energy-Efficient Stochastic Hybrid Open Shop With Brain Storm Optimization and Simulation Evaluation

  2024cites this paper
• A Novel Set-Based Discrete Particle Swarm Optimization for Wastewater Treatment Process Effluent Scheduling

  2024cites this paper
• A discrete artificial bee colony algorithm and its application in flexible flow shop scheduling with assembly and machine deterioration effect

  2024cites this paper
• A parallel deep adaptive large neighbourhood search algorithm for distributed heterogeneous hybrid flow shops with mixed-model assembly scheduling

  2024cites this paper
• A Knowledge-driven Memetic Algorithm for the Energy-efficient Distributed Homogeneous Flow Shop Scheduling Problem

  2024cites this paper
• Modeling and optimization algorithm for energy-efficient distributed assembly hybrid flowshop scheduling problem considering worker resources

  2024cites this paper
• An improved memetic algorithm for distributed hybrid flow shop scheduling problem with operation inspection and reprocessing

  2024influential citation
• Modelling and optimization for integrated scheduling problem considering spare parts production, batch transportation and equipment operation

  2024cites this paper
• A reinforcement learning-driven adaptive decomposition algorithm for multi-objective hybrid seru system scheduling considering worker transfer

  2024cites this paper
• Matheuristic and learning-oriented multi-objective artificial bee colony algorithm for energy-aware flexible assembly job shop scheduling problem

  2024cites this paper
• Improved genetic algorithm for integrated process planning and scheduling in distributed heterogeneous manufacturing environment

  2024cites this paper