河南理工大学2013中英文对照翻译
本科毕业设计（论文）中英文对照翻译
院（系部）机械与动力工程学院
专业名称
测控技术与仪器
年级班级
1203班
学生姓名
张贺
指导老师
王耿
2016年05月30日
f河南理工大学2013中英文对照翻译
由一个单一的存储检索机服务的多巷道自动化立体仓库存在的拣选分拣问题
YaghoubKhojasteh加马里筑波大学
日本
JaeDo
gSo
崇实大学韩国
摘要
随着现代化科技的发展，仓库式存储系统在设计与运行方面出现了巨大的改革。自动化立体仓库（ASRS）嵌入计算机驱动正变得越来越普遍。由于ASRS使用的增加对计算机控制的需要与支持也在提高。这项研究解决了在多巷道立体仓库的拣选问题，在这种存储检索（SR）操作中，每种货物可以在多个存储位置被寻址到。提出运算方法的目标是，通过SR系统拣选货物来最大限度的减少行程时间。我们开发的遗传式和启发式算法，以及通过比较从大量的问题中得到一个最佳的解决方案。
关键词：自动化立体仓库，ASRS系统，拣选，遗传算法。
1言
在现今的生产环境中，库存等级保持低于过去。那是因为这种较小的存储系统不仅降低库存量还增加了拣选货物的速度。自动化立体仓库（ASRS），一方面通过提供快速响应，来达到高操作效率；另一方面它还有助于运作方面的系统响应时间，减少的拣选完成的总行程时间。因此，它常被用于制造业、储存仓库和分配设备等行业中。
拣选是仓库检索功能的基本组成部分。它的主要目的是，在预先指定的地点中选择适当数量的货物以满足客户拣选要求。虽然拣选操作仅仅是物体在仓储中装卸操作之一，但它却是“最耗时间和花费最大的仓储功能。许多情形下，仓储盈利的高低就在于是否能将拣选操作运行处理好”。（Bozer和White）
Ratliff和Rose
thal，他们关于自动化立体仓库系统（ASRS）的拣选问题进行的研究，发明了基图算法，在阶梯式布局中选取最短的访问路径。Roodberge
和deKoster拓展了Ratliff和Rose
thal算法。他们认为，在平行巷道拣选问题上，应该穿越巷道末端和中间端进行拣选，就此他们发明了一种动态的规划算法解决这问题。就此Va
de
Berg和Gadema
发明了一种运输模型TP，它是对于指定的存储和卸载进行测算的仪器。他们表示，最好的解决运输问题的方法是以机械的最佳布局来尽量减少运行时间。
f河南理工大学2013中英文对照翻译
Elsayed对阶梯结构的立体仓库问题的研究表明，要在多巷道中拣选货物并拟定最佳方案，是非常困难和并且耗时的。Elsayed和Ster
提出了启发式算r