ارائه الگوریتم های کارآ برای کاهش اختلاف مسافت طی شده توسط وسایل نقلیه در یک مسئله مکانیابی- مسیریابی با درنظر گرفتن زمان سفر
سال انتشار: 1400
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 466
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ONSM01_046
تاریخ نمایه سازی: 31 مرداد 1400
چکیده مقاله:
در دنیای صنعتی امروز، واحدهای تولیدی سعی دارند با مکان یابی مناسب انبارهای مورد نیاز خود و همچنین مسیریابی وسایل نقلیه به منظور حمل کالاهای تولیدی به این انبارها، هزینه های خود را کاهش دهند. پرواضح است که تعیین مکان مناسب برای انبارها در تعیین مسیر حرکت وسایل نقلیه کاهش هزینه های ناشی از آن به شدت موثر است. در این مقاله سعی شده است یک مدل برنامه ریزی ریاضی جهت بهینه سازی هم زمان تعیین مکان انبارها و مسیریابی وسایل نقلیه به منظور کاهش زمان سفر و همچنین کاهش مسافت طی شده توسط این وسایل ارائه شود. توابع هدف در این مدل شامل مینیمم کردن مجموع هزینه های مرتبط با وسایل حمل و نقل و نیز کمینه کردن اختلاف مسافت های طی شده توسط این وسایل است. از آنجایی که هریک از مسائل مکان یابی و مسیریابی خود به تنهایی یک مسئله NP-hard محسوب می شوند، مسئله مکان یابی- مسیریابی نیز یک مسئله NP-hard ترکیبی به حساب می آید که برای حل آن نیاز به بهره گیری از الگوریتم های فراابتکاری احساس می شود. برای حل مدل ارایه شده در این مقاله یک الگوریتم فرا ابتکاری منطبق بر رقابت استعماری ارائه شده که نتایج حاصل از آن با دو الگوریتم NSGA-II و PAES مقایسه شده است.
کلیدواژه ها:
نویسندگان
پریا شریفیان
دانشجو کارشناسی مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه اراک، اراک، ایران
امیرمحمد گل محمدی
استادیار گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه اراک، اراک، ایران