班輪運輸公司的集裝箱運輸是一個耗資數(shù)十億美元的行業(yè),承擔著世界貿易中供應商和客戶之間的主要部分。隨著航運業(yè)的發(fā)展,不同班輪企業(yè)的競爭日益激烈。班輪公司一般提前半月公布船期表,船舶按照預定的時間到港裝卸貨物,客戶可根據(jù)此表發(fā)貨時間預定艙位。受天氣、航速等不確定因素的影響可能會造成班輪運輸業(yè)務延誤,給公司自身和客戶造成的巨大影響。為了更好的滿足客戶需求,提供更優(yōu)質的服務,班輪企業(yè)會盡可能按照船期表的時間按時裝卸貨物。如何有效提高船舶運輸調度,對于合理規(guī)劃船舶運力,降低班輪公司的營運成本,提高顧客服務水平具有極其重要的現(xiàn)實意義,是當今相關各方的研究焦點。針對班輪企業(yè)由于提前公布船期表,但受貨運需求的波動和潮汐的影響,引起的多船型船舶調度問題進行研究。在系統(tǒng)分析一家班輪企業(yè)近洋運輸航線網絡結構的基礎上,考慮大型船舶需乘潮進出港口,以及適當條件下允許租艙的實際情況,兼顧班輪船期表的限制,構建了以運輸總成本最小為目標的集裝箱班輪運輸運輸多船型船舶調度非線性規(guī)劃模型�？紤]模型的特點,設計了改進的遺傳算法用于求解;最后通過算例實驗驗證了算法和模型的有效性,可為班輪企業(yè)船舶調度提供參考。 

【文章來源】：大連海事大學遼寧省 211工程院校

【文章頁數(shù)】：56 頁

【學位級別】：碩士

【部分圖文】：

圖２．１潮汐時間表??Ｆｉｇ．?２．１?Ｔｉｄｅ?ｔｉｍｅ?ｔａｂｌｅ??

１?－１０?１?５（）?Ｔ?ＳＯＴ?２０?４０?？＞０?１?７ｉ）?Ｍ）?６０??「３?２?Ｉ?７?｜?８?Ｍ?９１?３?ＦＴｌ?６?ｔｏ?２?Ｉ?Ｓ?３?４?ｙ－ｊ－?６?ｙ?７?ｉ〇?（）?｜?］??〇?１?（口—ｒｔｎ?〇?ｉ?ｉｒｉ?ｉｒ＇?ｕ?ｉ?ｉ￣ｉｒ?＼?ｉ．?—「?＂?ｉ?ｒｒ—??Ｉ?［ｑ?｜?＾?ｙｒＴＢｏ?ｊ?２ｄ?ｒｉ？ｒ〇ｇ￣ｌ?ｙ〇?ｒ＇４〇?ｍｉ?ｉ〇?；?；〇＿?－ｕ?ｍ：?：〇?ｍ?？〇??（ａ）笫…條染色體?（ｂ）訪．：條染色體??圖４．３上層染色體交叉示意圖??Ｆｉｇ．?４．３?Ｃｒｏｓｓ－ｓｅｃｔｉｏｎ?ｏｆ?ｔｈｅ?ｕｐｐｅｒ?ｃｈｒｏｍｏｓｏｍｅ??中層的速度編碼使用單點交叉方式的交叉操作，即隨機地選擇兩個個體進行交叉，按照圖??４．４方式產生新的染色體：??Ｉ?Ｉ?＾?１?．１?Ｉ?４?｜?５?Ｉ?６?１?７?１?８?Ｉ?９?ｊ?ＩＵ￣］?ｍ?４?７?］?８?Ｉ?｜?—廠ｙ「餓■■「「〇－丁飛一「一「ｊ??丁?ｔ?ｔ?—１?廠’?ｔ?—ｔ—－ａ一―ｎ?ｉ?—?一ｎ—ｉ—ｉ—ｉ—ｉ—ｉ—『??ｍ?．Ｕ?ＳＵ?川．？１?１Ｕ?⑷?—ＦＴ?Ｙ＂?＜０?４０：?．?７＂川⑷??Ｉ?Ｉ?Ｉ?２?｜?３?Ｉ?４?Ｉ?５?Ｉ?６?＇?７?ｓ｜?８?Ｉ?９?ｊ?１０?｜?ｆ￣２?｜?４?Ｉ?７?Ｉ?Ｓ?Ｉ?Ｉ?Ｉ?９?ＴＴＴ１Ｔ）?１６?Ｉ?ＨＴ１??￣ｔｉ?〇?ｉ?〇?ｌ?１?ｉ?Ｉ?Ｉ?Ｉｆ?＾ｒｓ?ｎ?ｉ?ｎ?ｉ?ｉ?ｉ?ｎ?ｉ?ｒｒ￣??１０?Ｉ?３０?Ｉ?ＳＯ?Ｉ?８０?丨?２０?Ｉ?４０?丨?３６?丨?７０?Ｉ?４

