ارائه الگوریتم های کارآ برای کاهش اختلاف مسافت طی شده توسط وسایل نقلیه در یک مسئله مکانیابی- مسیریابی با درنظر گرفتن زمان سفر

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

Keywords:

بهینه سازی , مسئله مکان یابی- مسیریابی وسایل نقلیه , الگوریتم های فراابتکاری