15000 تومان
افزودن به سبد خرید
0 فروش 135 بازدید
جزئیات محصول
تعداد قسمت: 1
پسوند فایل: zip
حجم فایل: 1MB
فایل راهنما: ندارد
بسته نصبی: ندارد
امکانات: شامل فایل pdf مقاله لاتین و فایل word ترجمه فارسی (31 صفحه)
تاریخ انتشار: 13 سپتامبر 2018
دسته بندی: ,,

تبلیغات

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

چکیده

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

Iterated local search for the multiple depot vehicle scheduling problem

The multiple depot vehicle scheduling problem (MDVSP) is a well-known and important problem arising in public transport. Although many solution approaches have been published in the literature, algorithms using metaheuristics appeared only very recently (large neighborhood search and Tabu search). In this paper, we introduce an iterated local search algorithm for the MDVSP, incorporating a neighborhood schema called ‘‘block moves”, based on the notion of ejection chains. Using a set of benchmark instances, we show empirically that the proposed algorithm performs better than the best metaheuristics implemented so far and obtains high quality results within short computational times.

مقاله+ترجمه کامل فارسی
 
افزودن به سبد خرید

لطفاً براي ارسال دیدگاه، ابتدا وارد حساب كاربري خود بشويد

محصولات پر فروش

پر فروش ترین محصولات فروشگاه روکساوب