|
|||||
|
|
| 基于单毛坯条带的矩形件最优两段排样方式 | |
| 引用本文： | 季君,陆一平,查建中.基于单毛坯条带的矩形件最优两段排样方式[J].北京交通大学学报(自然科学版),2012(1). |
| 作者姓名： | 季君 陆一平 查建中 |
| 作者单位： | 北京交通大学机械与电子控制工程学院; |
| 基金项目： | 国家自然科学基金资助项目(61063031,60975046) |
| 摘 要： | 对大规模矩形件排样问题提出一种精确、可生成一种新的满足剪冲下料工艺需求的排样方式:基于单毛坯条带的矩形件最优两段排样方式.采用动态规划算法生成最优单毛坯条带,通过一维背包算法确定条带在级中的排样方式和级在段中的最优排样方式,选择最优的两个段组成排样方式.对传统文献中的43道大规模基准测题进行计算,有38道测题达到最优,剩余5道测题的优化结果与最优化结果的比率达到99.9%,每题的平均计算时间仅用2.17s.结果表明,本文算法优于经典两段和著名的T型排样算法,在解决大规模矩形件排样具有高效性. |
| 关 键 词： | 矩形件排样 单毛坯条带 排样算法 |
| 本文献已被 CNKI 等数据库收录！ | |
