A systematic literature review of vehicle routing problems with time windows
Document Type
Article
Publication Date
8-1-2023
Abstract
Vehicle routing problems with time windows (VRPTW) have gained a lot of attention due to their important role in real-life logistics and transport. As a result of the complexity of real-life situations, most problems are multi-constrained and multi-objective, which increases their difficulty. The aim of this paper is to contribute to the effective solution of VRPTW-related problems. Therefore, research questions and objectives are set in accordance with PRISMA guidelines, and data extraction and analysis of the relevant literature within the last five years (2018-2022) are compared to answer the set research questions. The results show that approximately 86% of the algorithms involved in the literature are approximate methods, with more meta-heuristics than heuristics, and nearly 40% of the literature uses hybrid methods combining two or more algorithms.
Keywords
Vehicle routing, Vehicle routing problems (VRP), Vehicle routing problems with time windows (VRPTW), Time windows
Divisions
Computer
Funders
Ministry of Education [Grant no. 1112303249],National Science and Technology Council [Grant no. NSTC-111-2622-8-027-009, NSTC-112-2221-E-027-088-MY2]
Publication Title
Sustainability
Volume
15
Issue
15
Publisher
MDPI
Publisher Location
ST ALBAN-ANLAGE 66, CH-4052 BASEL, SWITZERLAND