基于列生成算法的集装箱码头泊位分配研究
发布时间：2022-10-30 09:40
在各国贸易往来日益紧密的时代,航运业的发展显得尤为重要,作为航运业的支撑产业,港口的发展受到越来越多关注。如何提高码头运作效率,减少码头运营成本是一项值得研究的内容。根据集装箱码头的作业内容和流程,本文重点研究了码头作业的第一环节泊位分配,通过设计泊位分配计划,达到合理分配资源,提高整体效益的目的。码头岸线属于不可再生资源,泊位是码头岸线的重要组成部分,因此对泊位问题的研究有理论和实际意义。本文研究的是集装箱码头动态泊位分配问题,分析了集装箱码头的系统组成和生产调度内容。然后主要分析泊位分配的相关理论和方法,重点分析静态和动态泊位分配问题,离散型泊位和连续型泊位问题,为下面章节的建模和算法求解做基础。本文的主要研究工作包括以下几部分:（1）本文考虑所有船舶进港活动中等待时间加权和,岸桥装卸时间和相比船舶预期出港时间延误的时间加权和建立目标函数,其中结合了岸桥分配问题,使模型更丰富。（2）本文采用数学规划的启发式算法,设计基于列生成算法求解泊位分配问题,并运用CPLEX软件对算法进行编程求解。（3）设计集装箱码头算例,对本文建立的泊位分配数学模型和列生成算法做可行性分析,结果验证了模型和...
【文章页数】：59 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
1 绪论
1.1 研究背景及意义
1.1.1 研究背景
1.1.2 研究意义
1.2 国内外研究现状综述
1.2.1 泊位分配问题研究现状
1.2.2 列生成算法问题研究现状
1.3 研究内容及研究框架
1.3.1 论文的主要研究内容
1.3.2 论文的研究框架
2 相关理论概述
2.1 集装箱码头概述
2.1.1 集装箱码头系统组成
2.1.2 集装箱码头生产调度
2.2 泊位分配理论概述
2.2.1 泊位的相关概念
2.2.2 泊位分配理论思想
2.2.3 泊位分配问题求解方法
2.3 本章小结
3 泊位分配问题模型建立
3.1 问题描述
3.2 模型假设与变量说明
3.2.1 模型假设
3.2.2 变量说明
3.3 模型构建
3.4 本章小结
4 列生成算法设计
4.1 列生成算法简述
4.2 算法设计
4.2.1 集合划分模型
4.2.2 定价子问题
4.2.3 算法流程
4.3 本章小结
5 算例分析
5.1 算例描述
5.2 算法运行结果
5.3 结果分析
5.4 本章小结
6 结论与展望
6.1 本文结论
6.2 未来展望
参考文献
致谢
作者简历及攻读硕士学位期间的科研成果
【参考文献】：
期刊论文
[1]集装箱进出口码头泊位-堆场协同分配的动态决策[J]. 韩笑乐,鞠留红,钱丽娜,陆志强. 上海交通大学学报. 2019(01)
[2]宁波舟山港年货物吞吐量实现“十连冠” 年集装箱吞吐量跃居“前三强”[J]. 中国港口. 2019(01)
[3]考虑潮汐的多港池港口船舶调度优化[J]. 郑红星,刘保利,王泽浩,匡海波. 系统工程理论与实践. 2018(10)
[4]求解加权最小闭包球问题的列生成算法[J]. 丛伟杰,孙绘. 吉林大学学报(理学版). 2018(06)
[5]带队列约束的RHFS列生成调度算法[J]. 周炳海,王科. 东北大学学报(自然科学版). 2018(09)
[6]集装箱码头连续泊位分配问题仿真研究[J]. 张玉梅,张秀芝. 中国水运(下半月). 2018(07)
[7]基于列生成算法的轿运车运输问题研究[J]. 丁毅. 科技经济导刊. 2018(07)
[8]中国港口生产形势2017年回顾与2018年展望[J]. 赖文光. 中国港口. 2018(02)
[9]我国港口生产形势2017年回顾及2018年预测[J]. 刘长俭,葛彪,毕珊珊. 水运管理. 2018(01)
[10]集装箱码头连续泊位-岸桥分配的仿真优化[J]. 郝杨杨,金永贺,杨斌. 计算机仿真. 2017(04)
博士论文
[1]集装箱码头连续泊位与岸桥调度联合优化研究[D]. 李娜.大连海事大学 2011
[2]不确定环境下的集装箱码头泊位—岸桥调度优化研究[D]. 杨春霞.大连海事大学 2011
硕士论文
[1]DCT集装箱码头闸口通过能力研究[D]. 赵增涛.大连海事大学 2017
[2]基于列生成对可重入混合流水线的调度[D]. 陶青林.大连理工大学 2017
[3]集装箱码头连续泊位分配与岸桥调度的集成优化[D]. 曹红雷.大连海事大学 2017
[4]电煤海运库存—路径问题研究[D]. 李惠.大连海事大学 2015
[5]基于列生成算法的集装箱班轮运输网络设计[D]. 杨冬.大连海事大学 2014
[6]基于遗传算法的泊位调度问题优化研究及仿真[D]. 张燕涛.武汉理工大学 2005
本文编号：3698652
【文章页数】：59 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
1 绪论
1.1 研究背景及意义
1.1.1 研究背景
1.1.2 研究意义
1.2 国内外研究现状综述
1.2.1 泊位分配问题研究现状
1.2.2 列生成算法问题研究现状
1.3 研究内容及研究框架
1.3.1 论文的主要研究内容
1.3.2 论文的研究框架
2 相关理论概述
2.1 集装箱码头概述
2.1.1 集装箱码头系统组成
2.1.2 集装箱码头生产调度
2.2 泊位分配理论概述
2.2.1 泊位的相关概念
2.2.2 泊位分配理论思想
2.2.3 泊位分配问题求解方法
2.3 本章小结
3 泊位分配问题模型建立
3.1 问题描述
3.2 模型假设与变量说明
3.2.1 模型假设
3.2.2 变量说明
3.3 模型构建
3.4 本章小结
4 列生成算法设计
4.1 列生成算法简述
4.2 算法设计
4.2.1 集合划分模型
4.2.2 定价子问题
4.2.3 算法流程
4.3 本章小结
5 算例分析
5.1 算例描述
5.2 算法运行结果
5.3 结果分析
5.4 本章小结
6 结论与展望
6.1 本文结论
6.2 未来展望
参考文献
致谢
作者简历及攻读硕士学位期间的科研成果
【参考文献】：
期刊论文
[1]集装箱进出口码头泊位-堆场协同分配的动态决策[J]. 韩笑乐,鞠留红,钱丽娜,陆志强. 上海交通大学学报. 2019(01)
[2]宁波舟山港年货物吞吐量实现“十连冠” 年集装箱吞吐量跃居“前三强”[J]. 中国港口. 2019(01)
[3]考虑潮汐的多港池港口船舶调度优化[J]. 郑红星,刘保利,王泽浩,匡海波. 系统工程理论与实践. 2018(10)
[4]求解加权最小闭包球问题的列生成算法[J]. 丛伟杰,孙绘. 吉林大学学报(理学版). 2018(06)
[5]带队列约束的RHFS列生成调度算法[J]. 周炳海,王科. 东北大学学报(自然科学版). 2018(09)
[6]集装箱码头连续泊位分配问题仿真研究[J]. 张玉梅,张秀芝. 中国水运(下半月). 2018(07)
[7]基于列生成算法的轿运车运输问题研究[J]. 丁毅. 科技经济导刊. 2018(07)
[8]中国港口生产形势2017年回顾与2018年展望[J]. 赖文光. 中国港口. 2018(02)
[9]我国港口生产形势2017年回顾及2018年预测[J]. 刘长俭,葛彪,毕珊珊. 水运管理. 2018(01)
[10]集装箱码头连续泊位-岸桥分配的仿真优化[J]. 郝杨杨,金永贺,杨斌. 计算机仿真. 2017(04)
博士论文
[1]集装箱码头连续泊位与岸桥调度联合优化研究[D]. 李娜.大连海事大学 2011
[2]不确定环境下的集装箱码头泊位—岸桥调度优化研究[D]. 杨春霞.大连海事大学 2011
硕士论文
[1]DCT集装箱码头闸口通过能力研究[D]. 赵增涛.大连海事大学 2017
[2]基于列生成对可重入混合流水线的调度[D]. 陶青林.大连理工大学 2017
[3]集装箱码头连续泊位分配与岸桥调度的集成优化[D]. 曹红雷.大连海事大学 2017
[4]电煤海运库存—路径问题研究[D]. 李惠.大连海事大学 2015
[5]基于列生成算法的集装箱班轮运输网络设计[D]. 杨冬.大连海事大学 2014
[6]基于遗传算法的泊位调度问题优化研究及仿真[D]. 张燕涛.武汉理工大学 2005
本文编号：3698652
本文链接：https://www.wllwen.com/kejilunwen/daoluqiaoliang/3698652.html
