Abstract | ||
---|---|---|
In this paper, we describe two heuristics for the Single Vehicle Loading Problem (SVLP), which can handle practical constraints that are frequently encountered in the freight transportation industry, such as the servicing order of clients; item fragility; and the stability of the goods. The two heuristics, Deepest-Bottom-Left-Fill and Maximum Touching Area, are 3D extensions of natural heuristics that have previously only been applied to 2D packing problems. We employ these heuristics as part of a two-phase tabu search algorithm for the Three-Dimensional Loading Capacitated Vehicle Routing Problem (3L-CVRP), where the task is to serve all customers using a homogeneous fleet of vehicles at minimum traveling cost. The resultant algorithm produces mostly superior solutions to existing approaches, and appears to scale better with problem size. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-15246-7_25 | PRICAI |
Keywords | Field | DocType |
practical loading constraint,homogeneous fleet,maximum touching area,three-dimensional loading capacitated vehicle,routing problem,item fragility,single vehicle loading problem,freight transportation industry,two-phase tabu search algorithm,resultant algorithm,natural heuristics,tabu search,three dimensional,vehicle routing | 3d packing,Vehicle routing problem,Mathematical optimization,Packing problems,Homogeneous,Computer science,Fragility,Heuristics,Piecewise linear function,Tabu search | Conference |
Volume | ISSN | ISBN |
6230 | 0302-9743 | 3-642-15245-7 |
Citations | PageRank | References |
9 | 0.46 | 14 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lei Wang | 1 | 15 | 0.85 |
Songshan Guo | 2 | 46 | 6.50 |
Shi Chen | 3 | 9 | 0.46 |
Wenbin Zhu | 4 | 214 | 15.34 |
Andrew Lim | 5 | 150 | 13.57 |