基于進化策略算法的港口拖輪調度優(yōu)化
發(fā)布時間：2018-10-31 19:50
【摘要】：港口是具有水陸聯(lián)運設備和條件,提供船舶安全進出和停泊的運輸樞紐。隨著全球經(jīng)濟的復蘇,港口的發(fā)展正成為國家經(jīng)濟飛速發(fā)展的重要環(huán)節(jié)。目前,我國港口發(fā)展仍處于利潤理念階段,利潤最大化仍是國家戰(zhàn)略發(fā)展的需要。因此,在以利潤最大化為前提下,如何提高港口的服務能力和管理能力將成為現(xiàn)代港口發(fā)展的關鍵。拖輪作業(yè)是港口生產(chǎn)中的“第一站”,合理的拖輪調配將節(jié)約港口生產(chǎn)成本,提高港口作業(yè)效率,為港口物流體系發(fā)展提供最有利的保障。 在拖輪實際作業(yè)生產(chǎn)中,拖輪調度的優(yōu)化體現(xiàn)在如何節(jié)約生產(chǎn)成本以及提高拖輪的使用效率。然而,生產(chǎn)成本和生產(chǎn)效率是兩個相互矛盾的因素。同一生產(chǎn)任務,如果拖輪馬力小,單位時間內生產(chǎn)成本低,但拖輪作業(yè)周期長,生產(chǎn)效率低。如果拖輪馬力大,單位時間內生產(chǎn)成本高,但拖輪作業(yè)周期短,生產(chǎn)效率高。因此,在拖輪作業(yè)調度過程中,我們不能簡單的考慮生產(chǎn)成本和生產(chǎn)效率兩者之間的反向關系,而應試圖通過深入的研究生產(chǎn)效率與生產(chǎn)成本兩種影響因素的復雜關系,來合理的優(yōu)化拖輪作業(yè),找到解決最佳方案。 同時,在拖輪作業(yè)的實際調度中,考慮到進出港口船舶的船長是隨機的,并且為靠離泊船舶提供作業(yè)服務的拖輪數(shù)量和馬力是有相應匹配要求的。因此,本文將根據(jù)大連港大窯灣作業(yè)區(qū)域實際情況,結合大連港輪駁公司拖輪調度數(shù)據(jù),基于帶有特殊工藝約束的并行多處理任務調度理論,以完成作業(yè)效率和完成作業(yè)成本雙目標最小化為目標,對拖輪作業(yè)調度問題進行建模分析。在此基礎上,設計進化策略與局部搜索相結合的混合算法,并對進化策略算法的編碼和解碼、重組算子和變異算子進行設計。 混合算法在設計上滿足了拖輪實際作業(yè)中的工藝約束條件。在實際的拖輪作業(yè)過程中,通過對生產(chǎn)效率和生產(chǎn)成本兩個因素的權重值進行適當調整,可以得到拖輪作業(yè)合理調度的最優(yōu)解。最后,經(jīng)過最優(yōu)解與仿真計算的結果比較驗證了混合算法的有效性和實用性。因此,在實際的生產(chǎn)中運用混合算法優(yōu)化調度作業(yè),將對拖輪合理調度具有一定的指導性和應用意義。
[Abstract]:Port is a transport hub with land-water transport equipment and conditions to provide safe access and berthing for ships. With the recovery of the global economy, the development of ports is becoming an important link in the rapid development of national economy. At present, the port development of our country is still in the profit idea stage, the profit maximization is still the need of the national strategic development. Therefore, under the premise of profit maximization, how to improve the service and management capacity of the port will become the key to the development of modern port. Tugboat operation is the "first station" in port production. Reasonable tugboat deployment will save port production cost, improve port operation efficiency and provide the most favorable guarantee for the development of port logistics system. In the actual production of tugboat, the optimization of tug scheduling is reflected in how to save production cost and improve the efficiency of tug. However, production cost and production efficiency are two contradictory factors. The same production task, if the tug horsepower is small, the unit time production cost is low, but the tug operation cycle is long, the production efficiency is low. If the tug has high horsepower and high production cost per unit time, the tug has a short working cycle and high production efficiency. Therefore, in the process of tugboat scheduling, we should not simply consider the reverse relationship between production cost and production efficiency, but should try to study the complex relationship between production efficiency and production cost through in-depth study. To reasonably optimize the tug operation, find the best solution. At the same time, in the actual scheduling of tugboat operation, it is considered that the captain of the ship entering and leaving the port is random, and the number and horsepower of the tugboat which provides the service for the off-board ship have corresponding matching requirements. Therefore, according to the actual situation of Dayaowan operation area of Dalian Port and combined with the tugboat scheduling data of Dalian Port barge Company, this paper will base on the theory of parallel multi-processing task scheduling with special process constraints. Aiming at minimization of completion efficiency and cost, a modeling and analysis of tugboat scheduling problem was carried out. On this basis, a hybrid algorithm combining evolutionary strategy and local search is designed, and the encoding and decoding of evolutionary strategy algorithm, recombination operator and mutation operator are designed. The hybrid algorithm meets the process constraints in the actual operation of the tug. In the course of actual tugboat operation, by adjusting the weight values of two factors, production efficiency and production cost, the optimal solution of reasonable scheduling of tug operation can be obtained. Finally, the effectiveness and practicability of the hybrid algorithm are verified by the comparison of the optimal solution and the simulation results. Therefore, the use of hybrid algorithm to optimize scheduling in actual production will have certain guidance and application significance for the reasonable scheduling of tugboats.
【學位授予單位】：大連海事大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：U691.3
本文編號：2303357
[Abstract]:Port is a transport hub with land-water transport equipment and conditions to provide safe access and berthing for ships. With the recovery of the global economy, the development of ports is becoming an important link in the rapid development of national economy. At present, the port development of our country is still in the profit idea stage, the profit maximization is still the need of the national strategic development. Therefore, under the premise of profit maximization, how to improve the service and management capacity of the port will become the key to the development of modern port. Tugboat operation is the "first station" in port production. Reasonable tugboat deployment will save port production cost, improve port operation efficiency and provide the most favorable guarantee for the development of port logistics system. In the actual production of tugboat, the optimization of tug scheduling is reflected in how to save production cost and improve the efficiency of tug. However, production cost and production efficiency are two contradictory factors. The same production task, if the tug horsepower is small, the unit time production cost is low, but the tug operation cycle is long, the production efficiency is low. If the tug has high horsepower and high production cost per unit time, the tug has a short working cycle and high production efficiency. Therefore, in the process of tugboat scheduling, we should not simply consider the reverse relationship between production cost and production efficiency, but should try to study the complex relationship between production efficiency and production cost through in-depth study. To reasonably optimize the tug operation, find the best solution. At the same time, in the actual scheduling of tugboat operation, it is considered that the captain of the ship entering and leaving the port is random, and the number and horsepower of the tugboat which provides the service for the off-board ship have corresponding matching requirements. Therefore, according to the actual situation of Dayaowan operation area of Dalian Port and combined with the tugboat scheduling data of Dalian Port barge Company, this paper will base on the theory of parallel multi-processing task scheduling with special process constraints. Aiming at minimization of completion efficiency and cost, a modeling and analysis of tugboat scheduling problem was carried out. On this basis, a hybrid algorithm combining evolutionary strategy and local search is designed, and the encoding and decoding of evolutionary strategy algorithm, recombination operator and mutation operator are designed. The hybrid algorithm meets the process constraints in the actual operation of the tug. In the course of actual tugboat operation, by adjusting the weight values of two factors, production efficiency and production cost, the optimal solution of reasonable scheduling of tug operation can be obtained. Finally, the effectiveness and practicability of the hybrid algorithm are verified by the comparison of the optimal solution and the simulation results. Therefore, the use of hybrid algorithm to optimize scheduling in actual production will have certain guidance and application significance for the reasonable scheduling of tugboats.
【學位授予單位】：大連海事大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：U691.3
【參考文獻】
相關期刊論文 前10條
1 時維國,宋存利,黃明;基于啟發(fā)式算法的并行多機調度問題研究[J];大連鐵道學院學報;2003年04期
2 宋存利,時維國,黃明;遺傳算法在并行多機調度問題中的應用[J];大連鐵道學院學報;2004年02期
3 劉民,吳澄,楊英杰;并行多機調度問題的一種基于組合規(guī)則的遺傳算法[J];電子學報;2000年05期
4 李立;王曉東;邱夢;吳貝;;基于Arena的集裝箱碼頭內部道路運輸系統(tǒng)仿真研究[J];河北工業(yè)大學學報;2010年02期
5 王燦明,嚴新平;我國港口物流業(yè)的發(fā)展戰(zhàn)略研究[J];湖北商業(yè)高等專科學校學報;2002年04期
6 劉貴亮;;船舶操縱中拖輪的運用[J];航海技術;2008年02期
7 劉志雄;王少梅;;帶特殊工藝約束的雙目標并行多機調度問題研究[J];計算機集成制造系統(tǒng);2005年11期
8 常俊林,張春慨,邵惠鶴;求解一類并行多機調度問題的混合啟發(fā)式算法[J];計算機仿真;2004年03期
9 褚德欣;進化計算及其在智能控制中的應用[J];科技情報開發(fā)與經(jīng)濟;2004年12期
10 鄧銳;全惠云;;基于格雷碼和進化策略的遺傳算法研究[J];科學技術與工程;2007年19期
相關博士學位論文 前1條
1 劉淳安;幾類動態(tài)與靜態(tài)優(yōu)化問題的進化算法[D];西安電子科技大學;2008年
，本文編號：2303357
本文鏈接：http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/2303357.html
教材專著
