The periodic supply vessel planning problem with flexible departure times and coupled vessels

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