توسعه مدل ریاضی چندهدفه برای مسأله مسیریابی وسایل نقلیه جهت حمل مواد سوختی با در نظر گرفتن پنجره زمانی و عوامل زیست محیطی

نوع مقاله : مقاله پژوهشی

نویسندگان

1 دانشگاه آزاد اسلامی

2 دانشگاه تهران

چکیده

در این مقاله، مسأله مسیریابی وسایل حمل و نقل مواد سوختی با در نظر گرفتن محدودیت پنجره زمانی و عوامل زیست محیطی مورد بررسی قرار می گیرد. در این مدل علاوه بر کمینه کردن هزینه ها و کاهش ریسک، برقراری تعادل در مسیر پیمایشی هر وسیله نقلیه را با در نظر گرفتن پیامدهای زیست محیطی مد نظر قرار داده تا ضمن اینکه ایمن ترین مسیرها در عین اقتصادی بودن یافت شود مسیرهای انتخابی برای وسایل نقلیه به گونه ای انتخاب شود که انتشار آلودگی های زیست محیطی از یک مقدار مشخص تجاوز نکند. چنانچه در مطالعات صورت گرفته پیشین، در خصوص مسیریابی وسایل نقلیه جهت حمل مواد سوختی، این توابع هدف چندگانه به صورت یکپارچه با در نظر گرفتن پیامدهای زیست محیطی دیده نشده است. با توجه به NP-Hard بودن مسأله برای حل آن در ابعاد بزرگ، از الگوریتم های فراابتکاری NSGA-II و MOVDO بهره گرفته که با روش طراحی آزمایشات تاگوچی تنظیم پارامتر می شوند. همچنین از پنج شاخص برای مقایسه عملکرد الگوریتم ها استفاده می شود. در انتها به منظور بررسی کاربردی بودن مدل ارائه شده، 15 مسأله در اندازه های مختلف در نظر گرفته می شود و سپس به تشریح نتایج معیارهای بدست آمده برای هر یک از الگوریتم ها پرداخته می شود. نتایج بدست آمده از حل مسائل نمونه با اندازه های مختلف نشان می دهد که هر دو الگوریتم کارایی و اثربخشی مناسبی در حل مسائل مختلف بخصوص با اندازه های بزرگ را در زمان کوتاه دارند.

کلیدواژه‌ها

موضوعات



مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از تاریخ 15 تیر 1398
  • تاریخ دریافت: 27 مرداد 1394
  • تاریخ بازنگری: 15 بهمن 1394
  • تاریخ پذیرش: 11 اسفند 1394