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

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

Keywords:

بهینه سازی , برنامه ریزی ریاضی , مکانیابی انبار واحد تولیدی , مسیریابی وسایل نقلیه , الگوریتم های فراابتکاری