考虑使用优先权的泊位分配和船舶调度集成优化  

Berth allocation and ship scheduling integrated optimization considering the priority of berth in use

作　　者：牛猛 王钟逸 李亚军 郑红星 Niu Meng;Wang Zhongyi;Li Yajun;Zheng Hongxing(College of Transportation Engineering, Dalian Maritime University, Dalian 116026)

机构地区：[1]大连海事大学交通运输工程学院,大连116026

出　　处：《高技术通讯》2020年第9期972-981,共10页Chinese High Technology Letters

基　　金：国家自然科学基金(71473024);智慧港口背景下集装箱码头绿色服务供应链协同优化策略研究(71872025)资助项目。

摘　　要：本文针对单向航道单港池的离散泊位散货港口,对固定计划期内船舶调度和泊位分配的集成问题进行研究,考虑了船舶进出港与船舶靠离泊的时间和空间的约束,重点兼顾了由于船舶靠泊优先权引起的移泊问题带来的现实限制,构建了以船舶总在港时间最小为目标的集成优化模型,设计了免疫遗传算法进行求解,并给出了泊位分配方案、移泊方案以及船舶进出港调度方案。通过算例实验,验证了方案和算法的有效性,并分析了进出港口时段长度和拥有优先权船舶的数量对集成调度方案的影响,可为港口的实际作业提供决策支持。Berth allocation and ship scheduling affect each other,and their collaborative optimization is the key to improve the efficiency of sea-side operations.For discrete berth bulk cargo port with one-way channel and single-harbor basin,plans for integration problem of ship scheduling and berth allocation are studied.Considering the time and spatial constraints of ships in/outbound harbor time and berthing and departing,the realistic limits such as berth shifting problem caused by the priority of ship berthing are focused on,an integrated optimization model is built to minimize the total time of the vessel settling in port.An immune genetic algorithm is designed to solve the model.Also the schemes of berth allocation,berth shifting and ships in/outbound harbor scheduling during the planning period are given.The validity of the scheme and the algorithm is verified by the experiment,and the influence of ships in/outbound harbor duration length and the number of ships with priority on the integrated scheduling scheme is analyzed,which can provide decision support for the actual operation of the port.

关 键 词：使用优先权 移泊 散货码头 船舶调度 泊位分配 

分 类 号：F55[经济管理—产业经济]