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

Corinna Krebs () and Jan Fabian Ehmke ()
Additional contact information
Corinna Krebs: Otto von Guericke University Magdeburg
Jan Fabian Ehmke: University of Vienna

Annals of Operations Research, 2023, vol. 326, issue 1, No 19, 579 pages

Abstract: 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.

Keywords: Open source tools; Vehicle routing problem; Container loading problem (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-023-05238-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:326:y:2023:i:1:d:10.1007_s10479-023-05238-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-023-05238-0

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().