A hybrid algorithm for the capacitated vehicle routing problem with three‐dimensional loading constraints

A hybrid algorithm for the capacitated vehicle routing problem with three‐dimensional loading constraints

0.00 Avg rating0 Votes
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:
Keywords: combinatorial optimization, heuristics: tabu search
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.