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