-
题名基于计算物流和群集智能的多集装箱码头泊位分配
被引量：4
- 1
-
-
作者
李斌
唐志斌
-
机构
福建理工大学机械与汽车工程学院
福建理工大学、福建省大数据挖掘与应用重点实验室
福建理工大学交通运输学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2023年第16期262-284,共23页
-
基金
教育部人文社会科学研究规划基金(19YJA630031)。
-
文摘
以港口运营方统一整合多集装箱码头作业空间资源为背景,探讨了考虑泊位水深约束和出口集装箱可转港作业的多码头动态连续泊位分配问题(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设计的“元启发式算法+启发式规则”框架在大规模算例上的表现明显优于“启发式规则+启发式规则”的资源分配模式,并从运作成本和运营韧性两方面阐明了多码头协同生产优于单码头独立作业模式,从而为多集装箱码头泊位协同分配提供了较好的智能决策支持解决方案。
-
关键词
多集装箱码头
泊位分配问题
联合生产运营
异构多背包问题
计算物流
帝国竞争算法
排队论
-
Keywords
multiple container terminal
berth allocation problem
joint production and operation
heterogeneous multiple knapsack problem
computational logistics
imperialist competitive algorithm
queuing theory
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
