首页 | 本学科首页   官方微博 | 高级检索  
     

基于船时效率的岸桥配置优化
引用本文:毛敏俐,梁承姬,胡筱渊. 基于船时效率的岸桥配置优化[J]. 计算机应用, 2020, 40(4): 1223-1230. DOI: 10.11772/j.issn.1001-9081.2019081528
作者姓名:毛敏俐  梁承姬  胡筱渊
作者单位:上海海事大学 物流科学与工程研究院, 上海 201306
基金项目:上海市科委省部级重点项目(16040501500)。
摘    要:在集装箱码头系统中,对船舶进行有效的岸桥配置有助于缓解岸边资源紧张的现状,提高码头的运营效率。针对连续泊位下动态到港船舶的泊位分配和岸桥配置的集成优化问题,对船舶的岸桥配置进行基于船时效率的动态调整,以最小化包括船舶延迟靠泊成本、偏离偏好泊位成本、延迟离港成本和岸桥重新配置成本在内的总成本为目标建立模型,并根据基于船时效率的岸桥配置的调整规则设计了启发式算法,结合遗传算法(GA)对问题进行求解。最终通过算例分析,验证了提出的模型和算法在解决实际港口中泊位分配和岸桥配置问题上的有效性,并通过与未考虑岸桥配置进一步调整的传统GA计算的结果进行比较,证实了提出算法的优化效果。

关 键 词:集装箱码头  连续泊位分配  岸桥配置  船时效率  遗传算法  
收稿时间:2019-09-05
修稿时间:2019-10-17

Optimization of quay crane assignment based on ship efficiency
MAO Minli,LIANG Chengji,HU Xiaoyuan. Optimization of quay crane assignment based on ship efficiency[J]. Journal of Computer Applications, 2020, 40(4): 1223-1230. DOI: 10.11772/j.issn.1001-9081.2019081528
Authors:MAO Minli  LIANG Chengji  HU Xiaoyuan
Affiliation:Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China
Abstract:In the container terminal system,the effective quay crane assignment for vessels is helpful to ease the strain that berths and quay cranes are in short supply in container terminals and improve the operational efficiency of ports. Aiming at the integrated optimization problem of berth allocation and quay crane assignment of dynamic arriving vessels under continuous berth,the quay crane assignment for vessels was dynamically adjusted based on ship efficiency,a model with the purpose of minimizing the total cost containing delayed berthing cost,preference deviated berthing cost,delayed departure cost and quay crane reassignment cost was established,and a heuristic algorithm based on the adjustment rules of quay crane assignment was designed and Genetic Algorithm(GA) was used to solve the model. Finally,the experimental results verified the effectiveness of the proposed model and algorithm in solving the problem of berth allocation and quay crane assignment in actual ports,and by comparing with the results calculated by the traditional GA,the optimization effect of the proposed algorithm was proved.
Keywords:container terminal   continuous berth allocation   quay crane assignment   ship efficiency   Genetic Algorithm (GA)
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号