الگوریتم حل مساله تخصیص کانتینرهای دریایی با توجه به ظرفیت و زمان انتظار
نویسندگان
1 دانشجوی دکتری مهندسی صنایع دانشکده مهندسی صنایع پردیس البرز دانشگاه تهران
2 استاد دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران
3 استاد دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران
4 استاد دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران
doi
10.22119/jte.2021.131018چکیده
مفهوم تخلیه و بارگیری کانتینرها در بنادر کانتینری به منظور تخلیه و بارگیری، تحت عنوان تخصیص کانتینر مطرح میشود. در این تحقیق فرض گردیدهاست که کانتینرها بین بخشهای مختلف بندر انتقال مییابند و باید بین بخشهای موجود بندر جهت انتقال تخصیص یابند. تخصیص به گونهای صورت میگیرد که هزینهها حداقل گردد. برای داشتن یک مدلسازی مناسب و کارآمد رابطه بین بخشهای مختلف نوشته شدهاست. در این مقاله مساله تخصیص کانتینرها به کشتیها ، محوطهها ،گمرک ها ، سرزمین اصلی و جرثقیل به صورت مجزا مورد بررسی قرار می گیرد . همچنین مساله تخصیص کشتی ها به اسکله ها نیز مورد مطالعه قرار می گیرد ؛ در هر دو قسمت زمان حمل و ظرفیت محوطه ها به صورت محدودیت در مساله اعمال گردیده است . به علت NP-Hard بودن مساله به دست اوردن جواب بهینه در زمان معقول امکان پذبر نیست. پس از مدلسازی ریاضی، بعلت پیچیدگی مسأله ، برای حل از دو الگوریتم ابتکاری استفاده شده است . اولین الگوریتم با روش ازدحام ذرات تخصیص کشتی ها به اسکله ها را انجام می دهد و پس از آن الگوریتم دوم با روش ژنتیک تخصیص کانتینرها به قسمت های مختلف را انجام می دهد . در نهایت تجزیه و تحلیل و مقایسه الگوریتم پیشنهادی انجام میشود. نتایج محاسبات نشان میدهد که الگوریتم پیشنهادی دارای کارایی بسیار بالایی در عمل و در دنیای واقعی می باشد .
