-
题名以自动化码头为中心的船舶配载优化
被引量：4
- 1
-
-
作者
丁一
王聪
-
机构
上海海事大学物流研究中心
-
出处
《计算机应用》
CSCD
北大核心
2021年第11期3385-3393,共9页
-
基金
国家自然科学基金资助项目(71972128)。
-
文摘
针对自动化码头船舶配载效率较低的问题,为了提高设备资源利用率,提出了一种基于船舶配载特点设计的固定集搜索(FSS)算法。首先,在考虑一般船舶配载原则的基础上,以桥吊作业计划为依据,引入箱区作业均衡因素,将最小化箱区翻箱量、总装船时间以及尽可能的箱区作业均衡作为目标,建立自动化码头船舶配载混合整数规划模型;其次,通过固定较优解中多次出现的元素来寻求最优解。实验结果表明,不同规模的实例下,FSS算法相较于Cplex,翻箱量和不均衡箱数分别平均减少了22.3%和11.7%,目标函数值平均优化了6.5%;所提固定集搜索算法与粒子群优化(PSO)算法、遗传算法(GA)和蚁群优化(PSO)算法相比,目标函数值平均优化了2.1%,凸显了FSS算法更高的配载效率。而为了增加案例的多样性,对箱区堆栈分布和比例进行了调整。在这个情况下,FSS算法的不均衡箱数相较上述三种算法平均减少了19.3%,设备资源利用率更高。
-
关键词
自动化码头
船舶配载
箱区作业均衡
翻箱
固定集搜索
-
Keywords
automated terminal
ship stowage
block operation balance
rehandle
Fixed Set Search(FFS)
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名考虑箱区作业均衡的自动化码头集装箱船舶配载计划
被引量：4
- 2
-
-
作者
王志超
丁一
-
机构
上海海事大学物流研究中心
-
出处
《计算机应用》
CSCD
北大核心
2021年第S02期299-303,共5页
-
基金
国家自然科学基金资助项目(71972128)。
-
文摘
在考虑箱区作业均衡的基础上,研究自动化码头集装箱船舶的配载计划问题。以堆场翻箱时间最小、集装箱水平运输时间最短以及堆场箱区作业不均衡水平最小为目标建立0-1整数规划模型。使用CPLEX工具精确求解5个不同规模的算例得到配载结果,并对比是否考虑箱区作业均衡的配载方案。结果显示5组算例的翻箱量均为0,有效地满足翻箱时间最小的目标。在配载计划中考虑箱区作业均衡,所得的箱区作业不均衡指数较不考虑箱区作业均衡有一定程度的降低,最高降低19.0个百分点,平均降低7.2个百分点。结果表明所提模型可有效解决自动化码头配载计划问题,保证箱区作业的均衡性,提升码头的装船作业效率。
-
关键词
配载计划
自动化集装箱码头
集装箱船舶
箱区作业均衡
整数规划模型
-
Keywords
stowage plan
automatic container terminal
container ship
container yard workload balance
integer programming model
-
分类号
U695.22
[交通运输工程—港口、海岸及近海工程]
TP399
[交通运输工程—船舶与海洋工程]
-
-
题名考虑箱区作业均衡的ACT船舶配载鲁棒优化研究
被引量：2
- 3
-
-
作者
丁一
田亮
龚杰
-
机构
上海海事大学物流研究中心
-
出处
《计算机工程与应用》
CSCD
北大核心
2020年第13期262-272,共11页
-
基金
国家自然科学基金(No.71471110)
上海市科委创新项目(No.16040501500)
《上海市科技创新行动计划》社会发展领域项目(No.16DZ1201402)。
-
文摘
基于自动化集装箱码头堆场与传统堆场在布局与机械配置方面的区别,将箱区作业均衡因素引入船舶配载问题中,以最小化装船作业时间和箱区作业均衡为目标建立考虑箱区作业均衡的自动化集装箱码头船舶配载混合整数规划模型;同时引入解的保守性参数,将确定性模型转化为考虑桥吊作业时间不确定性的自动化集装箱码头船舶配载鲁棒优化模型,再设计基于编号与排序的禁忌搜索算法对算例进行求解。结果证明了模型的正确性与算法的有效性,且各案例在不考虑箱区作业均衡因素时得到的箱区作业不均衡箱量比考虑该因素时得到的箱区作业不均衡箱量平均高出17.8%,不确定性情况下,“集中配载”现象更加显著。
-
关键词
自动化集装箱码头
船舶配载
箱区作业均衡
禁忌搜索
鲁棒优化
-
Keywords
automated container terminals
ship stowage planning
block operation balance
tabu search
robust optimization
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-
