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

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

کلیدواژه ها:

مسیریابی وسایل نقلیه ، مواد خطرناک ، عوامل زیست محیطی ، بهینه سازی میرایی ارتعاشات