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

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

کلیدواژه ها:

مسیریابی وسائط نقلیه ، پنجره زمانی ، چند قرارگاهی ، محدودیت اپسیلون ، الگوریتم MODE