Our focus in this study is the vehicle dispatching, routing and packing problem of a cargo company branch in Izmir, Turkey. The daily problem involves determining which parcels or packages should be distributed in which vehicle, determining the order in which these packages will be deployed, determining the route through which the vehicles will make the distribution, and finally determining how the packages should be placed in the vehicles. Thus, the whole daily distribution process of the cargo branch is of focus. We develop a web-based decision support tool to handle this hard-to-tackle problem. Within the decision support system (DSS), we handle the problem in stages. By developing an intuitive algorithm, the delivery route-based three-dimensional packing is solved very quickly. The results are shared with the user through a user-friendly interface.
Three-dimensional packing Clustering Vehicle loading Decision support system Optimization Heuristics
This is a preview of subscription content, log in to check access.
This study is carried out as a senior design project in the Department of Computer Science in Dokuz Eylül University, İzmir. Turkey.
Eliiyi U, Eliiyi DT (2009) Applications of bin packing models through the supply chain. Int J Bus Manag 1:11–19Google Scholar
Scheithauer G (1991) A three-dimensional bin packing algorithm. J Inf Process Cybern 27:263–271zbMATHGoogle Scholar
Lim A, Rodrigues B, Wang Y (2003) A multi-faced buildup algorithm for three-dimensional packing problems. Omega 31:471–481CrossRefGoogle Scholar
Davies AP, Bischoff EE (1999) Weight distribution considerations in container loading. Eur J Oper Res 114:509–527CrossRefGoogle Scholar
Castro Silva JL, Soma NY, Maculan N (2003) A greedy search for the three-dimensional bin packing problem: the packing static stability case. Int Trans Oper Res 10:141–153MathSciNetCrossRefGoogle Scholar
Bischoff EE (2006) Three-dimensional packing of items with limited load bearing strength. Eur J Oper Res 168:952–966CrossRefGoogle Scholar
Wäscher G, Haußner H, Schumann H (2007) An improved typology of cutting and packing problems. Eur J Oper Res 183:1109–1130CrossRefGoogle Scholar
Zhao X, Bennell JA, Bektaş T, Dowsland K (2016) A comparative review of 3D container loading algorithms. Int Trans Oper Res 23:287–320MathSciNetCrossRefGoogle Scholar