يک روش رقابت استعماري و يک مدل برنامه ريزي صحيح-آميخته براي مساله مسيريابي وسيله نقليه ظرفيت دار

مساله مسيريابي وسيله نقليه يکي از مشهورترين مسائل تحقيق در عمليات است که از جايگاه بسيار مهمي در مسائل بهينه سازي ترکيباتي برخوردار است. در اين مساله ناوگاني از وسايل نقليه با ظرفيت Q از گره اي به نام انبار شروع به حرکت مي کنند و بعد از سرويس دهي به مشتريان به آن باز مي گردند به شرط آنکه هر کدام از مشتريان را فقط يک بار مورد ملاقات قرار دهند و در هيچ زماني بيشتر از ظرفيت محدود Q بارگذاري نکنند. هدف کمينه کردن مسيرهاي پيموده شده توسط وسايل نقليه است. اين مقاله کاربرد روش رقابت استعماري، را براي حل مساله مسيريابي وسيله نقليه ارائه مي کند. برخلاف روش هاي ديگر بهينه سازي، اين روش از فرآيند اجتماعي-سياسي جوامع الهام گرفته شده است و از رقابت بين کشورهاي استعمارگر و مستعمره براي رسيدن به جواب استفاده مي کند. براي آزمايش کارايي الگوريتم، دو دسته مثال استاندارد در نظر گرفته شده و الگوريتم بر روي آن مورد اجرا قرار گرفته است. نتايج محاسباتي روي اين مثال ها که داراي اندازه اي از 50 تا 200 مي باشند نشان مي دهد که الگوريتم پيشنهادي توانسته رقابت خوبي با الگوريتم هاي مشهور فراابتکاري از نظر کيفيت جواب ها داشته باشد. به علاوه جواب هاي نزديک به بهترين جواب هاي تاکنون بدست آمده براي بيشتر مثال ها بدست آورده شده است.