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

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