ارايه الگوريتم فراابتكاري مبتني بر سيستم كلوني مورچگان براي مسيله مكان‌يابي مسيريابي با چندين انبار و فرض تخصيص چندين مسير به هر وسيله نقليه

A Meta Heuristic Algorithms Based on Ant Colony System For Solving Multi Depots Location-routing Problem with Multiple Using of Vehicle

در يك سيستم لجستيك، تصميماتي نظير مكان‌يابي انبارها، مسيريابي وسايل نقليه و تخصيص مسيرها به اين وسايل نقليه بايد به‎طور همزمان اخذ شوند. در واقع اين‎گونه مسايل، به دنبال يافتن مكان و تعداد مناسب تسهيلات و نيز مسيرهاي توزيع توسط وسايل نقليه هستند. اين مسيله به‎دليل پيچيدگي و حجم بالاي محاسبات جز مسايل بهينه‌يابي تركيبي و NP-hard قرار مي‌گيرد. به‎دست آوردن حل بهينه براي مسيله مورد نظر در ابعاد بالا در زمان محاسباتي معقول به‎وسيله‎ي رويكردهاي سنتي و ابزارهاي بهينه‌يابي متداول، بسيار مشكل است. بنابراين يك الگوريتم فراابتكاري مبتني بر الگوريتم مورچگان براي حل اين مسيله استفاده شده‌است. با توجه به آزمايش‎هاي انجام شده، اين الگوريتم پيشنهادي مي‌تواند جواب نزديك به بهينه در زمان قابل‎قبولي ارايه دهد. همچنين در اين مقاله فرض تخصيص چندين مسير به يك وسيله نقليه در كل زمان در دسترس در نظر گرفته شده‌است. در انتها، نتايج به‎دست آمده از اين الگوريتم براي مسايل با حجم كم با خروجي نرم‎افزار لينگو مقايسه و بررسي شده‌است.

In a logistic system, decisions on location of depot, vehicle routing and assignment of routes to vehicles should be considered simultaneously. The location-routing problems are defined to find the optimal number and locations of depots, and at the same time with the distribution routes for the vehicles. Because of the complexity and the time consuming computation, this problem belongs to a class of combinatorial optimization and NP-hard problems. Finding an optimal solution for this type of complex, huge problem in reasonable computational time by using traditional and exact approaches and optimization tools is very difficult. So a Meta heuristic algorithm based on ant colony system is proposed to solve this problem. According to the experiments, this proposed algorithm reports near-optimal and promising solutions in reasonable time. Also in this paper the assumption of assigning several routes to a vehicle during its available time is considered. Finally, the computational results obtained by this algorithm are compared with the results reported by Lingo software.