Abstract: A mathematical model of the one-dimensional cutting stock problem is established for film manufacturing, and a heuristic algorithm based on the random search algorithm is put forward to cut the raw film stock. The implementation steps of the cutting algorithm are given, which has been integrated with the functions of database query, data screening, data import and report generation into a management system. The contrast experiments with the same type systems show that the computation time is shorter and layout scheme has less model number, which demonstrates that the system is effective and efficient.

Key words: random search, one-dimensional cutting, heuristic algorithm

摘要： 建立了薄膜分切的一维下料数学模型，提出采用一种基于随机搜索的启发式算法进行大卷薄膜的分切。给出了分切算法的实现步骤，将其与薄膜数据库查询、筛选、导入和报表等功能集成，形成了一体化的分切综合管理系统。与其他多种一维下料系统进行算例对比，排样方案及计算时间证实了该系统的有效性。

关键词: 随机搜索, 一维下料, 启发式算法