共 4 条
[1]
[2]
[3]
[4]
有交货时间限制的大规模实用下料问题
被引：7
作者：
王辉
朱珠
张志敏
鲁习文
机构：
[1] 华东理工大学理学院数学系
[2] 华东理工大学理学院数学系 上海
[3] 上海
[4] 上海指导老师
来源：
关键词：
模型;
下料问题;
DP贪婪算法;
D O I：
暂无
中图分类号：
O242.1 [数学模拟];
学科分类号：
070102 [计算数学];
摘要：
研究的是有交货时间限制的单一原材料下料问题(规模较大).对于一维下料问题,本文得到一个有各自交货时间的模型.针对该模型提出一种新的算法:DP贪婪算法.计算结果是总用料800根即可完成需求任务,材料利用率为99.6%.对于二维下料问题,在一维的基础上建立了二维的求解模型,运用我们自己设计的降维思想结合一维的DP贪婪算法,给出解决该模型的算法.计算结果是总用料451块即可完成需求任务,材料利用率位99.2%.算法设计时考虑了普遍的情况,所以算法在解决大多数实际下料问题,特别是大规模下料问题时是切实有效的.
引用
收藏
页码：64 / 69
页数：6
相关论文