برنامه ریزی مجدد برنامه اولیه پهلوگاه در شرایط وقوع اختلال

بندرها به‌عنوان مرکزهای مهمی محسوب می‌شوند که حمل‌ونقل دریایی را به سایر روش‌های حمل‌ونقل متصل می‌کنند. از این جهت، بندرها را زیرساخت‌های مهمی برای حمل‌ونقل کالا، تجارت و اقتصاد جهانی می‌دانند. بنابراین، بهینه‌سازی برنامه‌ها و عملیات بندر، نقش بسیار مهمی در هزینه‌های حمل کالا و درآمدهای بندر خواهد داشت. برنامه‌ریزی پهلوگاه بخشی از عملیات بندر می‌باشد که شامل دو مسئله تخصیص پهلوگاه و تخصیص جرثقیل اسکله می‌شود که حل بهینه این دو مسئله می‌تواند بر روی سرعت و هزینه حمل کالا تاثیرگذار باشد. در این مقاله دو مسئله تخصیص پهلوگاه و تخصیص جرثقیل اسکله به‌صورت ادغامی مدل‌سازی و با استفاده از چهار الگوریتم فراابتکاری (ga, ica, ts, aco) حل می‌شوند. از آنجائیکه برنامه‌ریزی پهلوگاه در یک محیط دارای اختلال قرار دارد و ممکن است اتفاقات پیش‌بینی‌نشده‌ای در حین اجرای برنامه رخ دهد و هزینه‌های مضاعفی را برای بندر دربر داشته باشند و یا حتی مانع از اجرای برنامه اولیه شوند، برنامه‌ریزی مجدد برنامه اولیه پهلوگاه در شرایط وقوع اختلال الزامی می‌باشد. این مقاله برای یافتن روش بهینه برنامه‌ریزی مجدد پهلوگاه، دو روش برنامه‌ریزی مجدد سراسری و محلی را همراه با الگوریتم‌های فراابتکاری به‌کار گرفته است. نتایج این مقاله عملکرد مناسب دو الگوریتم ga و ica را در حل مدل برنامه‌ریزی اولیه پهلوگاه و برنامه‌ریزی مجدد سراسری نشان می‌دهد. تحلیل‌های عددی نشان می‌دهند الگوریتم بهینه‌سازی کلونی مورچگان در کم‌ترین زمان ممکن، به بهترین پاسخ ممکن در روش برنامه‌ریزی مجدد محلی منتج می‌شود. ارزیابی و اعتبارسنجی مدل‌ها و روش‌های حل این مقاله با استفاده از داده‌های ورود و خروج کشتی‌ها در بندر شهید رجایی انجام می‌گیرد.

rescheduling the initial berth plan in the disruption environment

ports are important hubs that connect maritime transport to other modes. for this reason, ports are considered important infrastructures for freight transportation, trade, and the global economy. therefore, optimizing port plans and operations will play a significant role in port costs and revenues. berth planning is part of port operations that includes two problems; berth allocation problem (bap) and quay crane assignment problem (qcap). the optimal solution to these two problems can affect the freight transportation speed and cost. this paper integrated modeling two problems bap and qcap, and solved them using four metaheuristic algorithms (ga, ica, ts, aco). whereas berth planning is in a disrupted environment and unforeseen events may occur during the program’s execution, incurring additional costs for the port, or even stopping the initial plan execution, rescheduling the original berth plan is necessary. this paper uses two methods (global and local rescheduling) with metaheuristic algorithms to find the optimal method for berth rescheduling. numerical analysis shows the proper performance of ga and ica algorithms in solving the initial berth planning model and the global rescheduling method. in contrast, for local rescheduling, the aco algorithm has better performance. evaluation and validation of models and methods of solving this paper are done using the data of ships’ arrival and departure in shahid rajaei port.