周末愉快，开启自言自语。恭喜发财，拜个早年！

敢不敢，敢不敢！

申请人：@什麼江湖 申请感言：一维下料吧是我创建的，创建的初衷就是为了和大家一起交流相关的算法，但是由于本人个人原因导致贴吧疏于管理，同时本人也由于未完成月度考核而被撤销吧主。本次申请若成功入选，本人定会积极维护、管理、活跃一维下料吧，将本吧发扬光大。

最近从论文中找到一组经典测试数据，通过一维下料网进行测试，得到的结果可以秒杀一切商业软件算法，只是最优解出现的概率较低，但次优解也已经打败大多数算法了： 原材料(长度*个数)：3000*1000 切口宽度：5 切割零件(长度*个数)： 155*24 184*57 255*292 265*286 275*502 290*286 313*68 328*4 405*136 411*60 414*8 415*8 420*8 434*42 455*52 488*4 540*32 578*8 582*196 588*482 590*108 600*212 630*30 633*30 655*90 690*4 714*4 719*18 732*34 745*4 766*4 795*8 830*30 845*38 847*6 882*301 893*8 975*2 1030*8 1032*8 1046*4 105

又要走一遍漫漫申请吧主路

心塞

一、概念 下料：有若干规格的原材料，要切割成一批若干规格的零件，确定一种切割方式，使得原材料用料最少、产生的废料最少。 一维下料：上面提到的规格，可以包含很多属性，比如：长度、宽度、厚度等等。所谓一维下料，只关注其中一种属性，而其它属性被认为全部相同，这样便大大降低了下料问题的处理难度。本文研究的一维下料，以长度作为优化目标。 二、术语定义 原料：用于切割的原材料，长度不定。 零件：从原料中切割下来的短

一组大数据量测试，竟然耗时10分钟。 原材料(长度*个数)： 6000*5000 切割零件(长度*个数)： 512*22 513*23 514*24 515*25 516*26 517*27 518*28 519*29 520*30 521*31 522*32 523*33 524*34 525*35 526*36 527*37 528*38 529*39 530*40 531*41 532*42 533*43 534*44 535*45 536*46 537*47 538*48 539*49 540*50 541*51 542*52 543*53 544*54 545*55 546*56 547*57 548*58 549*59 550*60 551*61 552*62 553*63 554*64 555*65 556*66 557*67 558*68 559*69 560*70 561*71 562*72 563*73 564*74 565*75 566*76 567*77 568*78 569*79 570*80 571*81 572*82 573*83 574*84 575*85 576*86 577*87 578*88 579*89 580*

原材料(长度*个数) 3000*5000 切割零件(长度*个数) 155*24 184*57 255*292 265*286 275*502 290*286 313*68 328*4 405*136 411*60 414*8 415*8 420*8 434*42 455*52 488*4 540*32 578*8 582*196 588*482 590*108 600*212 630*30 633*30 655*90 690*4 714*4 719*18 732*34 745*4 766*4 795*8 830*30 845*38 847*6 882*301 893*8 975*2 1030*8 1032*8 1046*4 1055*2 1105*8 1177*10 1180*6 1217*8 1232*4 1285*60 1313*4 1477*38 1532*104 1680*216 1743*4 切口宽度：5 优化方案： 耗时32048毫秒 利用率：0.999988，原料使用总根数：797 序号【 1】：使用根数【 4】，余 0，3000=1680*1+1

原材料(长度*个数) 150*500 切割零件(长度*个数) 50*200 39*100 37*100 36*100 33*100 32*200 31*100 29*200 28*100 25*200 24*200 23*100 21*200 19*100 18*100 17*100 14*200 13*100 12*100 5*100 1*100 切割方案 利用率：1.000000，原料使用总根数：468 序号【 1】：使用根数【 200】，余 0，150=50*1+32*1+29*1+25*1+14*1 序号【 2】：使用根数【 100】，余 0，150=36*1+31*1+28*1+21*2+13*1 序号【 3】：使用根数【 100】，余 0，150=39*1+37*1+33*1+24*1+17*1 序号【 4】：使用根数【 50】，余 0，150=24*2+23*1+19*2+18*1+12*1+5*2+1*1 序号

原材料（长度*根数）： 6000*1000 切割零件（长度*根数）： 6000*6 1250*6 1650*6 900*5 2500*2 4550*5 3450*4 650*5 1050*5 1550*6 切割方案： 利用率：0.977083，原料使用总根数：20 序号【 1】：使用根数【 6】，余 0，6000=6000*1 序号【 2】：使用根数【 4】，余 0，6000=3450*1+1650*1+900*1 序号【 3】：使用根数【 1】，余 0，6000=2500*1+1550*1+1050*1+900*1 序号【 4】：使用根数【 1】，余 0，6000=2500*1+1550*1+650*3 序号【 5】：使用根数【 5】，余 200，6000=4550*1+1250*1 序号【 6】：使用根数【 2

近期抽空对算法做了优化，单规格原料，下料优化率得到了显著提升。

一、前言 研究一维下料问题很久了，期间查遍百度、谷歌，阅尽硕博论文，最终采用自研算法解决了一维下料问题。当时也阅读了大量使用遗传算法解决该问题的论文，但由于效果比较差，最终放弃了该算法。 近期空下来，重拾了遗传算法，并进行了试验，下料结果较几年前有所突破。虽然比起我的自研算法还有不小差距，但起码为一维下料又贡献了一丢丢思路，也算为研究此算法的同志抛砖引玉一下。 二、概念 下料：有若干规格的原材料，要切

OPGW中文名称叫光纤复合架空地线，可以理解成一种“缆”，一根OPGW缆一般由如下结构构成：一根钢管内含光缆+N根铝包钢丝。具体概念可参考百度百科“OPGW光缆”。 OPGW生产过程中涉及到一维下料技术的应用。比如客户订单分别为2970米*5根、3370米*7根、3550米*6根、3560米*6根、3590米*3根、3300米*8根、3400米*8根、3500米*8根、3600米*8根、1255米*6根、985米*7根，生产这两个订单需要切割如下铝包钢丝： 铝包钢丝型号1：2970米*20根、3370米*28根、3550米*24根、3560米

亲爱的各位吧友：欢迎来到一维下料