يك الگوريتم موثر براي حل مساله مسيريابي وسايل نقليه با قيد ظرفيت بر اساس الگوريتم شبيه سازي تبريد با رويكرد حريصانه

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