Séminaire conjoint CIRRELT-Chaire de recherche du Canada en distributique-Chaire en logistique et en transport

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

CONFÉRENCIÈRE : Sandra Huber, Helmut-Schmidt University, Allemagne

DATE et ENDROIT : 19 octobre 2016, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l’Université de Montréal

RESPONSABLE : Jean-François Cordeau

RÉSUMÉ : 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.