کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4958894 | 1445460 | 2017 | 31 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A hybrid heuristic procedure for the Windy Rural Postman Problem with Zigzag Time Windows
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A hybrid heuristic procedure for the Windy Rural Postman Problem with Zigzag Time Windows A hybrid heuristic procedure for the Windy Rural Postman Problem with Zigzag Time Windows](/preview/png/4958894.png)
چکیده انگلیسی
In arc routing applications, some streets may require service along both sides of the street. For a subset of these streets, the vehicle operator may choose to service both sides during a single traversal. We refer to this as zigzag service. In contrast to servicing each side separately, the vehicle stops more frequently and incurs a traversal cost, two service costs, and a penalty cost associated with the slowed travel time required to perform the zigzag service. The tradeoff is that the vehicle only needs to service the street once on its route. However, for other streets zigzag service is only possible during the early part of a day when there is very little traffic. This scenario is modeled by the Windy Rural Postman Problem with Zigzag Time Windows (WRPPZTW). We develop a hybrid heuristic for the WRPPZTW that combines standard insertion and local search techniques with integer programming. We compare the computational performance of our heuristic to an exact procedure from Nossack etâ¯al. (2017) on a set of small instances with 28 edges and test the scalability of our heuristic on a set of larger grid instances with as many as 1200 edges.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 88, December 2017, Pages 247-257
Journal: Computers & Operations Research - Volume 88, December 2017, Pages 247-257
نویسندگان
Oliver Lum, Rui Zhang, Bruce Golden, Edward Wasil,