Developing a green vehicle routing problem model with time windows and simultaneous pickup and delivery under demand uncertainty: Minimizing fuel consumption | ||
| International Journal of Nonlinear Analysis and Applications | ||
| مقاله 209، دوره 14، شماره 1، فروردین 2023، صفحه 2655-2669 اصل مقاله (525.61 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22075/ijnaa.2021.23209.2493 | ||
| نویسندگان | ||
| Mohammad Bagher Fakhrzad* ؛ Seyed Masoud Hoseini Shorshani؛ Hasan Hosseininasab؛ Ali Mostafaeipour | ||
| Department of Industrial Engineering, Yazd University, Yazd, Iran | ||
| چکیده | ||
| The vehicle routing problem has attracted much attention in the recent decade. Considering the real-world constraints, many extensions have been developed. This paper develops a new model for the green vehicle routing problem with simultaneous pickup and delivery under demand uncertainty. Due to the problem's complexity, the standard solvers are only able to solve small-scale instances. To solve the large-scale problems, a two-stage algorithm based on the modified AVNS is proposed. Extensive computational experiments are conducted using modified versions of Solomon’s benchmark instances to show the performance of the algorithm. The results affirm that the two-stage algorithm is capable of generating optimal solutions for small-size instances and the planned routes generated for large-size instances were significantly more robust against the increase of uncertainty parameters. | ||
| کلیدواژهها | ||
| Vehicle routing problem؛ time window؛ demand uncertainty؛ simultaneous pickup and delivery | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 18,226 تعداد دریافت فایل اصل مقاله: 12,803 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 723 |
| تعداد مقالات | 10,394 |
| تعداد مشاهده مقاله | 72,858,762 |
| تعداد دریافت فایل اصل مقاله | 64,554,918 |