View in EDS

Solution validator and visualizer for (combined) vehicle routing and container loading problems.

Saved in:
Bibliographic Details
Title: Solution validator and visualizer for (combined) vehicle routing and container loading problems.
Authors: Krebs, Corinna, Ehmke, Jan Fabian
Source: Annals of Operations Research; Jul2023, Vol. 326 Issue 1, p561-579, 19p
Subject Terms: VEHICLE routing problem, LOADING & unloading, SOURCE code, FREIGHT & freightage, CONTAINERS
Abstract: The optimization of cargo loading and transportation are two highly considered optimization problems (namely "3L-CVRP"). The combination of both has attracted increasing interest in the past decades. Hereby, 2D or 3D items have to be transported from one depot to a given set of customers using a homogeneous fleet of vehicles. Each route must be provided with a feasible packing plan taking various constraints into account. Combining the two optimization problems increases the complexity of the solution approaches, leading to a higher difficulty to check the results for correctness. To support the research progress and to enable transparency of solution structures, this paper provides an overview of recent literature, problem formulations, and best-known solutions. Furthermore, we introduce two open-source tools: The "Solution Validator" checks the feasibility of solutions in terms of considered constraints. The "Visualizer" provides two views and visualizes solutions. In the vehicle routing view, the tour plan and the corresponding schedule are displayed. In the loading view, the position of each item in the cargo space is demonstrated. In both views, it is possible to check the feasibility of the solution and highlight violated items. Besides the combined problem, the tool can be used also for one optimization problem (e.g. vehicle routing problem or container loading). The source codes for both tools are available at GitHub in C++ and Java and can be easily integrated into other researchers' code. [ABSTRACT FROM AUTHOR]
Copyright of Annals of Operations Research is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Complementary Index
Description
Abstract:The optimization of cargo loading and transportation are two highly considered optimization problems (namely "3L-CVRP"). The combination of both has attracted increasing interest in the past decades. Hereby, 2D or 3D items have to be transported from one depot to a given set of customers using a homogeneous fleet of vehicles. Each route must be provided with a feasible packing plan taking various constraints into account. Combining the two optimization problems increases the complexity of the solution approaches, leading to a higher difficulty to check the results for correctness. To support the research progress and to enable transparency of solution structures, this paper provides an overview of recent literature, problem formulations, and best-known solutions. Furthermore, we introduce two open-source tools: The "Solution Validator" checks the feasibility of solutions in terms of considered constraints. The "Visualizer" provides two views and visualizes solutions. In the vehicle routing view, the tour plan and the corresponding schedule are displayed. In the loading view, the position of each item in the cargo space is demonstrated. In both views, it is possible to check the feasibility of the solution and highlight violated items. Besides the combined problem, the tool can be used also for one optimization problem (e.g. vehicle routing problem or container loading). The source codes for both tools are available at GitHub in C++ and Java and can be easily integrated into other researchers' code. [ABSTRACT FROM AUTHOR]
ISSN:02545330
DOI:10.1007/s10479-023-05238-0