view in publisher's site

A Hyper Heuristic for the Green Vehicle Routing Problem with Simultaneous Pickup and Delivery

This paper studies the green vehicle routing problem with simultaneous pickup and delivery (G-VRPSPD). It aims to minimize fuel consumption costs while satisfying customer pickup and delivery demands simultaneously. The fuel consumption is directly proportional to green house gas emissions. We mathematically formulate the problem, and develop a hyper-heuristic (HH-ILS) algorithm based on iterative local search and variable neighborhood descent heuristics to effectively solve the problem. Extensive computational experiments are conducted to analyze the impact of the G-VRPSPD and the HH-ILS. We investigate the effect of green objective function on total fuel consumption cost by comparing the G-VRPSPD with the VRPSPD. We perform comparative analysis to investigate the performance of HH-ILS. We also conduct sensitivity analysis to investigate the performance of neighborhood structures, hyper heuristic and local search. The results show that the green objective function has a significant effect on total fuel consumption cost. The HH-ILS algorithm yields competitive results when compared with the mathematical formulation and the state-of-the-art heuristics in the literature.

یک فرضیه برای مساله مسیریابی وسیله نقلیه سبز با وانت و تحویل همزمان

این مقاله به بررسی مساله مسیریابی وسیله نقلیه سبز با پیکاپ و تحویل همزمان (G - VRPSPD)می‌پردازد. هدف آن به حداقل رساندن هزینه‌های مصرف سوخت و در عین حال برآورده کردن تقاضای دریافت و تحویل مشتری به طور همزمان است. مصرف سوخت به طور مستقیم با انتشار گازهای گلخانه‌ای متناسب است. ما مساله را به صورت ریاضی فرمول‌بندی کردیم و یک الگوریتم هیوریستیک (HH - ILS)را براساس جستجوی محلی تکراری و هیوریستیک نزول همسایگی متغیر برای حل موثر مساله توسعه دادیم. آزمایش‌های محاسباتی گسترده‌ای برای تحلیل اثر G - VRPSPD و HH - ILS انجام شده‌است. ما اثر تابع هدف سبز را بر هزینه مصرف سوخت کل با مقایسه G - VRPSPD و VRPSPD بررسی می‌کنیم. ما تجزیه و تحلیل مقایسه‌ای را برای بررسی عملکرد HH - ILS انجام می‌دهیم. همچنین تحلیل حساسیت را برای بررسی عملکرد ساختارهای همسایگی، فراابتکاری و جستجوی محلی انجام می‌دهیم. نتایج نشان می‌دهد که تابع هدف سبز تاثیر قابل‌توجهی بر هزینه کل مصرف سوخت دارد. الگوریتم HH - ILS در مقایسه با فرمول‌بندی ریاضی و شیوه‌های اکتشافی سطح بالا در ادبیات، نتایج رقابتی به دست می‌دهد.
ترجمه شده با


پر ارجاع‌ترین مقالات مرتبط:

  • مقاله General Engineering
  • ترجمه مقاله General Engineering
  • مقاله مهندسی عمومی
  • ترجمه مقاله مهندسی عمومی
  • مقاله General Computer Science
  • ترجمه مقاله General Computer Science
  • مقاله علوم کامپیوتر عمومی
  • ترجمه مقاله علوم کامپیوتر عمومی
سفارش ترجمه مقاله و کتاب - شروع کنید

با استفاده از افزونه دانلود فایرفاکس چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.