卢伟康，邹细勇，孟 灿，王国建，倪志祥

中国计量学院 光学与电子科技学院，杭州 310018

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

卢伟康，邹细勇，孟 灿，王国建，倪志祥

中国计量学院 光学与电子科技学院，杭州 310018

1 引言

一维下料问题，是指原材料和所需材料维数都为一维时，在已知订单要求和原材料数据时如何进行优化切割下料，使得原材料尽量得到充分利用，成本尽量得到节约的线性规划问题[1-2]。国内外学者对一维下料问题的研究已经有一定的历史，诸如早期以Gilmore P C和Gomory R E为代表的线性规划方法（LP）[1-6]，以及之后百家争鸣的各种启发式智能算法[7-10]，都广泛地应用到解决一维下料问题中去，并取得了较大的成果。

实际生产中，诸如钢材、纸卷、管材、薄膜等原材料的排样切割都属于一维下料问题的范畴。随着工业化社会的发展，人们生产生活中对薄膜的需求量越来越大，薄膜生产行业已经进入了大规模生产营销的阶段。薄膜生产企业是典型的流程企业，具有订单数量多、产品交货期短等特点，生产过程常受到原料、设备和人力等因素的影响。不合理的薄膜下料与分切方法不仅会影响企业的生产效率，而且还会造成多项资源的浪费，增加企业的生产成本。为了降低成本，提高企业的下料生产效率，可以从以下两个方面着手：一方面是设计出合理的下料算法，减少分切余料的浪费；二是通过建立合理的产销存系统，优化排单的过程管理，缩短市场需求与生产规划之间的距离。……