Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (16): 227-234.DOI: 10.3778/j.issn.1002-8331.1704-0224

Previous Articles     Next Articles

Float glass optimal cutting based on modified genetic algorithm

WANG Congcong, YANG Mingshun, YUAN Xin, GAO Xinqin   

  1. School of Mechanical and Precision Instrument Engineering, Xi’an University of Technology, Xi’an 710048, China
  • Online:2018-08-15 Published:2018-08-09

基于改进遗传算法的浮法玻璃优化切割

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

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

Abstract: Float glass surface contains a variety of defects, and the type, number and size of which will have different effects on the quality and price of the glass. Therefore, it should be reasonable use of the defects, and the better quality glass should be priority planning in order to improve the total price of glass product in the process of cutting. Aiming to float glass optimal cutting problem, this paper establishes the mathematical model of this problem with the highest total price of glass product as the optimization goal, and proposes a genetic algorithm to solve the problem. Finally, the model and algorithm are proved through an application case.

Key words: float glass, optimization of cutting, defect classification, glass classification, genetic algorithm

摘要: 浮法玻璃表面含有多种缺陷,这些缺陷的种类、数量和大小会不同程度影响玻璃质量,进而影响玻璃价格。因此在浮法玻璃优化切割过程中,应合理利用缺陷,优先规划质量较好的玻璃原片,以达到提高玻璃成品总价格的目的。针对浮法玻璃优化切割问题,以玻璃成品总价格最大为优化目标,建立该问题的数学模型,提出了一种符合浮法玻璃优化切割问题特性的遗传算法。以一个算例验证了上述模型的正确性及算法的有效性。

关键词: 浮法玻璃, 优化切割, 缺陷分级, 玻璃分级, 遗传算法