钢卷入库问题的离线算法

在钢铁工厂车间 ,钢卷入库是一道非常重要的工序 .在某钢铁厂解决实际问题的过程中 ,所有的钢卷的高度 hi 满足 :15 <hi H <13 , i (其中 H为高度限制 ) .针对这一问题 ,我们设计了一种离线算法 .实际数据试验说明 ,该算法在解决钢卷入库问题时是可行的 .通过大量的模拟数据试验表明 ,在一维装箱问题中 ,当所有物品高度满足条件 (* ) :1N0 +1 <hi H <1N0 -1 , i(其中 H为高度限制 )时 ,该算法相比于两种经典的离线装箱算法 (FFD,BFD)效果要好 .