ارائه يك الگوريتم تركيبي مبتني بر ACO براي حل مسئله مسيريابي خودروها

مسئله مسيريابي خودروها (VRP) از جمله مهم‌ترين مسائل توزيعي و آمايشي در حوزه مسائل تركيباتي بهينه سازي محسوب مي شود. شركت‌ها درصدد آن هستند تا با حل مسائل VRP و تحويل بهتر و سريع‌تر كالاهايشان به مشتري‌ها با صرف هزينه كم‌تر، سود بيشتري را وارد مجموعه خود كنند. يكي از روش‌هاي حل VRP استفاده از روش‌هاي فوق مكاشفه‌اي مي‌باشد. بهينه سازي كلوني مورچه‌ها (ACO) از جمله روش‌هاي فوق مكاشفه‌اي با الهام از زندگي كلوني مورچه‌ها در طبيعت مي‌باشد. در اين پژوهش يك الگوريتم تركيبي مبتني بر ACO با هدف حل مسئله VRP معرفي مي‌شود. الگوريتم ارائه شده علاوه بر استفاده از خواص اصلي ACO از برخي مزيت‌هاي الگوريتم ژنتيك نيز بهره مي‌برد. در آن همچنين ويژگي‌هاي كاربردي ديگري نظير هوشمندي به الگوريتم اصلي اضافه شده است. نتايج اين الگوريتم براي 7 نمونه مسئله موجود محاسبه و با ديگر روش‌هاي فوق مكاشفه‌اي موجود مقايسه شده است. همچنين راه حل‌هاي ارئه شده توسط اين الگوريتم نتايج برخي از نمونه مسائل مورد آزمايش را بهبود داده‌اند. آزمايشات اين پژوهش نشان مي‌دهد كه الگوريتم تركيبي مبتني بر ACO مي‌تواند جهت بهينه سازي موثر مسائل VRP بسيار مناسب باشد.