مدلسازی و حل مسئله مکان یابی – مسیریابی با در نظر گرفتن آلودگی وسایل نقلیه در شبکه های گراف چندگانه و امکان اختلال

با توجه به رقابت شدید شرکتها برای خدمت دهی به مشتریان و رقابت بالا در بازار جهانی مقالات متعددی در زمینه مکانیابی-مسیریابی کار شده اند. در مرور ادبیات مساله مکانیابی-مسیریابی با کاهش آلودگی تولید شده توسط وسایل نقلیه برای انجام سفارشات، در شبکه های گراف چندگانه و امکان اختلال به صورت جامع دیده نشدهاست. هر یک از مسائل به صورت مجزا مورد بررسی قرار گرفته و در مسائل مکانیابی بحث گراف های چندگانه مشاهده نشدهاست. در این مقاله مدل جدید مکان یابی–مسیریابی با در نظر گرفتن آلودگی وسایل نقلیه در شبکه های گراف چندگانه و امکان اختلال معرفی شده است. حرکت وسایل نقلیه در این مدل وابسته به زمان و شرایط ترافیکی میباشد. تابع هدف مدل کمینه سازی مقدار آلودگی تولید شده توسط وسایل نقلیه و کاهش هزینه های عملیاتی مانند خرید وسایلنقلیه، احداث انبار و حقوق رانندگان بر حسب مدت زمان سفر میباشد. برای درنظرگیری اختلال، مدل به صورت بهینه سازی تصادفی دومرحله ای ارائه شده است. در انتهای مقاله با توجه به NP-hard بودن مساله، برای حل مدل در مقیاس های بزرگ از الگوریتم ژنتیک استفاده شده و برای بررسی دقت الگوریتم فراابتکاری، جواب و زمان حل با حالت دقیق مقایسه شده است. طبق نتایج حاصل از حل، مدل سعی در کاهش همزمان آلودگی تولیدی و هزینه های عملیاتی مانند عدم ساخت انبارها در مکانهای شلوغ و عدم تردد وسایل در ساعات اوج ترافیک دارد.

کلیدواژه ها:

آلودگی وسایل نقلیه ، سناریوی اختلال ، گراف چندگانه ، بهینه سازی تصادفی دومرحله ای ، الگوریتم ژنتیک