کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7541505 | 1489051 | 2018 | 44 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Two-echelon vehicle routing problem with simultaneous pickup and delivery: Mathematical model and heuristic approach
ترجمه فارسی عنوان
مسائل مسیریابی دو خودرو با بارگیری و تحویل همزمان: مدل ریاضی و رویکرد اکتشافی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مسیریابی خودرو دو نفره، همزمان گرفتن و تحویل، زادگاه محله متغیر جستجوی محلی،
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
چکیده انگلیسی
The vehicle routing problem is one of the most important areas of logistics management. This study considers two-echelon vehicle routing problem with simultaneous pickup and delivery (2E-VRPSPD) which is a variant of vehicle routing problem. In the 2E-VRPSPD, the pickup and delivery activities are performed simultaneously by the same vehicles through depot to satellites in the first echelon and from satellites to customers in the second echelon. To solve the problem, firstly, a node-based mathematical model is proposed and three valid inequalities from the literature are adapted to strengthen the model. Because of the NP-hardness of the 2E-VRPSPD, secondly, a hybrid heuristic algorithm based on variable neighborhood descent (VND) and local search (LS), called VND_LS, is developed to solve medium- and large-size instances of the 2E-VRPSPD. We conduct an experimental study to investigate the effectiveness of the valid inequalities on the mathematical model and also to evaluate the effectiveness and efficiency of the VND_LS. Computational results show that valid inequalities have significant effect to strengthen the mathematical formulation. Furthermore, the VND_LS finds good solutions for the problem efficiently. Finally, we apply the VND_LS to compare single- and two-echelon distribution systems for a supermarket chain located in Turkey. The results indicate that the VND_LS can easily be applied for real-world problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 115, January 2018, Pages 1-16
Journal: Computers & Industrial Engineering - Volume 115, January 2018, Pages 1-16
نویسندگان
Onder Belgin, Ismail Karaoglan, Fulya Altiparmak,