摘要
在钢材制造业中,针对钢材切割下料的问题,提高原材料利用率是各个企业迫切需要解决的问题。本文通过对几种版式不同的原材料进行切割,通过将其规整为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.
作者
郭欣哲
王浩洋
刘峥
孙学峰
施金豆
李明壮
GUO Xinzhe;WANG Haoyang;LIU Zheng;SUN Xuefeng;SHI Jindou;LI Mingzhuang(Shenyang University of Aeronautics and Astronautics,Shenyang,Liaoning Province,110000 China)
出处
《科技创新导报》
2021年第15期61-66,共6页
Science and Technology Innovation Herald
关键词
二维切割问题
调度策略NP
动态规划
线性约束
新式启发算法
Two-dimensional cutting problem
Scheduling strategy NP
Dynamic programming
Linear constraint
New heuristic algorithm
