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

TITRE : Waiting and buffering strategies for the dynamic time-dependent pickup and delivery problem with time windows

CONFÉRENCIÈRE : Vitória Pureza, Universidade Federal de Sao Carlos, Brazil, and Canada Research Chair in Distribution Management, HEC Montréal

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

RESPONSABLE : Gilbert Laporte (514-343-6143)

RÉSUMÉ : Two strategies for time-dependent dynamic routing problems are proposed in order to enhance the quality of solutions produced by insertion type heuristics: (i) a waiting strategy based on fastest paths that aims to delay the vehicles’ commitment to the next planned location, and (b) a buffering strategy that postpones the assignment of some non-urgent new requests to the next plan. In this study, the strategies are applied to a constructive/deconstructive heuristic used to solve the one-depot dynamic pickup and delivery problems with hard time windows. Comparisons of the solution quality provided by these strategies to a more orthodox approach were performed with randomly generated instances with different degrees of dynamism and travel time time-dependency. The results indicate the advantages of the strategies both in terms of rejected requests and number of vehicles with only a relatively small increase in total distance.