ارایه یک مدل ریاضی جدید برای مسأله ی مکانیابی- مسیریابی چند هدفه و حل توسط یک الگوریتم فراابتکاری کارآمد

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

کلیدواژه ها:

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