کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1023817 | 941648 | 2011 | 21 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: The period vehicle routing problem: New heuristics and real-world variants The period vehicle routing problem: New heuristics and real-world variants](/preview/png/1023817.png)
We develop a heuristic for the period vehicle routing problem that uses an integer program and the record-to-record travel algorithm. Our heuristic produces very high-quality results on standard benchmark instances. We extend our heuristic to handle real-world routing considerations that involve reassigning customers to new routes and balancing the workload among drivers across routes. We demonstrate how these new variants can be used by managers to generate effective routes in practice.
Research highlights
► An integer programming-based heuristic is developed for the standard PVRP.
► Two new variants that minimize route disruption and balance routes are considered.
► Our IP-based heuristic generates high-quality results on benchmark instances.
► Our heuristic could be used by managers to develop routes in practice.
Journal: Transportation Research Part E: Logistics and Transportation Review - Volume 47, Issue 5, September 2011, Pages 648–668