计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
13期
56-58
,共3页
整数规划%下料问题%EPFF算法%材料利用率
整數規劃%下料問題%EPFF算法%材料利用率
정수규화%하료문제%EPFF산법%재료이용솔
integer programming%cutting-stork-problem%EPFF algorithms%material utilization
研究一维单一原料下料问题，将最优化模型和EPFF算法相结合，建立了混合型模型，即先采用EPFF算法得到下料方式阵，再将其代入线性规划模型中，加上了加工时间以及最大加工能力的限制；最后确定了满足要求的实用下料方案。
研究一維單一原料下料問題，將最優化模型和EPFF算法相結閤，建立瞭混閤型模型，即先採用EPFF算法得到下料方式陣，再將其代入線性規劃模型中，加上瞭加工時間以及最大加工能力的限製；最後確定瞭滿足要求的實用下料方案。
연구일유단일원료하료문제，장최우화모형화EPFF산법상결합，건립료혼합형모형，즉선채용EPFF산법득도하료방식진，재장기대입선성규화모형중，가상료가공시간이급최대가공능력적한제；최후학정료만족요구적실용하료방안。
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 pro-gramming model. Under the limitation of the processing time and the maximum processing capacity, it gets the requirements of practical cutting program.
