摘要
介绍了一种网格钢窗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 longstanding problem of onedimensional optimization, with a substantial body of paper published. Yet, most of the algorithms currently in use are not effective enough. Based on the bestfirst 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.
出处
《大连轻工业学院学报》
2003年第3期206-210,共5页
Journal of Dalian Institute of Light Industry
关键词
棒材
下料优化
网格钢窗
CAD软件
启发式算法
网格设计
cutting stock optimization
sequential linear programming
heuristic algorithm
grid design