A Metaheuristic for the Containership Feeder Routing Problem with Port Choice Process

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