Optimising AGV Routing in Container Terminals: Nearest Neighbor vs. Tabu Search
Journal Title: Mechatronics and Intelligent Transportation Systems - Year 2024, Vol 3, Issue 4
Abstract
Automated Guided Vehicles (AGVs) represent a transformative advancement in the automation of transport operations, facilitating unmanned mobility within a wide array of environments, including production lines, warehouses, freight hubs, and terminal operations. In container terminals, where AGVs are increasingly deployed, the routing of these vehicles is a critical task aimed at minimising operational inefficiencies such as travel time, fuel consumption, and overall transportation costs. Routing in this context refers to the determination of optimal paths for a fleet of AGVs, which must satisfy a variety of operational constraints while also adhering to predefined user requirements. Given the high complexity of these problems, characterised by a large solution space, finding exact solutions is computationally intractable for most scenarios. As a result, heuristic methods are commonly employed to approximate optimal solutions. Among the various heuristic techniques, the nearest neighbor algorithm and Tabu search have been identified as promising approaches for determining efficient AGV routes in container terminal environments. These methods are applied to identify paths that minimise travel distance and time, enhancing resource utilisation and improving the overall reliability of goods delivery. The application of these algorithms is expected to lead to a significant reduction in the number of kilometres travelled by AGVs, thereby lowering operational costs and improving service efficiency. This paper examines the efficacy of the "nearest neighbor" and Tabu search algorithms in the context of AGV routing at container terminals, highlighting their potential to optimise fleet operations in the face of complex logistical challenges. Emphasis is placed on the comparative analysis of both algorithms, with a focus on their ability to approximate optimal solutions in dynamic and highly constrained environments.
Authors and Affiliations
Adis Puška, Jurica Bosna, Nikola Petrović, Saša Marković
Keywords
Related Articles
- EP ID EP755201
- DOI https://doi.org/10.56578/mits030401
- Views 23
- Downloads 0
An Adaptive Multi-Stage Fuzzy Logic Framework for Accurate Detection and Structural Analysis of Road Cracks
The degradation of road infrastructure presents significant challenges to public safety and maintenance budgets, with cracks serving as critical indicators of structural instability. Despite extensive advancements, exist...
Design and Implementation of a Digital Twin System for Monitoring Automated Container Terminal Equipment
To address the lack of multi-perspective, real-time monitoring and management of operations and equipment in automated container terminals, a digital twin system targeted at monitoring automated container terminal equipm...
An Efficient Road Image Dehazing Model Based on Entropy-Weighted Gaussian Mixture Model and Level Set Refinement for Autonomous Driving Applications
Foggy road conditions present significant challenges for road monitoring systems and autonomous driving, as conventional defogging techniques often fail to accurately recover fine details of road structures, particularly...
Preparation of the User Requirements Specification for ETCS Level 2 System in Serbia - Experiences and Challenges
This paper presents a strategy implemented for preparation of the national User Requirements Specifications (URS) for European Train Control System (ETCS) with Level 2 in the Republic of Serbia. The requirements were the...
Ship Detection Based on an Enhanced YOLOv5 Algorithm
Advanced ship detection technologies play a critical role in improving maritime safety by enabling the rapid identification of vessels and other maritime targets, thereby mitigating the risk of collisions and optimizing...