امیرمحمد گل محمدی - استادیار گروه مهندسی صنایع، دانشگاه اراک، اراک، ایران
اشرف نوروزی - استادیار، گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه اراک، اراک، ایران

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

بهینه سازی, مساله مکانیابی - مسیریابی وسایل نقلیه, عدم قطعیت, الگوریتم رقابت استعماری