مسأله مسیریابی وسایل نقلیه در حالت باز (ovrp) حالت خاصی از vrp محسوب می‎شود که در آن ناوگان حمل و نقل پس از پاسخ دهی به تقاضای مشتریان به انبار مرکزی باز نمی گردند. این مسأله زمانی مطرح میگردد که حمل و نقل یک واحد تولیدی و یا خدماتی به یک پیمانکار خارج از سازمان واگذار میشود. از طرفی دیگر مسأله مسیریابی وسایل نقلیه با چندین انبار (mdvrp) نیز،خود حالت مهم دیگری از مسأله مسیریابی میباشد که در این رساله، ترکیب این دو حالت، یعنی مسأله مسیریابی وسیله نقلیه باز با وجود چندین انبار مرکزی (ovrpmd) مورد مطالعه قرار گرفته است. با توجه به تعلق مسأله به کلاس np-hard ، حل آن توسط روش‎های سنتی بسیار هزینه بر بوده و عملا در مسایل با اندازه بزرگ فاقد کارکرد می‎باشد. لذا استفاده از روش‎های ابتکاری و فراابتکاری مورد استفاده قرار می‎گیرند. پیشنهاد و طراحی این پایان‎نامه با عنایت به موارد بالا و با هدف فائق آمدن به معضلات فوق صورت گرفته است. در این رساله ابتدا یک مدل ریاضی برای مسأله طراحی گردیده‎ است. با دانش نویسنده، تا به حال مدلی برای این مسأله ارائه نشده است و از نکات حائز اهمیت مدل پیشنهادی به کارگیری محدودیت میلر- تاکر- زمیلین برای حذف زیر تور‎هاست. سپس دو الگوریتم شبیه سازی تبرید در حالت موازی (psa) و جستجو همسایگی متغییر ترکیبی (hvns) برای حل مدل ارائه شده، طراحی و مقایسه گردیده اند