مسأله‌ مسیر‌یابی وسائط نقلیه دوره‌ای با پنجره‌ زمانی در حالت رقابتی با روش شبیه‌سازی تبرید بهبودیافته

در این مقاله، حالت جدیدی از ترکیب مسأله مسریابی دوره‌ای با در نظر گرفتن پنجره‌ زمانی در حالت رقابتی مورد بررسی قرار می‌گیرد.  با توجه به دنیای واقعی، همیشه، چندین توزیع کننده به منظور خدمت‌دهی به مشتریان وجود دارد. بر این اساس همیشه رقابت بین رقبا و تمایل به دسترسی سریع تر به مشتریان با ارزش بالا برای کسب نقدینگی بیشتر علاوه بر یافتن مسیرهای کوتاه وجود دارد. به همین جهت، هدف این مقاله ارایه مدلی است که با کوتاه ترین مسیر و کمترین هزینه، در زود‌ترین زمان ممکن و زود‌تر از رقبا به مشتریان سرویس‌دهی کند تا حداکثر سود را کسب کنند. به دلیل کاربرد فراوان این مدل در توزیع دوره ای محصولات، مسأله مسیریابی وسائط نقلیه دوره‌ای در حالت رقابتی در این مقاله مورد توجه قرار گرفته است.  با توجه به اینکه مسأله مورد نظر حالتی از مسیریابی وسائط نقلیه است، این مسأله جزء مسایل  NP-Hard  قرار می‌گیرد.  از همین رو در این مقاله، از روش شبیه‌سازی تبرید (SA) و روش شبیه‌سازی تبرید‌ بهبود یافته(ISA)‌  جهت حل مدل پیشنهادی استفاده می شود. از این رو تعدادی مسأله در ابعاد متنوع تولید شده و سپس برای نشان دادن کارآیی الگوریتم‌های ارایه شده پاسخ‌های به دست آمده با الگوریتم دقیق شاخه و کران مقایسه می شود و پاسخ‌های به دست آمده مورد تجزیه و تحلیل قرار می گیرد. نتایج نشان دهنده‌ آن است که درصد خطای روش SA و ISA   در ابعاد کوچک به طور میانگین به ترتیب ا درصد و صفر درصد است که کارآیی الگوریتم‌های پیشنهادی را نشان می‌دهد. علاوه بر این، زمان حل مسایل در روشهای فرا ابتکاری نشان دهنده خطی بودن افزایش زمان رسیدن به پاسخ با افزایش ابعاد مسأله است، ولی مدت زمان رسیدن به پاسخ توسط روش دقیق با افزایش ابعاد مسأله به صورت نمایی افزایش می‌یابد. در ابعاد بزرگ به طور میانگین از  نظر زمانی الگوریتم ISA   تقریبا 20 درصد کند تر از روش SA عمل می‌کند، اما کیفیت پاسخ‌های الگوریتم به طور میانگین ISA   3 درصد بهتر از الگوریتم SA است.  همچنین حداکثر میزان  بهبود روش ISA   نسبت به SA نیز 7 درصد بوده است. این امر نشان می‌دهد که بهبود ایجاد شده در الگوریتم  SA تاثیر مناسبی در بهبود پاسخ‌ها داشته است.