钢构件的排料问题数学建模

在钢构件制造产品的生产过程中，依照产品零件尺寸从板料中截取大小适当的零件过程称之为排料，也称之为下料。排料是钢构件制造的第一道工序，不同的排料方案具有不同的材料利用率，而原材料的利用率直接影响产品的成本，降低废料率提高原材料利用率是钢构件生产企业追求的目标。本文研究的是钢构件的排料问题。在一刀切的工艺下，借助lingo，利用贪心算法、递归式填充算法和线性规划相结合，小区域内采用碰撞算法和局部整合思想进行模型整合优化，并对下料进行逐级优化。