有交货时间限制的大规模实用下料问题

• 作者: 张志敏 朱珠 王辉 鲁习文
• 来源期刊: 数学的实践与认识
• 学科: 地球科学
• 关键词: 模型 下料问题 DP贪婪算法
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 建模
• 页码范围: 64-69
• 页数: 6页
• 分类号: N94
• 字数: 4120字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0984.2005.07.008

摘要

研究的是有交货时间限制的单一原材料下料问题(规模较大).对于一维下料问题,本文得到一个有各自交货时间的模型.针对该模型提出一种新的算法:DP贪婪算法.计算结果是总用料800根即可完成需求任务,材料利用率为99.6%.对于二维下料问题,在一维的基础上建立了二维的求解模型,运用我们自己设计的降维思想结合一维的DP贪婪算法,给出解决该模型的算法.计算结果是总用料451块即可完成需求任务,材料利用率位99.2%.算法设计时考虑了普遍的情况,所以算法在解决大多数实际下料问题,特别是大规模下料问题时是切实有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁习文	华东理工大学理学院数学系	29	71	6.0	6.0
2	王辉	华东理工大学理学院数学系	14	516	10.0	14.0
3	朱珠	华东理工大学理学院数学系	3	8	1.0	2.0
4	张志敏	华东理工大学理学院数学系	1	8	1.0	1.0