单向航道船舶进港次序与泊位分配协同优化

发布时间：2018-07-11 10:14

本文选题：进港次序 + 泊位分配　；参考：《运筹与管理》2017年09期

【摘要】：为提高单向航道离散泊位港口的服务水平,研究船舶进港次序和泊位分配的协同优化。考虑船舶进出港及泊位作业的实际约束,以计划期内所有船舶的锚地、泊位等待成本、滞期成本和偏离成本之和最小为目标,构建了一个混合整数规划模型,结合问题特征设计了引入禁忌搜索算法的和声搜索算法进行求解。算例结果给出了计划期内每艘船舶的进港次序和靠泊泊位,并通过与单独优化方案的对比和不同规模算例求解效果的分析,验证了模型和算法的有效性;分析进出港时段变动对船舶作业成本的影响,确定不同船舶抵港规模下的最佳进出港时段长度,为单向航道港口时长设置提供借鉴。
[Abstract]:In order to improve the service level of the port with discrete berths, the cooperative optimization of ship arrival sequence and berth allocation is studied. Considering the actual constraints of the operation of the port and berth, a mixed integer programming model is constructed, aiming at the minimum sum of the Anchorage, berth waiting cost, delay cost and deviation cost of all ships during the planning period. A harmonic search algorithm based on Tabu search algorithm is designed to solve the problem. The results of numerical examples show the sequence of incoming ports and berthing berths of each ship during the planning period. The validity of the model and algorithm is verified by comparing with the single optimization scheme and analyzing the results of different scale examples. This paper analyzes the influence of the change of the period of entry and exit on the operating cost of the ship, and determines the optimum length of the period of entry and exit under the different scale of arrival and exit of the ship, which provides a reference for the establishment of the port length of the one-way channel.
【作者单位】：大连海事大学交通运输管理学院;
【基金】：国家自然科学基金(71473024)~~
【分类号】：U691.3

【相似文献】