الگوریتم حل مساله تخصیص کانتینرهای دریایی با توجه به ظرفیت و زمان انتظار

مفهوم تخلیه و بارگیری کانتینرها در بنادر کانتینری به منظور تخلیه و بارگیری، تحت عنوان تخصیص کانتینر مطرح می‏شود. در این تحقیق فرض گردیده‏است که کانتینرها بین بخشهای مختلف بندر انتقال می‏یابند و باید بین بخشهای موجود بندر جهت انتقال تخصیص یابند. تخصیص به گونه‏ای صورت می‏گیرد که هزینه‏‏ها حداقل گردد. برای داشتن یک مدل‏سازی مناسب و کارآمد رابطه بین بخشهای مختلف نوشته شده‏است. در این مقاله مساله تخصیص کانتینرها به کشتی‌ها ، محوطه‌ها ،گمرک ها ، سرزمین اصلی و جرثقیل به صورت مجزا مورد بررسی قرار می گیرد . همچنین مساله تخصیص کشتی ها به اسکله ها نیز مورد مطالعه قرار می گیرد ؛ در هر دو قسمت زمان حمل و ظرفیت محوطه ها به صورت محدودیت در مساله اعمال گردیده است . به علت NP-Hard بودن مساله به دست اوردن جواب بهینه در زمان معقول امکان پذبر نیست. پس از مدلسازی ریاضی، بعلت پیچیدگی مسأله ، برای حل از دو الگوریتم ابتکاری استفاده شده است . اولین الگوریتم با روش ازدحام ذرات تخصیص کشتی ها به اسکله ها را انجام می دهد و پس از آن الگوریتم دوم با روش ژنتیک تخصیص کانتینرها به قسمت های مختلف را انجام می دهد . در نهایت تجزیه و تحلیل و مقایسه الگوریتم پیشنهادی انجام می‌شود. نتایج محاسبات نشان می‌دهد که الگوریتم پیشنهادی دارای کارایی بسیار بالایی در عمل و در دنیای واقعی می باشد .