An algorithm with performance guarantee for the Online Container Relocation Problem

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