21154

21154

مدل ادغامي براي مسأله تخصيص پهلوگاه و تخصيص و زمانبندي جرثقيل هاي اسكله در پايانه هاي كانتينري با رويكرد كاهش آلودگي

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

بهينه سازي

95-96

1398/06/27

دكتر مهدي حيدري

ذكتر عمران محمدي

صنايع

مسائل برنامه¬ريزي عمليات جانب دريا شامل سه مسأله¬ مهم مي¬باشند، اين سه مسأله عبارتند از: مسأله¬ي تخصيص پهلوگاهBAP) )، مسأله¬ي تخصيص جرثقيل اسكله(QCAP) و مسأله¬ي توالي عمليات(زمان¬بندي) جرثقيل اسكله(QCSP). در اين پايان¬نامه به ارائه¬ي يك مدل ادغامي براي هر سه مسأله¬ي جانب دريا (BACASP) با رويكرد كاهش آلودگي و در نظر گرفتن همزمان شرايط فيزيكي پهلوگاه¬ها (طول و عمق آبخور پهلوگاه)، اثر جزر و مد بر زمان پهلوگيري كشتي¬ها و عدم تداخل جرثقيل¬هاي اسكله پرداخته¬ايم. مدل¬سازي ارائه شده به صورت برنامه¬ريزي عدد صحيح مختلط(MIP) مي¬باشد. درBAP، زمان و موقعيت پهلوگيري در اسكله براي هر كشتي¬اي كه بايد در يك بازه زماني به آن خدمت رساني شود تعيين مي¬شود. در QCAP به دنبال تخصيص مجموعه¬اي از جرثقيل¬هاي اسكله((QCs جهت خدمت¬رساني به هر كشتي هستيم و در QCSP، با مشخص بودن مجموعه¬اي از وظايف بر روي كشتي¬ها و جرثقيل¬هاي تخصيص يافته به كشتي¬ها، به دنبال زمانبندي عمليات جرثقيل¬هاي اسكله بر روي كشتي¬ها هستيم. برنامه¬ريزي صحيح عمليات جانب دريا باعث كاهش زمان خدمت¬دهي به كشتي¬ها خواهد بود كه منجر به كاهش ميزان آلايندگي زيست محيطي و افزايش بهره¬وري بندر خواهد شد، در نتيجه بندر با بالا بردن رضايت شركت¬هاي كشتيراني از اين طريق مي¬تواند با بنادر ديگر رقابت داشته باشد. هدف از اين پايان¬نامه برنامه¬ريزي همزمان مسأله¬ها¬ي تخصيص پهلوگاه، تخصيص جرثقيل اسكله و زمان¬بندي جرثقيل¬هاي اسكله براي حداقل كردن كل زمان خدمت¬دهي به كشتي¬ها از زمان ورود تا زمان پايان عمليات مي¬باشد. در يك مطالعه¬ي موردي بر روي كشتي¬هاي ورودي بندر شهيد رجايي شاهد بهبود به ميزان 44% در ميزان انتشار آلاينده¬هاي ناشي از موتور كشتي¬ها بوده¬ايم. براي اجراي مدل پيشنهادي، از نرم¬افزار GAMS و با حل كننده¬ي CPLEX استفاده شده است.

1398/07/17

Integrated Model for Berth Allocation and Quay Crane Assignment and Scheduling Problem in Container Terminals with Reducing Emissions Approach

9/21/2020 12:00:00 AM

Seaside Operations Planning Problems include three important Problem, these three Problem are: Berth Allocation Problem (BAP), Quay Crane Assignment Problem (QCAP), and Quay Crane Scheduling Problem (QCSP). This thesis presents an Integrated Model for all three Seaside Problems (BACASP) with reducing emissions approach and simultaneously considering physical conditions of the berths (length and draft), the effect of tide on berthing time of ships and interference avoidance between quay cranes. The model is of the mixed-integer programming type. In BAP determines a berthing time and a berthing position at the quay for each ship to be served within a given planning horizon. In QCAP determines a set of quay cranes for the service of each ship. In QCSP determines work schedules for the quay cranes serving a ship. Proper Planning of Seaside Operations will reduce the service time to ships, which will reduce environmental pollution and increase port productivity, so the port can compete with other ports by raising the satisfaction of shipping companies. The purpose of this thesis is to simultaneously plan the Problems of Berth Allocation, the Quay Crane Assignment, and the Quay Crane Scheduling to minimize the total service time of ships from Estimated arrival time to Finishing time Operations. In a case study on inbound ships of Shahid Rajaee Port, we saw a 44% improvement in emissions from ships engine pollutants. GAMS software with CPLEX solver was used to implement the proposed model