王聪聪，杨明顺，原 欣，高新勤

WANG Congcong,YANG Mingshun,YUAN Xin,GAO Xinqin

西安理工大学 机械与精密仪器工程学院，西安 710048

School of Mechanical and Precision Instrument Engineering,Xi’an University of Technology,Xi’an 710048,China

1 引言

浮法玻璃是平板玻璃的一种，具有表面平整光滑、透视性佳、厚度均匀等优点，广泛应用于制镜玻璃、汽车挡风玻璃、建筑门窗等多个方面[1]。和普通平板玻璃不同，浮法玻璃生产过程中的许多因素都会导致玻璃表面产生各种缺陷，而以目前的生产水平，浮法玻璃厂家很难杜绝缺陷的出现[2]，这些缺陷的种类、数量和大小会不同程度地影响玻璃质量，进而影响玻璃价格。因此，在浮法玻璃切割过程中，仅关注提高玻璃原板利用率的传统切割方法对浮法玻璃不再适用，必须根据浮法玻璃的生产特性，提出新的优化切割方案。

玻璃切割问题是一个典型的组合优化问题，类似的问题还有二维下料问题、矩形件排样问题、二维装箱问题等。近年来，学者们对该类问题进行了大量研究。文献[3]针对玻璃优化切割问题，以玻璃原板利用率最大为优化目标，提出了一种启发式优化排样算法，并通过实例对该算法进行了验证；文献[4]通过对玻璃切割问题的研究，以玻璃原板利用率最大为优化目标，提出了一种融合量子粒子群优化和蚁群优化的混合算法，并通过实验对该算法进行了验证；文献[5]针对有约束的两阶段二维切割问题，以板材利用率最大为优化目标，提出了一种并行算法，并以实例对该算法进行了验证；文献[6]针对矩形件二维下料问题，以板材利用率最大为优化目标，提出了一种单毛坯条带四块排样方法，并通过实验对该方法进行了验证；……