基于随机搜索算法的薄膜分切管理系统  

Film cutting management system based on random search algorithm

作　　者：卢伟康[1] 邹细勇[1] 孟灿[1] 王国建[1] 倪志祥[1] 

机构地区：[1]中国计量学院光学与电子科技学院,杭州310018

出　　处：《计算机工程与应用》2014年第23期267-270,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.50905170;No.61007012);浙江省重点科技创新团队项目(No.2010R50020)

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

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

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]