【摘要】 本发明涉及一种节省原材料的一维下料方法。该方法能在约束条件不确定的环境下求得一维下料问题的最优解，从而最大限度地提高原材料利用率，降低废料的产生。本发明方法的具体内容为：首先将不剪裁的原材料拼接成数量为m、长度为L的结果管材，使结果管材的剩余部分的长度小于原材料的长度；其次利用最优的剪裁方法剪裁原材料，使用这些被剪裁的原材料拼接结果管材的剩余部分。最后，检查约束条件1是否被满足，如果不满足，则作适当调整。本发明利用非数值计算的思想，能用于众多约束条件，包括有些约束条件是不确定的情况下一维下料问题的求解，通过巧妙的比较，选择出最优的剪裁、拼接方法，求得最优解，由此实现原材料最大利用。 【专利类型】发明申请 【申请人】北京理工大学 【申请人类型】学校 【申请人地址】100081 北京市海淀区中关村南大街5号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810227039.1 【申请日】2008-11-19 【申请年份】2008 【公开公告号】CN101739606A 【公开公告日】2010-06-16 【公开公告年份】2010 【授权公告号】CN101739606B 【授权公告日】2014-03-26 【授权公告年份】2014.0 【IPC分类号】G06Q10/00; G06Q10/06 【发明人】周培德; 付梦印; 王美玲; 黄源水 【主权项内容】1.一种节省原材料的一维下料方法，其特征在于：用L表示管道的长，用l1，l2，…，la表示原材料l1，l2，…，la的传值，L、li(i＝1，2，…，a)均为整数，如果L是有理数或无理数，则将L转化为整数或者取近似值之后转化为整数，对原材料传值li(i＝1，2，…，a)亦作同样处理，且l1＞l2＞…＞la；a.当L是li的整数倍也是li-1、li+1的整数倍时，选取的li拼接管道L，使接口数与切口数达到最小，条件是：b.当L是li的整数倍但不是li-1、li+1的整数倍时，用li拼接管道L，使切口数达到最小，条件是：li×(li的数目)≥mL (2)c.当L是li、li-1的整数倍但不是li+1的整数倍(li+1＞li＞li-1)时，用li拼接管道L，使切口数达到最小，条件同式(2)；d.当L既不是li的整数倍也不是li-1、li+1的整数倍，即，L modli≠0(i＝1，2，…，a)时，采用下述方法拼接：L＝a′1l1+a′2l2+…+a′ala+r0其中a′1＝0，1，2，…，a1，a′2＝0，1，2，…，a2，a′a＝0，1，2，…，aa，选取r0＝0或者使min r0对应的拼接；为满足条件1，设接口处为点a′ili，i＝1，2，…，a，a′i＝1，2，…，ai，L上的区间L1，L2，…，Ln是给定的，判定区间Lj(j＝1，2，…，n)是否包含点a′ili，或者点a′ili是否位于区间Lj内(i＝1，2，…，a；j＝1，2，…，n)，如果点a′ili位于区间Lj′内，则采用变换构成L的li及r0的顺序，或逐次更换构成L的lj的方法；如果将m分成D组，每组有根管道，由于同一组中管道采用相同的拼接方法，故下式成立时或者选取原材料l′i共计n′i根，剪裁并填补L的最后一段；如果式(3)或者式(4)不成立，则选择使或者成立的l′i、n′i与n″i。 【当前权利人】北京理工大学 【当前专利权人地址】北京市海淀区中关村南大街5号 【统一社会信用代码】12100000400009127B 【被引证次数】25 【被他引次数】25.0 【家族引证次数】2.0 【家族被引证次数】25
