| 基于EPFF算法的下料问题模型 |
| |
| 引用本文： | 徐 标,陈 昊,安佰玲. 基于EPFF算法的下料问题模型[J]. 计算机工程与应用, 2013, 49(13): 56-58 |
| |
| 作者姓名： | 徐 标 陈 昊 安佰玲 |
| |
| 作者单位： | 淮北师范大学 数学科学学院，安徽 淮北 235000 |
| |
| 摘 要： | 研究一维单一原料下料问题，将最优化模型和EPFF算法相结合，建立了混合型模型，即先采用EPFF算法得到下料方式阵，再将其代入线性规划模型中，加上了加工时间以及最大加工能力的限制；最后确定了满足要求的实用下料方案。
|
| 关 键 词： | 整数规划 下料问题 EPFF算法 材料利用率 |
Models of cutting stork problem based on EPFF algorithms |
| |
| 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 |
| |
| Authors: | XU Biao CHEN Hao AN Bailing |
| |
| Affiliation: | School of Mathematical Science, Huaibei Normal University, Huaibei, Anhui 235000, China |
| |
| 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. |
| |
| Keywords: | integer programming cutting-stork-problem EPFF algorithms material utilization |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
