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

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