發(fā)布時間：2018-11-24 08:31

【摘要】：為了有效降低成本,滿足日益復雜的運輸需求,班輪公司開始通過樞紐港進行貨物中轉,建立軸輻式航線網絡。軸輻式這一網絡形式已成為班輪航線的主要形態(tài)。集裝箱班輪運輸網絡設計是重要的物流問題,牽扯大量的資產和運營成本,作為班輪公司經營戰(zhàn)略層面的關鍵問題,軸輻式網絡優(yōu)化設計可以有效降低運營成本,提高班輪公司的市場競爭力。而支線作為軸輻式網絡的重要組成部分,是干線的支撐和補充,對支線網絡進行優(yōu)化是干線能夠順暢運轉的關鍵。所以本文研究支線網絡優(yōu)化問題,并在該問題中考慮時間窗約束以及需求不確定性。集裝箱班輪支線網絡優(yōu)化問題是帶時間窗的車輛路徑問題在海運領域的應用,船舶從樞紐港出發(fā)掛靠客戶所在的支線港,服務完成后返回樞紐港,其中要求每個客戶都能夠得到服務,但只能由一艘船提供一次服務,且該服務應盡量在指定的服務時間窗內進行,該問題的優(yōu)化目標是確定合適的路徑,使得在滿足約束條件的情況下完成全部服務的成本最小。本文圍繞集裝箱班輪運輸中由樞紐港向各支線港進行疏港運輸的支線網絡優(yōu)化問題。要求船舶到港時間滿足時間約束,在樞紐港船舶載重量限制和各支線港時間窗限制基礎上分析軸輻式支線網絡優(yōu)化問題。首先以總成本最小為目標函數建立了確定性帶時間窗的班輪支線網絡優(yōu)化模型；由于支線港多為區(qū)域性小港口,所以在實踐中支線港的貨運需求通常是無法事先確定的,運輸需求的不確定性會影響確定條件下的解的可行性,所以本文又提出集裝箱班輪支線網絡魯棒優(yōu)化模型對不確定條件下船舶的運輸航線進行優(yōu)化選擇,其中需求不確定性通過情景集進行描述,最終驗證得到魯棒優(yōu)化方法能很好地處理運輸需求的不確定性。
[Abstract]:In order to reduce the cost effectively and meet the increasingly complex transportation demand, the liner company began to carry on the freight transit through the hub port and set up the axle-spoke route network. This network form has become the main form of liner routes. Container liner transportation network design is an important logistics problem, which involves a large number of assets and operating costs. As a key issue of the liner company's management strategy, the axle-spoke network optimization design can effectively reduce the operating costs. Improve the market competitiveness of liner companies. As an important part of the axis-spoke network, the branch line is the support and supplement of the trunk line, and the optimization of the branch line network is the key to the smooth operation of the trunk line. In this paper, the optimization problem of branch network is studied, and time window constraints and demand uncertainties are considered in this problem. The optimization problem of container liner feeder network is the application of vehicle routing problem with time window in the field of marine transportation. The ship starts from the hub port and links to the branch port where the customer is located, and returns to the hub port after the service is completed. It requires that each customer be served, but only once by one ship, and that the service should be carried out as far as possible within the specified service time window. The optimization objective of the problem is to determine the appropriate path. It minimizes the cost of completing the entire service under the condition of satisfying the constraints. This paper focuses on the optimization of the branch network of container liner transportation from hub port to branch port. The ship arrival time is required to meet the time constraint. The optimization problem of axis-radial branch network is analyzed on the basis of the ship load limit and the time window limitation of each branch port. Firstly, a deterministic optimization model of liner feeder network with time window is established by taking the minimum total cost as the objective function. Because regional ports are mostly small regional ports, the freight demand of branch ports is usually not determined in advance in practice, and the uncertainty of transport demand will affect the feasibility of the solution under certain conditions. In this paper, the robust optimization model of container liner feeder network is proposed to optimize the shipping route under uncertain conditions, in which the uncertainty of demand is described by scenario set. Finally, it is proved that the robust optimization method can deal with the uncertainty of transportation demand well.
【學位授予單位】：大連海事大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：U692.3

【參考文獻】

相關期刊論文 前1條

1 柏明國;姜濤;朱金福;;基于禁忌算法的中樞輻射航線網絡魯棒優(yōu)化方法[J];數學的實踐與認識;2008年13期

，

本文編號：2352984