泊位分配和码头分配中英文外文文献翻译最新译文.doc

本科毕业设计（论文） 中英文对照翻译 (此文档为word格式,下载后您可任意修改编辑!) 标题：A biased random-key genetic algorithm for the time-invariant berth allocation and quay crane assignment problem 作者： Francisco Correcher， Ramon Valdes 期刊： Expert Systems with Applications,卷89,112-128页 年份： 2017 字数： 译文4206字 原文 A biased random-key genetic algorithm for the time-invariant berth allocation and quay crane assignment problem Francisco Correcher， Ramon Valdes Abstract Maritime transportation plays a crucial role in the international economy. Port container terminals around the world compete to attract more traffic and are forced to offer better quality of service. This entails reducing operating costs and vessel service times. In doing so, one of the most important problems they face is the Berth Allocation and quay Crane Assignment Problem (BACAP). This problem consists of assigning a number of cranes and a berthing time and position to each calling vessel, aiming to minimize the total cost. An extension of this problem, known as the BACAP Specific (BACASP), also involves determining which specific cranes are to serve each vessel. In this paper, we address the variant of both BACAP and BACASP consisting of a continuous quay, with dynamic arrivals and time-invariant crane-to-vessel assignments. We propose a metaheuristic approach based on a Biased Random-key Genetic Algorithm with memetic characteristics and several Local Search procedures. The performance of this method, in terms of both time and quality of the solutions obtained, was tested in several computational experiments. The results show that our approach is able to find optimal solutions for some instances of up to 40 vessels and good solutions for instances of up to 100 vessels. Keywords：Container terminal， Berth allocation， Quay crane assignment， Metaheuristic， Genetic algorithm Introduction Since the 1960s, the traffic of goods by means of standardized containers has become widespread and specialized facilities and cargo ships have bee