布局问题就是将一些物体按一定要求合理地放置在一个空间内，且使所占空间尽量地小。其中，物体称为布局物体，空间称为布局容器。三维布局问题广泛地用于机械生产和交通运输等行业当中。三维布局问题属于组合最优化问题和NP完全问题，具有高度复杂性，用一般的数学方法根本无法求解，目前解决三维布局问题多为各种启发式方法，本文在对启发式方法进行深入探讨的基础上，采用了用于解决一般三维布局问题的模拟退火算法作为布局系统的操作算法。 模拟退火算法(Simulated annealing，SA)是模拟热力学中经典粒子系统的降温过程，来求解规划问题的极值。模拟退火法(Kirkpatrick等，1983)是一种随机的优化技术，它是零阶算法，不需要导数信息，广泛地用于解决连续的、有序离散及多模态优化问题。本文对传统的SA算法进行了改进，在算法的搜索策略和变动策略中应用了启发式方法，由定邻域搜索变为变邻域搜索，平移和旋转变动交替进行，既保证了解的精度又提高了其收敛速度，取得了良好的布局效果。 本文基于ObjectARX技术，以AutoCAD数据库为操作背景，用VC++作为开发语言，根据模拟退火法构建了多目标函数，通过面向对象技术对布局类进行了特征描述，设计了一系列的操作模块和干涉检验的算法，完成了对无约束的任意形状三维实体的布局。布局系统主要由用户输入模块、自动布局模块、布局结果输出模块、布局数据显示等模块组成。 在任意三维实体布局系统的基础上，本文对机床主轴箱系统的特征以类的形式进行了描述，将该布局系统应用于机床主轴箱的实例验证当中(在主轴箱实例验证中，又特别增加了布局约束模块)，通过将齿轮简化为圆柱体，在AutoCAD环境下建立了主轴箱的CAD模型，增加了任意实体布局系统中所没有的同轴约束，并对有啮合要求的实体进行变动限制，这种约束和限制是根据用户实时选择有相关要求的齿轮对来实现的，使布局实体在有约束的情况下，达到布局密度和布局总厚度等衡量指标的优化值。 文章最后，总结了全文的工作并对进一步的研究作了展望。