钢构件地优化排料问题.pdf

实用标准文档 钢构件的优化排料问题 1、 问题的重述 1.1 背景 在当今激烈的市场竞争中 , 降低生产成本、提高生产效率和增强对市场的应 变能力 , 是企业保持竞争力的主要实现手段。在钢构件制造产品的生产过程中， 依照产品零件尺寸从板料中截取大小适当的零件过程称之为排料， 也称之为下料。 排料是钢构件制造的第一道工序。 在这道工序中， 不同的排料方案具有不同的材 料利用率， 而原材料的利用率直接影响产品的成本。 材料费用是制造企业主要的 生产成本 , 一般占总成本的 60% ~ 80% , 在大批量生产中 , 材料的利用率即使 提高 1% , 所创造的经济效益也相当可观。 据调查 , 优化下料后 , 制造企业材料利 用率可平均提高 5%~ 10%。 另外由于切割工艺的要求，切割只能实行“一刀切”的工艺（在整料或余料 中，从一边的某点到另外一边某点的连线一次切割， 但可以在切割下来的板料中 再次切割）。板材的利用率就是所有零件面积之和与在一刀切工艺后继续切割的 那部分板材面积的比值。 1.2 问题 对于第一问， 对 1 张板料和若干规则形状零件， 求如何在板料中摆放零件使 其板料的利用率最高。 规则形状零件即指矩形零件。 其描述一般只需用矩形的长和宽。 规则形状零 件的排料问题的实质是研究如何组合零件摆放问题， 使得在整个原料上摆放大量 的不同长和宽的零件产生的废料最少、 整料和余料的利用率最高。 排放时， 其零 件间的搭接关系的处理相对容易， 只需考虑长、宽两个因素 （含预留的损耗量）。 板材大小 :2350*900 【1 张】。表 1 是九个规则形状零件的具体规格。 表 1 零件 一 二 三 四 五 长（ mm） 350 350 500 500 500 宽（ mm） 300 200 240 210 350 个数 2 2 2 2 2 零件 六 七 八 九 长（ mm） 300 250 500 500 宽（ mm） 250 200 400 200 个数 2 2 2 2 文案大全 对于第二问， 对 1 张板料和若干不规则形状零件， 如何在板料中摆放零件使 其板料的利用率最高。 与第一问类似，但是此时需要切割出来的零件不具有矩形般对边平行的条件， 切割较为麻烦，同时可能会造成更多边角料的产生，降低板料的利用率。图 1 和表 2 是题目要求的两种不规则零件的具体形状和规格。板材大小 :238