Abstract:Since much emphasis has been put on the eco-friendly manufacturing process in industries, and the complex changes in market demands, this paper focuses on a green scheduling problem of automated guided vehicles (AGVs) in a flexible manufacturing system (FMS). The studied FMS consists of multi-FMCs (flexible manufacturing cells) which have many material handling needs with time constraints. Distinguished from other AGV scheduling problems in FMS, this paper concentrates on the pickup and delivery operations or even bi-handling requirements of AGVs for FMCs, ignoring the inner production process within them. To solve this problem, a bi-objective mathematical model is built trying to minimize the total tardiness and energy consumption of AGVs simultaneously. Some properties of the problem and a no-collision algorithm are developed for the potential conflicts among AGVs. Due to the NP-hard nature of the proposed problem, a hyper-heuristic (HH) algorithm based on a double deep Q network (DDQN) is introduced, which benefits from the structures of double decision networks and multi-operator. To improve the performance of the proposed algorithm, the experience pool is used to increase the convergence speed and the crowding distance, and the non-dominated sorting strategies are presented to decide the acceptance of the new generation. Besides, in the DDQN, the states and rewards of agents are designed based on the characteristics of the scheduling problem. Finally, many experiments have been conducted and the computational results reveal that the proposed DDQN-HH algorithm outperforms the other two compared algorithms in both the convergence speed and quality of solutions.

Mission Scheduling of Multi-AGV System with Dynamic Simulation

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

An Algorithm for Job Shop Scheduling in Dual Resource Constrained with AGV

Optimization for AGV in Automated Warehouse System

Multi-objective AGV scheduling in an automatic sorting system of an unmanned (intelligent) warehouse by using two adaptive genetic algorithms and a multi-adaptive genetic algorithm

Dynamic Scheduling Optimization Method for Multi-AGV-Based Intelligent Warehouse Considering Bidirectional Channel

An Efficient Genetic Algorithm for Multi Agv Scheduling Problem About Intelligent Warehouse

Multi objective optimization scheduling of unmanned warehouse handling robots based on A star algorithm

Real-Time Conflict-Free Task Assignment and Path Planning of Multi-AGV System in Intelligent Warehousing

A dynamic integrated scheduling method based on hierarchical planning for heterogeneous AGV fleets in warehouses

Dynamic AGV scheduling model with special cases in matrix production workshop

Dynamic Scheduling and Optimization of AGV in Factory Logistics Systems Based on Digital Twin

Multi-AGV Flexible Manufacturing Cell Scheduling Considering Charging

Multi-objective Dynamic AGV Scheduling Method Based on Deep Reinforcement Learning

Multi-objective optimization for scheduling multi-load automated guided vehicles with consideration of energy consumption

Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization

Scheduling of Multi-AGV Systems in Automated Electricity Meter Verification Workshops Based on an Improved Snake Optimization Algorithm

Research on Multi-AGVs dynamic scheduling based on deep reinforcement learning

A Simulation Optimization Method for Scheduling Automated Guided Vehicles in a Stochastic Warehouse Management System

The pickup and delivery hybrid-operations of AGV conflict-free scheduling problem with time constraint among multi-FMCs