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

مساله مسیریابی وسایط نقلیه چندقرارگاهی با در نظر گرفتن پنجره زمانی و وسایط نقلیه متفاوت 1، یکی از انواع مسایل مسیریابی وسایطنقلیه 2 است. وسایط نقلیه دارای ظرفیتهای متفاوتی هستند و به قرارگا ههای متفاوتی تخصیص داده می شوند. بنابراین، این مساله شاملطراحی یک مجموعه از مسیرهایی است که در آن وسایط نقلیه با ظرفی تهای متفاوت از یک قرارگاه شروع به حرکت م یکنند، بهمجموعه ای از مشتریان که دارای تقاضای معینی هستند سرویس دهی کرده و در نهایت به همان قرارگاه باز م یگردند. بیشتر مسایلیکه در این زمینه مطرح شده اند، مربوط به مسایل تک هدفه با هدف کمینه کردن هزینه هستند، اما پیچیدگی های مسایل واقعی عموماکاربرد مسایل تک هدفه را به چالش م یکشد. از این رو در این مقاله برای انطباق مسایل با دنیای واقعی، در ابتدا یک مدل چند هدفه ارایهمی گردد که در آن علاوه بر کمینه کردن هزین ههای کل، عدم توازن حجم کاری بر حسب مسافت طی شده توسط وسایط نقلیه، همچنینبار قابل حمل آنها نیز مد نظر قرار گرفته است و از آنجایی که این مساله جز مسایل np-hard است، استفاده از الگوریت مهای فراابتکاریالزامی است، به همین منظور برای حل مدل ارایه شده، روش فراابتکاری تکامل دیفرانسیلی چند هدفه 3 پیشنهاد شد و برای نشان دادنکارآیی الگوریتم پیشنهادی، جوابهای به دست آمده در ابعاد کوچک با جوابهای به دست آمده از روش محدودیت اپسیلون 4 مقایسه شد.نتایج به دست آمده، نشان م یدهند که درصد خطای توابع هدف نسبت به روش دقیق در تمام یمسایل حل شده کمتر از 3.2 % است کهنشانگر کارآیی روش پیشنهادی است و در نهایت به بررسی این موضوع در یک شرکت پخش روغن نباتی پرداخته شده است که نتایجحاصل، نشان دهنده کاهش قابل توجه هزینه های آن شرکت است.