مروری بر ادبیات و مقایسه الگوریتم های فراابتکاری در حل مسئله مسیریابی وسایل نقلیه
محل انتشار: فصلنامه کهربا، دوره: 7، شماره: 27
سال انتشار: 1399
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 469
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_KHRBA-7-27_002
تاریخ نمایه سازی: 25 تیر 1400
چکیده مقاله:
حمل ونقل در سیستم های اقتصادی، تولیدی و خدماتی از جایگاه مهمی برخوردار است. به کارگیری رویکردهای بهینه دراین حوزه منجر به کاهش هزینه ها در زنجیره تامین میگردد. یکی از عوامل موثر در طراحی شبکه های حمل ونقل، ارزش اقتصادیآن در توسعه کشور و اثربخشی موثر آن در سودآوری شرکت ها و سازمان های خصوصی است. ازاینرو کشورها و سازمان ها بیش ازپیشتوجه خود را به امر بهینه سازی شبکه حمل ونقل معطوف کرده اند. مسئله مسیریابی وسایل نقلیه (VRP) یکی از معروفترین مسائل در حوزه بهینه سازی است. این مسئله به دلیل قرار گرفتن در رده NP-Hard دارای تنوع بسیار زیادی است. در این مسئله تعدادیوسایل نقلیه متمرکز در یک یا چند انبار باید به تعدادی از مشتریان سرویس دهی کنند به طوریکه هر یک دارای تقاضای معینیهستند. مسئله مسیریابی وسایل نقلیه با پنجره زمانی (VRPTW) تعمیمی از مسئله مسیریابی وسایل نقلیه با ظرفیت محدود (CVRP) است که در آن سرویس دهی باید در یک پنجره زمانی مشخصی انجام شود. هدف این مسئله بهینه سازی مسیر برای هر وسیله نقلیه است به گونه ای که هزینه کل مسیر و تعداد وسایل نقلیه مورداستفاده حداقل شده تا در نهایت رضایت مشتریان بهحداکثر برسد. بهطورکلی برای حل این مسئله دو نوع راه حل دقیق و ابتکاری مطرح می شود. در این تحقیق سعی در بررسیراه حل های مختلف ابتکاری است تا با بررسی و قرار دادن آنها در کنار یکدیگر مرور کلی در این مسئله داشته باشیم. امید استبررسی و مقایسه انجام شده به محققین دیگر در حل این مسئله کمک کند.
کلیدواژه ها:
نویسندگان
محمدرضا صدیق فرشیان
دانشجو کارشناسی ارشد، موسسه آموزش عالی غیرانتفاعی لیان بوشهر، بوشهر، ایران
موسی مجرد
استادیار، دانشکده مهندسی برق و کامپیوتر، واحد فیروزآباد، دانشگاه آزاد اسلامی، فیروزآباد، ایران- باشگاه پژوهشگران جوان، واحد فیروزآباد، دانشگاه آزاد اسلامی، فیروزآباد، ایران
حسن ارفعی نیا
مربی، موسسه آموزش عالی غیرانتفاعی لیان بوشهر، بوشهر، ایران