玻璃广泛应用于我们的生活当中,小到工艺饰品大到特种建筑。由于玻璃的不可或缺性,其市场潜力非常之大。提高玻璃切割过程的自动化程度和降低原料损耗率一直以来深受企业界关注。因为它关乎玻璃成品的成本,甚至是整个企业的生产过程的运作效率。玻璃优化排版的主要目的是通过计算机优化零件排版布局,加快排版速度,降低原料损耗率。矩形件优化排样问题是一个非确定型多项式算法(Nondeterministic Polynomial Complete, NPC)类问题。当排样零件数目很多时,不同零件的排样位置稍稍改变所形成的巨大组合数使得矩形零件优化排样问题很难在人们所能接受的时间内得到最优解。玻璃优化排样分为规则排样和不规则排样两种类型。而对于不规则排样情况,往往是先对不规则零件形成一个矩形包络,然后再对这个包络矩形进行优化排版。玻璃排样问题属于将矩形零件进行组合排样的情况,在理论上至今没有突破。玻璃优化排样一般选择启发式方法或者是启发式方法同元启发式方法结合的方式。启发式方法是根据一般经验或者对于某种问题的直观感受来构造的,它不要求得到的解是问题的最优解,而是在不超过人们可以等待的时间范围内,给出问题的近似最优解。启发式方法在排样布局时要确定该方法的零件初始顺序和零件摆放在玻璃板材上的位置规则。排样时,将待排零件按照事先规定好的排样布局规则结合算法特性在板材上进行排样。但元启发式方法具有很大的随机性,很难精确指定方法中各个参数值,而且不同问题需要指定不同的参数值以求得到更优解。针对上述问题,本文采用一种启发式方法：基于最低水平线的填充算法,对玻璃切割进行了优化排样设计,系统实现了板材信息管理功能、客户信息管理功能、排样图生成功能、作业汇总及排样结果打印与打印预览功能等。本文采用的基于最低水平线的填充算法简单易行,具有良好的可扩展性,其快速的运算能力,尤其适合在大规模排样环境中使用,能够大大节省运行时间,同时实现令人满意的排版结果。