برنامه ریزی عملیات جانب دریا با استفاده از الگوریتم بهینه سازی ازدحام ذرات تکاملی

مسائل عملیات جانب دریا در پایانه های کانتینری شامل سه مسئله می شوند؛ مسئله تخصیص پهلوگاه، مسئله تخصیص جرثقیل اسکله و مسئله برنامه ریزی جرثقیل اسکله. مقاله حاضر هر سه مسئله عملیات جانب دریا را به صورت ادغامی و در دو مرحله حل می کند. در مرحله اول دو مسئله تخصیص پهلوگاه و تخصیص جرثقیل اسکله در یک مدل ریاضی مدل سازی و حل می شوند. در مرحله دوم، مسئله برنامه ریزی جرثقیل اسکله در یک مدل ریاضی جداگانه مدل سازی و با کمک الگوریتم ابتکاری برنامه ریزی پویا حل می شود. با توجه به NP-Hard بودن مسائل عملیات جانب دریا، از الگوریتم های ابتکاری/فراابتکاری برای حل آن ها استفاده می شود. مقاله حاضر برای اولین بار از نسخه تکاملی الگوریتم بهینه سازی ازدحام ذرات (EPSO) برای حل مسائل عملیات جانب دریا استفاده کرده است. برای مقایسه عملکرد این الگوریتم، نتایج آن با نتایج نسخه اولیه همان الگوریتم (PSO) و الگوریتم ژنتیک(GA) مقایسه می شود. نتایج عددی این مقاله نشان می دهد که الگوریتم EPSO، تقریبا پاسخ هایی مشابه با الگوریتم GA (با ۱% اختلاف) دارد؛ اما ازنظر زمان اجرا، سرعت بیشتری نسبت به الگوریتم GA دارد. در مقایسه با الگوریتم PSO، حدود ۶%، پاسخ های بهتری گزارش می دهد اما ازنظر زمان اجرا، اندکی آهسته تر عمل می کند. اعتبارسنجی مقاله حاضر با داده های واقعی ورود و خروج کشتی ها در هر دو پایانه کانتینری بندر شهید رجایی انجام گرفته است.

کلیدواژه ها:

عملیات جانب دریا ، مسئله تخصیص پهلوگاه ، مسئله تخصیص جرثقیل اسکله ، مسئله برنامه ریزی جرثقیل اسکله ، الگوریتم بهینه سازی ازدحام ذرات تکاملی