论文研究-型材下料问题算法研究.pdf

所需积分/C币:9 2019-09-12 23:21:23 512KB .PDF
7
收藏 收藏
举报

对型材下料问题进行了深入的研究,给出了相应问题的数学模型和求解算法。并且与其他软件进行了比较。实验表明:用该文的方法进行下料取得了效果明显。
刘润涛,陈媛婧:型材下料问题算法硏究 2009,45(25)217 通过启发式多级序列线性优化算法可将问题转化为整数 表3用 Cut Logic ld对表1数据计算出的下料结果 线性规划问题,并且由于每次截取的不同长度的坯料种类有 (原材料利用率:97.175%) 限,可采用分支定界法来求解。 原材料长度(所需数量) 具体的求解方法是将上述当前最优下料方式计算求解作 零件长度 400cm(1根)300cm(2根)300cm(1根)300cm(1根) 为多级序列线性优化计算的子程序,在每级求解中重复调用。 38.6cm 5个 6 人 完整的求解过程如下: 4个 3个 步骤Ⅰ依给定条件调用当前最优下料计算子程序,求解 2个 个个个 6.6cm 个个 7个 0个 得到的结果的优化值∑a1M作为第一级的下料方式。 余料 0.6cm 2.6cm 3.2cm 36.2cm 步骤2计算此种下料的重复次数,即此种下料方式所需 表4用该文的软件对表1数据计算出的下料结果 (原材料利用率:9999% 原材料L的根数x,故有d= min(/a1,da12,…,d/ann} 原材料长度(所需数量) 步骤3计算去掉d根后,余下的每种待切割的坯料的根 零件长度 数d=dk-d·aA 400cm400cm400cm 300cm 300cm (1根)(1根)(1根)(1根)(1根) 步骤4将d作为新一级优化计算的给定值,如果所有的 38.6cm 0个 9个 7个 1个 d都已减小至零,则优化计算结東;否则,转步骤1,重新调用 32.2cm 9个 0个 个 0个 当前最优下料方式计算子程序,求得新一级的下料方式和重复 19.4 5个 1个 0个 0个 次数。 6.6 0 2个 个 4个 步骤5各级最优下料方式及其重复次数的集合即为多级 余料 0 cm 0 cm 0 cu 3.4cm241.6cm 序列线性优化的最终结果。 Cutlogic1D和该文的软件对表1数据计算出的下料结果。从 表中可以清楚看出: 4实验对比 (1)该文的方法下料的利用率明显高于其他两种方法 将该论文制作出来的软件与同类的商业软件 MAchines (2)该文的方法下料的余料比较集中,甚至可以再利用。 公司的 Cutlogic 1d v3.3版本和Qsc公司的1D- Nest cutting Optimizer V3.5进行比较。在 Pentium4CPU306GHz,504MB5结论 内存计算机、 Windows Xp系统上运行这三个软件,数据如表1 型材下料问题长期以来一直受到学者和企业的关注,也是 所 研究的热点。对型材下料问题进行了深入的研究,给出了相应 表1测试数据 问题的数学模型和求解算法。并且与其他软件进行了比较。实 序号原材料长度cm原材料数量零件长度/m需求料数量个验表明:用该文的方法进行下料取得效果明显。 400 充足 38.6 充足 32.2 参考文献 500 充足 194 4 充足 6.6 14 「李培勇多规格一维型材下料门机械科学与技术,2003,22(11): 表2用1D- Nest Cutting Optimizer对表1数据 2]李培男型材优化下料的混合遗传算法上海交通大学学报,2001, 计算出的下料结果(原材料利用率:97.093%) 35(10):1557-1560 「3]王波型材优化下料问题的变换算法咸宁学院学报,2005,25(6): 原材料长度(所需数量) 61-62 零件长度 400cm(1根)400cm(2根)400cm(1根) 「4]李霄基于改进BFD算法的多规格一维下料系统现代制造工程, 38.6cm 4个 1个 2006(9):78-81 32.2cm 5个 [5] Dyckhoff H a typology of cutting and packing problems [J].Euro- 194cm 3个 8个 pean Journal of Operational Research, 1990, 44: 145-159 6.6cm 6 个 0个 [6 Gradisar M, Resinovic G Evaluation of algorithms for one -dimen 余料 0.2cr Ocn 45.2 cm sional cutting[J]. Computers Operations Research, 2002, 29 1207 表2、表3和表4分别是运用D- Nest Cutting Optimizer、 1220 (上接204页) 1016 [4] Julier S J, Uhlmann J, Durrant-Whyte H F. A new method for the [7 Miller K S, Leskiw D M Nonlinear estimation with radar observa- nonlinear transformation of means and covariances in filters and tions[J.IEEE Trans Aerospace and Electronic Systems, 1982, 18(2) estimators[J] .IEEE Transactions on Automatic Control, 2000, 45 192-200 477-48 [8] Park S E, Lee J G. Design of a practical tracking algorithm with [5] Wan E A, Merwe R The unscented Kalman filter for nonlinear radar measurements[J].IEEE Trans Aerospace and Electronic Sys estimation [C]//Proc of IEEE Symposium 2000( AS-APCC ) Lake tems,1998,34(4):1337-1344 Louise. albert canada 2000 19 Park S E, Lee J G Improved Kalman filter design for three-dimen- 6]武延鹏,尤政,任大海采样 Kalman滤波器在天文卫星导航定姿滤 sional radar tracking[J .IEEE Trans Aerospace and Electronic Sy 波中的应用清华大学学报:自然科学版,2003,43(8):1013 tems,2001,37(2):727-739

...展开详情
试读 3P 论文研究-型材下料问题算法研究.pdf
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
weixin_38744375 欢迎大家使用并留下宝贵意见
2019-09-12
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 至尊王者

    成功上传501个资源即可获取
关注 私信
上传资源赚积分or赚钱
最新推荐
论文研究-型材下料问题算法研究.pdf 9积分/C币 立即下载
1/3
论文研究-型材下料问题算法研究.pdf第1页

试读结束, 可继续阅读

9积分/C币 立即下载 >