کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
475992 | 699403 | 2008 | 15 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows](/preview/png/475992.png)
In this paper a model and several solution procedures for a novel type of vehicle routing problems where time windows for the pickup of perishable goods depend on the dispatching policy used in the solution process are presented. This problem is referred to as Vehicle Routing Problem with multiple interdependent time windows (VRPmiTW) and is motivated by a project carried out with the Austrian Red Cross blood program to assist their logistics department. Several variants of a heuristic constructive procedure as well as a branch-and-bound based algorithm for this problem were developed and implemented. Besides finding the expected reduction in costs when compared with the current procedures of the Austrian Red Cross, the results show that the heuristic algorithms find solutions reasonably close to the optimum in fractions of a second. Another important finding is that increasing the number of pickups at selected customers beyond the theoretical minimum number of pickups yields significantly greater potential for cost reductions.
Journal: Computers & Operations Research - Volume 35, Issue 9, September 2008, Pages 3034–3048