بکارگیری جستجوی فاخته برای حل مسئله مسیریابی وسایل نقلیه با پنجره زمانی و ظرفیت محدود
Publish Year: 1398
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 454
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MATH03_039
تاریخ نمایه سازی: 3 اردیبهشت 1399
Abstract:
مسئله مسیریابی وسایل نقلیه (VRP) یکی از معروف ترین مسائل در حوزه بهینه سازی است. این مسئله به دلیل قرار گرفتن در ردهNP-Hard دارای تنوع بسیار زیادی است. در این مسئله تعدادی وسایل نقلیه متمرکز در یک یا چند انبار باید به تعدادی از مشتریان سرویس دهی کنند به طوریکه هر یک دارای تقاضای معینی هستند. مسئله مسیریابی وسایل نقلیه با پنجره زمانی (VRPTW)تعمیمی از مسئله مسیریابی وسایل نقلیه با ظرفیت محدود (CVRP) است که در آن سرویس دهی باید در یک پنجره زمانی مشخصی انجام شود. در این تحقیق یک روش نوین مبتنی بر الگوریتم بهینه سازی فاخته برای حل مسئله VRPTW ارائه شده است. برای تابعهزینه از معیارهای متفاوتی استفاده شده که در چارچوب اهداف مسئله VRPTW در قابل محدودیت های سخت و نرم می باشد. برای ارزیابی روش پیشنهادی از مجموعه داده Solomon در اندازه های مختلف بهره گرفته م یشو د. نتایج حاصل از مقایسه روش پیشنهادی با روش های MPEIH و DA-HSOبرتری قابل توجهی را در اغلب نمونه ها نشان می دهد.
Keywords:
Authors
محمدرضا صدیق فرشیان
دانشجو کارشناسی ارشد، موسسه آموزش عالی غیرانتفاعی- غیر دولتی لیان بوشهر، بوشهر، ایران
موسی مجرد
استادیار، دانشکده مهندسی برق و کامپیوتر، واحد فیروزآباد، دانشگاه آزاد اسلامی، فیروآباد، ایران
حسن ارفعی نیا
مربی، موسسه آموزش عالی غیرانتفاعی-غیر دولتی لیان بوشهر، بوشهر، ایران