-
题名支线航运网络下集装箱分配与船舶调度联合优化
被引量:2
- 1
-
-
作者
孔灵睿
计明军
孙以宁
关云潇
郭兴海
-
机构
大连海事大学交通运输工程学院
-
出处
《系统工程学报》
CSCD
北大核心
2022年第6期811-826,共16页
-
基金
国家自然科学基金资助项目(71572022,91071035).
-
文摘
将产生集装箱运输任务的货源点加入至轴辐式航运网络的支线运输网络中,构建了三级支线运输网络.考虑货源点集装箱在不同喂给港的分配对支线船舶运输成本的影响,以三级支线网络的总运输成本最小为目标,建立了集装箱分配与支线船舶调度联合优化模型.针对模型,首先设计两阶段算法进行求解;然后,基于列生成的思想设计了整合优化求解算法.算例实验表明对于小规模算例,整合优化算法的求解结果与Gurobi的计算结果仅相差1%左右;对于大规模算例,整合优化算法的求解结果均优于Gurobi,从而验证了整合优化算法的效率;此外,整合优化算法的求解结果相比于两阶段算法有显著提高,证明了整合优化集装箱分配与支线船舶调度的重要性.
-
关键词
支线集装箱船舶调度
集装箱分配
整合优化
列生成
-
Keywords
feeder containership routing
container allocation
integrated optimization
column generation
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名时间敏感型货物两阶段集装箱舱位分配问题研究
被引量:8
- 2
-
-
作者
汪挺松
李曼
-
机构
武汉大学经济与管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2018年第10期1-10,共10页
-
基金
国家自然科学基金面上项目"集装箱码头前沿区域的集成调度及碳税对港区碳排放的影响研究"(71771180)
教育部人文社会科学青年基金项目"集装箱班轮航运网络设计与优化研究"(16YJC630112)
-
文摘
本文旨在探索如何对时间敏感型货物的集装箱舱位分配和动态定价问题进行研究。考虑到时间敏感型货物对配送时间的要求,本文提出一种新的定价机制,即在该类货物的运费制定时,考虑时间敏感型货物的配送时效及港口拥挤对其存在的影响,建立运价和配送时间之间的关系。另外,以船舶公司总运费收益最大化为目标,构建两阶段随机整数规划模型,运用机会约束规划方法对模型进行求解。最后,通过算例研究,验证了模型及算法的有效性。结果表明,本文针对时间敏感型货物所提出的定价机制能够显著提高船公司收益。
-
关键词
集装箱舱位分配
时间敏感型货物
港口拥挤
两阶段
动态定价
-
Keywords
container slot allocation
time-sensitive cargo
port congestion
two-phase
dynamic pricing
-
分类号
U169.1
[交通运输工程]
-
-
题名集装箱堆场分配与自动化装载小车路径联合优化
被引量:4
- 3
-
-
作者
宓为建
李央央
胡鸿韬
-
机构
上海海事大学物流工程学院
上海海事大学科学研究院
-
出处
《上海海事大学学报》
北大核心
2015年第4期16-21,共6页
-
基金
国家自然科学基金(71201099)
上海市教育委员会科研创新项目(14ZZ140
+1 种基金
14YZ111)
上海浦江人才计划(13PJC066)
-
文摘
为研究自动化装载小车(Automated Lifted Vehicle,ALV)在自动化集装箱码头的作业状况,首先考虑ALV自行装卸集装箱的能力,其次考虑卸船集装箱的堆场分配与ALV的路径联合优化问题,以每个集装箱在时间窗内完成装卸任务为目标建立混合整数规划模型.最后通过比较不同实验条件下求出的最优目标延迟时间和计算机运行时间,得出整个操作过程中ALV数、集装箱数和堆场子箱区数这三者之间的关系.数值实验表明:当集装箱数和ALV数一定时,随着装卸箱比例的增大,目标延迟时间和模型运算时间呈相同的变化趋势,即在既有装船箱又有卸船箱时应优先分配ALV满足装船箱的运输;当集装箱数一定时,随着ALV数的增加,目标延迟时间和模型运算时间逐步减少;当ALV数一定时,随集装箱数的增加,目标延迟时间和模型运算时间增加.
-
关键词
路径优化
集装箱堆场分配
自动化装载小车(ALV)
-
Keywords
path optimization
container yard allocation
Automated Lifted Vehicle(ALV)
-
分类号
U653.7
[交通运输工程—港口、海岸及近海工程]
U691.3
[交通运输工程—港口、海岸及近海工程]
-
-
题名混合蚁群算法求解集装箱箱位分配问题
被引量:2
- 4
-
-
作者
卫家骏
-
机构
大连海事大学研究生院
上海海事大学商船学院
-
出处
《中国航海》
CSCD
北大核心
2011年第2期96-100,共5页
-
基金
上海市科学技术委员会2009年度创新行动计划(09170502000)
上海海事大学校基金(C800209024)
-
文摘
集装箱船配载过程中的重要环节是合理的箱位分配,它对保证集装箱船装载后的航行性能及其码头装箱效率有重要的影响。随着集装箱船的大型化及待装船箱量的增加,该问题的求解较为困难。结合集装箱船配载中箱位分配的实际操作特点,提出了利用与禁忌算法相结合的混合蚁群算法来求解集装箱的箱位分配问题。仿真模拟试验表明该算法能够在不影响装箱难度的同时,大幅提高集装箱装船后船舶的航行性能。
-
关键词
交通运输经济学
集装箱箱位
集装箱箱位分配
蚁群算法
集装箱堆场
禁忌算法
-
Keywords
traffic transport economics
container slot
container slot allocation
ant colony algorithm
container yard
tabu search
-
分类号
U695.22
[交通运输工程—港口、海岸及近海工程]
-
-
题名基于预约和图表示的集装箱出口箱位优选
被引量:4
- 5
-
-
作者
周鹏飞
赵金秋
-
机构
大连理工大学水利工程学院
深圳市盐田港集团有限公司工程管理部
-
出处
《控制与决策》
EI
CSCD
北大核心
2017年第10期1914-1920,共7页
-
基金
国家自然科学基金项目(71101014)
教育部留学回国人员科研启动基金项目(教外司留[2015]1098)
中央高校基本科研业务费专项资金项目(DUT16QY47)
-
文摘
针对预约交箱机制下集装箱堆场箱位优选问题,提出一种交箱次序与箱位分配的三维图表示法;基于图表示,提出压箱量和龙门吊大车行驶距离的期望求解方法.在此基础上,构建基于图的集装箱堆场出口箱位优选模型,优化堆场龙门吊行车成本和压箱量.开发了改进禁忌搜索算法,利用图表示特性缩小搜索空间并优选搜索方向,提高收敛速度.实验结果表明,所提出的算法能够在合理的时间内获得满意解,较确定性模型可减少堆场作业成本20%以上.
-
关键词
集装箱堆场箱位分配
图模型
禁忌搜索算法
预约机制
-
Keywords
container slot allocation
graph model
tabu-search algorithm
appointment system
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-