Sandra Huber, Determining the order of neighborhood operators in a Variable Neighborhood Search: A study on the Swap-Body Vehicle Routing Ploblem, October 19, 2016

Joint seminar with the CIRRELT-Canada Research Chair in Distribution Management-Canada Research Chair in Logistics and Transportation

TITLE: Determining the order of neighborhood operators in a Variable Neighborhood Search: A study on the Swap-Body Vehicle Routing Ploblem

SPEAKER: Sandra Huber, Helmut-Schmidt University, Germany

DATE and VENUE: October 19, 2016, 10h30, room 5441, André-Aisenstadt Building, Université de Montréal Campus

ORGANIZER: Jean-François Cordeau

ABSTRACT: In a Variable Neighborhood Search (VNS) decisions must be made about the number of neighborhood operators and what sequence should be applied. With the aim of determining a sequence for the Swap-Body Vehicle Routing Problem (SB-VRP), we propose an experimental setting to test and analyze the order of neighborhood operators in a VNS. The findings of the experiments show that the order matters. Without further adaption of the algorithm, and by only modifying the sequences of operators, best known solutions can be improved with a maximal improvement of 2.25 % and an average improvement of 0.70%. These results are promising and recommend to spend some time on finding an encouraging sequence which enhances the solution quality. Experiments on benchmark instances are conducted and compared for the SB-VRP.

October 7th, 2016|