بکارگیری جستجوی فاخته برای حل مسئله مسیریابی وسایل نقلیه با پنجره زمانی و ظرفیت محدود
- سال انتشار: 1398
- محل انتشار: سومین کنفرانس آموزش و کاربرد ریاضیات
- کد COI اختصاصی: MATH03_039
- زبان مقاله: فارسی
- تعداد مشاهده: 444
نویسندگان
دانشجو کارشناسی ارشد، موسسه آموزش عالی غیرانتفاعی- غیر دولتی لیان بوشهر، بوشهر، ایران
استادیار، دانشکده مهندسی برق و کامپیوتر، واحد فیروزآباد، دانشگاه آزاد اسلامی، فیروآباد، ایران
مربی، موسسه آموزش عالی غیرانتفاعی-غیر دولتی لیان بوشهر، بوشهر، ایران
چکیده
مسئله مسیریابی وسایل نقلیه (VRP) یکی از معروف ترین مسائل در حوزه بهینه سازی است. این مسئله به دلیل قرار گرفتن در ردهNP-Hard دارای تنوع بسیار زیادی است. در این مسئله تعدادی وسایل نقلیه متمرکز در یک یا چند انبار باید به تعدادی از مشتریان سرویس دهی کنند به طوریکه هر یک دارای تقاضای معینی هستند. مسئله مسیریابی وسایل نقلیه با پنجره زمانی (VRPTW)تعمیمی از مسئله مسیریابی وسایل نقلیه با ظرفیت محدود (CVRP) است که در آن سرویس دهی باید در یک پنجره زمانی مشخصی انجام شود. در این تحقیق یک روش نوین مبتنی بر الگوریتم بهینه سازی فاخته برای حل مسئله VRPTW ارائه شده است. برای تابعهزینه از معیارهای متفاوتی استفاده شده که در چارچوب اهداف مسئله VRPTW در قابل محدودیت های سخت و نرم می باشد. برای ارزیابی روش پیشنهادی از مجموعه داده Solomon در اندازه های مختلف بهره گرفته م یشو د. نتایج حاصل از مقایسه روش پیشنهادی با روش های MPEIH و DA-HSOبرتری قابل توجهی را در اغلب نمونه ها نشان می دهد.کلیدواژه ها
مسئله مسیریابی وسایل نقلیه، جستجوی فاخته، بهینه سازی، تابع هزینه، محدودیتمقالات مرتبط جدید
- استفاده از الگوریتم تکاملی ARO برای بهبود زمان مرگ نودها در شبکه های حسگر بی سیم
- رویکردی کارآمد مبتنی بر دنباله هندسی متغیر با زمان برای برقراری تعادل بین اکتشاف و بهره برداری در الگوریتم بهینه سازی ملخ
- ارائه الگوریتم جستجوی هارمونی فازی چندین هدفه
- حل مسئله زمانبندی کارگاهی با دوره پردازش فازی بااستفاده از الگوریتم لیگ قهرمانان چندهدفه
- تشخیص سرطان سینه با استفاده از الگوریتم فراابتکاری چندهدفه مبتنی بر مکانیزم خوددفاعی گیاهان
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.