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