生成矩形毛坯最优两段排样方式的确定型算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:shiqiuqiu100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法,此算法适合剪冲下料工艺,在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优同质块,然后求解一维背包问题生成块在级中的最优排样方式和级在段中的最优排样方式,最后选择两个段生成最优的两段排样方式.通过3组经典测题对该文算法进行了测试,将算法与4种著名算法进行了比较.实验结果表明,该文算法的优化结果好于以上4种著名算法,有效地提高了板材利用率,并且计算时间合理.
其他文献
泥鳅具有极高的营养价值,具有“水中人参”的美誉,所以,随着我国经济的不断发展及国内外市场的不断扩展,市场购买力度的逐年上升,促进了人工养殖泥鳅的发展,使其成为我国重要的出口
研究施用生物有机肥对苹果果实外观、产量及内在品质的影响。结果表明:长期施用生物有机肥不仅苹果表面光洁,色泽鲜艳,果个大小适中(200~250妙,脆硬适度,果实风味好,产量高,商品价值好
企业对利润的关注决定了其必然要对物流成本进行更为深入的分析。本文通过运用价值工程的方法对物流流程进行价值分解,并且通过定量化的计算,能够帮助企业确定其物流成本投入的
确立农业高职创新型人才培养目标,构建科学合理的应用型创新人才培养方案,构建"教学、生产、实训"一体化的人才培养渠道,改革教学评价方式、教学方法和手段,引导学生学习方法方
枣核是鉴定品种的重要特征,对冬枣、榆次团枣、婆婆枣、紫圆枣等37个枣品种和1个毛叶枣品种台湾青枣的果核和种仁的外部形态指标进行了详细地描述和测量,以研究枣不同品种果
本文全面论述了2018年中国照明行业的发展情况及趋势。照明产业格局日趋明朗,细分市场渐入佳境,资本市场整合频频,各项成本刚性上扬,出口市场稳中有升,中美贸易争端不断,国际
目的观察外固定支架与锁定钢板内固定治疗桡骨远端C 型骨折患者的疗效.方法:选择C 型骨折患者66 例,采用随机数表法分为A 组和B 组,每组各33 例.A 组患者给予外固定支架治疗;B
从妊娠糖尿病的饮食评估方法及饮食干预内容、工具和结局等方面进行综述,为护理人员进行饮食指导提供相应的依据。