23696

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

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

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

1399-1400

1399/11/30

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

مهندسي عمران

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

1400/03/07

Disruption management for synchronized berth allocation and quay crane scheduling problem with berth re-allocation approach

1/1/1900 12:00:00 AM

Seaside operations include three problems: Berth Allocation Problem (BAP), Quay Crane Assignment Problem (QCAP), and Quay Crane Scheduling Problem (QCSP). In this thesis, all three problems are considered. BAP and QCAP are modeled as an integrated model and create Berth and Quay Crane Assignment Problem (BQCAP). Then QCSP is modeled separately based on outputs from BQCAP. Seaside operations are in a disrupted environment, so unforeseen events may occur during the plan's implementation, incurring additional costs for the port or even preventing the initial plan implementation. Therefore, Disruption Management (DM) has been modeled and solved. Tow algorithms, Genetic Algorithm (GA) and Taboo Search algorithm (TS) are used to solve the BQCAP model, and a heuristic algorithm, Dynamic Programming (DP), is used to solve the QCSP model. Data Collected from Shahid Rajaee port is studied as a case study for validation of the proposed model and solution method. Solving the models show that the GA outperforms better than the TS algorithm to solve the BQCAP.

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

Seaside Operation, Berth Allocation Problem (BAP), Quay Crane Assignment Problem (QCAP), Quay Crane Scheduling Problem (QCSP), Disruption Management in Seaside Operation