Abstract:Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, Ahead of Print. In the research of Automated Guided Vehicle (AGV) scheduling, the most critical issues are the optimization of task allocation to AGVs and the handling of conflict scenarios. To address these challenges, we propose a scheme for AGV scheduling optimization and conflict resolution. To begin with, we introduce a novel improved genetic algorithm grounded on a combination strategy that re-encodes tasks into compound groupings, effectively simplifying large-scale integer programing problems into smaller, more manageable ones. Subsequently, the simplified problem is solved using an improved genetic algorithm. Test results validate that this method not only quickens the pace of finding solutions but also significantly improves the quality of those solutions. This is particularly evident when it comes to managing larger-scale optimization challenges. Furthermore, within AGV system conflict scenarios, this paper divides them into two primary categories: navigational conflicts and task quantity changes. For navigational conflicts, three resolution approaches are designed to address four different types of conflict situations: head-on, crossing, occupation, and chasing conflicts. Considering the fluctuations in task quantity, we developed strategies for rescheduling, non-rescheduling, and insertion rescheduling. Their performances were experimentally compared across various scales of scheduling problems, providing data support and theoretical basis for the selection of scheduling strategies in practical applications.

Improved Simulated Annealing Algorithm for Scheduling of Multi-load AGV Workshop with Limited Buffer Capacity

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 Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

Adaptive salp swarm algorithm for solving flexible job shop scheduling problem with transportation time

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

An effective self-adaptive iterated greedy algorithm for a multi-AGVs scheduling problem with charging and maintenance

An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

An Improved Particle Swarm Optimization Algorithm for Integrated Scheduling Model in AGV-Served Manufacturing Systems

An Improved Genetic Algorithm with Adaptive Variable Neighborhood Search for FJSP

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

An improved genetic algorithm with modified critical path-based searching for integrated process planning and scheduling problem considering automated guided vehicle transportation task

Research on AGV scheduling and potential conflict resolution in port scenarios: based on improved genetic algorithm

Improved Adaptive Non-Dominated Sorting Genetic Algorithm With Elite Strategy for Solving Multi-Objective Flexible Job-Shop Scheduling Problem

A novel collaborative iterative greedy algorithm for hybrid flowshop scheduling problem with batch processing machines and variable sublots

An Improved Iterated Greedy Algorithm for the No-Wait Flow Shop Scheduling Problem with Makespan Criterion

Load Balancing Job Shop Scheduling with AGVs: A Multi-Objective Optimization Approach

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

AGV Scheduling for Optimizing Irregular Air Cargo Containers Handling at Airport Transshipment Centers