| 自动化立体仓库中货位实时分配优化问题研究 |
| |
| 引用本文： | 贾煜亮,缪立新.自动化立体仓库中货位实时分配优化问题研究[J].北方交通大学学报(社会科学版),2007,6(4):18-24. |
| |
| 作者姓名： | 贾煜亮 缪立新 |
| |
| 作者单位： | 清华大学深圳研究生院,广东深圳518055 |
| |
| 摘 要： | 本文研究了单元货格式自动化立体仓库中的货位实时分配问题。该问题可分为两方面：为入库分配空货位和为出库选择货位。在考虑了堆垛机的加减速对其运行速度的影响后,以堆垛机将要进行的所有操作的行程时间之和作为优化目标,通过调整堆垛机的后续操作的行程时间在总行程时间中的权重,依次构建了三个优化目标函数。然后利用结合了模拟退火方法的遗传算法对其进行了求解,并利用了多种技术提高算法的效率。最后利用仿真技术,通过改变仿真时系统中的货物类型总数、堆垛机的停留策略和装载能力,对该算法在不同情况下的效果进行了验证。仿真结果表明在不同情况下,该算法都可不同程度地减少堆垛机的平均行程时间。
|
| 关 键 词： | 自动化立体仓库 货位分配 优化 遗传算法 模拟退火 |
| 文章编号： | 1672-8106（2007）04-0018-07 |
| 收稿时间： | 2007-07-20 |
Optimization of Real-Time Storage Location Assignment in Automated Storage and Retrieval System |
| |
| Authors: | JIA Yu-liang MIAO Li-xin |
| |
| Abstract: | |
| |
| Keywords: | automated storage and retrieval system storage location assignment optimization genetic algorithm simulated annealing |
| 本文献已被 维普 等数据库收录！ |
|
