数学建模华中赛.doc

第 八 届 华 中 地 区 大 学 生 数 学 建 模 邀 请 赛 承 诺 书 我们仔细阅读了第八届华中地区大学生数学建模邀请赛的竞赛细则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式 （包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的 , 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们的参赛报名号为： 参赛队员 (签名)： 队员 1： 队员 2： 队员 3： 武汉工业与应用数学学会 第八届华中地区大学生数学建模邀请赛组委会 第八届华中地区大学生数学建模邀请赛 编号专用页 选择的题号： A 参赛的编号： （以下内容参赛队伍不需要填写） 竞赛评阅编号： 钢构件的排料问题 摘要 本文针对三种不同的约束条件下的板料布局切割问题，根据底部填充原则，即采用优化后的 BL 算法模型来求解问题。 问题一，只考虑板料在以宽度为基准的条件下， 针对矩形零件以宽度在下为原则来布局。 首先，根据矩形零件特征， 依据其长度长短宽度大小的顺序提取， 其次，将排好的零件依次摆置在板料宽 度中，并每一次加以判断剩余宽度并根据与数组中元素对应的宽度比较进行撤出和撤入选择， 最后不断撤出撤入对板料填充，最终得到优化算法后的板料摆放格局。 问题二，考虑不规则的零件摆放， 采用最小包络矩形的方式将不规则零件规则化， 且既有零件的宽度为底摆置也有零件的长度为底摆置。 首先，进行单个不规则零件的最小包络矩形化， 采用问题一中的方式对最小矩形进行摆放， 由于最小包络矩形误差大， 无法在一板料下摆放， 否定此种做法，其次，采用不规则零件各自两两拼接再进行最小包络矩形化， 并对问题一中的算法进一步优化，运用 0-1 整数规划的方式对零件的长宽组合和与板料宽度差值分别筛选并运用底部填充和剩余宽度最小原则摆放，进行简单人工干预，最终得到进一步优化算法的板料摆放格局。 问题三，在问题二的优化算法后，考虑变化为规定零件在两板料摆放。首先， 在问题二中的长宽组合和与板料宽差值方式基础上采用底部填充， 剩余宽度最小以及高度差最小原则对在单个板料先进行摆放，其次，在对板料宽已填充满的那部分矩形组合上的阶梯状矩形按利用率最大的原则重 复组合摆放，进行简单的人工干预，最终得到推广的优化算法的板料摆放格局。 为了提高对模型求解准确性和明了性，本文采用 Matlab 算法对摆放布局一步一步动态摆放规定矩形。 本文的优点在于运用以简单的算法并采用不断优化的方式， 针对零件的多样性和复杂性优化摆放格局，不同的问题求解不同之处仅仅是其所规定的零件规格不同。 关键词： BL 算法矩形件优化排样底部填充 问题重述 1.1 背景 在钢构件制造产品的生产过程中， 依照产品零件尺寸从板料中截取大小适当的零件过程称之为排料，也称之为下料。 排料是钢构件制造的第一道工序。 在这道工序中，不同的排料方案具有不同的材料利用率， 而原材料的利用率直接影响产品的成本。 对于一个年消耗大量钢材的生产单位， 若能够提高原料利用率的 1%，那么其节约的钢材成本是可观的。因此，降低废料率提高原材料利用 率是钢构件生产企业追求的目标。 根据实际情况， 板材排料又可分为两种： 一是规则形状的零件排料，一是不规则形状的零件排料。 规则形状零件是指矩形零件。 其描述一般只需用矩形的长和宽。 规则形状零件的排料问题的实质是研究如何组合零件摆放问题， 使得在整个原料上摆放大量的不同长和宽的零件产生的废料最少、整料和余料的利用率最高。排放时， 其零件间的搭接关系的处理相对容易， 只需考虑长、宽两个因素（含预留的损耗量）。 不规则零件在这里是指多边形零件（一般的意义是指由直线、圆、弧、孔等的组合形），相对矩形零件排料而言，不规则零件的直接排料要复杂得多。 另外由于切割工艺的要求，切割只能实行“一刀切”的工艺（在整料或余料中，从一边的某点 到另外一边某点的连线一次切割， 但可以在切割下来的板料中再次切割） 。板材的利用率就是所有 零件面积之和与在一刀切工艺后继续切割的那部分板材面积的比值。 ( 即所有零件的面积为 S1，在 对板材进行多次一刀切工艺，不能再进行一刀切的板料的面积为 S2，利用率 =S1/S2) 1.2 所需要解决的问题 (1) 对 1 张板料和若干规则形状零件（板料和零件参数见附件 1），如何在板料中摆放零件使 其板料的利用率最高。 (2) 对 1 张板料和若干不规则形状零件（板料和零件参数见附件  2），如何在板料中摆放零件 (3) 对 2 张板料和若