يك روش بهينه‌سازي مؤثر براي مسأله مسيريابي وسيله نقليه همراه با دريافت و تحويل همزمان كالا

روش رتبه‌بندي مورچگان(RAS) يك تكنيك احتمالي است كه رفتار غذايابي مورچگان را شبيه‌سازي كرده و آن را براي حل مسايلي كه الگوريتم كارايي براي آن وجود ندارد، مورد استفاده قرار مي‌دهد. اين مقاله يك روش تركيبي بر پايه اين الگوريتم همراه با دو الگوريتم جستجوي محلي را براي حل مسأله مسيريابي وسيله نقليه همراه با دريافت و تحويل همزمان كالا2(VRPSPD)، به عنوان يكي از مهم‌ترين مسايل بهينه‌سازي، تركيباتي ارايه مي‌كند. در اين مسأله وسايل نقليه نه تنها همانند مسأله مسيريابي وسيله نقليه3(VRP) كالاهايي را به مشتريان تحويل مي‌دهند بلكه همزمان كالاهايي را نيز از مشتريان تحويل مي‌گيرند. روش پيشنهادي (PA) در قانون تصميم و به‌روزرساني تبخير با روش معمولي RAS تفاوت دارد. اين عمل سبب جلوگيري از همگرايي زودرس، فرار از نقاط بهينه محلي و يافتن جواب‌هاي بهتر براي الگوريتم مي‌شود. الگوريتم پيشنهادي بر روي 28 مثال استاندارد از ادبيات موضوع اجرا شده است. نتايج محاسباتي نشان مي‌دهد كه الگوريتم توانسته است كه رقابت‌ نزديكي را با ديگر الگوريتم‌هاي فراابتكاري براي حل مسأله VRPSPD داشته باشد.