کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
479777 1446031 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports
ترجمه فارسی عنوان
الگوریتم شاخه و قیمت برای حل تخصیص اسکله و مسائل مربوط به حیاط در بنادر فله
کلمات کلیدی
تدارکات دریایی، بهینه سازی در مقیاس بزرگ، شعبه و قیمت، برنامه ریزی یکپارچه بنادر فله برنامه ریزی عدد صحیح مختلط
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی


• We model the integrated berth allocation and yard assignment problem in bulk ports.
• The objective is the minimization of the total service time of all the vessels.
• We present a branch-and-price algorithm to solve the combined optimization problem.
• The algorithm is tested using real-life-inspired data from a bulk port.
• We obtain near-optimal solutions to instances containing up to 40 vessels.

In this research, two crucial optimization problems of berth allocation and yard assignment in the context of bulk ports are studied. We discuss how these problems are interrelated and can be combined and solved as a single large scale optimization problem. More importantly we highlight the differences in operations between bulk ports and container terminals which highlights the need to devise specific solutions for bulk ports. The objective is to minimize the total service time of vessels berthing at the port. We propose an exact solution algorithm based on a branch and price framework to solve the integrated problem. In the proposed model, the master problem is formulated as a set-partitioning problem, and subproblems to identify columns with negative reduced costs are solved using mixed integer programming. To obtain sub-optimal solutions quickly, a metaheuristic approach based on critical-shaking neighborhood search is presented. The proposed algorithms are tested and validated through numerical experiments based on instances inspired from real bulk port data. The results indicate that the algorithms can be successfully used to solve instances containing up to 40 vessels within reasonable computational time.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 235, Issue 2, 1 June 2014, Pages 399–411
نویسندگان
, , , ,