کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4960032 | 1445964 | 2017 | 24 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The vehicle flow formulation and savings-based algorithm for the rollon-rolloff vehicle routing problem
ترجمه فارسی عنوان
فرمول جریان و الگوریتم مبتنی بر صرفه جویی برای مشکل رانندگی رولر خودرو
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
The rollon-rolloff vehicle routing problem (RRVRP) has drawn much attention of researchers due to the increasing concerns on waste material logistics. In literatures the RRVRP is formulated as the node routing problem with asymmetric arc cost and a maximum route length. In this paper we adopt the trip decomposition method to transfer the trip to arc demand so as to propose a vehicle flow formulation for the RRVRP. A two-stage heuristic involving the modified Clarke and Wright savings heuristic algorithm (CW) followed by a local search phase is developed to solve the formulation. The effectiveness of the proposed formulation and heuristic is demonstrated by computational experiments on randomly-generated small-scale instances and benchmark instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 257, Issue 3, 16 March 2017, Pages 859-869
Journal: European Journal of Operational Research - Volume 257, Issue 3, 16 March 2017, Pages 859-869
نویسندگان
Li Hongqi, Chang Xinyu, Zhao Wencong, Lu Yingrong,