A Variable Neighborhood Search Method with a Tabu List and Local Search for Optimizing Routing in Trucks in Maritime Ports

Luka Matijević, Marko Đurasević () and Domagoj Jakobović
Additional contact information
Luka Matijević: Faculty of Electrical Engineering and Computing, University of Zagreb, 10000 Zagreb, Croatia
Marko Đurasević: Faculty of Electrical Engineering and Computing, University of Zagreb, 10000 Zagreb, Croatia
Domagoj Jakobović: Faculty of Electrical Engineering and Computing, University of Zagreb, 10000 Zagreb, Croatia

Mathematics, 2023, vol. 11, issue 17, 1-22

Abstract: Logistics problems represent an important class of real-world problems where even small improvements in solution quality can lead to significant decreases in operational costs. However, these problems are usually NP-hard; thus, they are mostly solved using metaheuristic methods. To improve their performance, there is substantial research on crafting new and refined metaheuristics to derive superior solutions. This paper considers a truck routing problem within a naval port, where the objective is to minimize the total distance traveled by all the vehicles to distribute a given set of containers. Due to the large volume of goods that are being transferred through ports, it is imperative to improve the operation times at such ports to improve the throughput. To achieve this goal, a novel variable neighborhood search method that integrates a tabu list, an iterative local search procedure, and parallelization of neighborhood generation is proposed and evaluated. The experimental results demonstrate that the proposed method achieves similar results to the state of the art, but in a smaller amount of time.

Keywords: variable neighborhood search; vehicle routing problem; metaheuristics (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/17/3740/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/17/3740/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:17:p:3740-:d:1229508

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().