Online vehicle routing and scheduling with dynamic travel times

Article Article scientifique Article Online vehicle routing and scheduling with dynamic travel times eng 2011 author Lorini Sandro 675738 author Potvin Jean-Yves author Zufferey Nicolas 0000-0002-4361-5510 664736 1086-1090 0305-0548 The developments in mobile communication technologies are a strong motivation for the study of dynamic vehicle routing and scheduling problems. In particular, the planned routes can be quickly modified to account for the occurrence of new customer requests, whichmight imply diverting a vehicle away from its current destination. In this paper, a previously developed problem-solving approach for a vehicle routing problemwith dynamic requests and dynamic travel times is extended to account for more sophisticated communicationmeans between the drivers and the central dispatch office. Computational results are reported to empirically demonstrate the benefits of this extension. Dynamic vehicle routing Time windows Travel times Diversion Dewey 332/658 Dewey 330/650 9 Faculté d'économie et de management S false Computers & operations research 38 c5c4b9f6-7a80-4bb6-8a6c-ff6eee03033f Article (Published version) Restricted 2011-Lorini-Potvin-Zufferey-COR.pdf 131146 application/pdf restrictedAccess Faculté d'économie et de management

Title	Published in	Access level	OA Policy	Year	Views	Downloads

Online vehicle routing and scheduling with dynamic travel times	Computers & operations research			2011	601	0

Archive ouverte UNIGE

Lorini, Sandro