控制与决策

作者：吴鹏,朱昆峰

单位：福州大学 经济与管理学院，福州 350116,,福州大学 经济与管理学院，福州 350116,

关键词：港口调度;潮汐影响;异类船舶;混合整数线性规划;自适应变邻域搜索算法

基金：国家“万人计划”青年拔尖人才项目.

针对一类新的动态泊位与岸桥起重机分配问题, 综合考虑潮汐影响、异类船舶靠泊区域约束等现实因素, 同时优化不同船型船舶的靠泊时间、靠泊位置以及分配的具体岸桥, 最小化船舶延误成本和泊位偏离成本. 首先, 将上述问题构建为一个混合整数线性规划模型; 然后, 通过动态时间-泊位-岸桥表和岸桥起重机编号有向无环图解决船舶间时空不能重叠和岸桥不可交叉的复杂约束, 提出融合问题特征的自适应变邻域搜索算法, 设计基于问题特性的岸桥数量和靠泊类型邻域结构算子并融合船舶靠泊顺序扰动算子以提升算法寻优能力; 最后, 基于福州江阴港实例的大量数值实验结果表明: 所提出算法的求解结果与商业求解器CPLEX获得的最优解平均偏差为3.24%, 验证了所提出模型和算法的可行性; 针对大规模问题, 所提出算法平均仅需33.51 s即可求得高质量的近似最优解, 与现有可变邻域下降算法获得的方案相比, 所获得的方案平均可节约38.69%的成本.

来源：2025年第8期

《控制与决策》期刊编辑部

查看控制与决策杂志2025年第8期