排布问题，就是在一个给定的空间区域内，按照一定的优化方式将待排物体合理地摆放在布局空间中，满足一定的约束条件，并使空间利用率达到最高。自动排布问题在工业生产中应用十分广泛，前人已经证明，排布问题属于NP完全问题，而紧密合理的排布在工业生产中可以大大提高生产效率，节约成本，因而具有重要的研究意义和实用价值。　　 本文针对晶体硅电池碎片封装工艺中的排布问题提出了一种自动排布算法，可以实现电池碎片的自动排布。由于二维不规则图形的排布问题属于NP完全问题，因此解决计算的可解性和难解性是问题的关键。本文将电池碎片的图形经过前期预处理，生成轮廓多边形，使其满足CAD排布的格式。针对规则的电池碎片采用最低水平线法进行排布，空间利用率可以达到84.7％。针对不规则的电池碎片，采用启发式搜索的策略，按照先排大片后排小片的原则，根据空间利用率这个启发信息确定待排碎片的选取规则和定位规则。对有方向约束的电池碎片，采用先对碎片做出旋转后排布的方法，实现空间利用率达到69.3％；对于无方向约束的电池碎片，采用人机交互式排布，实现空间利用率达到69.8％。这两种方式可以满足不同的工艺要求。本文提出的算法不仅适用于电池碎片的排布问题，对于其他各种排布问题也有很好的借鉴意义，最后我们给出了几组电池碎片的排布实例，该算法在空间利用率和运算速度上都可以满足要求。