基于混合禁忌搜索算法的自动化立体仓库的货位分配与优化研究

被引:15
作者
俞雷霖 [1 ,2 ]
叶卫东 [2 ]
陆志强 [1 ]
夏军权 [2 ]
奚立峰 [1 ]
机构
[1] 上海交通大学机械与动力工程学院
[2] 上海第二工业大学机电工程学院
关键词
自动化立体仓库; 启发式算法; 禁忌搜索;
D O I
暂无
中图分类号
TH692.3 [仓储管理设备];
学科分类号
0802 ;
摘要
自动化立体仓库是现代物流系统的重要组成部分。文章在对自动化立体仓库的出入库作业方式进行分析的基础上,提出了一种求解自动化立体仓库货位分配与优化的混合禁忌搜索算法HTS(Hybrid Tabu Search)。HTS通过启发式算法生成货位分配的初始解,然后由禁忌搜索算法对货位分配进行优化,从而提高立体仓库的运作效率。在实施应用的过程中,对HTS算法的有效性进行了验证。
引用
收藏
页码:33 / 36
页数:4
相关论文
共 5 条
[1]   基于专家系统的自动化立体仓库出入库调度研究 [J].
徐香玲 ;
傅卫平 ;
李德信 ;
谢敬 ;
刘韬 .
物流技术, 2005, (02) :38-40+51
[2]   在线自动化立体仓库的库位分配方法及其实证研究 [J].
刘金平 ;
周炳海 ;
奚立峰 .
工业工程与管理, 2005, (01) :11-16
[3]   立体仓库库位号与堆垛机运作效率关系的探讨 [J].
严云中 ;
孙小明 ;
潘尔顺 .
工业工程与管理, 2000, (06) :29-33
[4]   自动化立体仓库在我国的现状和发展 [J].
姚晓明 .
物流技术, 1995, (06) :5-7
[5]   A BOM oriented class-based storage assignment in an automated storage/retrieval system [J].
Hsieh, S ;
Tsai, KC .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2001, 17 (09) :683-691