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.