成果信息

本系统研究了任意形状的三维物体的布局问题，并应用模拟退火算法作为布局自动求解算法，开发了一套三维物体自动布局系统。该自动布局系统具有以下主要特点：1.系统采用面向对象的方法，利用AutoCAD平台上的ObjectARX工具开发。该系统与AutoCAD融为一体，充分利用AutoCAD的几何处理功能，减轻了系统开发的工作量；2.系统既可以处理长方体布局空间中的一般物体布局问题，还可以处理齿轮箱内齿轮的布局问题；3.系统采用模拟退火法作为求解算法。该算法对求解三维一般物体布局问题比较有效；4.系统可以多种方式、方便地输入布局的初始状态。)

背景介绍

布局问题就是将一些物体按一定要求合理地放置在一个空间内，且使所占空间尽量地小。其中，物体称为布局物体，空间称为布局容器。三维布局问题广泛地用于机械生产和交通运输等行业当中。三维布局问题属于组合最优化问题和NP完全问题，具有高度复杂性，用一般的数学方法根本无法求解， 三维布局问题就是将一些物体按一定的要求合理地放置在一个空间内，且使所占空间最小，它具有高度的复杂性，在一定时间内求其精确全局最优解是相当困难的。)

应用前景

“三维物体自动布局系统”可为工业界和研究部门提供软件支撑平台，为三维自动布局系统的研究和应用提供支持。该系统可应用于多种工业应用部门，如运输部门的货物摆放、齿轮箱内齿轮的布置、仓储部门货物存放布置等。同时该系统还可以应用于研究部门对三维布局问题的测试研究等。因此，前景非常广阔。)