立体仓库中英文对照外文翻译文献.pdfVIP

立体仓库中英文对照外文翻译文献

立体仓库中英文对照外文翻译文献

(文档含英文原文和中文翻译)

由一个单一的存储/检索机服务的多巷道自动化立体仓库存在的拣选分拣问题

摘要

随着现代化科技的发展，仓库式存储系统在设计与运行方面出现了巨大的改

革。自动化立体仓库（AS/RS）嵌入计算机驱动正变得越来越普遍。由于AS/RS

使用的增加对计算机控制的需要与支持也在提高。这项研究解决了在多巷道立体

仓库的拣选问题，在这种存储/检索（S/R）操作中，每种货物可以在多个存储

位置被寻址到。提出运算方法的目标是，通过S/R系统拣选货物来最大限度的减

少行程时间。我们开发的遗传式和启发式算法，以及通过比较从大量的问题中得

到一个最佳的解决方案。

关键词：自动化立体仓库，AS/RS系统，拣选，遗传算法。

立体仓库中英文对照外文翻译文献

1.言

在现今的生产环境中，库存等级保持低于过去。那是因为这种较小的存储系

统不仅降低库存量还增加了拣选货物的速度。自动化立体仓库（AS/RS），一

方面通过提供快速响应，来达到高操作效率；另一方面它还有助于运作方面的系

统响应时间，减少的拣选完成的总行程时间。因此，它常被用于制造业、储存仓

库和分配设备等行业中。

拣选是仓库检索功能的基本组成部分。它的主要目的是，在预先指定的地点

中选择适当数量的货物以满足客户拣选要求。虽然拣选操作仅仅是物体在仓储中

装卸操作之一，但它却是“最耗时间和花费最大的仓储功能。许多情形下，仓储

盈利的高低就在于是否能将拣选操作运行处理好”。（Bozer和White）

Ratliff和Rosenthal，他们关于自动化立体仓库系统（AS/RS）的拣选问题进

行的研究，发明了基图算法，在阶梯式布局中选取最短的访问路径。Roodbergen

和deKoster拓展了Ratliff和Rosenthal算法。他们认为，在平行巷道拣选问题

上，应该穿越巷道末端和中间端进行拣选，就此他们发明了一种动态的规划算法

解决这问题。就此VandenBerg和Gademann发明了一种运输模型(TP)，它是

对于指定的存储和卸载进行测算的仪器。他们表示，最好的解决运输问题的方法

是以机械的最佳布局来尽量减少运行时间。

Elsayed对阶梯结构的立体仓库问题的研究表明，要在多巷道中拣选货物并

拟定最佳方案，是非常困难和并且耗时的。Elsayed和Stern提出了启发式算法，

但据说，他们并没有在实际生产过程中得到满意的结果。黄禹锡等人，研究了立

体仓库系统中的单巷道选道的问题，并提出决定了每个S/R系统拣选效率的启

发式算法。Thealgorithms在聚集前人分析的基础上，采取了一些相似的措施。在

1983年，通过仿真，把计算得到的参数与Elsayed和Sterns的结论进行了比较。

Bozer、White、Han、Lee和Schaefer等人提出了一个程序，在检索测序的

基础上进行优化，解决了线性分配的问题。Lee和Schaefer介绍了一些优化和

启发式的测序方法，其中包括存储指令如何被分配到预先确定的存储位置。

Mahajan通过对小件货物的贮存系统进行了改善，得到了一种新的检索测序方案，

提出最近检索原则并开发了一个验证模型来预测效果。黄禹锡制作了非线性数学

模型，开发出以一种启发式程序设计的自动化立体仓，与此同时还可以确定单位

负载的大小。VandenBerg和Rouwenhorst调查了仓库规划和控制的文献，规

划文件包括存储位置的分配问题，仓库储存系统的控制问题包括路由、排序、调

度、停留点的选择和秩序配料。Goetschalckx和Wei提交1985年至1992年拣

选系统的参考文献。

Koh提出了一些关于在存储仓库中，带有塔式起重机的自动化立体仓库的模

式。他们推论出的这个模式是建立在随机存储分配规则的基础上的一个单、双指

立体仓库中英文对照外文翻译文献

令周期。他们还根据营业额的存储分配规则计算出相应行程时间。Koh提出了优

化模式，在拣选系统的巷道最末端寻找到了一个最佳缓冲的区域，在那里S/R系

统可提供多若干个通行巷道。Amato以coloredtimedPetrinets网站的资料为基础

提出了对顺序