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

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