计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (13): 56-58.
• 理论研究、研发设计 • 上一篇 下一篇
徐 标，陈 昊，安佰玲
出版日期:
发布日期:
XU Biao, CHEN Hao, AN Bailing
Online:
Published:
摘要： 研究一维单一原料下料问题，将最优化模型和EPFF算法相结合，建立了混合型模型，即先采用EPFF算法得到下料方式阵，再将其代入线性规划模型中，加上了加工时间以及最大加工能力的限制；最后确定了满足要求的实用下料方案。
关键词: 整数规划, 下料问题, EPFF算法, 材料利用率
Abstract: The cutting-stork-problem of a single one-dimensional materials is considered, with optimal and EPFF algorithms, the hybrid model is built. Namely the cutting way array is obtained with EPFF algorithm, then it is substituted into the linear programming model. Under the limitation of the processing time and the maximum processing capacity, it gets the requirements of practical cutting program.
Key words: integer programming, cutting-stork-problem, EPFF algorithms, material utilization
徐 标，陈 昊，安佰玲. 基于EPFF算法的下料问题模型[J]. 计算机工程与应用, 2013, 49(13): 56-58.
XU Biao, CHEN Hao, AN Bailing. Models of cutting stork problem based on EPFF algorithms[J]. Computer Engineering and Applications, 2013, 49(13): 56-58.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2013/V49/I13/56
