摘要

在钢铁工厂的车间里,钢坯入库是一道非常重要的工序,它可归结为装箱问题。文中根据某钢厂的实际情况建立了相应的数学模型,以减少天车的行走距离,提高库房的利用率。通过分析天车行走总距离与钢坯入库顺序的关系,提出并论证了单存储区的最小入库序列所满足的性质,并利用该性质设计了多存储区的入库算法。多组模拟实验数据测试表明,单存储区测试结果验证了最小入库序列性质的正确性,多存储区测试结果表明了文中算法可大量缩短天车行走总距离和提高库房利用率。