计算机工程与应用Issue(23)：267-270,4.DOI:10.3778/j.issn.1002-8331.1301-0042
基于随机搜索算法的薄膜分切管理系统
Film cutting management system based on random search algo-rithm
摘要
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分类
信息技术与安全科学引用本文复制引用
卢伟康,邹细勇,孟灿,王国建,倪志祥..基于随机搜索算法的薄膜分切管理系统[J].计算机工程与应用,2014,(23):267-270,4.基金项目
国家自然科学基金（No.50905170，No.61007012）；浙江省重点科技创新团队项目（No.2010R50020）。 （）
