سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

بکارگیری جستجوی فاخته برای حل مسئله مسیریابی وسایل نقلیه با پنجره زمانی و ظرفیت محدود

سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 542

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

MATH03_039

تاریخ نمایه سازی: 3 اردیبهشت 1399

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

مسئله مسیریابی وسایل نقلیه (VRP) یکی از معروف ترین مسائل در حوزه بهینه سازی است. این مسئله به دلیل قرار گرفتن در ردهNP-Hard دارای تنوع بسیار زیادی است. در این مسئله تعدادی وسایل نقلیه متمرکز در یک یا چند انبار باید به تعدادی از مشتریان سرویس دهی کنند به طوریکه هر یک دارای تقاضای معینی هستند. مسئله مسیریابی وسایل نقلیه با پنجره زمانی (VRPTW)تعمیمی از مسئله مسیریابی وسایل نقلیه با ظرفیت محدود (CVRP) است که در آن سرویس دهی باید در یک پنجره زمانی مشخصی انجام شود. در این تحقیق یک روش نوین مبتنی بر الگوریتم بهینه سازی فاخته برای حل مسئله VRPTW ارائه شده است. برای تابعهزینه از معیارهای متفاوتی استفاده شده که در چارچوب اهداف مسئله VRPTW در قابل محدودیت های سخت و نرم می باشد. برای ارزیابی روش پیشنهادی از مجموعه داده Solomon در اندازه های مختلف بهره گرفته م یشو د. نتایج حاصل از مقایسه روش پیشنهادی با روش های MPEIH و DA-HSOبرتری قابل توجهی را در اغلب نمونه ها نشان می دهد.

کلیدواژه های بکارگیری جستجوی فاخته برای حل مسئله مسیریابی وسایل نقلیه با پنجره زمانی و ظرفیت محدود:

مسئله مسیریابی وسایل نقلیه ، جستجوی فاخته ، بهینه سازی ، تابع هزینه ، محدودیت

نویسندگان مقاله بکارگیری جستجوی فاخته برای حل مسئله مسیریابی وسایل نقلیه با پنجره زمانی و ظرفیت محدود

محمدرضا صدیق فرشیان

دانشجو کارشناسی ارشد، موسسه آموزش عالی غیرانتفاعی- غیر دولتی لیان بوشهر، بوشهر، ایران

موسی مجرد

استادیار، دانشکده مهندسی برق و کامپیوتر، واحد فیروزآباد، دانشگاه آزاد اسلامی، فیروآباد، ایران

حسن ارفعی نیا

مربی، موسسه آموزش عالی غیرانتفاعی-غیر دولتی لیان بوشهر، بوشهر، ایران

مقاله فارسی "بکارگیری جستجوی فاخته برای حل مسئله مسیریابی وسایل نقلیه با پنجره زمانی و ظرفیت محدود" توسط محمدرضا صدیق فرشیان، دانشجو کارشناسی ارشد، موسسه آموزش عالی غیرانتفاعی- غیر دولتی لیان بوشهر، بوشهر، ایران؛ موسی مجرد، استادیار، دانشکده مهندسی برق و کامپیوتر، واحد فیروزآباد، دانشگاه آزاد اسلامی، فیروآباد، ایران؛ حسن ارفعی نیا، مربی، موسسه آموزش عالی غیرانتفاعی-غیر دولتی لیان بوشهر، بوشهر، ایران نوشته شده و در سال 1398 پس از تایید کمیته علمی سومین کنفرانس آموزش و کاربرد ریاضیات پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله مسئله مسیریابی وسایل نقلیه، جستجوی فاخته، بهینه سازی، تابع هزینه، محدودیت هستند. این مقاله در تاریخ 3 اردیبهشت 1399 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 542 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که مسئله مسیریابی وسایل نقلیه (VRP) یکی از معروف ترین مسائل در حوزه بهینه سازی است. این مسئله به دلیل قرار گرفتن در ردهNP-Hard دارای تنوع بسیار زیادی است. در این مسئله تعدادی وسایل نقلیه متمرکز در یک یا چند انبار باید به تعدادی از مشتریان سرویس دهی کنند به طوریکه هر یک دارای تقاضای معینی هستند. مسئله مسیریابی وسایل نقلیه ... . برای دانلود فایل کامل مقاله بکارگیری جستجوی فاخته برای حل مسئله مسیریابی وسایل نقلیه با پنجره زمانی و ظرفیت محدود با 6 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.