TY - GEN
T1 - Two natural heuristics for 3D packing with practical loading constraints
AU - Wang, Lei
AU - Guo, Songshan
AU - Chen, Shi
AU - Zhu, Wenbin
AU - Lim, Andrew
PY - 2010
Y1 - 2010
N2 - 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. © 2010 Springer-Verlag Berlin Heidelberg.
AB - 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. © 2010 Springer-Verlag Berlin Heidelberg.
UR - http://www.scopus.com/inward/record.url?scp=78049308519&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-78049308519&origin=recordpage
U2 - 10.1007/978-3-642-15246-7_25
DO - 10.1007/978-3-642-15246-7_25
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 3642152457
SN - 9783642152450
VL - 6230 LNAI
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 256
EP - 267
BT - PRICAI 2010: Trends in Artificial Intelligence
PB - Springer Verlag
T2 - 11th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2010
Y2 - 30 August 2010 through 2 September 2010
ER -