Article ID: | iaor20121293 |
Volume: | 39 |
Issue: | 9 |
Start Page Number: | 2248 |
End Page Number: | 2257 |
Publication Date: | Sep 2012 |
Journal: | Computers and Operations Research |
Authors: | Bortfeldt Andreas |
Keywords: | combinatorial optimization, heuristics: tabu search |
The capacitated vehicle routing problem with three‐dimensional loading constraints combines capacitated vehicle routing and three‐dimensional loading with additional packing constraints concerning, for example, unloading operations. An efficient hybrid algorithm including a tabu search algorithm for routing and a tree search algorithm for loading is introduced. Computational results are presented for all publicly available test instances. Most of the best solutions previously reported in literature have been improved while the computational effort is drastically reduced compared to other methods.