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

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

Keywords:

تخصیص کانتینرها , تخصیص کشتی ها , الگوریتم ژنتیک , الگوریتم ازدحام ذرات