【摘要】： 集裝箱航線規(guī)劃,集裝箱的配置及調(diào)運(yùn)問(wèn)題是集裝箱海運(yùn)研究的兩個(gè)主要方向,在以往大多數(shù)研究中這兩大類問(wèn)題通常是孤立處理的;在船舶容量較小,船隊(duì)規(guī)模不大的情況下是可行的。然而伴隨著近年來(lái)集裝箱船舶大型化和集裝箱的廣泛使用,孤立研究已經(jīng)不能解決以下兩大問(wèn)題:首先,集裝箱相關(guān)固定成本已逐漸成為集裝箱航線的主要固定成本之一,如何合理控制和使用集裝箱的數(shù)量是控制航線固定成本的關(guān)鍵;其次,如何在大量集裝箱的使用和航線涉及港口增多的情況下,合理分配艙位及保持集裝箱平衡調(diào)撥。上述問(wèn)題的解決需要集裝箱分配和航線規(guī)劃的統(tǒng)籌規(guī)劃,因此有必要重新審視集裝箱航線規(guī)劃方法和集裝箱相關(guān)問(wèn)題的關(guān)系,提出一個(gè)綜合考慮各種因素的新方法。 首先本文闡述了集裝箱航線規(guī)劃設(shè)計(jì),集裝箱配置,集裝箱調(diào)運(yùn)相關(guān)因素、特征、以及這些因素之間關(guān)系,在簡(jiǎn)要介紹并證明了集裝箱均衡運(yùn)行原則的基礎(chǔ)上將上述問(wèn)題簡(jiǎn)化為三個(gè)子問(wèn)題(航線選擇的TSP問(wèn)題、靠泊港和輻射港選擇的KP問(wèn)題、各個(gè)港口集裝箱作業(yè)量和空箱運(yùn)輸量的LP問(wèn)題)統(tǒng)一于一個(gè)三重復(fù)合模型。該模型采用遺傳算法和線性規(guī)劃的混合算法以期求解出最佳的靠泊港口集,靠泊順序,輻射港口,各個(gè)港口作業(yè)量,集裝箱空箱調(diào)運(yùn)計(jì)劃和船隊(duì)規(guī)模問(wèn)題。最后,將該方法應(yīng)用于某公司在東北亞航線的優(yōu)化,由實(shí)驗(yàn)數(shù)據(jù)結(jié)果得知,該方法對(duì)航線的規(guī)劃和運(yùn)行有著重要的借鑒意義。
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2009
【分類號(hào)】：F552;U692.32
【圖文】：

圖5.2交叉方法Fig5.2TheCrossingmethod操作對(duì)于三部分參數(shù)分別進(jìn)行。對(duì)于第一部分:本例中策略，其基本實(shí)現(xiàn)的步驟是:隨機(jī)選取兩交叉點(diǎn);兩交叉點(diǎn)中間的基因段互換;互換的基因段以外的部分中與互換后基因段中元素沖突置代替，直到?jīng)]有沖突。本例中路徑實(shí)例(如圖交叉點(diǎn)為，A沖突的有7、6、5，在B的匹配段中找出與A匹配段中，5一4，繼續(xù)檢測(cè)沖突直到?jīng)]有沖突。對(duì)B做同樣操作，得后兩部分:本文采用兩點(diǎn)交叉的方法，任取兩個(gè)基因位，從而產(chǎn)生新的個(gè)體。變異算子相對(duì)簡(jiǎn)單，這里做簡(jiǎn)要概述

【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前4條

1 楊琴;A公司中東班輪航線優(yōu)化研究[D];大連海事大學(xué);2010年

2 張博;基于收益最大的成品油運(yùn)輸線路優(yōu)化模型[D];大連海事大學(xué);2010年

3 宋其友;多航次動(dòng)態(tài)集裝箱空箱調(diào)配研究[D];大連海事大學(xué);2013年

4 黃秋萍;我國(guó)電力煤炭沿海運(yùn)輸系統(tǒng)帕累托改進(jìn)研究[D];大連海事大學(xué);2013年

本文編號(hào)：2807179