钢材制造业中的钢材切割下料问题  

The Problem of Steel Cutting in the Steel Manufacturing Industry

作　　者：郭欣哲 王浩洋 刘峥 孙学峰 施金豆 李明壮 GUO Xinzhe;WANG Haoyang;LIU Zheng;SUN Xuefeng;SHI Jindou;LI Mingzhuang(Shenyang University of Aeronautics and Astronautics,Shenyang,Liaoning Province,110000 China)

机构地区：[1]沈阳航空航天大学,辽宁沈阳110000

出　　处：《科技创新导报》2021年第15期61-66,共6页Science and Technology Innovation Herald

摘　　要：在钢材制造业中,针对钢材切割下料的问题,提高原材料利用率是各个企业迫切需要解决的问题。本文通过对几种版式不同的原材料进行切割,通过将其规整为1.5维问题,结合充分的线性约束,结合遗传算法与蚁群算法的新式算法,建立数学模型,计算出最优的排样方案,节省原材料,使其在理论价值和生活实际中具有重要作用,提高企业经济效益。In the steel manufacturing industry,aiming at the problem of steel cutting and blanking,improving the utilization rate of raw materials is an urgent problem to be solved by various enterprises.In this paper,several raw materials with different formats are cut,which are regularized into 1.5-dimensional problems,combined with sufficient linear constraints,combined with the new algorithm of genetic algorithm and ant colony algorithm,a mathematical model is established to calculate the optimal layout scheme,save raw materials,make it play an important role in theoretical value and life practice,and improve the economic benefits of enterprises.

关 键 词：二维切割问题 调度策略NP 动态规划 线性约束 新式启发算法 

分 类 号：TG50[金属学及工艺—金属切削加工及机床]