布料剪裁中用料优化的贪婪算法

• 作者: 郭景石
• 来源期刊: 船海工程
• 学科: 工学
• 关键词: 近似算法 贪婪算法 优化 组合设计
• 年，卷（期）: 2008,（z1）
• 所属期刊栏目: 机械与信息工程
• 页码范围: 51-53
• 页数: 3页
• 分类号: TP301.6
• 字数: 2504字
• 语种: 中文
• DOI: 10.3963/j.issn.1671-7953.2008.z1.017

摘要

在布产品生产过程中,通常要把原料按照一定规则裁剪为合适使用的尺寸.如何剪裁以使余料最少是一个有着直接经济价值的问题.在对问题参数分析的基础上,建立了该问题对应的整数规划模型.在模型求解的具体实现过程中,基于贪婪算法的思想提出了一种求解此优化问题的近似算法,根据近似算法进行合理的组合设计.通过具体算例的计算表明了算法的有效性和可行性,鉴于参数设置的普遍性,所提出的算法具有广泛的实际应用潜力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭景石		9	24	3.0	4.0