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 cooperative memetic algorithm for energy-aware distributed welding shop scheduling problem

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

A Cooperative Memetic Algorithm with Feedback for the Energy-Aware Distributed Flow-Shops with Flexible Assembly Scheduling

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

Surprisingly Popular-Based Adaptive Memetic Algorithm for Energy-Efficient Distributed Flexible Job Shop Scheduling

A Feedback Learning-Based Memetic Algorithm for Energy-Aware Distributed Flexible Job-Shop Scheduling with Transportation Constraints

A memetic algorithm for multi-objective distributed production scheduling: minimizing the makespan and total energy consumption

An improved memetic algorithm to solve the energy-efficient distributed flexible job shop scheduling problem with transportation and start-stop constraints

A memetic algorithm for energy-efficient scheduling of integrated production and shipping

A Knowledge-Based Cooperative Algorithm for Energy-Efficient Scheduling of Distributed Flow-Shop

A Cooperative Algorithm for Energy-efficient Scheduling of Distributed No-wait Flowshop

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

Solving Energy-Efficient Distributed Job Shop Scheduling Via Multi-Objective Evolutionary Algorithm with Decomposition.

A Collaborative Optimization Algorithm for Energy-Efficient Multi-Objective Distributed No-Idle Flow-Shop Scheduling

Inverse model and adaptive neighborhood search based cooperative optimizer for energy-efficient distributed flexible job shop scheduling

A Competitive Memetic Algorithm for Carbon-Efficient Scheduling of Distributed Flow-Shop.

A Knowledge-driven Memetic Algorithm for the Energy-efficient Distributed Homogeneous Flow Shop Scheduling Problem

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

A Reinforcement Learning Driven Cooperative Meta-Heuristic Algorithm for Energy-Efficient Distributed No-Wait Flow-Shop Scheduling with Sequence-Dependent Setup Time

A cooperative coevolutionary algorithm with problem-specific knowledge for energy-efficient scheduling in seru system