文献综述(或调研报告):
在开始论文之前,挑选和浏览了大量的有关自动化立体仓库的研究文献,主要集中在货位分配优化和堆垛机运行优化两个方面。
国外研究:
Heskett提出了COI的概念。COI是某种货物的存储数量与其周转率的比值。这样,周转率越高,COI值就越小,表明该货物应当放到离出入口较近的地方;反之,COI越大,周转率越低,应该将其放到离出入口较远的地方[1]。
Malmborg通过对COI值的深入研究,在货物入库过程中的投入和货物出库后带来的收益计算出了不同货位分配原则下的平均取货费用[2]。Muralidharan等通过研究各种不同的存储策略进行结合对比,提出了一种新的随机存储和分类存储结合分配的启发式方法[4];Thonemalm和Brandeau提出了在随机环境中应用周转率和货物分类进行货架耐久度研究,堆垛机的承受能力和存取效率进行货位分配[5];而Hsieh和Tsai深入研究了面向BOM(原材料清单)基于分类,制造业中原料的放置于需求对整个过程的影响,提出了把货物分类进行存储[3]。
Mansuri等提出了动态存储,货物在运输过程中不总是相同的,每一批货物的种类、数量、特性都不同,在动态存储下货位信息的计算方法[6];Poulos等提出了一种新的交叉算子,对比原来的交叉遗传算子升级遗传算法,解决自动化立体仓库补货储存货物的分配问题[7]。
Muppani和Adil考虑了自动化立体仓库存储空间最小化和拣选作业最少而构建了非线性证书规划模型并进行求解,研究了分类存储的重新分配[8]。
国内研究方面:
杜盛霖在进行存取操作时,总是选择能够最快完成当前任务的货位来进行,倾向于将货物放置到最近的货位,采用就近原则建立模型。最后利用三维仿真软件结合烟草仓库的真实数据进行了压力测试,得到结果进行分析,充分说明了算法的有效性[9]。
蒋宇等首先对货物进行了出入库频率的预测,寻求其中的规律,然后将出入库频率作为一个动态参数加入到货位分配的模型中去,构建一个新的多参数的模型,但出入库频率参数是不会随模型变化的,这样最终得到的结果会随着真实出入库频率的变化而变化[10]。
