کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7542122 1489081 2015 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Heuristics for solving continuous berth allocation problem considering periodic balancing utilization of cranes
ترجمه فارسی عنوان
اکتشافات برای حل مشکل تخصیص اسکله پیوسته با استفاده از استفاده متعادل کننده باربری جرثقیل
ترجمه چکیده
این تحقیق مساله تخصیص اسکله را با توجه به استفاده متعادل کننده دوره ای جرثقیل های پله در پایانه های کانتینری مورد بررسی قرار می دهد. مدل پیشنهادی بر این اساس است که جرثقیل های اسکله ای که برای تغییر شغل اختصاص داده شده باید کاملا مورد استفاده قرار گیرد و سایر ملاحظات دنیای واقعی، مانند خط پیاده روی پیوسته، مجازات برای ورود زودهنگام و تاخیر خروج. برای حل این مدل، چندین اکتشافات توسعه یافته است: مدل مشکالت بزرگ به مدل های زیر تجزیه می شود که توسط اهرم های نوری افقی حل می شوند؛ اکتشافات محله جستجو برای بهینه سازی نظم قایقرانی استفاده می شود؛ محاسبات موازی برای بهبود عملکرد الگوریتمی استفاده می شود. این روش به خوبی در هنگام کاربرد در نمونه های بزرگ در مقیاس واقعی با زمان محاسباتی امیدوار کننده انجام می شود که به صورت خطی مربوط به تعداد عروق است.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
چکیده انگلیسی
This study investigates a berth allocation problem considering the periodic balancing utilization of quay cranes in container terminals. The proposed model considers that the quay cranes allocated to a work shift should be fully used and other real-world considerations, such as the continuous quay line, the penalties for early arrivals and departure delays. To solve the model, several heuristics are developed: the model for large problems is decomposed into sub-models that are solved by rolling-horizon heuristics; neighborhood search heuristics are used for optimizing a berthing order of vessels; parallel computing is used to improve the algorithmic performance. The method performs well when applied to real-world large-scale instances with promising computation time that is linearly related to the number of vessels.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 85, July 2015, Pages 216-226
نویسندگان
,