建筑工程装填布局是建筑产业自动化设计的研究热点之一。排砖问题又是该问题中研究的重点。通过排砖,建筑师可以更加了解建筑的大致结构以及各种构件在墙体中的分布。合理的排砖使得建筑更加牢固,同时可以在一定程度上节省物料。本文研究的建筑工程装填布局问题就是选择一种合理的方法将砖块放置在墙体中,该问题与经典二维矩形packing问题类似但存在不同之处。本文从待布空间,待布物,约束条件以及优化目标四个方面分析了本文研究的建筑工程装填问题与经典二维矩形packing问题的异同。由于与经典二维矩形packing问题的差异,前人提出的解决经典二维矩形packing问题的方法并不适用与本文的研究。借鉴前人提出的动作空间的概念,考虑到实际研究的待布空间内部不同的情况,本文提出了一个特别的动作空间集合初始化方法。考虑到加入小矩形块之后动作空间的变化情况,本文对动作空间变化进行了详细的描述,并提出了一个动作空间集合更新方法。结合建筑师的日常工作经验,本文提出了一个基于动作空间的左下角贪心布置策略。该策略中通过划分奇偶行来进行不同的布置操作,该操作可以使得墙面实现“错缝”要求。本文通过20个算例对该策略进行验证,实验输出的布局图可以看出20个算例都满足了本文提出的四个约束条件,但是有的布局图可以明显看出物料使用不是最省的。为了进一步优化本文的实验结果,考虑到本文输出结果的特殊性,本文在最后提出了一个基于回溯思想的优化方法。该方法对布局结果中每个奇数行进行优化,检测到奇数行中有一个长度极小的小矩形块时,就鉴定其能否与其左侧最近的长度为10的小矩形块进行合并。利用该方法对20个算例的输出结果进行优化实验,在实验中可以看出有15个算例的结果得到了进一步的优化,减少了物料的浪费。