بهينه‌سازي رياضي برنامه‌ريزي هم‌زمان تخصيص پهلوگاه و جرثقيل اسكله با رويكرد مديريت اختلال

كارشناسي ارشد

در سال‌هاي اخير با رشد روزافزون دو پديده جهاني‌شدن اقتصاد و كانتينري شدن حمل‌ونقل كالا، اهميت حمل‌ونقل دريايي بيشتر از گذشته شده است. ازآنجاكه بندرها مراكز مهمي در شبكه حمل‌ونقل دريايي محسوب مي‌شوند و تأثير مستقيمي بر فرايند حمل‌ونقل دريايي مي‌گذارند، اهميت بهينه‌سازي عمليات تخليه/بارگيري كانتينرها در بندرها بيش‌ازپيش شده است. دسته‌اي از مسائلِ برنامه‌ريزيِ بندرها كه موردتوجه مقاله‌ها و پژوهش‌هاي زيادي قرارگرفته است، مسائل عمليات جانب دريا است. عمليات جانب دريا شامل سه مسئله تخصيص پهلوگاه، تخصيص جرثقيل اسكله و برنامه‌ريزي جرثقيل اسكله مي‌شود. اين پايان‌نامه قصد دارد به مدل‌سازي ادغامي و حل اين سه مسئله بپردازد تا يك برنامه بهينه براي عمليات جانب دريا تهيه شود. با توجه به اينكه عمليات جانب دريا در محيط داراي اختلال قرار دارد و اين اختلال مي‌تواند هزينه‌هايي به بندر تحميل كند، هدف ديگر اين پايان‌نامه بازيابي عمليات جانب دريا در شرايطي است كه برنامه اوليه با اختلال مواجه شده باشد. مسائل عمليات جانب دريا از نوع مسائل بهينه‌سازي هستند و روش حل دقيقي ندارند. براي حل اين مسئله‌ها بايد از روش‌ها و الگوريتم‌هايي استفاده شود كه درنهايت به پاسخ تقريبي و نزديك به بهينه مي‌رسند. اين پايان‌نامه براي يافتن الگوريتمي كه منجر به پاسخ بهتري شود، چهار الگوريتم فرا ابتكاري ACO، GA، ICA و EPSO براي حل مسئله‌ها پيشنهاد داده و نتايج اين الگوريتم‌ها را مورد تحليل و ارزيابي قرار مي‌دهد. نتايج اين پژوهش نشان داد كه دو الگوريتم GA و EPSO عملكرد بهتري نسبت به دو الگوريتم ديگر دارند. در اين پايان‌نامه براي بازيابي برنامه اوليه عمليات جانب دريا، روش بازيابي محلي توسعه داده شد. نتايج حاصل از تحليل و ارزيابي‌هاي انجام‌شده نشان مي‌دهد كه روش بازيابي محلي توسعه‌يافته، در مقايسه با روش‌هاي موجود، در مدت‌زمان كمتري برنامه اوليه عمليات جانب دريا را بازيابي مي‌كند. براي اعتبار سنجي مدل‌ها و روش‌هاي حل پيشنهادي در اين پايان‌نامه، از اطلاعات و داده‌هاي دو پايانه كانتينري بندر شهيد رجايي استفاده‌شده است.

196011

دانشگاه علم و صنعت ايران

مهندسي عمران

عبدالرضا شيخ الاسلامي كندلوسي