ارائه مدل چندهدفه يكپارچه زمان بندي جرثقيل اسكله و كاميون محوطه در ترمينال هاي كانتينري

Developing an Multi Objective Integration Quay Crane and Yard Truck Scheduling Model in Container Terminals

در اين مقاله دو مسئله زمان بندي جرثقيل اسكله و زمان بندي كاميون محوطه با در نظر گرفتن حاشيه ايمني و نرخ بهره وري يكسان براي جرثقيل ها بررسي شده است. اين دو مسئله در يك مدل يكپارچه با دو هدف كمينه كردن كل زمان تكميل كانتينرها و توزيع متعادل حجم كار كانتينرها ميان جرثقيل ها، فرمول بندي شده است. مسئله يكپارچه، در قالب مسئله زمان بندي جريان كارگاهي پيوندي (HFSS) با عدم وجود ناحيه بافر در دسترس براي جرثقيل ها و كاميون ها، تداخل جرثقيل هاي اسكله و محدوديت تقدم براي كانتينرها ارائه شده است. نظر به چالش هاي تئوريك و كاربردهاي اين مدل در ترمينال هاي كانتينري، داده هاي مسئله از تحقيقات ميداني در بندر شهيد رجايي به دست آمده و براي حل مثال هايي با اندازه كوچك از نرم افزار LINGO استفاده شده است. تجزيه و تحليل نتايج محاسباتي نمايانگر عملكرد رضايت بخش مدل و به دست آمدن جواب هاي بهينه در زمان منطقي بوده است. در نهايت تحليل حساسيت روي تعداد كاميون ها و جرثقيل ها انجام شده است كه بر اساس نتايج حاصل از آن مي توان در مورد انتخاب بهينه تعداد جرثقيل هاي اسكله و كاميون هاي محوطه تصميم گيري كرد

In this paper, tow problems of quay crane scheduling and yard truck scheduling considering safety margin and uniform productivity rate for quay cranes is considered. These two problems is formulated at an integrated model with two objectives of minimizing the total completion time containers and balanced distribution of the workload containers between quay cranes. Integrated problem is Presented in a Hybrid Flow Shop Scheduling problem (HFSS) with no buffer area available for quay cranes and yard trucks, interference quay cranes and priority constraint for containers. According to the theoretical challenges and applications of this model in container terminals, the data is obtained from field research in Shahid Rajaie port and to solve small problems used LINGO software. The computational results analysis indicate satisfactory performance model and obtained optimal answers in reasonable time. Finally, a sensitivity analysis was performed based on the number of quay cranes and yard trucks and its results can be applied on select the optimum number of quay cranes and yard trucks.