یکی از مباحث مهم که در سال های اخیربسیار مورد توجه قرار گرفته و نقش مهمی در بهینه سازی شبکه های توزیع و کاهش حمل و نقل ایفا می کند، مساله مسیر یابی وسایل نقلیه می باشد. مسیر یابی وسایل نقلیه یکی از شناخته ترین مسائل بهینه سازی ترکیبی بشمار می رود که هدف آن طراحی مجموعه ی بهینه ای از مسیرها برای سرویس دهی مشتریان است بگونه ای که با محدودیت های داده شده خصوصا محدودیت پنجره زمانی سازگار باشد.این مساله از جمله مسایل پیچیدهnp است که در آن تعداد محاسبات لازم برای رسیدن به جواب بهبنه با افزایش اندازه مساله بطور نمایی رشد می کند حل این مساله با استفاده از روش های دقیق مستلزم صرف زمان زیادی برای انجام محاسبات می باشد. روش های ابتکاری نیز اغلب بدلیل گرفتار شدن در بهینه های موضعی به جواب بهینه مطلق منجر نمی گردد. در این مقاله، یک روش ترکیبی شامل الگوریتم ژنتیک و تبرید تدریجی ارائه می شود که در آن از فرایند تبرید تدریجی برای کنترل عملگر جهش استفاده شده است. کارایی این الگوریتم با 56 نمونه ی سولومن مورد ارزیابی قرار گرفته و در 30 نمونه از آنها بهترین نتایج را بدست آورده است.

کلمات کلیدی