面向智能工厂应用的启发式板材排样优化算法  

A heuristic layout optimization algorithm for smart factory applications

作　　者：高勃 张红艳 赵宏军 孙嘉玉 李云志 朱明皓[2] GAO Bo;ZHANG Hongyan;ZHAO Hongjun;SUN Jiayu;LI Yunzhi;ZHU Minghao(School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China;School of Economics and Management,Beijing Jiaotong University,Beijing 100044,China;Beijing Machinery Industry Automation Research Institute Co.,Ltd.,Beijing 100120,China;Systems Institute,China Industrial Control Systems Cyber Emergency Response Team,Beijing 100043,China)

机构地区：[1]北京交通大学计算机与信息技术学院,北京100044 [2]北京交通大学经济管理学院,北京100044 [3]北京机械工业自动化研究所有限公司,北京100120 [4]国家工业信息安全发展研究中心系统所,北京100043

出　　处：《北京交通大学学报》2020年第5期98-103,共6页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家自然科学基金(51178026)。

摘　　要：为给出企业合理的订购原材料方案,需要使得板材的利用率达到最大化.针对智能工厂应用场景,构建了二维规则板材的排料优化问题,并在此基础上提出了一种启发式的板材排样优化算法.该算法利用板材原料的基础信息,进行剪枝搜索排样.通过仿真实验结果表明:该算法具有较高的利用率以及时效性,较好地满足实际生产中的需求.In order to give a reasonable plan of ordering raw materials,it is necessary to maximize the utilization of plates.Aiming at the application scenario of intelligent factory,this paper constructs a two-dimensional regular plate layout optimization problem,and on this basis,proposes a heuristic plate layout optimization algorithm.This algorithm uses the basic information of plate materials to perform pruning search layout.The results of simulation experiments show that the algorithm has a higher utilization rate and timeliness,and can better meet the needs in actual productions.

关 键 词：二维板材 启发式搜索 剪枝优化 优化排样 

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