Abstract:This paper focuses on an energy-efficient distributed flexible flow shop scheduling problem (EEDFFSP) with variable machine speed. The EEDFFSP needs to solve four sub-problems: factory assignment, determination of the job sequence at each stage, machine selection, and the speed selection for each job on a machine. A multi-neighborhood-based multi-objective memetic algorithm (MMMA) is proposed to optimize total weighted tardiness and energy consumption. The MMMA employs a two-level encoding scheme including a job permutation and a speed matrix. A highly-efficient decoding strategy is utilized to reduce the search space of the sub-problems. In the initial phase, a weighted NEH (Nawaz-Enscore-Ham) based-initial method is developed to generate an initial population. Two genetic global search operators are designed to perform exploration evolution. Then, several multiple neighborhoods including several permutation adjustment operations within or between factories, an energy-saving strategy, and a speed adjustment strategy are integrated to enhance exploitation ability. The comprehensive experiments on extensive instances are performed to test the contribution of the main components and the performance of the MMMA. The average values of Hypervolume and Unary Epsilon indicators obtained by the variants of the MMMA without the initialization method, genetic global search, local search, and energy-saving strategy are worse than the complete MMMA, which demonstrates a significant contribution of these components to the MMMA. The MMMA obtains the best values of indicators among all the compared algorithms within a limited run time, which demonstrates the MMMA is an effective and efficient algorithm for solving the EEDFFSP.

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

Modeling and Multi-Objective Optimization for Energy-Aware Scheduling of Distributed Hybrid Flow-Shop

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

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

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

A Network Memetic Algorithm for Energy and Labor-Aware Distributed Heterogeneous Hybrid Flow Shop Scheduling Problem.

Energy-efficient Multi-Objective Scheduling Algorithm for Hybrid Flow Shop with Fuzzy Processing Time

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

Multiobjective particle swarm optimization with direction search and differential evolution for distributed flow-shop scheduling problem

MQL-MM: A Meta-Q-Learning-Based Multi-Objective Metaheuristic for Energy-Efficient Distributed Fuzzy Hybrid Blocking Flow-Shop Scheduling Problem

Energy-efficient distributed permutation flow shop scheduling problem using a multi-objective whale swarm algorithm

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

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

A Multiobjective Evolutionary Algorithm Based on Decomposition for Hybrid Flowshop Green Scheduling Problem

Energy-Efficient Permutation Flow Shop Scheduling Problem Using A Hybrid Multi-Objective Backtracking Search Algorithm

A Multi-Neighborhood-based Multi-Objective Memetic Algorithm for the Energy-Efficient Distributed Flexible Flow Shop Scheduling Problem.

Modeling and Multiobjective Optimization for Energy-Aware Hybrid Flow Shop Scheduling

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

An effective hybrid collaborative algorithm for energy-efficient distributed permutation flow-shop inverse scheduling

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

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