基于计算物流和群集智能的多集装箱码头泊位分配

作     者：李斌 唐志斌 LI Bin;TANG Zhibin

作者机构：福建理工大学机械与汽车工程学院福州350118 福建理工大学、福建省大数据挖掘与应用重点实验室福州350118 福建理工大学交通运输学院福州350118 

基　　金：教育部人文社会科学研究规划基金(19YJA630031) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2023年第59卷第16期

页      码：262-284页

摘      要：以港口运营方统一整合多集装箱码头作业空间资源为背景,探讨了考虑泊位水深约束和出口集装箱可转港作业的多码头动态连续泊位分配问题(multi-terminal dynamic and continuous berth allocation problem,MDC-BAP)。基于计算物流将MDC-BAP抽象为异构多背包问题进行运筹建模,建立了同时考虑港航双方作业总成本最小化的混合整数规划模型,进而设计了一类融合计算物流和群集智能的二阶段改进帝国竞争算法(two-stage improved imperialist competitive algorithm,TSI-ICA)对模型进行求解。采用三种计划周期12个大规模MDC-BAP算例执行数值实验,比较了多种改进帝国竞争算法和多种启发式规则在MDC-BAP模型上的综合求解性能,TSI-ICA设计的“元启发式算法+启发式规则”框架在大规模算例上的表现明显优于“启发式规则+启发式规则”的资源分配模式,并从运作成本和运营韧性两方面阐明了多码头协同生产优于单码头独立作业模式,从而为多集装箱码头泊位协同分配提供了较好的智能决策支持解决方案。

主 题 词：多集装箱码头 泊位分配问题 联合生产运营 异构多背包问题 计算物流 帝国竞争算法 排队论 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2304-0278

馆 藏 号：203123102...