Container shipping service selection and cargo routing with transshipment limits

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