مساله مسیریابی وسایل نقلیه از دسته مسایل سخت است که حل آن از طریق برنامه ریزی اعداد صحیح و نرم افزارهای موجود بسیار وقت گیر است. لذا برای حل آن از روش های ابتکاری، فراابتکاری و فراابتکاری ترکیبی استفاده می شود. در این پایان نامه مساله مسیریابی وسایل نقلیه و انواع آن بیان شده است. سپس دو روش حل ساده سازی لاگرانژی و الگوریتم ترکیبی جستجوی همسایگی برای مساله مسیریابی وسایل نقلیه باظرفیت محدود توسط زبان matlab کدگذاری شده و مثال هایی با آن ها حل شده است. از مقایسه ی این دو روش نتیجه می شود که الگوریتم ترکیبی جستجوی همسایگی جواب های بهتری در زمان مناسب تری نسبت به روش ساده سازی لاگرانژی ارائه می کند.