基于列生成算法的集装箱班轮运输网络设计
发布时间：2021-03-21 00:35
全球经济迅猛发展,国际贸易量随之逐年扩大,在竞争压力十分激烈的班轮市场,为了在市场上站稳脚跟,班轮公司需要对班轮航线进行合理的规划与设计,合理配置运输资源以最大程度满足货物的按时送达,进而提高市场竞争力,获得更大利润。目前,国内外有关集装箱班轮运输的研究内容主要集中在集装箱班轮航线设计、船队规划、船舶管理以及班期制定等方面,研究内容虽然广泛,但还很少有人在班轮运输网络设计中考虑港口间的交货期这一约束,同时,现有的模型求解方法在求解速度和准确性上也有待进一步提高。因此,如何更加合理地设计班轮运输网络并设计快速有效的求解方法是本文解决的主要问题。本文在给出集装箱班轮运输网络的定义的基础上,首先分析了集装箱班轮运输网络设计的重要性,并对设计内容和设计原则进行了阐述。其次,在充分考虑货物从起始港到目的港的实际运输时间不能超过交货期这一实际约束条件的情况下,构建了以班轮公司总收益最大为目标函数的混合整数非线性规划模型。最后,以某船公司中欧航线作为实例进行分析,针对混合整数非线性规划模型,本文设计了基于列生成算法的模型求解方法,并运用CPLEX软件对算法进行编程求解,得到班轮公司运输网络设计的最终...
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：68 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
目录
第1章 绪论
1.1 研究背景及意义
1.1.1 论文研究背景
1.1.2 论文研究意义
1.2 国内外研究现状综述
1.2.1 国外文献综述
1.2.2 国内文献综述
1.2.3 文献综述分析
1.3 论文主要研究内容及结构
第2章 集装箱班轮运输网络概述
2.1 集装箱班轮运输网络介绍
2.1.1 集装箱班轮运输网络的定义
2.1.2 集装箱班轮运输的特点
2.1.3 集装箱班轮运输发展历程
2.2 集装箱班轮运输网络设计的重要性
2.3 集装箱班轮运输网络设计的流程
2.3.1 航线设计
2.3.2 航线配船
2.3.3 确定交货模式
2.4 集装箱班轮运输网络设计的影响因素及设计原则
2.4.1 集装箱班轮运输网络设计的影响因素
2.4.2 集装箱班轮运输网络设计原则
2.5 本章小结
第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.4 本章小结
第5章 实例分析
5.1 实例说明
5.2 计算结果
5.3 列生成算法求解效果分析
5.3.1 求解效率分析
5.3.2 求解准确性分析
5.4 本章小结
第6章 结论与展望
6.1 本文结论
6.2 不足与展望
参考文献
致谢
【参考文献】：
期刊论文
[1]基于列生成算法的集装箱班轮运输网络优化[J]. 吴琼,郑士源,朱太球. 上海海事大学学报. 2014(01)
[2]基于混合整数规划的配送中心选址研究[J]. 王兴,孙晚华. 价值工程. 2012(26)
[3]铁路客运网络列车开行方案优化模型的列生成算法[J]. 蓝伯雄,吴李知. 运筹与管理. 2012(01)
[4]基于时间约束的生产过程优化问题研究[J]. 吴瀛峰,李宏楼,王大伟. 运筹与管理. 2011(06)
[5]新辟集装箱航线决策依据[J]. 李建寒. 集装箱化. 2011(06)
[6]基于免疫遗传算法和列生成的多项目人力资源调度研究[J]. 付芳,周泓. 中国管理科学. 2010(02)
[7]考虑交货期限的生产提前期的优化分析[J]. 张猛,何桢. 天津大学学报. 2009(05)
[8]基于CPLEX的原始——对偶嵌套分解算法[J]. 刘均华,蓝伯雄. 运筹与管理. 2008(06)
[9]能力受限批量问题的启发式算法与CPLEX仿真优化[J]. 鲁奎,杨昌辉,戴道明. 系统仿真学报. 2008(23)
[10]集装箱环球航线的枢纽区位优化[J]. 徐骅,金凤君,王成金. 地理学报. 2008(06)
博士论文
[1]基于列生成的铁钢区批量计划与物流调度[D]. 汪恭书.东北大学 2008
硕士论文
[1]集装箱航线结构模式选择问题研究[D]. 苏雅.大连海事大学 2011
[2]基于季节波动的集装箱班轮航线优化研究[D]. 孙国东.大连海事大学 2010
[3]集装箱班轮运输航线结构模式选取研究[D]. 孙磊.大连海事大学 2009
[4]集装箱航线优化运行中的在港均衡作业量研究[D]. 范陶.大连海事大学 2009
[5]集装箱环绕航线优化设计研究[D]. 陈康.大连海事大学 2009
[6]中欧航线集装箱班轮运输经营策略分析[D]. 高伟.大连海事大学 2009
[7]集装箱班轮运输的航线网络优化研究[D]. 李文欢.上海海事大学 2007
[8]市场随机情况下集装箱班轮航线优化研究[D]. 金新道.上海海事大学 2006
[9]基于成本效率的班轮运输网络优化研究[D]. 祝毅然.上海海事大学 2006
[10]集装箱班轮航线调度的随机规划模型[D]. 刘志勤.上海海运学院 2000
本文编号：3091966
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：68 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
目录
第1章 绪论
1.1 研究背景及意义
1.1.1 论文研究背景
1.1.2 论文研究意义
1.2 国内外研究现状综述
1.2.1 国外文献综述
1.2.2 国内文献综述
1.2.3 文献综述分析
1.3 论文主要研究内容及结构
第2章 集装箱班轮运输网络概述
2.1 集装箱班轮运输网络介绍
2.1.1 集装箱班轮运输网络的定义
2.1.2 集装箱班轮运输的特点
2.1.3 集装箱班轮运输发展历程
2.2 集装箱班轮运输网络设计的重要性
2.3 集装箱班轮运输网络设计的流程
2.3.1 航线设计
2.3.2 航线配船
2.3.3 确定交货模式
2.4 集装箱班轮运输网络设计的影响因素及设计原则
2.4.1 集装箱班轮运输网络设计的影响因素
2.4.2 集装箱班轮运输网络设计原则
2.5 本章小结
第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.4 本章小结
第5章 实例分析
5.1 实例说明
5.2 计算结果
5.3 列生成算法求解效果分析
5.3.1 求解效率分析
5.3.2 求解准确性分析
5.4 本章小结
第6章 结论与展望
6.1 本文结论
6.2 不足与展望
参考文献
致谢
【参考文献】：
期刊论文
[1]基于列生成算法的集装箱班轮运输网络优化[J]. 吴琼,郑士源,朱太球. 上海海事大学学报. 2014(01)
[2]基于混合整数规划的配送中心选址研究[J]. 王兴,孙晚华. 价值工程. 2012(26)
[3]铁路客运网络列车开行方案优化模型的列生成算法[J]. 蓝伯雄,吴李知. 运筹与管理. 2012(01)
[4]基于时间约束的生产过程优化问题研究[J]. 吴瀛峰,李宏楼,王大伟. 运筹与管理. 2011(06)
[5]新辟集装箱航线决策依据[J]. 李建寒. 集装箱化. 2011(06)
[6]基于免疫遗传算法和列生成的多项目人力资源调度研究[J]. 付芳,周泓. 中国管理科学. 2010(02)
[7]考虑交货期限的生产提前期的优化分析[J]. 张猛,何桢. 天津大学学报. 2009(05)
[8]基于CPLEX的原始——对偶嵌套分解算法[J]. 刘均华,蓝伯雄. 运筹与管理. 2008(06)
[9]能力受限批量问题的启发式算法与CPLEX仿真优化[J]. 鲁奎,杨昌辉,戴道明. 系统仿真学报. 2008(23)
[10]集装箱环球航线的枢纽区位优化[J]. 徐骅,金凤君,王成金. 地理学报. 2008(06)
博士论文
[1]基于列生成的铁钢区批量计划与物流调度[D]. 汪恭书.东北大学 2008
硕士论文
[1]集装箱航线结构模式选择问题研究[D]. 苏雅.大连海事大学 2011
[2]基于季节波动的集装箱班轮航线优化研究[D]. 孙国东.大连海事大学 2010
[3]集装箱班轮运输航线结构模式选取研究[D]. 孙磊.大连海事大学 2009
[4]集装箱航线优化运行中的在港均衡作业量研究[D]. 范陶.大连海事大学 2009
[5]集装箱环绕航线优化设计研究[D]. 陈康.大连海事大学 2009
[6]中欧航线集装箱班轮运输经营策略分析[D]. 高伟.大连海事大学 2009
[7]集装箱班轮运输的航线网络优化研究[D]. 李文欢.上海海事大学 2007
[8]市场随机情况下集装箱班轮航线优化研究[D]. 金新道.上海海事大学 2006
[9]基于成本效率的班轮运输网络优化研究[D]. 祝毅然.上海海事大学 2006
[10]集装箱班轮航线调度的随机规划模型[D]. 刘志勤.上海海运学院 2000
本文编号：3091966
本文链接：https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/3091966.html
