Developing a green vehicle routing problem model with time windows and simultaneous pickup and delivery under demand uncertainty: Minimizing fuel consumption
- سال انتشار: 1402
- محل انتشار: مجله آنالیز غیر خطی و کاربردها، دوره: 14، شماره: 1
- کد COI اختصاصی: JR_IJNAA-14-1_209
- زبان مقاله: انگلیسی
- تعداد مشاهده: 83
نویسندگان
Department of Industrial Engineering, Yazd University, Yazd, Iran
Seyed Masoud Hoseini Shorshani
Department of Industrial Engineering, Yazd University, Yazd, Iran
Department of Industrial Engineering, Yazd University, Yazd, Iran
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اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.