مقاله

ارایه الگوریتم فراابتکاری مبتنی بر سیستم کلونی مورچگان برای مسئله مکان یابی مسیریابی با چندین انبار و فرض تخصیص چندین مسیر به هر وسیله نقلیه

چکیده

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

اسناد مشابه