面向玻璃生产车间调度系统的下料排版优化方法

A Method for Optimizing Cutting Layout in Scheduling Systems for Glass Production Workshops

  • 摘要: 本文研究某大型玻璃制造企业在玻璃下料切割工序中的排版优化问题,目的是解决当前调度系统缺少自动排版功能、人工排版效率低、效果差的问题,并提高板材的利用率。为此,针对玻璃尺寸复杂多变的场景与玻璃排版利用率之间的优化困难展开研究,提出了一种融合约束规划的分群遗传搜索算法;该方法针对最低水平线算法和剩余矩形空间定位法等定位算法的局限性,使用约束规划方法生成多样化的初始解作为搜索算法的初始种群,并设计了优势种群与普通种群的分类策略,能在保证较优群体的前提下优化普通群体。该方法融合了约束规划能快速生成可行解与智能算法全局寻优的优点,能有效解决订单中玻璃尺寸零散多样带来的优化困难。最后,把该算法接入了企业的调度系统进行测试,使用实际订单数据对算法进行了测试分析,结果表明,该方法使板材平均利用率由75%提升至86%,最高利用率达到89%,验证了方法在实际生产场景中的有效性。

     

    Abstract: This paper investigates the nesting optimization problem within the glass cutting process of a large-scale glass manufacturing enterprise. The objective is to address issues such as the lack of automated nesting capabilities in the existing scheduling system, the inefficiency and poor quality of manual nesting, and the need to improve material utilization rates. To tackle the optimization challenges arising from complex and varied glass dimensions, a grouped genetic search algorithm incorporating constraint programming is proposed. Addressing the limitations of standard placement algorithms—such as the Lowest-Level-Line algorithm and the Remaining Rectangular Space method—this approach utilizes constraint programming to generate diverse initial solutions that serve as the starting population for the search algorithm. Additionally, a classification strategy distinguishing between “superior” and “ordinary” populations is implemented, enabling the optimization of the ordinary population while maintaining the quality of the superior group. By combining the rapid feasible-solution generation capabilities of constraint programming with the global optimization strengths of intelligent algorithms, this method effectively resolves the complexities caused by the fragmented and diverse glass sizes found in orders. Finally, the algorithm was integrated into the enterprise's scheduling system and tested using real-world order data. The results demonstrate an increase in average material utilization from 75% to 86%, with a peak utilization of 89%, thereby validating the method's effectiveness in actual production scenarios.

     

/

返回文章
返回