caa a22 4500 445838531 CHVBK 20180317145337.0 cr unu---uuuuu 170323e20111201xx s 000 0 eng 10.1007/s10951-010-0213-x doi (NATIONALLICENCE)springer-10.1007/s10951-010-0213-x Tabu search techniques for the heterogeneous vehicle routing problem with time windows and carrier-dependent costs [Elektronische Daten] [Sara Ceschia, Luca Di Gaspero, Andrea Schaerf] In this work we formalize a new complex variant of the classical vehicle routing problem arising from a real-world application. Our formulation includes a heterogeneous fleet, a multi-day planning horizon, a complex carrier-dependent cost for vehicles, and the possibility of leaving orders unscheduled. For tackling this problem we propose a metaheuristic approach based on Tabu Search and on a combination of neighborhood relations. We perform an experimental analysis to tune and compare different combinations, highlighting the most important features of the algorithm. The outcome is that a significant improvement is obtained by a complex combination of neighborhood relations. In addition, we compare our solver with previous work on public benchmarks of a similar version of the problem, namely the Vehicle Routing Problem with Private fleet and Common carrier. The conclusion is that our results are competitive with the best ones in literature. Springer Science+Business Media, LLC, 2010 Vehicle routing nationallicence Tabu search nationallicence Ceschia Sara DIEGM, University of Udine, via delle Scienze 208, 33100, Udine, Italy aut Di Gaspero Luca DIEGM, University of Udine, via delle Scienze 208, 33100, Udine, Italy aut Schaerf Andrea DIEGM, University of Udine, via delle Scienze 208, 33100, Udine, Italy aut Journal of Scheduling Springer US; http://www.springer-ny.com 14/6(2011-12-01), 601-615 1094-6136 14:6<601 2011 14 10951 https://doi.org/10.1007/s10951-010-0213-x text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10951-010-0213-x text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Ceschia Sara DIEGM, University of Udine, via delle Scienze 208, 33100, Udine, Italy aut NATIONALLICENCE 700 1- Di Gaspero Luca DIEGM, University of Udine, via delle Scienze 208, 33100, Udine, Italy aut NATIONALLICENCE 700 1- Schaerf Andrea DIEGM, University of Udine, via delle Scienze 208, 33100, Udine, Italy aut NATIONALLICENCE 773 0- Journal of Scheduling Springer US; http://www.springer-ny.com 14/6(2011-12-01), 601-615 1094-6136 14:6<601 2011 14 10951 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer