基于改進遺傳算法的物流配載系統(tǒng)的設(shè)計與實現(xiàn)
發(fā)布時間:2018-06-12 16:50
本文選題:物聯(lián)網(wǎng) + RFID。 參考:《哈爾濱工業(yè)大學(xué)》2015年碩士論文
【摘要】:隨著經(jīng)濟的快速發(fā)展,對物流企業(yè)的配送效率和成本控制都提出了越來越高的要求,傳統(tǒng)的物流管理模式已經(jīng)無法適應(yīng)日益激烈的市場競爭環(huán)境。配載問題作為物流過程中的一個最具代表性的難題,由于現(xiàn)實約束條件較多,貨物規(guī)模巨大,很難得到一個最優(yōu)的方案,通常解決這類問題的方法是利用啟發(fā)式算法得到一個優(yōu)化解,但是優(yōu)化解的質(zhì)量和求解效率因模型和算法不同差異較大。本文首先對大宗商品物流的實際需求進行了詳細(xì)的描述和分析,根據(jù)需求分析結(jié)果對基于多現(xiàn)實的約束條件下的貨物配裝問題和路徑規(guī)劃問題進行了深入的研究,并在貨物配裝問題和路徑規(guī)劃問題模型的基礎(chǔ)上進行了歸一量化處理,建立了配載問題的組合優(yōu)化數(shù)學(xué)模型;然后通過采用可行解變換策略和動態(tài)自適應(yīng)交叉、變異策略對遺傳算法進行改進,提升了算法搜索效率和優(yōu)化解的質(zhì)量,運用改進后的遺傳算法對配載問題進行優(yōu)化求解,并通過實驗對算法進行了測試,證明了算法的有效性;最后設(shè)計并實現(xiàn)了一套具有配載功能的綜合物流管理系統(tǒng),該系統(tǒng)采用配載模型和物聯(lián)網(wǎng)相關(guān)技術(shù)對物流企業(yè)的三大要素“人、車、物”進行綜合管理,實現(xiàn)了物流企業(yè)信息化、自動化、正規(guī)化的工作流程。通過對系統(tǒng)功能的實現(xiàn),不僅能夠改變企業(yè)傳統(tǒng)的手工模式,實現(xiàn)了靈活的、自動的運行模式,提高物流管理的整體性能,而且還能夠利用貨物和車輛的信息數(shù)據(jù)來優(yōu)化配載問題,從提高車輛裝載效率和縮短車輛行駛里程兩方面進行優(yōu)化,為企業(yè)車輛調(diào)度提供決策支持,有效提高企業(yè)生產(chǎn)效率、控制成本支出。
[Abstract]:With the rapid development of economy, the distribution efficiency and cost control of logistics enterprises are required more and more high. The traditional logistics management mode has been unable to adapt to the increasingly fierce market competition environment. As one of the most representative problems in the process of logistics, the stowage problem is difficult to get an optimal solution because of the large scale of goods and many practical constraints. A heuristic algorithm is usually used to obtain an optimal solution, but the quality and efficiency of the optimal solution vary greatly with different models and algorithms. In this paper, the actual demand of commodity logistics is described and analyzed in detail. According to the results of demand analysis, the cargo loading problem and route planning problem based on multi-reality constraints are deeply studied. Based on the model of cargo loading problem and path planning problem, the combinatorial optimization mathematical model of loading problem is established, and then the feasible solution transformation strategy and dynamic adaptive crossover are adopted. The mutation strategy improves the search efficiency and the quality of the optimal solution. The improved genetic algorithm is used to solve the stowage problem. The algorithm is tested by experiments and the validity of the algorithm is proved. Finally, a set of integrated logistics management system with stowage function is designed and implemented. The system uses stowage model and Internet of things technology to manage the three main factors of logistics enterprise: "person, car, object". Logistics enterprises to achieve information, automation, formalization of the workflow. Through the realization of the system function, not only can the traditional manual mode of enterprise be changed, but also the flexible and automatic operation mode can be realized, and the overall performance of logistics management can be improved. And it can optimize the stowage problem by using the information data of goods and vehicles, which can improve the efficiency of vehicle loading and shorten the mileage of vehicles, which can provide decision support for vehicle scheduling, and effectively improve the efficiency of enterprise production. Control cost and expenditure.
【學(xué)位授予單位】:哈爾濱工業(yè)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:TP311.52;TP18
【參考文獻】
相關(guān)期刊論文 前3條
1 段國林,查建中,林建平;底盤裝載問題的一種啟發(fā)式算法[J];河北工業(yè)大學(xué)學(xué)報;1998年01期
2 周艷杰;王猛;;第三方物流管理系統(tǒng)設(shè)計[J];物流科技;2006年01期
3 閻威武,邵惠鶴,田雅杰;集裝箱裝載的一種啟發(fā)式算法[J];信息與控制;2002年04期
相關(guān)碩士學(xué)位論文 前1條
1 張國輝;基于B/S的航運物流企業(yè)管理信息系統(tǒng)的設(shè)計與開發(fā)[D];華中科技大學(xué);2006年
,本文編號:2010368
本文鏈接:http://www.sikaile.net/guanlilunwen/wuliuguanlilunwen/2010368.html
最近更新
教材專著