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

در سال های اخیر با رشد روزافزون دو پدیده جهانی شدن اقتصاد و تسهیل حمل ونقل کالا در دریاها، اهمیت حمل ونقل دریایی بیشتر از گذشته شده است. ازآنجاکه بندرها مراکز مهمی در شبکه حمل ونقل دریایی محسوب می شوند و تاثیر مستقیمی بر فرایند حمل ونقل دریایی می گذارند و اهمیت برنامه ریزی عملیات بندر، به گونه ای که کم ترین هزینه را برای بندر داشته باشد، بیش ازپیش شده است. دسته ای از مسائل برنامه ریزی بندرها که موردتوجه مقاله ها و پژوهش های زیادی قرارگرفته است، مسائل عملیات جانب دریا است. عملیات جانب دریا شامل سه مسئله تخصیص پهلوگاه، تخصیص جرثقیل اسکله و برنامه ریزی جرثقیل اسکله می شود. این مقاله قصد دارد به مدل سازی ادغامی و حل این سه مسئله بپردازد تا یک برنامه بهینه برای عملیات جانب دریا تهیه شود. این مقاله از الگوریتم ابتکاری برنامه ریزی پویا برای حل مسئله برنامه ریزی جرثقیل اسکله و ۵ الگوریتم فراابتکاری (GA, PSO, ACO, ICO, TS) برای حل مسئله تخصیص پهلوگاه و جرثقیل اسکله استفاده می کند و در نهایت به مقایسه عملکرد این الگوریتم ها می پردازد. نتایج عددی این مقاله پاسخ های بهتر الگوریتم ژنتیک نسبت به سایر الگوریتم های فراابتکاری پیشنهادی را نشان می دهد (در پایانه اول ۰.۳۶ درصد و در پایانه دوم ۰.۶۵ درصد از بهترین پاسخ یافت شده بین ۵ الگوریتم پیشنهادی فاصله دارد). برای اعتبارسنجی نتایج این مقاله از داده های دو پایانه کانتینری بندر شهید رجایی استفاده شده است.

Keywords:

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