| 布料剪裁中用料优化的贪婪算法 |
| |
| 引用本文： | 郭景石. 布料剪裁中用料优化的贪婪算法[J]. 船海工程, 2008, 37(Z1) |
| |
| 作者姓名： | 郭景石 |
| |
| 作者单位： | 沈阳职业技术学院,辽宁,沈阳,110045 |
| |
| 摘 要： | 在布产品生产过程中,通常要把原料按照一定规则裁剪为合适使用的尺寸.如何剪裁以使余料最少是一个有着直接经济价值的问题.在对问题参数分析的基础上,建立了该问题对应的整数规划模型.在模型求解的具体实现过程中,基于贪婪算法的思想提出了一种求解此优化问题的近似算法,根据近似算法进行合理的组合设计.通过具体算例的计算表明了算法的有效性和可行性,鉴于参数设置的普遍性,所提出的算法具有广泛的实际应用潜力.
|
| 关 键 词： | 近似算法 贪婪算法 优化 组合设计 |
Greedy Algorithm on Optimization of Material Cost in Cloth Cutting |
| |
| GUO Jing-shi. Greedy Algorithm on Optimization of Material Cost in Cloth Cutting[J]. Ship &Ocean Engineering, 2008, 37(Z1) |
| |
| Authors: | GUO Jing-shi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
