| 基于匀质条带的矩形件最优三块布局算法 |
| |
| 引用本文： | 潘卫平,陈秋莲,崔耀东,陈怡丹.基于匀质条带的矩形件最优三块布局算法[J].工程图学学报,2015,36(1). |
| |
| 作者姓名： | 潘卫平 陈秋莲 崔耀东 陈怡丹 |
| |
| 作者单位： | 广西大学计算机与电子信息学院,广西南宁,530004 |
| |
| 基金项目： | 国家自然科学基金资助项目，广西省自然科学基金资助项目 |
| |
| 摘 要： | 为解决大规模矩形件布局问题,提出一种动态规划算法生成基于匀质条带的矩形件最优三块布局方式.这种算法将板材分为三个块,同一块中只包含方向和长度均相同的匀质条带.通过求解背包模型生成块中的条带最优布局,隐枚举的讨论所有可能尺寸的块,确定所有三决组合的布局价值,选择布局价值最大的一个组合作为最优解.通过文献中的测题,将该算法与经典两段布局算法和启发式布局算法TABU500进行比较.实验结果表明:该算法在计算时间和材料利用率两方面都有效,且生成的布局方式简化了下料切割工艺.
|
| 关 键 词： | 下料 三块布局方式 匀质条带 背包模型 |
An Algorithm for Generating Optimal Homogeneous Strips Three Block Patterns of Rectangular Blanks |
| |
| Pan Weiping,Chen Qiulian,Cui Yaodong,Chen Yidan.An Algorithm for Generating Optimal Homogeneous Strips Three Block Patterns of Rectangular Blanks[J].Journal of Engineering Graphics,2015,36(1). |
| |
| Authors: | Pan Weiping Chen Qiulian Cui Yaodong Chen Yidan |
| |
| Abstract: | |
| |
| Keywords: | stock packing three block patterns homogeneous strip knapsack model |
| 本文献已被 万方数据 等数据库收录！ |
|
