| 基于模拟退火算法的矩形件排样 |
| |
| 引用本文： | 王桂宾,周来水,邓冬梅.基于模拟退火算法的矩形件排样[J].中国制造业信息化,2006,35(8):65-67,70. |
| |
| 作者姓名： | 王桂宾 周来水 邓冬梅 |
| |
| 作者单位： | 南京航空航天大学机电学院,江苏南京210016 |
| |
| 摘 要： | 针对矩形件排样问题，提出了最低轮廓线最佳匹配算法。该算法根据最低轮廓线排放矩形，使板材浪费降至最低。并将其与模拟退火算法相结合，可获得近似最优的排样结果。最后给出不同规模的算例，结果表明，该算法比最低水平线算法排样结果好，是解决矩形件排放的有效方法。
|
| 关 键 词： | 矩形件排样 最低轮廓线最佳匹配算法 模拟退火算法 |
| 文章编号： | 1672-1616（2006）15-0065-03 |
| 收稿时间： | 2006-06-06 |
| 修稿时间： | 2006-06-06 |
The Rectangular Packing Based on Simulated Annealing Algorthm |
| |
| WANG GUi- bin, ZHOU Lai-shui,DENG Dong-mei.The Rectangular Packing Based on Simulated Annealing Algorthm[J].Manufacture Information Engineering of China,2006,35(8):65-67,70. |
| |
| Authors: | WANG GUi- bin ZHOU Lai-shui DENG Dong-mei |
| |
| Affiliation: | Nanjing University of Aeronautics and Astronautics, Jiangsu Nanjing, 210016, China |
| |
| Abstract: | |
| |
| Keywords: | Rectangular Packing Lowest Outline Best Fit Algorithm Simulated Annealing Algorithm |
| 本文献已被 维普 等数据库收录！ |
|
