دانلود مقاله ترجمه شده یک روش جستجوی محلی تکراری، برای مسئله‌ی زمان‌بندی خودرویی چند انباره

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

1-مقدمه

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