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