Web Service-Based Two-Dimensional Vehicle Pallet Loading with Routing for a Real-World Problem

Abstract

Since increasing oil prices and vehicle costs increase transportation costs in order delivery systems, the optimal vehicle loading and routing is very crucial for the companies in competitive conditions. Although there are many studies related to optimal vehicle loading and routing by using linear programming and heuristic algorithms, there is not enough practical web service-based application in the literature. In this study, we propose a hybrid model to solve the problem of two-dimensional vehicle pallet loading with routing for a real-world data by combining Knapsack Problem solver algorithms such as MaxRects, Skyline and Guillotine with Dijkstra's algorithm for loading and routing respectively as a web service-based application.