تعیین ترکیب بهینه ی ناوگان و مسیریابی دوره یی شناورهای پشتیبانی در زنجیره ی تامین تاسیسات دریایی نفت وگاز با درنظرگرفتن تحویل و بارگیری هم زمان

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