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