基于EPFF算法的下料问题模型

摘要：

研究一维单一原料下料问题，将最优化模型和EPFF算法相结合，建立了混合型模型，即先采用EPFF算法得到下料方式阵，再将其代入线性规划模型中，加上了加工时间以及最大加工能力的限制；最后确定了满足要求的实用下料方案。

关键词：整数规划、下料问题、EPFF算法、材料利用率

分类号：O29(应用数学)

资助基金：国家自然科学基金No.11171156；安徽省高等学校省级自然科学研究项目No.KJ2012Z346，No.KJ2013Z285；皖淮北师范大学青年科研项目No.700437。

在线出版日期：2013-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：56-58