钢管合理下料问题的数学模型探究  

The Mathematical Model Research of Steel Pipes' Cutting Stock Problem

作　　者：李梦思[1] LI Meng-si(School of Science,Communication Univeisity of China,Beijing 100024,China)

机构地区：[1]中国传媒大学理学院

出　　处：《中国传媒大学学报（自然科学版）》2017年第6期40-43,共4页Journal of Communication University of China：Science and Technology

摘　　要：下料问题广泛应用于钢铁、船舶、车辆、机械、建筑和制衣等行业,同时也是运筹学、应用数学及计算机应用等学科研究的热点问题。本文以钢管合理下料问题为例,通过研究其切割模式,考虑其下料过程中产生的废料最少和生产成本最小两种情况,比较两种结果从而得出最优的切割方案。文章通过整数线性规划模型解决了生产过程中的切割难题,可以为实际生活中的下料问题提供参考。The cutting stock problem is widely used in steel,ship,machinery industry and so on,at the same time,it has been research focus of operations research,applied mathematics and computer application for several years.Taking the steel pipes’cutting stock problem for example,the paper researches the cut mode and considers minimizing the waste and cost,finally an optimal cutting plan has been worked out.Through the integer linear programming model,the paper has solved cutting problem during the production.The paper can provide reference for cutting stock problem.

关 键 词：下料问题切割模式整数线性规划模型LingoMatlab 

分 类 号：O29[理学—应用数学]