Abstract:The integration of manufacturing and logistics scheduling issues in shop operations has garnered considerable attention. Concurrently, escalating concerns about global warming have propelled the emergence of green manufacturing as a critical challenge. Notably, extant research in this domain lacks an incorporation of green metrics within the framework of manufacturing and logistics-integrated scheduling. Furthermore, the determination of a critical block remains a challenging aspect, with an absence of consideration for a neighborhood structure founded on the critical block. Moreover, prior endeavors have predominantly relied on Q-learning to augment evolutionary algorithms, a strategy criticized for its limited learning capacity. Consequently, this study addresses these gaps by presenting an energy-efficient flexible job Shop scheduling with multi-autonomous guided vehicles (EFJS-AGV). The primary objectives are the simultaneous minimization of makespan and total energy consumption. To tackle this NP-hard problem, a deep Q-network-based memetic algorithm is proposed. The devised algorithm incorporates several distinctive features. Firstly, the strength Pareto evolutionary algorithm (SPEA2) is employed to swiftly explore the objective space, enhancing convergence and diversity. Secondly, four distinct local search operators based on critical paths and blocks are devised to efficiently reduce makespan. Thirdly, deep reinforcement learning is harnessed to understand the interplay between solutions and action selection. This understanding aids the evolutionary algorithm in selecting the most optimal operator. The efficacy of the proposed algorithm is rigorously evaluated through a comparative analysis with five state-of-the-art algorithms. The assessment is conducted on two benchmark datasets encompassing 20 instances. The numerical experimental results affirm the effectiveness of the proposed enhancements and algorithms. Furthermore, the superior performance of the proposed algorithm in addressing the EFJS-AGV substantiates its robustness and applicability.

A self-learning multi-population evolutionary algorithm for flexible job shop scheduling under time-of-use pricing

Multi-objective Optimization Based on Decomposition for Flexible Job Shop Scheduling under Time-of-use Electricity Prices

Flexible Job Shop Scheduling Multi-Objective Optimization Based on Improved Strength Pareto Evolutionary Algorithm

A Learning-Based Multipopulation Evolutionary Optimization for Flexible Job Shop Scheduling Problem with Finite Transportation Resources

Multi-objective Flexible Job-shop Scheduling Based on Strength Pareto Evolutionary Algorithm

An Enhanced Multi-Objective Evolutionary Algorithm with Reinforcement Learning for Energy-Efficient Scheduling in the Flexible Job Shop

An Efficient Greedy Insertion Heuristic for Energy-Conscious Single Machine Scheduling Problem under Time-of-use Electricity Tariffs

An improved and effective shuffled complex evolution algorithm for job shop scheduling problems

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

A Novel Collaborative Evolutionary Algorithm with Two-Population for Multi-Objective Flexible Job Shop Scheduling

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

Energy-Efficient Scheduling Problem Using an Effective Hybrid Multi-Objective Evolutionary Algorithm

Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy processing time

A knowledge-guided bi-population evolutionary algorithm for energy-efficient scheduling of distributed flexible job shop problem

Scheduling stochastic distributed flexible job shops using an multi-objective evolutionary algorithm with simulation evaluation

Deep reinforcement learning-based memetic algorithm for energy-aware flexible job shop scheduling with multi-AGV

A Bi-Learning Evolutionary Algorithm for Transportation-Constrained and Distributed Energy-Efficient Flexible Scheduling

Mathematical Modeling and Multi-Objective Evolutionary Algorithms Applied to Dynamic Flexible Job Shop Scheduling Problems

A Knee-Point Driven Multi-objective Evolutionary Algorithm for Flexible Job Shop Scheduling.

Multi-strategy Dynamic Evolution-Based Improved MOEA/D Algorithm for Solving Multi-Objective Fuzzy Flexible Job Shop Scheduling Problem

Two-stage knowledge-driven evolutionary algorithm for distributed green flexible job shop scheduling with type-2 fuzzy processing time