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