１?－１０?１?５（）?Ｔ?ＳＯＴ?２０?４０?？＞０?１?７ｉ）?Ｍ）?６０??「３?２?Ｉ?７?｜?８?Ｍ?９１?３?ＦＴｌ?６?ｔｏ?２?Ｉ?Ｓ?３?４?ｙ－ｊ－?６?ｙ?７?ｉ〇?（）?｜?］??〇?１?（口—ｒｔｎ?〇?ｉ?ｉｒｉ?ｉｒ＇?ｕ?ｉ?ｉ￣ｉｒ?＼?ｉ．?—「?＂?ｉ?ｒｒ—??Ｉ?［ｑ?｜?＾?ｙｒＴＢｏ?ｊ?２ｄ?ｒｉ？ｒ〇ｇ￣ｌ?ｙ〇?ｒ＇４〇?ｍｉ?ｉ〇?；?；〇＿?－ｕ?ｍ：?：〇?ｍ?？〇??（ａ）笫…條染色體?（ｂ）訪．：條染色體??圖４．３上層染色體交叉示意圖??Ｆｉｇ．?４．３?Ｃｒｏｓｓ－ｓｅｃｔｉｏｎ?ｏｆ?ｔｈｅ?ｕｐｐｅｒ?ｃｈｒｏｍｏｓｏｍｅ??中層的速度編碼使用單點交叉方式的交叉操作，即隨機地選擇兩個個體進行交叉，按照圖??４．４方式產生新的染色體：??Ｉ?Ｉ?＾?１?．１?Ｉ?４?｜?５?Ｉ?６?１?７?１?８?Ｉ?９?ｊ?ＩＵ￣］?ｍ?４?７?］?８?Ｉ?｜?—廠ｙ「餓■■「「〇－丁飛一「一「ｊ??丁?ｔ?ｔ?—１?廠’?ｔ?—ｔ—－ａ一―ｎ?ｉ?—?一ｎ—ｉ—ｉ—ｉ—ｉ—ｉ—『??ｍ?．Ｕ?ＳＵ?川．？１?１Ｕ?⑷?—ＦＴ?Ｙ＂?＜０?４０：?．?７＂川⑷??Ｉ?Ｉ?Ｉ?２?｜?３?Ｉ?４?Ｉ?５?Ｉ?６?＇?７?ｓ｜?８?Ｉ?９?ｊ?１０?｜?ｆ￣２?｜?４?Ｉ?７?Ｉ?Ｓ?Ｉ?Ｉ?Ｉ?９?ＴＴＴ１Ｔ）?１６?Ｉ?ＨＴ１??￣ｔｉ?〇?ｉ?〇?ｌ?１?ｉ?Ｉ?Ｉ?Ｉｆ?＾ｒｓ?ｎ?ｉ?ｎ?ｉ?ｉ?ｉ?ｎ?ｉ?ｒｒ￣??１０?Ｉ?３０?Ｉ?ＳＯ?Ｉ?８０?丨?２０?Ｉ?４０?丨?３６?丨?７０?Ｉ?４

【參考文獻】：
期刊論文
[1]船舶資源優(yōu)化配置問題研究現(xiàn)狀與展望[J]. 謝新連,趙瑞嘉.  大連海事大學學報. 2019(01)
[2]海運企業(yè)船舶運輸成本控制研究[J]. 陳偉.  時代經貿. 2019(05)
[3]航班延誤恢復的建模與算法研究[J]. 黃俊生,廣曉平.  交通運輸系統(tǒng)工程與信息. 2018(S1)
[4]考慮潮汐的多港池港口船舶調度優(yōu)化[J]. 鄭紅星,劉保利,王澤浩,匡海波.  系統(tǒng)工程理論與實踐. 2018(10)
[5]考慮硬時間窗的多船型海上穿梭油輪船隊設計與調度同步優(yōu)化模型[J]. 陳子根,辛旭,陳康,曾慶成.  大連海事大學學報. 2018(03)
[6]單架飛機受干擾后飛機路徑恢復多項式算法研究[J]. 胡玉真,宋艷,許保光.  運籌與管理. 2017(08)
[7]內支線集裝箱班輪航線優(yōu)化設計模型[J]. 杜劍,趙旭,王軍.  交通運輸系統(tǒng)工程與信息. 2017(03)
[8]考慮集裝箱流恢復的班輪運輸船期恢復模型[J]. 邢江波,鐘銘,王天旻.  交通運輸系統(tǒng)工程與信息. 2017(02)
[9]硫排放控制區(qū)和碳排放限制下的班輪航線配船模型[J]. 呂靖,毛鶴達.  大連海事大學學報. 2017(01)
[10]考慮航速優(yōu)化的班輪航線網絡設計[J]. 張燕,楊華龍,計明軍,邢玉偉.  交通運輸系統(tǒng)工程與信息. 2016(05)

碩士論文
[1]基于蟻群算法的VTS船舶調度優(yōu)化的研究與實現(xiàn)[D]. 李翔.大連海事大學 2017
[2]不定期船舶航線優(yōu)化問題研究[D]. 王文思.大連海事大學 2015



本文編號：3263234