考虑潮汐影响的班轮多船型船舶调度优化研究

发布时间：2021-07-03 19:47

　　班轮运输公司的集装箱运输是一个耗资数十亿美元的行业,承担着世界贸易中供应商和客户之间的主要部分。随着航运业的发展,不同班轮企业的竞争日益激烈。班轮公司一般提前半月公布船期表,船舶按照预定的时间到港装卸货物,客户可根据此表发货时间预定舱位。受天气、航速等不确定因素的影响可能会造成班轮运输业务延误,给公司自身和客户造成的巨大影响。为了更好的满足客户需求,提供更优质的服务,班轮企业会尽可能按照船期表的时间按时装卸货物。如何有效提高船舶运输调度,对于合理规划船舶运力,降低班轮公司的营运成本,提高顾客服务水平具有极其重要的现实意义,是当今相关各方的研究焦点。针对班轮企业由于提前公布船期表,但受货运需求的波动和潮汐的影响,引起的多船型船舶调度问题进行研究。在系统分析一家班轮企业近洋运输航线网络结构的基础上,考虑大型船舶需乘潮进出港口,以及适当条件下允许租舱的实际情况,兼顾班轮船期表的限制,构建了以运输总成本最小为目标的集装箱班轮运输运输多船型船舶调度非线性规划模型。考虑模型的特点,设计了改进的遗传算法用于求解;最后通过算例实验验证了算法和模型的有效性,可为班轮企业船舶调度提供参考。 

【文章来源】：大连海事大学辽宁省 211工程院校

【文章页数】：56 页

【学位级别】：硕士

【部分图文】：

图２．１潮汐时间表??Ｆｉｇ．?２．１?Ｔｉｄｅ?ｔｉｍｅ?ｔａｂｌｅ??

１?－１０?１?５（）?Ｔ?ＳＯＴ?２０?４０?？＞０?１?７ｉ）?Ｍ）?６０??「３?２?Ｉ?７?｜?８?Ｍ?９１?３?ＦＴｌ?６?ｔｏ?２?Ｉ?Ｓ?３?４?ｙ－ｊ－?６?ｙ?７?ｉ〇?（）?｜?］??〇?１?（口—ｒｔｎ?〇?ｉ?ｉｒｉ?ｉｒ＇?ｕ?ｉ?ｉ￣ｉｒ?＼?ｉ．?—「?＂?ｉ?ｒｒ—??Ｉ?［ｑ?｜?＾?ｙｒＴＢｏ?ｊ?２ｄ?ｒｉ？ｒ〇ｇ￣ｌ?ｙ〇?ｒ＇４〇?ｍｉ?ｉ〇?；?；〇＿?－ｕ?ｍ：?：〇?ｍ?？〇??（ａ）笫…条染色体?（ｂ）访．：条染色体??图４．３上层染色体交叉示意图??Ｆｉｇ．?４．３?Ｃｒｏｓｓ－ｓｅｃｔｉｏｎ?ｏｆ?ｔｈｅ?ｕｐｐｅｒ?ｃｈｒｏｍｏｓｏｍｅ??中层的速度编码使用单点交叉方式的交叉操作，即随机地选择两个个体进行交叉，按照图??４．４方式产生新的染色体：??Ｉ?Ｉ?＾?１?．１?Ｉ?４?｜?５?Ｉ?６?１?７?１?８?Ｉ?９?ｊ?ＩＵ￣］?ｍ?４?７?］?８?Ｉ?｜?—厂ｙ「饿■■「「〇－丁飞一「一「ｊ??丁?ｔ?ｔ?—１?厂’?ｔ?—ｔ—－ａ一―ｎ?ｉ?—?一ｎ—ｉ—ｉ—ｉ—ｉ—ｉ—『??ｍ?．Ｕ?ＳＵ?川．？１?１Ｕ?⑷?—ＦＴ?Ｙ＂?＜０?４０：?．?７＂川⑷??Ｉ?Ｉ?Ｉ?２?｜?３?Ｉ?４?Ｉ?５?Ｉ?６?＇?７?ｓ｜?８?Ｉ?９?ｊ?１０?｜?ｆ￣２?｜?４?Ｉ?７?Ｉ?Ｓ?Ｉ?Ｉ?Ｉ?９?ＴＴＴ１Ｔ）?１６?Ｉ?ＨＴ１??￣ｔｉ?〇?ｉ?〇?ｌ?１?ｉ?Ｉ?Ｉ?Ｉｆ?＾ｒｓ?ｎ?ｉ?ｎ?ｉ?ｉ?ｉ?ｎ?ｉ?ｒｒ￣??１０?Ｉ?３０?Ｉ?ＳＯ?Ｉ?８０?丨?２０?Ｉ?４０?丨?３６?丨?７０?Ｉ?４

