第 43卷 第 3期
2008年 6月
西 南 交 通 大 学 学 报
JOURNAL OF SOUTHWEST JIAOTONG UN IVERSITY
Vo.l 43 No. 3
Jun. 2008
收稿日期: 2007-11-21
基金项目: 甘肃省科技基金资助项目 ( 2GS066- A52- 001- 04) .
作者简介: 马永杰 ( 1967- ) ,男,副教授,博士研究生,主要研究方向为物流技术、智能控制,电话: 13309312525,
E-m ai:l my jm y@j nw nu. edu. cn
通讯作者: 蒋兆远 ( 1954- ) ,男,教授,博士,主要研究方向为交通运输控制,电话: 13008792380, E-ma i:l 08 jzy@ ma i.l lzjtu. cn
文章编号: 0258-2724( 2008) 03-0415-07
基于遗传算法的
自动化仓库的动态货位分配
马永杰 1, 2, 蒋兆远1, 杨志民 2
( 1. 兰州交通大学机电技术研究所, 甘肃 兰州 730070; 2. 西北师范大学物理与电子工程学院, 甘肃 兰州
730070)
摘 要: 在已经存储一定数量货物的自动化仓库中, 以基于随机存储策略的库区和货位分配以及堆垛机行驶时
间为优化控制目标. 优化模型中的约束包括堆垛机容量和行驶速度以及在多任务作业周期中先存后取、由近及
远存储、由远及近出库等.用遗传算法求出动态货位分配和拣选路径优化的 Pareto最优解 .实验结果验证了提出
的方法的有效性.
关键词: 遗传算法;自动化立体仓库;多目标优化; 约束;动态货位分配
中图分类号: TP13; O224 文献标识码: A
Dynam ic Location Assignm ent
of AS /RS Based on Genetic A lgorithm
MA Yongjie
1, 2
, JIANG Zhaoyuan1, YANG Zhim in2
( 1. M echatron ics Tech. and Research Institute, Lanzhou Jiaotong Un ive rsity, L anzhou 730070, China; 2. C ollege o f
Physics and E lec tron ic Eng. , Northw est No rm al University, L anzhou 730070, Ch ina)
Abstract: Optim al con tro l ob jectives based on a stochastic storage strategy for an autom ated storage /
retrieva l system ( AS /RS) , in w hich some spaces are occup ied, were defined as the assignment
optim izat ions fo r the w ho lew arehouse and locat ions in i,t and that for travel tim e o f sto rage / retrieval
mach ines ( SRM s) . C onstrain ts in the opt im ization model inc lude the capacity and the trave l speed,
and the rules such as storage first and retrieval las,t storage from near to far, and retrieval from far to
near for the SRM s in a mult-i command cyc le. The optim al Pareto so lut ion of the dynam ic loca tion
assignment and pick ing up path optim izat ion w as obtained using a genetic a lgorithm. An experiment
w as presented to show the feasibility of the proposed method.
Key words: genetic a lgorithm; automated storage / retrieve system; mu lt iob ject ive optim izat ion;
constra in;t dynam ic location assignment
自动化立体仓库系统 ( au tomated storage / retrieve system, AS /RSs)由操作设备 (包括仓库货架、分拣设
备、输送设备、堆垛机设备等 )和控制系统组成,其运行效率直接影响物流系统的效率,非常重要 [ 1] .
衡量自动化立体仓库效率的重要指标是年吞吐量. 年吞吐量主要取决于堆垛机 ( sto rage / retrieval
mach ines, SRM )的出入库能力,主要指标是堆垛机单一或复合作业方式下的作业周期.堆垛机的作业周期
由出库台和入库台的管理时间、处理时间和堆垛机的行驶时间 3部分组成 [ 2] ,其中堆垛机的行驶时间对作
西 南 交 通 大 学 学 报 第 43卷
业周期的影响至关重要,约占堆垛机作业周期的 50%左右 [ 3] ,它是行驶距离的单调增函数. 所以, 在一次
作业周期中,行驶距离是 AS /RSs性能的重要指标.减少行驶距离缩短行驶时间是 AS /RSs优化的重点.
文献 [ 4, 5]讨论了当立体仓库为全空状态时的静态货位分配策略.但一般情况下, 立体仓库已经存储
一定数量的货物,并且货位在不断地变化.本文中讨论在这种情况下货位分配和路径的优化问题, 并引入
了目前大部分有关立体仓库优化的研究文献中未考虑的约束条件.
1 自动化立体仓库的优化问题
1. 1 操作策略
在自动化立体仓库的设计和运行中, 必须考虑存储位置的分配和实现策略 [ 6~ 9] , 即将货物合理地分配
到不同的存储位置 (货位 ).存储位置的分配和实现策略有 [ 8] :
( 1) 分类存储策略一般是基于立方体索引号 Ik ( cube per order index, CO I)的分配规则管理货位,
Ik =
Ck
fk
, k = 1, 2, ,, K. ( 1)
其中: Ck为 k类货品存储总量所需的库存容量;
fk 为 k类货品的出库频率;
k为货品种类编号.
利用该规则使出库频率高的货品与距离出入库口近的货位相对应.在分类存储策略中,每类货物分配
一个库区.在每个库区内, 货物是随机存放的. 其优点是便于周转率高的货物的存取, 缺点是储位必须按各
种货品最大在库量设计,因此存储空间平均使用率较低.
( 2) 随机存储策略是允许货物存储在库区任意位置的存储策略. 随机存储策略通常按照货物入库的
先后顺序存放在靠近入库口的位置. 其优点是库区空间的使用效率高,缺点是货物的出入库管理、盘库和
倒库操作比较困难.
( 3) 存储时间存储策略是基于存储时间的随机存储策略.
( 4) 定位存储策略是基于吞吐量和存储要求, 将货物存储在预定位置的存储策略.其优点是可以按照
货品的周转率和出入库频率安排货位,获得较短的搬运时间,缺点是存储空间的平均使用率较低.
( 5) 相关存储策略是基于货物的相关性 (比如同一产品的不同装配部件 ), 将相关货物存储在相邻位
置,从而减少拣选 ( order p icking, OP)时间的存储策略.
( 6) 共享存储策略是不同货品可以分时共享相同货位的存储策略.该策略尽管在管理上比较复杂, 但
是在存储空间和搬运时间上都更经济.
在按照上述策略规划时,货位的分配还应该遵循货架上轻下重、先入先出、分巷道存放、就近出入库等
原则. 在立体仓库设计阶段,是将若干种储区分配策略与货位分配原则相结合, 制定满足要求的且能获得
最大吞吐率的存储位置分配.采取良好的储区和货位分配策略,可以大大提高出入库频率, 方便盘库和移
库操作.在立体仓库运行阶段, 采取合理的储区分配、任务分配和货位分配的调度策略, 并根据调度策略,
当储区随货品的品种变化时,动态选择出入库操作中的货位,可以减少堆垛机的行驶距离,缩短行驶时间,
提高效率.
1. 2 优化内容
假设立体仓库有 I列 J层,其货位的高度和宽度分别为H和 L, 并将离巷道口最近的列记为第 1列,最
底层记为第 1层,处于第 i列 j层的货位记为 ( i, j) ( i= 1, 2, ,, I; j= 1, 2, ,, J ),如图 1所示. 如果采用随
机存储策略,则自动化立体仓库的优化内容包括:
( 1) 库区分配优化.库区分配优化的目的是使 Ik 较小的货品尽可能存放在距离巷道口最近的货位,
即使 Q取最小值的 k类货品对应的货位,
m inQ = E
I
i= 1
E
J
j= 1
Ik ij. ( 2)
416
第 3期 马永杰等: 基于遗传算法的自动化仓库的动态货位分配
图 1 立体仓库货架排列
F ig. 1 She lf array o f AS /RS
( 2) 货位分配优化. 货位分配优化的目的是使货物
质量 m ij较小的货品尽可能地存放在货架的高处,
m in S = E
I
i= 1
E
J
j= 1
j
m ij
. ( 3)
式中 S为货品所在层编号与质量 m ij的商之和.但取货时
则应尽可能地从高处取货,以保持货架的稳定.
max S = E
I
i= 1
E
K
j= 1
jm ij. ( 4)
( 3) 行驶时间优化.目的是采取某种路由和拣选次
序策略,使堆垛机尽可能地以较短的行驶时间完成货位
上的货品存储和出库操作. 如果忽略堆垛机的启动、制
动时间和货叉的伸缩以及货物的搬运时间,并且假定货
位之间的距离能够使堆垛机以最大水平速度 vx、最大垂直速度 vy (抬升货物速度 )运行,则行驶时间优化
为
m in T = E
I
i= 1
E
J
j= 1
tij = E
I
i= 1
E
J
j= 1
m ax
L ( i - 1)
vx
,
H ( j - 1)
vy
. ( 5)
式中 T为一个命令周期堆垛机所需的时间.
1. 3 约束条件
( 1) 设堆垛机容量为 C,一次作业周期中堆垛机能够承载的货物质量为
M = E
k
k= 1
E
n
k
l= 1
m kl [ C. ( 6)
其中: k是表示货品种类的下标; l是表示每类中货品的下标; nk 是第 k类货品的数量; m kl是第 k类第 l
个货品的质量.
( 2) Po trc等 [ 10]讨论了货架的高度与宽度之比对立体仓库性能的影响.根据文献 [ 10]的计算结果,设
高度为 JH、宽度为 IL,理想的比值为
R =
IL
JH
=
20
13
. ( 7)
( 3) 堆垛机理想的行驶速度为
vcx = 4 m / s, vcy = 115 m /s. ( 8)
( 4) 在多任务作业周期中,应该采取先存后取的策略.货品在任意两点 ( i1, j1 )和 ( i2, j 2 )进行存储作
业时, 存储次序应该满足由近及远策略
i1 [ i2, j1 [ j2. ( 9)
图 2 食品立体仓库初始库存状态
F ig. 2 Initia l va lue of food AS /RS
货品在任意两点 ( i3, j3 )和 ( i4, j 4 )进行出库作业时,出库
次序应该满足由远及近策略
i3 \ i4, j3 \ j4. ( 10)
( 5) 在存储货物时,要保证货位为空
p ( i, j) = 0. ( 11)
在取货时,要保证该货位为准备出库的货物, 如图 2所
示.
p ( i, j) = W, W I {A, B, C } ( 12)
式中: p ( i, j )为货位 ( i, j )的货物; W为该自动化仓库中
的货物集; A, B和 C表示货品.
对立体仓库的优化要同时满足式 ( 2) ~ ( 5)的要求,
从而获得最小的系统响应时间.由于 ( 2)和 ( 3)式常常是相互矛盾的, 优化问题的求解是多目标优化问题
417
西 南 交 通 大 学 学 报 第 43卷
(mutliob ject ive optim ization prob lem, MOP) .加入约束条件 ( 6) ~ ( 12)后,则问题变为约束多目标优化问题
( constrained mu tliobjective optim ization prob lem, CMOP).
2 多目标优化 (MOP)
2. 1 优化模型
多目标优化问题 [ 11 ]是指在求解问题时存在多个目标函数, 并且各目标函数之间往往相互冲突. 求最
优解就必须综合考虑多个目标函数. 由于目标之间的冲突性, 通常不存在对所有目标都是最优的解, 只存
在一组均衡解,即所谓的 Pareto最优解.
多目标优化问题一般可以描述为
m in F (x) = [ f1 (x) f 2 (x ) , fn (x) ] ,
s. .t g i (x ) [ 0, i = 1, 2, ,, r;
x = ( x1, x2, ,, xk ) I X;
n \ 2, (13)
其中: x为 k维设计变量; F为 n维目标向量; X为决策空间; g i (x ) [ 0为目标函数解的可行域.
对于向量 u= [ u1 u2 , uk ] , v= [ v1 v2 , vk ],如果有下列条件成立
u i [ vi, P i I { 1, 2, ,, k };
u i < vi, v i I { 1, 2, ,, k }.
(14)
则称向量 u优于向量 v(表示为 u; v ).
若 x* I X, 如果当且仅当不存在 xI X,使得 v= F (x )优于 u= F (x* ),则称 x* 为决策空间 X上的一
个 Pareto最优解, 也称为非支配解 ( non-dom ina ted so lut ion) .
对于给定的 MOP, Pareto最优解集 P定义为
P = {x I X 不存在x cI X,使得 F (xc) ; F (x) }, (15)
相应的目标函数集合 F (P ) = { u= F (x ) x I P }叫做 Pareto前沿.
2. 2 约束多目标优化问题的 Pareto遗传算法
对于约束多目标优化问题,由于约束条件把问题空间分解成可行解空间和不可行解空间,多个目标之
间无法比较,存在冲突现象,从而使约束多目标优化问题的求解困难,成为遗传算法研究的热点问题.
求解 MOP的传统方法的基本思想,是把多目标问题转化为单目标问题,然后运用单目标优化技术求
解.在多目标转化为单目标的过程中,由于加进了算法设计者的主观因素,这些方法每次运行找到的解,不
一定就是最优解. Shaffer将遗传算法引入多目标优化问题中, 形成了多目标遗传算法 ( mutliob jective
opt im izat ion genet ic algorithm, MOGA),用遗传算法求解 MOP时, 必须解决如何根据多个目标确定个体的
适应值的问题.目前主要有向量评价方法、权重和方法、基于 Pareto方法、妥协方法和目标规划等方法.对
于约束条件的处理,主要采用拒绝方法、修补方法、约束锦标赛方法和罚函数法等,罚函数法是遗传算法用
于约束优化问题的最常用方法.
基于约束多目标优化问题的 Pareto遗传算法包括交叉、变异、选择 3个算子.
( 1) 初始种群.采用二进制编码,用长度为 20的二进制位串表示一个个体 (或染色体 ), 作为 MOP的
一个解.
( 2) 个体排序.由于所讨论的问题是最小化问题 (式 (4)可以转化为最小化问题 ), 因此设定适应度越
小,结果越好.由于目标之间的不可比较性,将种群按目标分组,分别计算目标值.采用罚函数法,对不满足
约束条件的个体施加惩罚.对于决策空间上的所有点 x I X, x = ( x1, x2, ,, xk ), 采用如下形式的罚函
数法
f ci (x ) =
f i (x) + KR (x ) (违反约束的不可行解 );
f i (x) (可行解 ); i = 1, 2, 3, (16)
R (x) = E
r
j= 1
{m ax( 0, gj (x ) ) }
2
,
418
第 3期 马永杰等: 基于遗传算法的自动化仓库的动态货位分配
其中: f i (x )为 x点的第 i个目标函数值; K为罚系数; gj (x )为 x点的第 j个约束函数值; max (0, g j (x ) )
表示取 0和 g j (x)中的较大者; r为约束条件的个数.于是点 x的目标函数就由
(f 1 (x ), f 2 (x ), f3 (x ) ) = (Q, S, T )
变为
( f c1 (x ), f c2 (x ), f c3 (x) ) = (Q c, S c, T c),
从而使满足约束条件的个体获得相对较小的目标函数值.
将施加惩罚后的目标函数 f ci (x)按照升序排序,并将目标函数 f ci (x )作为个体的适应度值.
( 3) 选择: 按照代沟 GGAP选择适应度值较小的部分个体进入子代种群.
( 4) 交叉: 按照交叉概率 p c完成个体对之间的单点交叉,生成新的种群.
( 5) 变异: 对交叉后的种群中的每个个体按照变异概率 pm进行变异,产生下一代种群.
(6) 小生境技术和 Pareto解集过滤器:小生境能够阻止种群的早熟收敛,使个体均匀分布在 Pareto前
沿,从而维持种群的多样性. Pareto解集过滤器能过滤出每一代的非劣解, 最终形成均匀分布的 Pareto
解集.
2. 3 求解拣选过程中货位的动态分配的遗传算法步骤
( 1) 获取立体仓库中的当前库存信息 (空货位位置、已存货位位置及货品等 ).
( 2) 确定任务类型 (存储 /出库、货品、任务数等 ).
( 3) 确定种群数目 pop、最大遗传代数 Gmax、编码长度、代沟 GGAP、交叉概率 pc、变异概率 pm等参数.
( 4) 采用二进制参数编码并随机生成初始种群.通过搜索空间限定法限制搜索空间, 使搜索空间中的
个体与解空间中的可行解一一对应.
( 5) 种群分组,分别按照 ( 1) ~ ( 5)式计算目标函数.
( 6) 对于违反约束的个体进行惩罚.
( 7) 按照个体目标值 f ci (x) ( i= 1, 2, 3)按小到大的顺序对个体排序,并分配适应度值.
( 8) 根据适应度值和代沟 GGAP从种群中选择部分优良个体,并合并分组的种群.
( 9) 完成种群的重组,按照交叉概率 p c进行交叉、按照变异概率 pm进行变异,形成新的种群.
( 10) 为避免最优解的遗失或交叉变异后产生支配解, 采用 Pareto解集过滤器对所有解进行过滤操
作,所有支配解都会被丢弃,从而保证子代均为非支配解.
( 11) 更新库存信息.
( 12) 算法终止条件. 当遗传代数达到最大遗传代数 Gm ax, 或 Pareto解集过滤器中的个体连续若干代
都没有得到更新时,结束算法, 并输出最优解集,计算目标函数值.
3 计算实例
某机场食品立体仓库的货位总数为 6排 @ 47列 @ 10层 = 2 820个, 货物外型尺寸 (含托盘 )为
1 000 mm @1 200 mm @ 1 100mm,货架总体尺寸为 61. 1 m @ 13. 0m @19. 3m,存储主要物品类别为食品
原料、辅料、机供品 3类.年入库量为 5 475 ,t平均日补充量为食品原和辅料\ 15 ,t 500 kg /货位;机供品\
5 ,t 100 kg /货位.堆垛机容量 C= 1. 5 ,t运行速度 0. 08~ 2 m / s,初始存储状态如图 2所示.
按照上述约束多目标优化问题的 Pareto遗传算法进行求解, 种群数目 N pop = 200、最大遗传代数
Gmax = 50、编码长度为 20,
GGAP = 0. 9, p c = 0. 7, pm = 0. 2,
得到单任务 ( sing le command cycle, SCC )、双任务 ( dual command cycle, DCC )、四任务命令 ( quadrup le
command cycle, QCC)周期的动态拣选路径, 计算结果如表 1所示, 其中 A代表食品原料, B代表辅料,
C代表机供品.
单任务命令周期 ( + A )时有约束和无约束时目标函数 Q, S和 T的跟踪曲线的比较如图 3所示, 按照
文献 [ 4]不考虑约束条件时获得的目标函数值总体优于本文方法.单任务命令周期采用约束遗传算法对 3
个目标函数优化的结果如图 4所示,在迭代结束时获得的 Pareto解集中的 14个个体都具有较小 (较优 )的
419
西 南 交 通 大 学 学 报 第 43卷
目标函数值.四任务命令周期采用约束遗传算法优化的动态拣选路径如图 5所示,该拣选路径满足上述约
束条件,并随货位的变化而调整,因此具有实际的工程意义.
表 1 采用约束遗传算法与无约束遗传算法求解的 Pare to最优解集的比较
Tab. 1 Pareto so lutions using CMOGA com pare w ith MOGA
任务
约束遗传算法
目标函数 Pa re to最优解集 ( i, j ) =货物 满足约束条件
无约束遗传算法
目标函数 Pare to最优解集 ( i, j ) =货物
违反约
束条件
单任务
SCC
+ A ( 2); ( 3); ( 5) ( 3, 1) = 0; ( 4, 1) = 0
( 6) ; ( 7); ( 8) ;
( 11) ; ( 12)
( 2); (4); ( 5) (1, 1) = C; (2, 1) = B ( 11)
- B ( 2); ( 4); ( 5) (2, 1) = B; ( 2, 2) = B
( 6) ; ( 7); ( 8) ;
( 11) ; ( 12)
( 2); (4); ( 5) (1, 1) = C; (1, 3) = B ( 12)
双任务
DCC
+ C
- A
(2); ( 3);
( 4) ; ( 5)
( 3, 1) = 0; ( 4, 1) = 0
( 1, 2) = A; ( 6, 1) = A
( 6) ; ( 7); ( 8) ;
( 11) ; ( 12)
( 2); (4); ( 5)
(1, 1) = C; (2, 1) = B
( 1, 1) = C; ( 3, 1) = 0
( 11)
( 12)
四任务
QCC
+ A
+ B
- C
- C
(2); ( 3);
( 4) ; ( 5)
( 3, 1) = 0; ( 4, 1) = 0
(3, 5) = 0
( 2, 3) = C
(1, 1) = C; ( 2, 3) = C
( 7) ; ( 8); ( 9) ;
( 10) ; ( 11); ( 12)
( 2); (4); ( 5)
( 1, 1) = C; ( 1, 2) = A
( 1, 1) = C; ( 1, 2) = A
(1, 1) = C; (2, 1) = B
( 1, 1) = C; ( 4, 1) = 0
( 11)
( 9); ( 11)
( 10)
注: 1. +表示存储, -表示出库;
2. 四任务命令周期中, + B是以 ( 3, 1)作为 ( i2, j 2 ), - C时是以 (2, 3)作为 ( i3, j3 ).
由表 1和图 3可以看出, 采用无约束和有约束的遗传算法, 均可以得到满足目标函数 ( 2) ~ ( 5)的
Pareto最优解集.采用无约束的遗传算法得到的目标函数,优于本文中所采用的约束遗传算法得到的目标
函数. 但是, 采用无约束的遗传算法得到的 Pareto最优解集,或多或少地违反了约束条件.比如,单任务命
令周期 ( + A )时,采用无约束的遗传算法获得的货位 ( 1, 1)和 ( 2, 1)已经分别存储货物 C和 B, 此时尽管
其目标函数最小,但是由于货位被占,无法进行货物 A的存储, 此解实际上是无意义的. 而采用约束遗传
420
第 3期 马永杰等: 基于遗传算法的自动化仓库的动态货位分配
算法获得的货位 ( 3, 1)和 ( 4, 1)虽然目标函数较大,但是由于货位为空, 可以进行货物 A的存储. 所以,在
已经存储了一定数量货物的立体仓库中, 进行货位动态分配和路径优化时, 必须采用带约束条件的遗传算
法,才能获得合理的 Pareto最优解.
4 结 论
本文中采用约束多目标优化问题的 Pareto遗传算法 (MOGA ), 进行自动化立体仓库的动态货位分配,
较好地解决了目标之间相互冲突的问题, 同时加入的约束条件,使问题的讨论和计算结果满足工程实际要
求.将本文的计算结果,应用到某机场食品立体库的动态货位的优化控制中,取得了良好的控制效果.尽管
本文采用的是随机存储策略.在工程实际中,可能会采取其它存储策略,如定位存储策略与随机存储策略
相结合的存储策略,这时, 只需在该方法中加入一个约束条件 (对于货品 m,只要满足约束条件 Im 1 [ i[
Im 2, Jm1 [ j[ Jm2即可 ) ,问题的求解方法不变. 所以本文采取的优化控制算法具有广泛的适应性,可以满足
不同应用的工程实际需要.
参考文献:
[ 1] 祁庆民, 侯凌燕,王欣旭 ,等. 中国制造企业物流现状和发展方向研究 [ J]. 起重运输机械, 2003( 11): 6-10.
Q IQ ingm in, HOU L ingyan, WANG Xinxu, et a.l Research on deve lopm ent and current situa tion of ch inese m anufacturing
enterprise log istic sy stem [ J]. Crane T ransportM ach ine, 2003( 11): 6-10.
[ 2] CARON F, MARCHET G, PEREGO A. Optim al layout in low- level picker-to-part sy stem s[ J]. Int. J. P rod. Res. , 2000,
38( 1): 101-117.
[ 3] BRYNZER H, JOHANSSON M I. Storage location assignem ent: using the product structure to reduce orde r pick ing tim es
[ J] . Int. J. P rod. Econ. , 1996, 40( 46-47) : 595-603.
[ 4] 柳赛男, 柯映林, 李江雄, 等. 基于调度策略的自动化仓库系统优化问题研究 [ J]. 计算机集成制造系统, 2006,
12( 9): 1 438-1 443.
L IU Sa inan, KE Y ing lin, L I Jiangx iong, e t a .l Optim ization for autom ated warehouse based on scheduling policy[ J].
Com puter IntegratedM anufactur ing System s, 2006, 12( 9): 1 438-1 443.
[ 5] 李梅娟, 陈雪波. P are to遗传算法在货位配置中的应用研究 [ J]. 控制工程, 2006, 13( 2): 138-144.
L IM eijuan, CHEN Xuebo. Research and applica tion o f pare to genetic a lgor ithm for freight sites assignm ent optim ization[ J].
Con tro l Eng ineer ing of Ch ina, 2006, 13( 2): 138-144.
[ 6] MANZIN I R, GAMBER IM, REGATTIERIA. Design and con tro l of a flex ib le o rder-p ick ing system s ( FOPS) [ J]. Journal
o fM anufacturing TechnologyM anagem en t, 2005, 16( 1): 18-35.
[ 7] CARON F, MARCH ET G, PEREGO A . Routing po lic ies and COI-based storage po lic ies in p icke r- to-part system s[ J]. Int.
J. P rod. Res. , 1998, 36( 3): 713-732.
[ 8] MANZIN I R, GAMBERIM, REGATT IER IA. Design and control of an AS /RS[ J]. Int. J, Adv, M anu.f T echno.l , 2005,
28( 7-8) : 766-774.
[ 9] 党伟超, 曾建潮, 白尚旺. 自动化立体仓库货位分配概念数据模型的研究 [ J]. 太原重型机械学院学报, 2003,
24( 4): 308-311.
DANG W eichao, ZENG Jianhu, BA I Shangw ang. Study of goods-p lacement distr ibution conceptua l data mode l in the
automa ted storag e& retriev al system [ J] . Journa l o f Ta iyuan H eavyM ach inery Institute, 2003, 24( 4) : 308-311.
[ 10] POTRC I, LERHER T, KRAM BERGER J, et a.l S imu la tion mode l of mu lt-i shuttle autom ated storage and retr ieva l sy stem s
[ J]. J. M ater P rocess Tech. , 2004( 157-158) : 236-244.
[ 11] 黄冀卓,王湛, 马人乐. 一种新的求解约束多目标优化问题的遗传算法 [ J]. 计算机工程与应用, 2006( 23): 47-51.
HUANG Jizhuo, WANG Zhan, MA Ren le. A new genetic algor ithm fo r constra ined mu ltiobjective optim iza tion prob lem s
[ J]. Com pute r Eng ineering and Applica tion, 2006( 23) : 47-51.
(中文编辑: 秦萍玲 英文编辑:刘 斌 )
421
本文档为【基于遗传算法的自动化仓库的动态货位分配】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。