关于金属切割的次序模型及其优化算法 |
| |
引用本文: | 周志强.关于金属切割的次序模型及其优化算法[J].怀化师专学报,1998,17(5):26-31. |
| |
作者姓名: | 周志强 |
| |
摘 要: | 工业部门加金属产品时,合理的切割次序将节约大量费用,本文针对此问题建立了如下的0-1规划模型:min{f(X)|^6∑(j=1)xij=1,^6∑(i=1)xji=1,xij=0或1;i,j=1,2,…,6},其中X为切割方案矩阵,f(X)为切割费用函数,该模型的优化算法是:将0-1规划分解或六个子规划Ik(j=1,2,…6,),然后求解I6,再将其它Ik(k=1,2,…,5)采用参数变换法,归结于I6,该优化算法的运算量为一般算法的1/88。
|
关 键 词: | 次序 参数变换法 矩阵 0-1规划 优化算法 求解 费用函数 归结 模型 运算量 |
本文献已被 维普 等数据库收录! |
|