精选优质文档-倾情为你奉上钢构件的优化排料问题1、 问题的重述1.1 背景在当今激烈的市场竞争中, 降低生产成本、提高生产效率和增强对市场的应变能力, 是企业保持竞争力的主要实现手段。在钢构件制造产品的生产过程中，依照产品零件尺寸从板料中截取大小适当的零件过程称之为排料，也称之为下料。排料是钢构件制造的第一道工序。在这道工序中，不同的排料方案具有不同的材料利用率，而原材料的利用率直接影响产品的成本。材料费用是制造企业主要的生产成本, 一般占总成本的 60% 80% , 在大批量生产中, 材料的利用率即使提高 1% , 所创造的经济效益也相当可观。据调查,优化下料后,制造企业材料利用率可平均提高 5% 10%。另外由于切割工艺的要求，切割只能实行“一刀切”的工艺（在整料或余料中，从一边的某点到另外一边某点的连线一次切割，但可以在切割下来的板料中再次切割）。板材的利用率就是所有零件面积之和与在一刀切工艺后继续切割的那部分板材面积的比值。1.2 问题对于第一问，对1张板料和若干规则形状零件，求如何在板料中摆放零件使其板料的利用率最高。
