自动化立体仓库中的动态储位分配问题

被引:13
作者
陈璐 [1 ]
LANGEVIN Andr [2 ]
RIOPEL Diane [2 ]
机构
[1] 上海交通大学机械与动力工程学院
[2] Department of Mathematics and Industrial Engineering,Ecole Polytechnique of Montreal and GERAD
关键词
自动化立体仓库; 储位分配; 再分配; 禁忌搜索;
D O I
10.16183/j.cnki.jsjtu.2011.01.024
中图分类号
F253.9 [物资经济现代化管理];
学科分类号
1201 ; 1202 ; 020205 ;
摘要
提出了一种整数规划模型,用于自动化立体仓库中物料动态储位分配优化问题的建模,设计了一个两阶段的启发式算法,以求解初始解,利用禁忌搜索算法对初始解加以改进,并通过实例,对算法的效率和精度进行分析.结果表明,所提出的算法具有较好的鲁棒性和较高的求解效率,可以有效提高堆垛机的使用效率和仓库中的空间利用率.
引用
收藏
页码:115 / 119
页数:5
相关论文
共 5 条
[1]   基于遗传算法的自动化仓库的动态货位分配 [J].
马永杰 ;
蒋兆远 ;
杨志民 .
西南交通大学学报, 2008, (03) :415-421
[2]   配送中心储位动态管理模型研究 [J].
李晓林 ;
刘波涛 .
软件导刊, 2007, (01) :51-53
[3]   Minimising the peak load in a shared storage system based on the duration-of-stay of unit loads [J].
Chen, Lu ;
Riopel, Diane ;
Langevin, Andre .
INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS, 2009, 1 (01) :20-36
[4]  
Effects of relocation to AS/RS storage location policy with production quantity variation[J] . G. Moon,G.-P. Kim.Computers & Industrial Engineering . 2001 (1)
[5]  
Tabu Search—Part I[J] . Fred Glover.ORSA Journal on Computing . 1989 (3)