کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
475874 | 699393 | 2009 | 11 صفحه PDF | دانلود رایگان |
The paper investigates an online version of the vehicle routing problem with time windows, in which additionally arriving requests cause the revision of so far followed routes and schedules. An extended online optimization framework is proposed, which automatically adapts to problem variations and enables the explicit consideration of up-to-date knowledge about the current performance of the controlled system. Actually, we use the mean punctuality observed in the transportation system to adjust the objective function utilized for solving the next decision problem instance. The search is guided toward least cost solutions coming along with high punctuality. We prove the applicability of this approach within comprehensive numerical experiments.
Journal: Computers & Operations Research - Volume 36, Issue 6, June 2009, Pages 1740–1750