基于最小最大后悔值的軸輻式班輪航線網(wǎng)絡(luò)優(yōu)化研究
本文選題:軸輻式網(wǎng)絡(luò) + 班輪運(yùn)輸; 參考:《大連海事大學(xué)》2014年碩士論文
【摘要】:在競爭激烈、緩慢復(fù)蘇的班輪運(yùn)輸市場,設(shè)計(jì)行之有效的班輪航線網(wǎng)絡(luò)是對班輪公司有限的資源進(jìn)行合理分配,從而降低公司運(yùn)輸成本以獲得經(jīng)營優(yōu)勢的重要手段?紤]到船舶的大型化發(fā)展以及班輪航運(yùn)聯(lián)盟的形成,越來越多的班輪公司采用軸輻式班輪航線網(wǎng)絡(luò)替代多港掛靠網(wǎng)絡(luò)以提高服務(wù)頻率,并取得規(guī)模經(jīng)濟(jì)效應(yīng)。軸輻式班輪航線網(wǎng)絡(luò)決定著班輪公司未來多年的服務(wù)范圍和服務(wù)水平,班輪公司為保證市場占有率,不會輕易對航線網(wǎng)絡(luò)進(jìn)行變更。運(yùn)營過程中運(yùn)輸需求因素等具有較大的不確定性,需求的波動會使投入運(yùn)營的航線網(wǎng)絡(luò)與實(shí)際需求不匹配,造成班輪公司網(wǎng)絡(luò)和運(yùn)力資源投入過;虿蛔,最終導(dǎo)致班輪公司的經(jīng)濟(jì)損失,承擔(dān)較大的風(fēng)險(xiǎn)。班輪公司如何在需求波動的條件下合理設(shè)計(jì)航運(yùn)網(wǎng)絡(luò),從而達(dá)到規(guī)避風(fēng)險(xiǎn)、實(shí)現(xiàn)長期經(jīng)濟(jì)收益,成為班輪公司管理決策的重點(diǎn)。 因此,本文運(yùn)用需求情景集反映班輪航線網(wǎng)絡(luò)中的需求不確定性,針對某一特定需求情景建立單分配、樞紐港無容量限制、不允許支線港通航的軸輻式班輪航線網(wǎng)絡(luò)優(yōu)化模型,并引入最小最大后悔值理論建立不確定需求下的軸輻式班輪航線網(wǎng)絡(luò)優(yōu)化模型,從而幫助班輪公司規(guī)避風(fēng)險(xiǎn),建立在中長期較為穩(wěn)定的班輪航線網(wǎng)絡(luò)。通過禁忌搜索算法的求解得到在不確定需求下、以班輪公司航線運(yùn)營成本最小為目標(biāo)時(shí)樞紐港的選擇以及支線港的具體配置方案。最后以某公司運(yùn)營的亞洲-西北歐航線為算例,通過查閱相關(guān)班輪公司的網(wǎng)站資料等形式收集航線、港口、集裝箱運(yùn)輸量等相關(guān)數(shù)據(jù),驗(yàn)證本文設(shè)計(jì)的不確定需求下的軸輻式班輪航線網(wǎng)絡(luò)優(yōu)化模型具有可行性,最終的優(yōu)化結(jié)果具有魯棒性,可以幫助班輪公司在需求波動的條件下建立在中長期能夠保持合理性與可行性的班輪航線網(wǎng)絡(luò)。
[Abstract]:In the competitive and slowly recovering liner shipping market, the design of an effective liner route network is an important means to reasonably allocate the limited resources of the liner company and thus reduce the transportation cost of the company in order to obtain the operating advantages. Considering the large-scale development of ships and the formation of liner shipping alliance, more and more liner companies use axle-spoke liner line network instead of multi-port link network to improve service frequency and achieve economies of scale. The axle-spoke liner line network determines the service range and service level of the liner company in the coming years. In order to ensure the market share, the liner company will not change the route network easily. In the course of operation, the factors of transportation demand are uncertain, the fluctuation of demand will make the operational route network mismatch with the actual demand, resulting in excess or insufficient investment in the liner company network and transportation resources. Eventually lead to the liner company's economic losses, bear a greater risk. How to reasonably design the shipping network under the condition of fluctuating demand, so as to avoid risks and realize long-term economic benefits, has become the key point of the liner company's management decision. Therefore, this paper uses the demand scenario set to reflect the uncertainty of demand in the liner shipping line network, and establishes a single allocation model for a particular demand scenario. The hub port has no capacity restriction, and does not allow the branch port to operate the axle-spoke liner route network optimization model. The theory of minimum maximum regret value is introduced to establish the optimal model of axle-spoke liner route network under uncertain demand, which can help the liner company to avoid risks and build a stable liner route network in the medium and long term. By solving the Tabu search algorithm, the selection of the hub port and the specific configuration scheme of the branch line port are obtained when the line operation cost is the minimum under the uncertain demand. Finally, taking the Asian-Western Europe route operated by a company as an example, we collect the relevant data on routes, ports, container traffic and so on by consulting the website information of the relevant liner companies. Verify the feasibility of the proposed model of shaft-spoke liner network optimization under uncertain demand, and the final optimization results are robust. It can help the liner company to establish a reasonable and feasible liner route network in the medium and long term under the condition of fluctuating demand.
【學(xué)位授予單位】:大連海事大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:U695.2
【參考文獻(xiàn)】
相關(guān)期刊論文 前5條
1 陳超;曾慶成;;集裝箱航線資產(chǎn)配置魯棒優(yōu)化模型[J];哈爾濱工程大學(xué)學(xué)報(bào);2009年01期
2 鄧亞娟;陳小鴻;楊超;;需求不確定的樞紐輻射式航線網(wǎng)絡(luò)設(shè)計(jì)[J];交通運(yùn)輸工程學(xué)報(bào);2009年06期
3 丁然;李歧強(qiáng);郭慶強(qiáng);;機(jī)會可控的補(bǔ)償隨機(jī)規(guī)劃模型[J];山東大學(xué)學(xué)報(bào)(工學(xué)版);2006年01期
4 陳鑫;汪傳旭;石劉紅;;模糊隨機(jī)需求下應(yīng)急救援中心排隊(duì)選址模型及算法[J];上海海事大學(xué)學(xué)報(bào);2011年01期
5 柏明國;姜濤;朱金福;;基于禁忌算法的中樞輻射航線網(wǎng)絡(luò)魯棒優(yōu)化方法[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;2008年13期
相關(guān)博士學(xué)位論文 前2條
1 姜濤;航空公司中樞輻射航線網(wǎng)絡(luò)魯棒優(yōu)化設(shè)計(jì)問題研究[D];南京航空航天大學(xué);2007年
2 陳飛兒;軸輻式網(wǎng)絡(luò)系統(tǒng)中集裝箱船的技術(shù)經(jīng)濟(jì)性研究[D];上海交通大學(xué);2008年
,本文編號:2118414
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/2118414.html