矩形件二维下料问题的一种求解方法

来源 :锻压技术 | 被引量 : 0次 | 上传用户:glx19891006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解矩形件二维下料问题,即解决如何用最少的板材切割出所需的全部矩形毛坯。提出一种切割工艺简单的新型排样方式即单毛坯条带四块排样方式。首先采用经典背包算法生成排样方式,然后采用基于列生成的线性规划算法迭代调用上述排样方式生成算法求解下料方案。将文中排样方式分别与文献中经典两阶段和经典两段排样方式进行比较,实验计算结果表明,四块排样方式排样价值高于以上两种排样方式。最后通过实际下料求解,证明了使用该算法的材料利用率较高。
其他文献
英国NICE作出了一个“大胆的”决定,不再推荐P-阻滞剂作为高血压的一线治疗药。在它最近修订的高血压临床治疗指南中,有关药理治疗的建议已作了修改,以反映新近发表的研究证据。
碳元素是最丰富的自然元素之一,近年来,碳基纳米材料引起了不同学科研究者的广泛兴趣。其中,碳点(CDs)由于具有光学性质优良、水溶性好、抗光漂白能力强、生物毒性低等特点,
糖苷是一种重要的糖类衍生物,其苷元的结构包含了各种类型的天然成分,许多糖苷化合物都具有独特的生理活性和药用价值,也有许多糖苷是天然的颜料和色素。近些年,随着糖生物学
<正>在较大程度上,国民经济发展速度一直是商用车行业市场发展的晴雨表;虽然近年来中央在衡量地方政府的业绩时不再唯GDP定论,而是由以量为主转向以质为主,但大多数地方政府
随着科技的不断发展,大规模阵列的相控阵雷达在多个领域得到应用,雷达阵列规模的不断扩大,给雷达的工程实现、收/发组件和馈电网络都带来很大的压力,相关算法的复杂度也相应的成倍增加。本文针对这一问题,对小规模阵列阵形稀疏优化算法加以改进,并针对大型阵列提出了基于稀疏阵的子阵划分算法,从而减少系统的收发组件通道数,降低了算法的运算复杂度。首先,本文讨论了传统遗传算法(GA)和粒子群优化算法(PSO)应用于
<正>1认识硫化氢硫化氢是无机化合物,化学式为H2S。正常是无色、易燃的酸性气体,能溶于水,0℃时1 L水能溶解2.6 L左右的硫化氢。浓度低时带恶臭,气味如臭蛋。浓度高时反而没
目的 探讨非脱垂子宫阴道切除术(TVH)的优点、手术要点及适应证。方法 对非脱垂子宫行TVH128例,与同期指征相近的经腹全子宫切除术(TAH)160例进行分析比较。结果THA组手术均成功,无
党的十七届四中全会明确提出,要建设学习型党组织,在全党大力营造崇尚学习的浓厚氛围,使各级党组织成为学习型党组织。这是新时期党建工作面临的重要而紧迫的战略任务,也是党中央
肾上腺糖皮质激素治疗呼吸系统疾病已有50多年的历史,随着对糖皮质激素多方面的深入研究,其被越来越广泛地应用于老年呼吸系统疾病的临床治疗。