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

در این مقاله، یک مسئله مسیریابی وسائط حمل و نقل با چند دیو (MDVRP) ارائه می‌گردد. برخلاف مدل کلاسیک MDVRP بجای اینکه هر وسیله نقلیه از هر دپویی که خارج شده است باید به آن دپو برگردد، به هر دپویی که به گره انتهایی در یک مسیر نزدیک‌تر است وارد شود که این کار باعث کاهش هزینه حمل و نقل می‌شود و از پیمودن مسیرهای اضافی برای انجام حمل و نقل جلوگیری می‌شود. همچنین محدودیت ظرفیتی برای هر دپو در نظر گرفته می‌شود که از وارد شدن مقدار زیادی وسیله حمل و نقل به یک دپو و خالی بودن دیوهای دیگر جلوگیری شود. بعلاوه برای این که سیستم حمل و نقل همگن باشد به بالانس تعداد وسائط حمل و نقل در بین دپوها (یعنی به کمینه کردن واریانس تعداد وسائط حمل و نقل در یک دپو) پرداخته می‌شود. برای حل مدل‌پیشنهادی، یک روش فراابتکاری مبتنی بر جستجوی پراکنده استفاده می‌شود. نتایج مربوطه نشان می‌دهد که این مدل جدید هزینه کمتری نسبت به مدل MDVRP ایجاد می‌کند چون از پیمودن مسیرهای اضافی در آن جلوگیری می‌شود.

کلیدواژه ها:

مسیریابی وسائط حمل و نقل چند دپویی ، محدودیت ظرفیت ، جستجوی پراکنده