棒材下料优化新算法及网格钢窗CAD

Novel algorithm for optimization of one-dimensional cutting stock problem and steel window grid CAD

介绍了一种网格钢窗CAD软件,其中关键技术是棒材的下料优化。虽然,这是一个老课题,研究者提出过各种算法,但是,效果还不十分满意。针对这类问题的特点,本文提出启发式序列线性优化算法。此算法与目前常用的规整数线性规划或遗传算法相比较,有简化程序,计算速度快,节材效果好的优点。

This paper describes the development of the software for steel window grid CAD. The key point of which is cutting stock optimization. This is a longstanding problem of onedimensional optimization, with a substantial body of paper published. Yet, most of the algorithms currently in use are not effective enough. Based on the bestfirst principle, a heuristic algorithm of sequential linear programming is proposed. Numerical examples demonstrate that it is advantageous in simplifying the program and elevating computation speed significantly, compared with the conventional methods of integer linear programming or genetic algorithm.