【摘 要】
：
针对机械制造业领域中的同尺寸矩形件多板材下料问题，提出一种基于动态规划和整数规划的求解算法。在单张板材上采用五块布局方式简化切割工艺，该布局方式将板材划分为五个块，每
【机 构】
：
郑州科技学院信息工程学院,南宁学院信息工程学院
论文部分内容阅读
针对机械制造业领域中的同尺寸矩形件多板材下料问题，提出一种基于动态规划和整数规划的求解算法。在单张板材上采用五块布局方式简化切割工艺，该布局方式将板材划分为五个块，每个块中矩形件按照规范多级方式排列。首先采用具有全容量特性的动态规划算法一次性生成所有尺寸块的规范多级方式，并运用隐式枚举法确定最优五块组合生成五块布局方式；然后采用整数规划算法选择最优板材组合生成下料方案。数值实验结果表明，文中算法能够有效地解决同尺寸矩形件多板材下料问题。
其他文献
对１５５例性肿瘤患者血清的ＧＧＴ，ＣＰ，ＬＤ，ＡＬＰ，α１－ＡＴ，ＡＦＵ，ＡＦＰ，ＣＥＡ进行测定，结果：α１－ＡＴ洞察除血液病比正常参考值低外，其它癌症组均高于正常参考值的上限，表明α１－ＡＴ测定适用于多癌症的检测。肝癌患者ＧＧＴ，ＣＰ，α１－ＡＴ，ＡＦＵ，ＡＦＰ活性显著升高，阳性率达５２－９１％。胰
这个一月,似乎喜欢冒险,每当心灵孤寂无依时,都会想起薄靳言,这个有着孤独灵魂也有着近乎完美头脑的人,总是打破常规以一种新鲜刺激的方式去激荡人生的涟漪。他与简瑶两个人
随着中国经济的不断发展,国际社会地位的不断提高,大陆与台湾的经济文化交流越来越密切,两岸统一是必然的历史发展趋势。在教学中,可以使用迁移教学法,从台湾的地理位置与古
目的探讨难治性非霍奇金淋巴瘤的有效化疗方案.方法采用IMVp-16方案联合顺铂治疗难治性非霍奇金淋巴瘤29例.其中B细胞型22例,T细胞型7例,中度恶性14例,高度恶性15例.分期Ⅱ～Ⅳ
根据NCBI登录的序列（PMU50907）合成1对引物,用PCR方法扩增了郎德鹅多杀性巴氏杆菌ompH基因,预计扩增片段大小为1544 bp（ORF 1062 bp）,但是分离菌实际测序片段大小为1537 bp（ORF 10
目的 回顾性分析下十二指肠恶性肿瘤的影像所见。方法 原发肿瘤１３例，继发肿瘤３例，１６例病人均行上消化道气钡双重造影。５例病人行ＣＴ检查，２例行血管造影，２例壶腹部癌行Ｂ超检查，其中１例行ＥＲＣＰ检查。
<正>每天晚上九点是属于我和李晓贝的魔法时刻,来自斜上方的窗户会透进一片月光到屋里,轻如绢纱,薄如蝉翼。我们把灯关掉,看窗外白月光下的常春藤在寂静的夜里晃动着小小的叶
从辽宁某猪场采取病料,经处理后接种Marc-145细胞进行PRRSV分离,结果有2份病料在该细胞上盲传后可见典型的CPE,经测定其毒价为10-6.5TCID50/mL。间接免疫荧光试验可见黄色荧
本文报道１９８０年１月－１９９３年１２月消化道非何杰金淋巴瘤２９例，均经病理确诊，其临床表现无特异性，由于各种原因，容易误诊和漏诊。本组仅４例首诊时考虑本病，误诊率８６．２％，误诊时间最长１年６月，本组２４例有腹部包块，应予
目的 扩大低位直肠癌保肛治疗范围，提高生存质量。方法 采用上海产ＧＦ－Ｉ型管道吻合器用于Ｄｉｘｏｎ术的低位结直肠吻合器。结果 手术２５例。其中癌肿下界距肛缘距离５、６、７和８ｃｍ者分别为２、３、６和１４例。