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

نویسندگان

1 دانش آموخته کارشناسی ارشد، دانشکده مهندسی عمران، برنامه ریزی حمل و نقل، دانشگاه علم و صنعت ایران، تهران، ایران

2 استادیار گروه برنامه ریزی حمل و نقل، دانشکده مهندسی عمران، برنامه ریزی حمل و نقل، دانشگاه علم و صنعت ایران، تهران، ایران

doi
10.22119/jte.2022.314841.2570
چکیده

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