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

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