成果信息
本系統(tǒng)研究了任意形狀的三維物體的布局問題,,并應(yīng)用模擬退火算法作為布局自動求解算法,,開發(fā)了一套三維物體自動布局系統(tǒng),。該自動布局系統(tǒng)具有以下主要特點(diǎn):1.系統(tǒng)采用面向?qū)ο蟮姆椒ǎ肁utoCAD平臺上的ObjectARX工具開發(fā),。該系統(tǒng)與AutoCAD融為一體,,充分利用AutoCAD的幾何處理功能,減輕了系統(tǒng)開發(fā)的工作量,;2.系統(tǒng)既可以處理長方體布局空間中的一般物體布局問題,,還可以處理齒輪箱內(nèi)齒輪的布局問題;3.系統(tǒng)采用模擬退火法作為求解算法,。該算法對求解三維一般物體布局問題比較有效,;4.系統(tǒng)可以多種方式、方便地輸入布局的初始狀態(tài),。)
背景介紹
布局問題就是將一些物體按一定要求合理地放置在一個(gè)空間內(nèi),,且使所占空間盡量地小,。其中,物體稱為布局物體,,空間稱為布局容器,。三維布局問題廣泛地用于機(jī)械生產(chǎn)和交通運(yùn)輸?shù)刃袠I(yè)當(dāng)中。三維布局問題屬于組合最優(yōu)化問題和NP完全問題,,具有高度復(fù)雜性,用一般的數(shù)學(xué)方法根本無法求解,, 三維布局問題就是將一些物體按一定的要求合理地放置在一個(gè)空間內(nèi),,且使所占空間最小,它具有高度的復(fù)雜性,,在一定時(shí)間內(nèi)求其精確全局最優(yōu)解是相當(dāng)困難的,。)
應(yīng)用前景
“三維物體自動布局系統(tǒng)”可為工業(yè)界和研究部門提供軟件支撐平臺,為三維自動布局系統(tǒng)的研究和應(yīng)用提供支持,。該系統(tǒng)可應(yīng)用于多種工業(yè)應(yīng)用部門,,如運(yùn)輸部門的貨物擺放、齒輪箱內(nèi)齒輪的布置,、倉儲部門貨物存放布置等,。同時(shí)該系統(tǒng)還可以應(yīng)用于研究部門對三維布局問題的測試研究等。因此,,前景非常廣闊,。)