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

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

عمليات جانب دريا شامل سه مسئله تخصيص پهلوگاه، تخصيص جرثقيل اسكله و برنامه‌ريزي جرثقيل اسكله مي‌شود. در اين پايان‌نامه هر سه مسئله عمليات جانب دريا مدل‌سازي و حل شدند. به همين منظور ابتدا دو مسئله تخصيص پهلوگاه و تخصيص جرثقيل اسكله به¬صورت ادغامي مدل‌سازي و با كمك دو الگوريتم ژنتيك و جستجوي ممنوعه حل شدند. سپس مسئله برنامه‌ريزي جرثقيل اسكله با كمك خروجي‌هاي مدل اول مدل‌سازي و با كمك الگوريتم ابتكاري برنامه¬ريزي پويا حل شد. برنامه‌ريزي عمليات جانب دريا در يك محيط داراي اختلال قرار دارند و ممكن است اتفاقات پيش‌بيني‌نشده‌اي در حين اجراي برنامه رخ دهد و هزينه‌هاي مضاعفي را براي بندر دربر داشته باشد و يا حتي مانع از اجراي برنامه اوليه شود. به همين دليل براي بازيابي برنامه اوليه عمليات جانب دريا به مدل‌سازي مديريت اختلال و يا برنامه¬ريزي مجدد مي¬پردازند. اين پايان¬نامه به مقايسه اين روش براي بازيابي برنامه اوليه عمليات جانب دريا پرداخته است. براي اعتبارسنجي مدل‌ها و روش‌هاي حل پيشنهادي، از اطلاعات ورود و خروج كشتي‌ها در بندر شهيد رجايي استفاده مي‌شود. مطالعات اين پايان¬نامه نشان داد الگوريتم ژنتيك عملكرد بهتري نسبت به الگوريتم جستجوي ممنوعه براي حل مدل تخصيص پهلوگاه و جرثقيل اسكله دارد. همچنين بازيابي برنامه اوليه با روش برنامه¬ريزي مجدد در پايانه¬هاي كانتينري شماره 1 و 2 به¬ترتيب 0.3 و 0.8 درصد نتايج بهتري را نسبت به روش مديريت اختلال گزارش مي¬دهد.

196040

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

مهندسي عمران، حمل و نقل

محمود احمدي نژاد، عبدالرضا شيخ الاسلامي