１?－１０?１?５（）?Ｔ?ＳＯＴ?２０?４０?？＞０?１?７ｉ）?Ｍ）?６０??「３?２?Ｉ?７?｜?８?Ｍ?９１?３?ＦＴｌ?６?ｔｏ?２?Ｉ?Ｓ?３?４?ｙ－ｊ－?６?ｙ?７?ｉ〇?（）?｜?］??〇?１?（口—ｒｔｎ?〇?ｉ?ｉｒｉ?ｉｒ＇?ｕ?ｉ?ｉ￣ｉｒ?＼?ｉ．?—「?＂?ｉ?ｒｒ—??Ｉ?［ｑ?｜?＾?ｙｒＴＢｏ?ｊ?２ｄ?ｒｉ？ｒ〇ｇ￣ｌ?ｙ〇?ｒ＇４〇?ｍｉ?ｉ〇?；?；〇＿?－ｕ?ｍ：?：〇?ｍ?？〇??（ａ）笫…条染色体?（ｂ）访．：条染色体??图４．３上层染色体交叉示意图??Ｆｉｇ．?４．３?Ｃｒｏｓｓ－ｓｅｃｔｉｏｎ?ｏｆ?ｔｈｅ?ｕｐｐｅｒ?ｃｈｒｏｍｏｓｏｍｅ??中层的速度编码使用单点交叉方式的交叉操作，即随机地选择两个个体进行交叉，按照图??４．４方式产生新的染色体：??Ｉ?Ｉ?＾?１?．１?Ｉ?４?｜?５?Ｉ?６?１?７?１?８?Ｉ?９?ｊ?ＩＵ￣］?ｍ?４?７?］?８?Ｉ?｜?—厂ｙ「饿■■「「〇－丁飞一「一「ｊ??丁?ｔ?ｔ?—１?厂’?ｔ?—ｔ—－ａ一―ｎ?ｉ?—?一ｎ—ｉ—ｉ—ｉ—ｉ—ｉ—『??ｍ?．Ｕ?ＳＵ?川．？１?１Ｕ?⑷?—ＦＴ?Ｙ＂?＜０?４０：?．?７＂川⑷??Ｉ?Ｉ?Ｉ?２?｜?３?Ｉ?４?Ｉ?５?Ｉ?６?＇?７?ｓ｜?８?Ｉ?９?ｊ?１０?｜?ｆ￣２?｜?４?Ｉ?７?Ｉ?Ｓ?Ｉ?Ｉ?Ｉ?９?ＴＴＴ１Ｔ）?１６?Ｉ?ＨＴ１??￣ｔｉ?〇?ｉ?〇?ｌ?１?ｉ?Ｉ?Ｉ?Ｉｆ?＾ｒｓ?ｎ?ｉ?ｎ?ｉ?ｉ?ｉ?ｎ?ｉ?ｒｒ￣??１０?Ｉ?３０?Ｉ?ＳＯ?Ｉ?８０?丨?２０?Ｉ?４０?丨?３６?丨?７０?Ｉ?４

【参考文献】：
期刊论文
[1]船舶资源优化配置问题研究现状与展望[J]. 谢新连,赵瑞嘉.  大连海事大学学报. 2019(01)
[2]海运企业船舶运输成本控制研究[J]. 陈伟.  时代经贸. 2019(05)
[3]航班延误恢复的建模与算法研究[J]. 黄俊生,广晓平.  交通运输系统工程与信息. 2018(S1)
[4]考虑潮汐的多港池港口船舶调度优化[J]. 郑红星,刘保利,王泽浩,匡海波.  系统工程理论与实践. 2018(10)
[5]考虑硬时间窗的多船型海上穿梭油轮船队设计与调度同步优化模型[J]. 陈子根,辛旭,陈康,曾庆成.  大连海事大学学报. 2018(03)
[6]单架飞机受干扰后飞机路径恢复多项式算法研究[J]. 胡玉真,宋艳,许保光.  运筹与管理. 2017(08)
[7]内支线集装箱班轮航线优化设计模型[J]. 杜剑,赵旭,王军.  交通运输系统工程与信息. 2017(03)
[8]考虑集装箱流恢复的班轮运输船期恢复模型[J]. 邢江波,钟铭,王天旻.  交通运输系统工程与信息. 2017(02)
[9]硫排放控制区和碳排放限制下的班轮航线配船模型[J]. 吕靖,毛鹤达.  大连海事大学学报. 2017(01)
[10]考虑航速优化的班轮航线网络设计[J]. 张燕,杨华龙,计明军,邢玉伟.  交通运输系统工程与信息. 2016(05)

硕士论文
[1]基于蚁群算法的VTS船舶调度优化的研究与实现[D]. 李翔.大连海事大学 2017
[2]不定期船舶航线优化问题研究[D]. 王文思.大连海事大学 2015



本文编号：3263234