-
题名基于可变航速的支线集装箱船舶调度优化模型与算法
被引量：7
- 1
-
-
作者
计明军
张开放
祝慧灵
张燕
-
机构
大连海事大学交通运输工程学院
大连海事大学航运经济与管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2019年第11期18-26,共9页
-
基金
国家自然科学基金资助(71971035,71572022)
辽宁省“百千万人才工程”经费资助(2016236)
中央高校基本科研业务费专项资金资助(3132019021)
-
文摘
随着航运市场的竞争不断加剧和集装箱船舶大型化的发展,越来越多的航运企业选择轴-辐式航运网络模式。支线船舶调度问题作为轴-辐式航运网络的重要组成部分受到研究者的高度关注。本文研究了可变航速和经济航速两种情境下的支线船舶调度问题,同时考虑枢纽港和喂给港的取送箱时间窗限制,以航运企业运营成本最小化为目标函数建立非线性混合整数规划模型。首先使用专业的规划求解器进行小规模算例的求解,验证了模型的准确性。同时运用改进的遗传算法对大规模支线船舶优化调度模型进行求解。为了提高求解效果,进一步设计了多智能体进化算法进行求解。数值结果表明,可变航速的运营成本低于经济航速的运营成本;在算法效率方面,改进遗传算法收敛速度较快,多智能体进化算法则可以提高求解精度。
-
关键词
轴-辐式网络
支线船舶调度
非线性规划模型
遗传算法
多智能体进化算法
-
Keywords
hub-and-spoke network
containership scheduling
nonlinear programming
genetic algorithm
multi-agent evolutionary algorithm
-
分类号
U692.3
[交通运输工程—港口、海岸及近海工程]
-
-
题名支线航运网络下集装箱分配与船舶调度联合优化
被引量：3
- 2
-
-
作者
孔灵睿
计明军
孙以宁
关云潇
郭兴海
-
机构
大连海事大学交通运输工程学院
-
出处
《系统工程学报》
CSCD
北大核心
2022年第6期811-826,共16页
-
基金
国家自然科学基金资助项目(71572022,91071035).
-
文摘
将产生集装箱运输任务的货源点加入至轴辐式航运网络的支线运输网络中,构建了三级支线运输网络.考虑货源点集装箱在不同喂给港的分配对支线船舶运输成本的影响,以三级支线网络的总运输成本最小为目标,建立了集装箱分配与支线船舶调度联合优化模型.针对模型,首先设计两阶段算法进行求解;然后,基于列生成的思想设计了整合优化求解算法.算例实验表明对于小规模算例,整合优化算法的求解结果与Gurobi的计算结果仅相差1%左右;对于大规模算例,整合优化算法的求解结果均优于Gurobi,从而验证了整合优化算法的效率;此外,整合优化算法的求解结果相比于两阶段算法有显著提高,证明了整合优化集装箱分配与支线船舶调度的重要性.
-
关键词
支线集装箱船舶调度
集装箱分配
整合优化
列生成
-
Keywords
feeder containership routing
container allocation
integrated optimization
column generation
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
