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 22
- Downloads 0
Influence of Electromagnet-Rail Coupling on Vertical Dynamics of EMS Maglev Trains
Active control is essential for EMS maglev trains to achieve stable suspension. Currently, the main line's suspension performs well, but in areas with low track stiffness, such as the garage, turnouts, and other lines, u...
Design Configuration and Technical Application of Rotary-Wing Unmanned Aerial Vehicles
Due to their advantages in hovering, takeoff and landing adaptability, maneuverability, and other factors, rotary-wing unmanned aerial vehicles (UAVs) are widely applied across many different fields. The UAVs' design and...
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...
Optimising Dual Pantograph-Catenary System Performance in Curved Sections for Enhanced High-Speed Railway Operations
The spatial configuration of the pantograph-catenary system (PCS) is significantly altered by the superelevation present in curved railway tracks, leading to deviations in the system’s dynamic behaviour and imposing cons...
DSTGN-ExpertNet: A Deep Spatio-Temporal Graph Neural Network for High-Precision Traffic Forecasting
Accurate traffic prediction is essential for optimizing urban mobility and mitigating congestion. Traditional deep learning models, including Convolutional Neural Networks (CNNs) and Recurrent Neural Networks (RNNs), str...