Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (13): 56-58.

Previous Articles     Next Articles

Models of cutting stork problem based on EPFF algorithms

XU Biao, CHEN Hao, AN Bailing   

  1. School of Mathematical Science, Huaibei Normal University, Huaibei, Anhui 235000, China
  • Online:2013-07-01 Published:2013-06-28

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

徐  标,陈  昊,安佰玲   

  1. 淮北师范大学 数学科学学院,安徽 淮北 235000

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算法相结合,建立了混合型模型,即先采用EPFF算法得到下料方式阵,再将其代入线性规划模型中,加上了加工时间以及最大加工能力的限制;最后确定了满足要求的实用下料方案。

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