本文選題：三維裝箱優(yōu)化 + 多約束�。� 參考：《大連理工大學(xué)》2015年碩士論文

【摘要】：隨著社會(huì)經(jīng)濟(jì)的發(fā)展,特別是電子商務(wù)、信息技術(shù)、公路交通基礎(chǔ)設(shè)施的建設(shè),物流產(chǎn)業(yè)在得到迅猛發(fā)展的同時(shí),對(duì)物流管理的智能化、最優(yōu)化、實(shí)時(shí)化提出新的要求。集裝箱作為現(xiàn)代物流的最主要運(yùn)輸方式之一,裝箱效率直接影響到物流行業(yè)成本和收益,裝箱的信息化程度也直接反映物流管理的信息化程度。囚此,本文針對(duì)裝箱問題,提出一種新的啟發(fā)式算法,以期提高裝箱效率,并結(jié)合圖形顯示技術(shù),開發(fā)一款3D裝箱布局優(yōu)化可視化系統(tǒng),以期促進(jìn)裝箱信息化的發(fā)展。針對(duì)8種現(xiàn)實(shí)約束的集裝箱三維多箱異構(gòu)貨物裝載優(yōu)化問題,構(gòu)建了一個(gè)三維裝箱問題的多目標(biāo)混合整數(shù)規(guī)劃模型,提出了一種基于“塊”和“空間”概念的啟發(fā)式搜索算法。算法采用啟發(fā)式搜索策略,智能選擇容器,確定容器后,選擇目標(biāo)空間,根據(jù)目標(biāo)空間,對(duì)每一次搜索的貨物塊進(jìn)行評(píng)估,得到最佳的貨物塊,直到無可用空間或無可裝載的貨物為止�；陂_放式標(biāo)準(zhǔn)測(cè)試數(shù)據(jù)和實(shí)際算例的計(jì)算結(jié)果表明,該算法在時(shí)間效率和體積利用率上均優(yōu)于已有的同類研究。在裝箱算法的基礎(chǔ)上,結(jié)合圖形顯示技術(shù),基于應(yīng)用程序接口Direct3D,提出了裝箱結(jié)果的可視化算法。為了實(shí)現(xiàn)3D場(chǎng)景的可視化,提高貨物模型的渲染速度,提出了一種貨物“塊”的線條繪制算法,在此基礎(chǔ)上,為了實(shí)現(xiàn)3D場(chǎng)景的實(shí)時(shí)交互,設(shè)計(jì)了一種基于射線相交的貨物拾取與移動(dòng)算法,以及基于AABB的碰撞檢測(cè)算法。最后,針對(duì)本文提出的裝箱算法和可視化算法,基于.Net平臺(tái)開發(fā)了一款3D裝箱布局優(yōu)化可視化系統(tǒng),已在相關(guān)物流企業(yè)中得到推廣應(yīng)用,驗(yàn)證了算法的實(shí)用性
[Abstract]:With the development of social economy, especially the construction of electronic commerce, information technology and highway transportation infrastructure, the logistics industry has developed rapidly, and put forward new requirements for the intellectualization, optimization and realtime of logistics management. Container as one of the most important transportation modes in modern logistics, the efficiency of packing directly affects the cost and income of logistics industry, and the information level of packing also directly reflects the degree of informatization of logistics management. In this paper, a new heuristic algorithm is proposed to improve the efficiency of packing, and a visualization system of 3D packing layout optimization is developed with the help of graphic display technology, in order to promote the development of packing information. In this paper, a multi-objective mixed integer programming model of three-dimensional packing problem is constructed for 8 kinds of practical constraints, and a heuristic search algorithm based on the concepts of "block" and "space" is proposed. The algorithm adopts heuristic search strategy, selects container intelligently, after determining container, selects target space, according to target space, evaluates the goods block of each search, and obtains the best cargo block. Until there is no available space or unloaded goods. The calculation results based on open standard test data and practical examples show that the proposed algorithm is superior to other similar researches in terms of time efficiency and volume utilization ratio. On the basis of packing algorithm and graphic display technology, a visualization algorithm of packing result is proposed based on Direct3D. In order to realize the visualization of 3D scene and improve the rendering speed of goods model, a line drawing algorithm of goods "block" is proposed. On this basis, in order to realize the real-time interaction of 3D scene, A cargo picking and moving algorithm based on ray intersection and collision detection algorithm based on AABB are designed. Finally, aiming at the packing algorithm and visualization algorithm proposed in this paper, a 3D packing layout optimization visualization system based on .net platform is developed, which has been popularized and applied in related logistics enterprises, and verified the practicability of the algorithm.
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP391.41;F259.23

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 孟唯娟;孫誠(chéng);黃利強(qiáng);王麗娟;王銳;;托盤裝載優(yōu)化系統(tǒng)的研究與開發(fā)[J];包裝工程;2010年01期

2 楊福邁;利用OpenGL實(shí)現(xiàn)三維繪圖[J];電腦知識(shí)與技術(shù);2005年26期

，

本文編號(hào)：2115459