摘要
在钢铁工厂车间 ,钢卷入库是一道非常重要的工序 .在某钢铁厂解决实际问题的过程中 ,所有的钢卷的高度 hi 满足 :15 <hi H <13 , i (其中 H为高度限制 ) .针对这一问题 ,我们设计了一种离线算法 .实际数据试验说明 ,该算法在解决钢卷入库问题时是可行的 .通过大量的模拟数据试验表明 ,在一维装箱问题中 ,当所有物品高度满足条件 (* ) :1N0 +1 <hi H <1N0 -1 , i(其中 H为高度限制 )时 ,该算法相比于两种经典的离线装箱算法 (FFD,BFD)效果要好 .
In steel factories, the packing of steel coils is very important. When solving a practical problemof some factory, we find that all coils' heights \$h\-i\$ satisfy:\$15<h\-iH<13, i\$(in which \$H\$ is the height limit). For this problem, an off\|line algorithm is proposed.Practical data tests show that the algorithm is feasible in solving steel coils packing problem. Moreover, a great deal of data simulation tests show that, the algorithm is better than the two classical off\|line bin\|packing algorithms(FFD,BFD) in solving one\|dimension bin\|packing problems when all items' heights satisfy the condition (*).
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2002年第8期108-113,120,共7页
Systems Engineering-Theory & Practice
关键词
钢卷入库问题
离线算法
启发式算法
装箱问题
排序问题
steel coils packing problem
off\|line bin\|pacing algorithm
heusitic algorithm,arrange in pairs or groups
