Professional Documents
Culture Documents
:
:
硕 士学位论文
题 目 :
?
四 向 穿 梭车 式 密 集仓 储 系 统
作业流程优 化研 究
学号 : 2 0 1 8 1 1 08 63
姓 名 朱 佼 蓉
:
专 业 物 流 工 程
:
导师 周 晓 光
:
学院 : 现代 邮 政 学 院 ( 自 动化 学 院
)
2 02 1 年 5 月 31
日
中国 ?
北京
密 级 保 密 期 限:
:
耄 大聲
仰
硕 士 学 位论文
_
题 目 : 四 向 穿 梭 车 式 密 集仓储 系 统
作 业流程优 化研 究
学 号 : 2 0 1 8 1 1 0863
姓 名 宋 佼 蓉
:
专 业 物 流 工 程
:
导 师 周 晓 光
:
学 院 现 代 邮 政 学 院
:
2 02 1 年 5 月 3 1
日
S ec u r i t
yL e v e l :
S e c re c yP e r i o d
:
B e ij i n g U n i v e r s i t y o fP o s t s
a n d Te l e c o m m u n i c a t i o n s
T h e s i s fo r M a s t e r D e g r e e
m
R e s e a r c ho nt h e O p t i m iz a t i o n o f O p erat i o nP r o c e s so f
Four -
Wa y
S h u t t l e S t o r a g e a n d R e t r i e v a lS y s t e m
S t u d e n t N o^ j
20 1 8 1 1 08 63
Na me S o n g :
J i a o ro n g
S p e c i a l i ty : Log i s t i c s E ng i n ee ri n g
In stru cto r :
Z h o uX i aogua ng
Co l l e
ge :
S c h o o lo f M o d e r n P o s t
2 02 1 -
5 3 -
1
独创性 ( 或创 新性 ) 声明
本人 声 明 所呈 交 的 论文 是本人在 导 师 指 导 下 进行 的 研 究 工 作 及取得 的 研 究
成果 。 尽 我所 知 ,
除 了 文 中 特别 加 以 标注和 致谢 中 所罗 列 的 内 容 以 外 , 论文 中不
何贡 献均 已 在 论文 中 作 了 明 确 的 说 明 并表示 了 谢 意
。
切相关责任
申 请学位论文¥ 资|
胃有不 实之处 本 人承 担
一
,
。
本人签名 :
% %%
日 期
:
关 于 论文 使用 授权 的 说 明
留 并 向 国 家有关部 门 或机构送交论文 的 复 印 件和 磁盘 ,
允 许学位论文被 查 阅 和 借
阅 ; 学校可 以 公布 学 位论文 的全部或部 分 内 容 , 可 以 允许采用 影 印 、 缩 印 或其它
保密 论文注释 :
本 学位论文 属 于 保密在 _
年解密 后 适用 本授权书
。
本人签名 :
辞洛 日 期 : 2〇 > ' ■
. ^ 1
.
导 师签名 : 日 期
:
四 向 穿 梭 车 式 密 集 仓储 系 统作 业 流程优化 研 究
摘
要
, 、
,
在 显 著 提 高存 储 空 间 利 用 率 的 同 时 降低 综合 投入 成 本 逐 渐 成 为 货 物
,
、 。
本文 的主要研 究 内 容如下
:
( 2 ) 对 四 向 穿梭车仓储 系 统 的 实 时 货位 分 配策 略进 行 研 究 ,
提
出 了 货物周 转率原则 、 货架稳 定性原则 、 货位实时性原则 、 设备调度
效 率原 则 以 及 设 备作 业均 衡 原 则 共 五 项 进 行 实 时 货 位 分配 的 策 略 和
原则 ,
并基于此构建 了 多 目 标实时货位分配模 型
。
( 3 ) 对 四 向 穿 梭车仓 储 系 统 的 出 入 库 复合调 度 策 略进 行 研 宄
,
式 下 的 四 向 穿 梭 车仓 储 系 统 设备进 行 出 入库 复合 调 度 的 作 业 流 程 进
行 详 细 梳理 并在 多 层 共享 四 向 穿 梭 车模 式 下 提 出 动 态 区 域控 制 法 来
,
进行复合调 度 ,
同 时在研 宄 中 考虑 了 设备 的 加 减速 度 以 及 穿 梭 车 运动
中 方 向 改变 带 来 的 影 响 , 构建 两种模 式 下 的 出 入库 复合 调度优 化 模 型
。
( 5 ) ,
star
算 法相 结 合 的 方 式进 行 算 例 的 求解验证 验 证 了 所 提 出 方法 的 有 效性
,
,
为 实 际应用 提 供 种 解 决方 案
一
。
关键词 :
四 向 穿梭车 密集仓储 实时货 位分配 出 入库复合调度
R E S E AR C H O N T H E O P T I M I Z AT I O N O F O P E R AT I O N
P R O C E S SO FF O U R -
WAY S HU T TL E S T O RA G E AND
R E T R I E VA L S Y S TE M
A B S T RA C T
T h e c o n t n u o u s e x p a n s i o n o f t h e s c a l e o f C h i n a
'
i sl o g i s t c s i n d u s t ry
i
a n d t h e v i g o r o u s d e v e l o p m e n t o f e
-
c o m m e r c e an d e x p re s s l og i sti cs
o v i d e a h u g e m a r k e t d e m a n d fo r t h e d e v e l o p m e n t o f t h e w a r e h o u s i n g
pr
i n d u s try . Th e h i
g
h
g r o wt h an d d i v e r s i fi e d s t o r ag e a n d sor ti ng
re
qu
i re m e n t sa l s o p u t fo r w a r d h i g h e r p e r fo r m a n c e r e q u i r e m e n t s fo r t h e
w a r e h o u s n g i n d u s t r y I n r e c e n t y e a r s t h e n e w fo u r w a y s h u tt l e s t o r a g e
i .
,
-
a n d r e t r i e v a l s y s t e m h a s t h r e e d i m e n s i o n s o f r e a l
-
t i m e s c h e d u l i n g a n d
o
p
e r at i o n a n d m a i n t e n an c e c a
p ab i l i
ti es . I t i s a fu r t h e r i n n o v at i o n a n d
d e v e op m e n t o f h ee x s tin
g s h u tt e b a s e d s t o r ag e a n d r e t r e v a s
y s t e m I t
-
l t i l i l .
h a sg o o d f e x i b l i l i t
y an dh gh r e i l i ab i l i t
y I tc an s g n f c an t y m p r o v et h e
. i
i i l i
u t i l i z at o n o f d r e d u c e th e c o m p r e h e n s i v e i n v e s tm e n t c o s t
i st o ra
g es p ac ean
,
a n d g r a d u a l l y b e c o m e o n e o f t h e i m p o r t a n t s o l u t i o n s fo r a u t o m a t i c a n d
i n t e l l g e n t st o r a g e s c h e d u l n g o f g o o d ss t o r ag e u n i t
i i . Th i s
p
a
p e rtak e s
t he
fo u r w a
y s h u tt l e s t o r a g e a n d r e t r e v a s
y s t e m a s t h e m a i n r e s e a r c h o bj e c
t
-
i l
,
a n d c o n d u c t s r e s e ar c h o n t h e o p t i m i z at o n o f o p e r at i o n p r o c e s s T h e m a i n
i .
re s e ar c h c o n te n t so f h p ap e r a r e a s o l o w s
t i s f l
:
(
1
)
B a s e d o n t h e r e s e a r c h s t a t u s o f s h u t t l e
-
b a s e ds to r a
g e s y s t e m
at
h o m e an d ab r o a d ,
t h e p ap e r s u m m a r z e s t h e c o m p o n e n t s o f i t h e fo u r w a y
-
h e fo u r w a y s h u tt e s t o r a g e a n d r e t r i e v a l s y s t e m
-
t l
.
(
2
)
T h e p a p e r s tu d i e st h er e a l
-
t i m e l o c a t i o n a l l o c at i o n s t r a t e g y o f t he
fo u r
-
w ay s h u t t l e s t o r a g e a n d r e tr i e v a l s y s t e m , a n d p u t s fo r w a r d f v e
i
s t rat e
g e san dp r n c p e s n c u
i l i n o v e rr at ep r i n c p l e s h e l f
d n g fr e g h t t u r i l
,
i i i i
,
s t ab i l i t
yp r nc p e i i l
, re a l
-
t i m e o c at i o n p r i n c i p l e
l
, e qu i
p m e n ts c h e d u l i
ng
e ff i c i e n c y ri n c i p ean d e q u p m e n t o p e r at i o n b a an c ep r i n c p e a n dth e n
p
l i l i l
,
c o n s t ru c t sam u l t i o bj e c t i v e r e a l m e o c at i o na o c at i o n m o d e
- -
t i l l l l
.
(
3
) T h e p a p e r s tu d i e sth ec o m
p o un ds ch e d u l i n g s t r at e g y o f t h e
y s h u tt l e s t o r a g e a n d r e t r i e v a s y s e m T h e p ap e ran a l y z e s
fo u r w a
-
l t . th e
o p e r a t i o n f l o w o f t h e fo u r w a y s h u t t e s t o r a g e s y s t e m e q u p m e n t n e a c h
-
l i i
y e r o f h e fo u r w a y s h u
a t t l e m o d ea n d t h e m u l t i a y e r s h a r e d fo u r w a y
- -
-
t
l l
s h u tt l e s m o d er e s
p e c t v e y T h e n th e dy n a m c ar e a c o n t r o m e t h o d
i l .
,
i l i
s
p r op o s e
d t o c a rr y o u t t h e c o m p o un d s c h e d u l i n g n th e m u l t i
i
-
l ay e r s h a r e d
fo u r w a -
y s h u tt e s m o d e l . I n t h e r e s e ar c h t h e p a p e r c o n s ,
tr u ct sth e
o p t i m i z a t i o n m o d e l o f t h e c o m p o u n d s c h e du l n g o f o u t b o u n d a n d
i
i nbo und , c o n s i d er
i n g th e i n fl u e n c e o f t h ee q u p m e n t a c c e l e ra t i o n an d t h e
i
d i r e c t i o n c h an g e i n s h u tt l e m o v e m e n t
.
(
4 ) T h e p a p e r a n a l y z e s t h e o p e r a t o n p r o c e s s c a s e s o f t h e fo u r w a y
i
-
s h u tt l e s t o r a
g e s y s e m B a s e d o n th e m p ro v e d g e n e t c a g o ri t h m t h e
t . i i l
,
p r o g r a m m n g a n d t h e s m u l a t o n s o u t i o n fo r t h e m o d e
i i i l l sb u i l ti n t h e p ap e r
are d e s i
gn e d . F o r t h e b at c h w ar e h o u s i n g an d o u t g o n g t a s k s i
, t he
o
p
ti m zat i o nm o d e
i l s
p r o p o s e d n t h i s p a p e r c a n p r o v d e e ff
i ic i i e nt an d
r e a s o n a b l e fr e i
g h ta l l o c at i o n a n d c o m p o u n d s c h e d u l i n g An d th e c h a n g e
.
o fs c h e du l n g t i m e a f
t e r d i ffe r e n t n u m b e r o f fo u r w a y s h u t t l e v e h i c e s
i
-
p r o v i d e s a s t r o n g r e fe r e n c e fo r t
h e o p e r a t o n p l a nn n g o f e n t e r r
i
p
i i s es . A
t
t h e c o nv e r g e n c e r e f th e i m
t h es am e t m e i
,
s u l t so
p r o v e dal g o ri th mv e r i f
y
t h e v a l i d i t
yo f t h ei m p ro v e d g e n e t ca g o r i l i t h m n th i i s
p ap e r
.
(
5
) T h e p a p e r fu r t h e r d i s c u s s e s t h el o c a t o n a l o c a t o n o f t h e fu l l
i l i
c ar
g o n e n s i v e s o r a g e s y s t e m p u t s fo rw a r d f v e s tr at e
g e s an
d
t i t . I t i i
p r n c p e s c h a nn e
i i l : l l ay o u t p ri n ci
p e
l
, c l a s s i fi c a t i o n a n d h i e r a rc h i c a l
stora
g ep r n c p e i i l
, c a rg o t u r
n o v e r r at e
p r i nc p e i l
, l o c at o nre a i l
-
t i me
p r n c p ean
il d e qu
i
pme n
ts c h e d u i l i n g e f
i c e n c y p r n c p l e i i i . A f
t e r t he
o p t m z a t o n o bj e c t i v e
i i i sd e
i t e rm i n e d , a n e x a m p l e i san a l
y
ze d b y
c omb i n in
g t h e m p r o v e dg e n e t ca g o r
i i l i t h ma n d A -
s ta ra l
g o r i th m w h c h
,
i
v e r i f e s t h e e ffe c t v e n e s s o f
i i t h e p r o p o s e d m e t h o d a n d p r o v d e s a s o u t o n
i l i
fo r c at i o n
p rac c a la
t i
pp
l i
.
K E Y W O R D S fo u r :
-
w a y s h u tt l e s n t e l l g e n t w ar e h o u s i n g r e a l
i i
-
t i me
l o c a t o n a l o c a t o n c o m p o u n d s c h e d u l i n g o f o u t b o u n d a n d nb o u n d
i l i
i
目
录
第
一
章 绪论
1
1 . 1 研 宄背景及 意义
1
1 . 1 . 1 研究背景
1
1 . 1 . 2 研究意义
3
1 . 2 国 内 外 研 究 现状
4
1 . 2 . 1 自 动 化立体仓库 研 宄 现状
4
1 . 2 2 .
穿 梭 车 式仓 储 系 统研 宄 现状
5
1 . 2 3 .
四 向 穿梭车系 统研 究现状
6
1 . 2 4 .
研 究现状 总 结
7
1 . 3 研 究 内 容及方法
8
1 . 3 . 1 研宄 内容
8
1 . 3 . 2 研 究方法
9
1 . 3 . 3 研宄创新点 1
0
1 . 3 . 4 技术路线 1
0
1 . 4 本章小结 1
0
2 . 1 四 向 穿 梭车式密集仓储 系 统概述 1
2
2 2 .
四 向 穿 梭车 仓储 系 统 出 入 库 作 业流程分析 1
3
2 2 . . 1 入库 作业流程分析 1
3
2 2 2
. .
出 库 作 业流程分 析 1
6
2 2 3
. .
复合作业流程分析 1
7
2 3 .
本章小结 1
9
第 三 章 基于 四 向 穿梭 车 仓储 系 统 的 实 时货位 分配策 略 研 究 2
1
3 . 1 货 位分配 的 策略和 原 则 2
1
3 . 2 问 题描述与 假设条件 22
3 2 . . 1 问 题描述 22
3 . 2 2 .
假设条件 22
3 . 3 多 目 标 实 时 货 位分配规划模型 23
3 . 3 . 1 符号 参数定 义 23
3 . 3 . 2 模型构建 23
3 . 3 . 3 目 标 函 数变形 25
3 . 4 本章小结 26
4 2 .
符号 定义 27
每层 辆 四 向 穿 梭车模 式调 度 问 题
一
4 . 3 28
4 3 . . 1 模式分析 28
4 3 2
. .
出 入库调度模 型 29
4 4 .
多 层共享 四 向 穿 梭车模式调 度 问 题 34
4 4 . . 1 模式分析 34
4 4 2
. .
出 入库 调 度模型 3 5
4 . 5 本章 小结 3
9
第 五章 四 向 穿 梭 车 仓储 系统 作业 流程优化 案 例 分析 40
5 . 1 改进遗传 算 法 设 计 40
5 . 1 . 1 染色体编码及初始化种群 40
5 . 1 . 2 适应度 函 数 40
5 . 1 . 3 选 择操作 4
1
5 . 1 . 4 交叉操作 4
1
5 . 1 . 5 变异操作 4
1
5 . 1 . 6 种 群最优个体 的 改进 4
1
5 . 1 . 7 算 法流程 42
5 2 .
实验数据 43
5 . 2 . 1 基本 参 数 43
5 . 2 2 .
待 出 入库货物信 息 44
每层 辆 四 向 穿 梭车模式调 度模 型 求解
一
5 . 4 47
5 . 5 多 层 共享 四 向 穿 梭 车模式调 度 模 型 求解 50
5 . 6 本章 小结 53
6 . 1 系 统描述 5
4
6 2 .
货 位分配策略 5 5
6 3 .
假设 条件 和 优化 目 标 5 6
6 4 .
算法设计 57
6 5 .
算例 分析 5 8
6 5 . . 1 实验参数 5 8
6 5 2 . .
问 题求解 60
6 6 .
本章 小结 63
第七章 总 结与 展 望 65
7 . 1 论文主要工作总结 65
7 2 .
不 足与 展望 66
参考文献 67
mm 73
四 向 穿 梭 车 仓储 系 统 实 时 空 闲 货 位 坐 标信 息 73
麵 74
攻读 学 位期 间 发 表 的 学 术论 文 目 录 75
第 章 绪论
一
第 一
章 绪论
1 . 1 研究背景及意义
1 . 1 _ 1 研究背景
( 1 ) 市 场规模增 长较快 , 庞 大 市 场 需 求推 动 仓储物 流业 不 断 发展
物流业是集运输 仓储 信 息等产业为 体 的 基础性综合服务业 对 国 民经
一
、 、 ,
2 0 1 2 -
2 0 20 乍个社 会 物流总 额
3 0 r1 4 0 0%
5 .
1
2 9 8 3 0 0
1 1
2 8 ;1
-
1
:
I
I
I
20 1 2
_ __
F I
2 0
1
1 3 20
I
1 4 2 0 1 5 2 0
圓1 1 6 20
I
1
'
I I i f
2 0 1 8 20 1 9 20 20
:
;:
:
■■■?
令 社 会 物 流总 颔 + /i 亿 元 增 1 C :
书
图 1
-
1 2 0 1 2
-
2020 年我 国 全社会物 流 总 额 规模
1 9
持续攀升 截至 年 市 场 规模 突 破 亿元
2]
85 0
[
, 20 1 9
。
1
北京 邮 电大学工学硕士 学位论文
2 0 1 3 -
2 0 1 9 年 中 N 矜 能仓储 l
i
l 场规校增 K怙 况
9 0 01 8 5 6 5 .
r
4 0 . 0
%
797 7 . mm
0
臟
?
80 .
V 3 .
8 %
國避 圓
1
N
〇〇
%
'
3 0 0
-
94 7
/\ \
. 5 .
H / I \ ■
6 0 0
'
\
?
2 3 . 8 /〇 5 1 9 4 .
■
2 5 0 .
%
5 0 0
-
X mm ■ / ■ \ ■
450 .
5
H
4
f
,
II
1I
:
: :
:
:
:
:
:
::
' 。
:
1 1 I 1 S Jt J : : : :
UM !
■ 审场 W 讓 / f 乙 尤
一
8 —
增 匕
辛
图 卜2 2 0 1 3
-
20 1 9 年 中 国 智 能 仓 储市 场 规模增 长 情 况
[ ]
, ,
料 从进入 仓 库 到 出 库 这 阶段 的 物流过程 随着 国 家 智 能制 造 战 略 的 实 施 现代
一
。 ,
物流仓储技术呈现 出 集约 、 无人 、
智能 的趋势 ,
高 效 的 物流储运 已 成为 制 造 企业
。 ,
上W 在 订 单量呈 指 数 级 增 长 的 情况 下 企业 必 须 通 过 改 良 设 备 优化 作 业方案
。 , 、
、
, ,
2
第 章 绪论
一
、 、 , ,
高质 量发展
。
表 1
-
1 国 家 相 关政策
出 台时间
政策名 称
主要 内 容
件 X T 知 &
尹 劳
要求提升 多 层 穿 梭车 高密 度存储 穿 梭板等物 流装
、
反
—
1 1
/
20 1 7 1 0
.
备 的 智 能化水平 ,
实现精准 柔性 高 效 的无人化
、 、
^ 细糊 ? 》
智 能仓储 。
舒機 W齡规雜 腦憾麵錢細 紐删 财 棘&
紐
涵 m 〈〈 ’
流协 同 发展 的 意 见 》 快递 物 流 装 备 自 动 化 专业 化 水 平 、 。
关于 推动 物流高质 量发展促
《 发 展 机械 化 、 智 能化立体仓库 , 推动 平层 仓储 设施
进形 成 强大 国 内 市 场 的 意 见 》 向 立体化 网 格结 构升级 。
《 , 、
|
施意见的通知 》
|
输 、
分拣 配送 等 物 流环 节 的 自 动化 、 智 慧化水平
。
因此 ,
为 了 适应 行业 发展 需 求 ,
提 高 智 能仓储 设备作业效率 , 本研 究 以 新兴
, 。
段 , 首 先对 四 向 穿 梭车 式 密 集仓储 系 统 的 详 细 作 业流程进行 分 析 。
第二阶段 ,
针
对仓储 系 统提 出 实 时 货 位 分配 策 略 确 定 五 项 原 则 并 构 建 多 , 目 标 实 时 货 位分配模
型 第三阶段 针对每层 台 穿 梭车 和 多 层 共享 四 向 穿 梭车两 种 模 式进 行 出 入库
一
。 ,
果可 以 在 定 程度 上应对订 单 需 求增 长 提 高 仓储 系 统 的 作业 效率 的 同 时 帮 助 降
一
导意义
。
1 . 1 . 2 研究意 义
( 1 ) 理论意义
四 向 穿 梭车作 为新 兴 的 密集仓储 设备 , 投入使用 时 间 不长 , 相 关研宄较少
。
, 目 ,
, , ;
, 。
程度 上 拓 宽 了 四 向 穿 梭车 式密 集仓储 系 统 的 研 宄 思 路 和 范 围 为之后 的 相 关 研 究
,
奠定 定 的 理论基础
一
。
3
北京 邮 电 大学工 学硕 士 学位论 文
( 2 ) 实践意义
全 国 社会物流总 额和 快递量呈现连年增长 的 趋 势 庞大 的 市场 需 求要求物流
,
提 出 实时 货位分配策略和 出 入库 复 合调 度策略 ,
为企业提供作 业流程优化方案
,
可 以在 定 程 度 上 降低 企业 的 运 营 成本 提高 四 向 穿 梭车仓储 系 统 的 作业效率
一
,
,
对 四 向 穿 梭车 式密 集仓储 系 统 的 运 营 优化 具 有 定 的 实 践指 导 意 义
一
。
1 . 2 国 内 外研究现状
1 . 2 . 1 自 动化立体仓库研究现状
针对较为传 统 的 自 动化立体仓库 国 , 内 外 学者 的 研 究对 象 多 为堆垛机式 仓储
W
系统 。 对于 仓储资源配置 问 题 , A s h ay e r
i ( 20 02 ) 等 学者考虑 了 基于 类 的 存储
策略下 的 单点 、 双 点 和 多 点 的 出 入库策略 ,
并 建立 了 基于 几 何 图 形 的 模型 来 估计
系 统性能 等 学 者 设 计 了 集 约 化 多 深 度 自 动化 立体仓库 立 体尺
7】
。 Kos te r
[
( 2008 )
。 ( 1 ) ,
M
订单优化角 度提 出 了 种 仓库 货位分配策略 H a〇 等学者研宄 了
一
( 2 0
自
[
。 J 1 7 )
( 自
[ ]
。 20 1 7 ) I
点 位 于 正 中 间 的 系 统配置 下 的 双 指 令 作 业 时 间 并 根据 仿 真结 果 对 系 统配置进 行
,
。 20 1 8 ) ,
,
n
对于 作业调度优化 问 题 , D men [ l
率 。 Y an g M l
l i ( 1 )
,
使得 总 时 间 最 小 化 并验证 了 该算法 的 有 效性 另有
7 8
G up G h o mr
i
1 1
] [
]
20
[
, 。 t a ( 1 5 ) 、
等 学 者特 别 地针对重 力 式存储系 统进 行研 究
9] 2G
C h e nZ (
1
[
20
]
20 6
[
( 1 5 ) 、 1 )
,
4
第 章 绪论
一
化方案
。
1 . 2 2 .
穿梭车式仓储系统研究现状
物 流 行业 的 不 断 发 展 和 市 场 需 求 的 不 断扩 大是 仓储 智 能 化 的 重 要驱动 因 素
。
订单业务量 的 高 速增 长和 用 户 需 求 的 不 断 攀 升 使 传 统 的 自 动 化立体仓库 已 经无
法满足要求 , 各种类 型 的 密集仓储 系 统应运而生 , 密集式 自 动 仓储 技术 正 朝 向 更
加高效 、 智能 、 密集化 的 方 向 发展 。 在此背景 下 , 穿 梭 车式 密 集仓储 系 统 凭 借其
系 统造价低 、 设备调度柔性强 、 仓储 空 间 利 用 率 高 等优 点 [
2 1
]
, 迅 速发展 起来
,
成为近年来仓储行业 的 主攻方 向
。
, ,
, 。
, 。
储系统 , Wa n g Y %
t
( 20 1 6 ) 等 学者将 穿 梭 车 和 提升 机构 不 同 阶段 的 服务 进 行 划
分 建立排 队 网 络模型 并利用 聚类算法对商 品 进行存储 区 域划 分
2 5
Z o u B [
]
, , 。
标 函 数构 建模 型 来评 估 系 统操 作 性 能 [
26]
; 针对 单 指 令 、 双 指令调 度两种模式下
[ ]
,
;
。
[ ]
( 20 1 6 ) 目
( 2 0 1 6 ) 等学
者提 出 了 离 散开放排 队 网 络模型 来分 析 穿 梭车运 行 的 稳 定状态 。 Ma t e
j
[
3 3
k 20 1 7
)
等学者 以 出 入库 时 间 、
设备成本 、 能 源消 耗 作为三个研 宄 目 标建立 多 层 穿 梭 车 仓
储系 统优化模型 , 基于 改进 的 非支配排序遗传 算 法求 解得到 帕 累 托最优解集 。
杨
宝龙 [
34 ]
( 20 1 7 ) 研 究 了 双深位货 架 下 的 调度 问 题 。
韩星 [
35 ]
( 20 1 9 ) 重 点研宄 了
多 层 穿 梭车 系 统 的 货 架 优化 以 及设备运行速度 优 化 的 问 题 邹霞
等
36]
。
[
( 20 1 9 )
[ ]
。 20 1 9 )
5
北京 邮 电 大 学工 学 硕 士学位论文
进行整体设计
。
也有 学者有 别 于传 统 的 巷道结构 ,
设 计 穿 梭 车 可跨层 或跨巷道 作 业等 系 统
,
。 ( 2 0 1 1 )
统 中 存取库货 位分配 的
一
般模 型 并求解 。 C ar l # 9』
( 20 1 2 ) 等 学 者 在 多 条巷道 共
用 两 台 提升 机构 的 多 层 穿 梭车仓库 中 , 研 究两 台 提升机不 同 调 用 顺序对作业调 度
时 间 的影响 牟善栋 建 立 了 穿 梭车 式仓储 系 统 设备 调 度 时序 的 数 学
4 <) ]
。
[
( 20 1 4 )
模型 并 基 于 货 物相 关系 数构建储位分配模 型 唐猛 针对 多 穿 梭车
4
(
1
20
[ ]
, 。 1 5 )
多 提 升 机仓储 系 统 的 配置 问 题 ,
在 考虑 穿 梭 车 冲 突 的 基础 上 提 出 分析 决策模 型
,
( 20 1 6 )
( 20 1 8 ) 自
数量且 不 影响 系 统吞 吐量 ; 在 此基础 上 , H aY [
45 】
( 20 1 9 ) 等学者在考虑货 架 设
置 双 指 令周 期 概率 等 因 素 的 基础 上 基于 行程时 间模型 提出 了 种确定穿梭
一
、 , ,
车 数量 的 决策模 型 ,
实验结 果表 明 , 跨层 系 统 的 容量 取 决 于 所用 提 升 机 的 吞 吐 能
统
。
在 往 复式 穿 梭车系 统之外 ,
较为常见 的还有子母 穿 梭车式密集仓储系 统 ,
即
由 母 穿 梭 车携 带子 穿 梭车 在 巷道 内 运动 作 业过 程 中 母 穿 梭 车适 时 在合 适位置 释
,
[ ]
。 , 20 1 6 )
k 20 1 7
)
( 20 1 7 )
20
[ ]
, 。 ( 1 9
)
(
[ ]
。 2020 )
1 . 2 3 .
四 向 穿梭 车 系统研 究现状
本文研 究 的 四 向 穿 梭车式密集仓储系 统 FS RS 是近年来新兴 的 种新型
一
( / )
仓储系统 ,
具 有三个 维度 的 实时调度 与 运 维 能力 , 其与 传统 的 自 动 化立 体仓库 的
6
第 章 绪论
一
货架形式和 作业方式均 不相 同 ,
为立体储存 提 供 了 新 的 解 决方案 , 是对 已有 的 穿
[
5 2 ]
一
有 双 向 行 驶机 构 可 通过交叉 轨道进行 前 后 左 右 四 个方 向 变 向 行驶 的 穿 梭 车
53 ]
[
、
,
、
。
( 20 1 5 )
20
[
。 1 )
( 20 1 8 )
、 , 、
车控制器 彬 等学者提 出 种 针对 四 向 穿 梭 车仓 储系 统 的 批量 订
5 8
田 (
一
20
[ ]
。 1 9 )
20 9
]
1 ) ,
( 2 02 0 )
四 向 穿 梭 车系 统运行 过程 的 半开环排 队 网 络模 型 ,
并根据 出 站 任 务 的 平 均 运 行 时
间 得 到 排 队 网 络 中 节 点 的 服 务率 采用 矩 阵几何方法求解排 队 网 络 刘瑞萍 [
6 1
]
, 。
1 . 2 4 .
研究现状 总结
综合大量 国 内 外相 关研 究文 献 发现 在 已 有涉及 穿梭车式仓储 系 统相 关优化
,
, , 、
了 不 同 程度 的 优化改进 但是 方面 己 有 研 究 所针对 的 研 究对 象 多 为 往 复 穿 梭
一
。 ,
。 , ,
少 。
其次 , 已有文献 中 , 多 数学者在 研 究 中 将 相 关 设备 假 设为 全程做 匀 速运动
,
7
北京 邮 电大学 工 学硕 士 学位论文
, ,
程中 , 多 为 出 入库 的 复合调 度 作业 ,
研宄不够全面 , 而这些 因 素 的 缺失 也 易 导致
研宄难 以 贴合实 际仓储系 统 作业特点 。 因此 , 在 四 向 穿 梭 车式仓储 系 统 的 作业 流
程优化方面还有 很 大 的 探索 空 间
。
在 己 有 文 献 的 理 论 基础 上 本 研 宄 以 新兴 的 四 向 穿 梭 车 式 密 集仓储 系 统 为 主
,
目 ,
, , ,
时 货 位 分 配调 度研 宄 本研 究将 货 位分配过程 与 整个 系 统 出 入库 调 度 过程相 结 合
。
,
属 于 作 业 流程 整 体 优 化 的 综 合 性 研 宄 具有 定 的现实意义
一
,
。
1 . 3 研究 内容及方法
1 . 3 . 1
研究内 容
本 文 以 四 向 穿 梭车 式 密 集仓储 系 统 为 研 宄 中 心 通 过对 四 向 穿 梭 车 仓储 系 统
,
作 业流程进 行分 析 ,
提 出 实 时 货 位 分配策 略 并构 建 多 目 标 实 时货位分配模型 ,
同
穿 梭车模 式 下 的 调 度 模 型 ,
并 提 出 改进遗传算 法进 行 设计求解 ,
最后 通过实 际案
例 验 证本 文 所提 出 的 模 型 和 算法 的 有 效 性 。
本文各 章 的 主要研 究 内 容如 下
:
: 。 ,
的介绍 , 提 供本 研 究 的 技 术 路线 图
。
进 行 了 描述 , 并 针对 四 向 穿 梭 车 仓储系 统 的 单 次 入 库 作 业 流 程 、 单次 出库作业流
程 、 出 入 库 交 叉 作 业 复 合调 度流程进 行 了 情 况 分 析 和 流程 阐 述
。
了 货物周 转率原 则 、
货 架稳定性原 则 、 货位实 时性原 则 、
设备调 度效率原则 以 及
设 备 作 业均 衡 原 则 等 五 项进 行 实 时 货 位 分 配 的 策 略 和 原 则 并基于 此 构 建 了 多 ,
目
标实 时货 位分配模 型
。
8
第 章 绪论
一
四 向 穿 梭 车模 式 分别 对 两种 模 式 下 的 四 向 穿 梭车 等设备 的 调 度 作 业流程进 行 详
,
细梳理 ,
并在 多 层共享 四 向 穿 梭 车模 式 下 提 出 动 态 区 域控制 法 来 进 行 复合 调 度
,
同 时 在 充分考虑 四 向 穿 梭 车 各项 运动 特 点 及 调 度 作 业 流程特 点 后 ,
构 建两种模式
下 的 出 入库 复合调度优化模 型
。
第五章 :
四 向 穿 梭 车仓储 系 统作 业 流程优化 案 例 分 析 。
本 章 首 先 对传 统 遗传
算法进 行 了 改进 , 之后 基 于 改进 遗传 算 法进 行 设 计 编 程 和 仿 真 求 解 , 对本文提 出
第六章 :
基 于 全 货 位 式仓储 系 统布局 的 货 位 分配 问 题研 宄 。
本 章 基于 前 几章
研究 内 容 进 步探讨 全货 位式密 集仓储 系 统 的 货 位分配 问 题 提 出 了 通道布局
一
, ,
原则 、
分类 分层存放 原 则 、
货物周 转率原则 、
货 位 实 时性 原 则 以及 设备调 度 效率
原 则 等 五 项进行 实 时 货 位 分配 的 策略和 原 则 ,
并基于此构建 目 标函数 , 以 改进遗
传算法和 A -
s t ar 算 法相 结 合 的 方 式进 行 算例 的 求解验 证
。
第七章 : 总结与 展望 。
本 章 对前 文 相 关研 究进 行 了 总 结 ,
并针对研 宄 中 四 向
说明
。
1 . 3 . 2 研究方法
( 1 ) 文 献研 宄法 。 本 研 宄通过对与 研 究课题相 关 的 大量文献 的 阅 读 , 对穿
梭车 式仓储系 统相 关研究进行 归 纳梳理 , 在 学 习 理解前人研究成果 的 基础上 ,
确
定本文 的 研 究 中 心及结 构框架
。
穿 梭车 式 密 集仓储 系 统 的 组成特 点 、
作 业流程和 影 响 因 素 ; 进而 构 建仓储系 统作
业流 程优化模 型 , 基于模拟数值并通过仿真软件进 行案例 分 析 ,
来定量分析研 宄
所提 出 的 模 型 带 来 的 具 体 结 果 从而验 证本 文 提 出 的 作 业流程优 化 策 略 的 有 效 性 ,
。
( 3 ) 数 学 建模 法 。 针 对本 文重 点 研 究 的 四 向 穿 梭车仓储 系 统 实 时 货 位分配
和 出 入库 复 合调 度 问 题 , 通过对 问 题进 行 合理 、 必要 的 假设和 简 化 ,
实现实际 问
( 4 ) 遗传 算法 。 根据 本文 所研 究 的 仓 储系 统 实 时 货 位 分配及 复合 调 度 问 题
的 特性 , 在 启 发 式算 法 中 选 择基 于 具 有 较好适 用 性 的 遗传 算 法进 行 设 计求解 ,
并
对其 易 早熟 的 特 点进 行 了 改进 , 通过设计编 码 、 构造适应度 函 数 、 选择合适 的选
择 、 交叉 、 变异方法 、
确 定 改进方 案 等操 作 ,
利 用 改进 遗传 算 法对提 出 的 模 型 进
行求解 , 最 终得 到 符合 要求 的 实 时 货 位分配方 案 和 复 合调 度 方案
。
( 5 ) A -
9
北京 邮 电大学工学硕士学位论文
自 动 寻径方 向 上有 较优表现 的 启 发 式算 法 A -
s t ar 算 法进 行求解 , A -
s tar 算法在搜
索 路径 过程 中 为 每个节 点 都 绑 定 个 值 同 时 考虑 中 间 货 位相 对 于起 始 货 位和
一
F ,
目 标存储货 位 的距离代价 ,
从 而评 判 中 间 途 径 货 位 点 的 优 劣 并进 行选择 ,
实现启
发式搜索
。
1 . 3 . 3 研究创 新点
( 1 ) 本研 宄针对 的 研 宄对 象是 四 向 穿 梭车式密集仓储 系 统 ,
四 向 穿 梭车是
近几年才 发展起来 的 新兴穿 梭车 系 统 , 投入使 用 的 时 间 不 长 , 相 关 的 理论研 宄较
少 , 己 有 的 相 关文 献主 要 是集 中 在 对 四 向 穿 梭 车 的 模 式进行 简 要 仿 真 分析 , 而对
F S /R S 内 的 货 位分配结合 出 入库 调 度规划 的综合研 宄较少 涉及 , 缺 乏对应 的 分析
模 型 因 此 在 作 业 流程 优 化 方 面 还 有 很 大 的 探 索 空 间 本 研 究 具 有 理 论 创 新 意 义
, ,
。
配 五项 原 则 , 建立 对应 的 多 目 标 货 位分配模 型 ,
将 货 位分配过程 与 整个 系 统 出 入
,
;
全 货 位 式 密 集仓储 系 统 的 货 位分配 问 题 ,
具有理论创新意 义
。
, 、
, ,
种 模式 下 的 出 入 库 可 能状态进 行 深入分析 并 构 建 出 入库 调 度优 化模 型 并 设计 算
,
法求解 ,
所提 出 的 调 度 方案 贴 合 四 向 穿 梭车 实 际作业 流程 ,
能够缩短调度 时 间
,
具有 定 的 实 际应用 价值
一
。
1 . 3 . 4 技术 路线
本研 宄 具体 的 技术路线 如 图 1
-
3 所示
。
1 . 4 本章小结
本 章 介 绍 了 研 宄 背 景及 研 宄 意 义 并对 穿 梭车 式仓储系 统 作 业流程优化 问 题
,
的 国 内 外 研 宄现状进 行 总 结 分 析 然 后 对本 文 基 于 四 向 穿 梭 车 式 密 集仓储 系 统 的
,
研究 内 容 、 使用 的 研 究 方法和 创 新 点进行 了 详细 的 阐 述 ,
提供本研 宄 的 技术路线
图
。
1
0
第 章 绪论
一
问 题提 出
I I I I I
I
I 研 究 背 贵及 意 义 H 相 关理论研 究现状
1
? 研宄 内 容及 方法 I
!
I
I
I I
I I
I
!
四 向 穿 梭车仓 储系 统作 业模式 分析
1
I I
丨 四 向 穿 梭 车 式 密 集仓 储 系 统 概述 丨
四 向 穿 梭 书仓 储 系 统 出 入 库 作 业 流程 分 析
1
I
J I
|
I
| |
策略 和 原则 货位分 配规划模 型
I
j
^ |
AT
基于 四 向 穿 梭 车仓储 系 统 的 复合调 度策略 研 究
每层 台 四 向
一
|
r n 辦贼
I 1 I
1
i i
I
问题分析 卜
一
二 二 二 二 二二 二
—
^ 模式分析
I
1
1
 ̄
.
! 多 层共皁 四 向 I 丨
一 -
I
1
^ 穿 梭 乍模式
|
I 1
I
1
I 构 迚 复 合 调 度 优 化 模 型u 设 备 运 动 状态 分 析
1
I
I
|
I
|
四 向 穿 梭 车 仓 储 系 统 作 业流 程优 化 案 例 分 析
灾时 货 位分 妃
'
!
 ̄  ̄
■
^ 案例 分 析
,
1
'
验 证本文模型和
'
| 1
改 进 A 賊北
广 1 改进 算 法 贿 效 性
1
I
丨
出 入库 复 合 调 度
 ̄
! 丨
1
q 案 例 分 析
位式仓 纟 位分配
f養 芒
确 定优化
1 1 算 例
小
策略和原则 验证
j j
总 结 研宄 成果 , 提 出 工作 展望
图 1
-
3 技术路 线 图
1
1
北京 邮 电大学工学硕 士 学位论文
第 二章 四 向 穿梭车仓储系 统作业模式 分析
2 . 1 四 向 穿梭 车 式 密 集 仓 储 系统概述
基于 四 向 穿 梭车 的 密集仓储系 统 ( F S/R S ) 是近 年 来在 传 统 穿 梭 车 的 基 础 上
,
,
, ,
时间 , 显著提 高系 统调 度 能力 。 F S /R S 主 要 依靠 巷道 口 的 提升机构 和 巷道 中 的 四
式 四 向 穿 梭车系 统 ,
本文 研 宄 的 四 向 穿 梭车仓储系 统 中 ,
作为核心设备 的 四 向 穿
度 , 从而得 到 愈 加 广 泛 的 应 用 , 其形状结构 如 图 2 -
1 所示
。
令
、
\ 锋 3 纵 行 行 走 机 构 4 横行行走机构
\4 \
2
5 用 于 取放货 物 的伸 缩 勾 取机构
图 2 -
1 料箱 式四 向 穿 梭车 [
62
】
四 向 穿 梭车 式密 集仓 储 系 统 ( F S /R S ) 由 四 向 穿梭车 、 货 物提 升 机构 、 穿梭
车提升机构 、 轨道式多 层 货架 、 输送系 统等 自 动 化 硬件设备 和 仓库控制 信 息 系 统
( WC S ) 、 仓库 管理信 息 系 统 ( WMS ) 等 软件部 分 组 成
。
其 中 作为核心设备 的料箱式 四
, 向 穿梭车可通过 内 部作业指令确 定 待 出 入库
货物 的 位置信息 ,
实 时 动 态 调 度 整 车在 空载 或 负 载状态 下 , 沿所在层 内 的定制轨
道进行前 、 后 、 左 、 右 四 个方 向 的 行驶 , 准确 停在 目 标货位前 , 通过伸 缩 勾 取机
构 取 出 货 物存储 单元 , 从而 完 成 所在 层 内 任 意 货 位 的 调 度 ; 配合穿 梭车提升机构
的 换层作业 , 四 向 穿 梭车可 到 达不 同 目 标任务层完成调度任务 , 具有较高 的 灵活
1
2
第 二 章 四 向 穿 梭车仓 储 系 统 作 业模 式 分 析
性 , 通常 负 责 货 物在 水平 面 上 的 运输 作业 ; 货 物 在竖直 方 向 的 运输 则 通 过 货 物 提
调度 。 另外 ,
系 统 内 存 在 支 持 货 物存储 单 元进 行三 维 区 域 调 度 的 运输 网 络 ,
在这
设备 轨道 式 多 层 货 架 上 所有 存储 货 位通 过各巷道 轨道进 行连 接 同 层 内 的所
一
, ,
接 , 所 有 轨道共 同 组 建 四 向 穿 梭 车 式 密 集仓储 系 统 内 的 运 输 网 络 。 同时 , 系 统作
业过程 中 , 四 向 穿 梭 车仓储 系 统 的 管 理信 息 系 统和控制 信 息 系 统 随 时 监 控 整个 系
统 内 部所有 设备 的 运 行状态 处 理 到 达订 单 信 息 并调 度 系 统 内 相 关 设备 开 展 作 业 ,
。
本文 主 要进 行研 究 的 四 向 穿 梭车 式仓 储系 统是 以 单深度 多 层 货 架配置 每个
,
数量均 为 1 ,
层 出 入库 站 点 及 货 物提升机 构 对准横 向 主 巷道 中 间 位置 ,
并且在巷
2 所示
。
2 2
.
四 向 穿梭车 仓储 系统 出 入库作 业 流程 分析
四 向 穿 梭车 仓储 系 统 内 主 要 发生 的 作 业流程有 两种 , 即 入库 作业和 出 库作 业
,
2 2
. . 1 入库作业流程分析
对于入库 作业指令 ,
其作 业过程存在 以 下情况
:
R 1 、 待 入库 货 物 的 货 位层 有 四 向 穿 梭 车
;
R 1 2 、 待入库 货 物 的 货 位层 的 四 向 穿 梭车 正在执行任 务
;
R2 、 待入库 货物 的 货 位层无 四 向 穿 梭车
;
R2 2 、 在待 入库 货 物 的 货 位层所 归 属 区 域 的 其他层 的 四 向 穿 梭 车 正 在 执 行 任
务
。
1
3
北京 邮 电 大学 工 学 硕士 学 位论 文
Y
A
穿 梭 车提升机 构
横 向 主 巷道
1
—
1 — —
.
:
—
—
^
^
「 — ?
!
*
? —
「 ^ J
*
— \
!
?
?
I
?
n —
—
□ □ 匚 d m □ 匚
丨 □□ 丨
丨 丨
a
「 H M D 山 [ I
i i
U
_ 存储巷道
存储货 位
£
rU U u i u L d
D !
I
I
丨 J l
L
O L L L U L J
丨
一
t ‘
J
‘
h *
[ ] ] □ □ □ ] n 匚 」
]1
L J U 旧 LJ U U m E □
l
n ] ] □ □ o n d 匚 □
丨
I } 丨 丨
^ p p 门 广
—
rn n
:
「 l
I ! i
f
l
丨
;
j ;
j
|
, ,
? t
I % ■ _
/ 1 - n < r *
J
□ □ □ M] 0 m [ O G M〇 i
z
.
四 向 穿梭车
e a m D g h□ □ □ 匚 n
+ —
丨
—
丨
n m r n r h c d
四 向 穿 梭 车
'
:
丨
=
^
L= . :
—
丨 一
!
= 1 1= U _
行驶轨道
i
横 向 主 巷道
i C
p
- - -
- - - - - - - - - - - - -
— - - - - 一
;
j
[ | [
j
货 物 缓 存 区 层 站点
丨
丨 n
p
u t/ Ou t
p u t
X
U t L 货物提 升 机构
_
(
a
)
Z
U
货 架 货 物存 储 货 位 四 向 穿 梭 车
穿 梭 车
F ^ K
I
K N KT
I
7
^
O
层―
u t
p
u t
,
站点
提 升 机 构 _?
\ /
/
_ _
; i _
、
_
/
'
_ _
\ ,
?
M
1
;
 ̄  ̄
I
 ̄
_
A
—
7
,
.
,
y ,
—
;
x
^ 二
横 向主巷道
^
=
横 向 主 巷 道
—
 ̄
^ 一 "
一
-
^
'
X
"
.
|
X A i
l i
^
二
:
k
" " "
 ̄  ̄  ̄  ̄
N
 ̄
^ I
:
:
,
K7 K7 I
-
:
1 i
V; 1
. . . .
.
」 D 提 幵 机 构
乂」
卜 i
?
: ,
一
?
—
;
1
乙
>
?
二
、
:
f7
1
'
/ - - -
^
^
!
j
Ka MB>
3
JMP
(
b)
图 2
-
2 四 向 穿梭车 仓储 系 统 :
(
a) 平 面 布局 图 ,
(
b) 立面 图
1
4
第 二 章 四 向 穿 梭 车仓 储系 统作 业 模式 分 析
3 所示
。
S t ep l :
系 统确 定执 行 本 次入库 任务 的 四 向 穿 梭车 , 并将其与 本 次任务进行
绑定
。
S tep l . l :
单 次入库 指 令 到 达后 , 系 统 实 时确认仓储系 统 内 部剩 余 空 闲 货 位 的
位置信 息 ,
并 同 步识 别 待入库货 物 的 相 关信 息 ,
如 货物周 转率 、
货 物质 量等基本
信息 ; 系 统基于 四 向 穿 梭车仓储系 统实 时 货位分配策略 ,
确 定 待入库 货 物 的 最 佳
存储货位 ,
获取 目 标货位相 关坐标信 息
。
S tep l . 2 :
如 果待入库 货物 的 目 标货 位层有 四 向 穿 梭车 ,
则 系 统将 目 标层所在
四 向 穿 梭车 与 本 次入库 任 务 绑 定 ; 如 果待入库 货 物 的 目 标 货 位层无 四 向 穿 梭车
,
本 次入库 任 务 与 该 四 向 穿 梭 车进行绑 定
。
S t ep2 :
与 任务 己绑定 的 四 向 穿梭车与 其他设备配合完成本 次入库任务
。
S t ep2 . 1 :
如 果 与 任 务 已绑 定 的 四 向 穿 梭车 当 前 正 在执 行 其他任 务 , 则 等待其
完成 己有任务 ; 如 果与 任务 已 绑定 的 四 向 穿 梭车 当 前为空 闲状态 , 则 直接开始执
行本 次入库任务
。
S t eP 2 2 . :
与 任务 已 绑 定 的 四 向 穿 梭车 开 始执行本 次入 库 任务 ,
如果该四 向 穿
S t eP2 3 . :
位于待入库 货 物 目 标任 务 层 的 四 向 穿 梭 车 移 动 至 层 I/ O 站点 ,
等待
货 物提升机构将本 次待入库 的 货 物运送至 该层 ; 接货 后 , 四 向 穿 梭车通过横 向 主
巷道 和 存储 巷道 以 负 载状态运动 至 待 入库 货 物 的 目 标货位处 四 向 穿 梭 车卸 载货
,
物 ,
完 成本 次入库 任务
。
S t ep 3 :
四 向 穿梭 车完 成本 次入库 任务后 停 在 原 位 , 等待 系 统 下达新 的 调度
任务
。
1
5
北京 邮 电大学 工 学硕 士学位论文
m雜
y
S i i r h 1 職 入 序 作 业指 令 職
卜
 ̄
QD
系统基 f 实时 货位 分 配 策 叻 确 定
待入库 货 物 的 鉍佳#储 货 位坐标
N〇
库货物 H 标货 系统丛于动态 x 域拧 制法确 定 H 标戾
fc 丨 :
所 鉍
|
否办四 向 穿 梭 车 1 域的 负 费 穿 梭车辆所 在层
丨
>
(
YE S
” ,
r
系统将 标 层 + 在 四 向 穿 梭 车 系 统 将 木 次 A 库 任 务 与 该
B
与本次入库任务绑 定 四 向 穿 梭 牟 进 行绑 定
^ \ 四 向 穿 梭 车 焙 ^
 ̄  ̄
 ̄
 ̄
1 7 1 7 77 Z ZI7 Z
NQ 四 向 梭车是
穿
兀 成 现 仙^ ^編 I
务
h
| _  ̄
£
w 状 态 ? 触 w 脑 ?
YES
丁 VE S
i g g | 冗| = 闆 l g H
-
+ ,梭车麵 站点 繼
+
 ̄  ̄
—
,
]
穿 梭 将 待 入库 输至指 定货位
-
々
-
<结 束
,
? S5 向 穿 梭 ¥
-
释放 ,
等待新任务绑定
)
图 2 -
3 四 向 穿 梭 车 仓 储 系 统 入库作 业 流程
2 2 2
. .
出 库作业流程分析
对于 出 库作业指令 ,
其 作 业 过程 可 能 出 现 以 下 情 况
:
C 1 、
待 出 库 货 物 的 货 位层有 四 向 穿 梭车
;
C 1 1 、
待 出 库 货 物 的 货 位层 的 四 向 穿 梭车呈空 闲 状态
;
C 1 2 、
待 出 库 货 物 的 货位层 的 四 向 穿 梭 车正在执行任务
;
C2 、
待 出 库 货 物 的 货 位层 无 四 向 穿 梭 车
;
C2 1 、
待 在 出 库 货 物 的 货 位层 所 归 属 区 域 的 其 他层有 空 闲 四 向 穿 梭车
;
C22 、
待在 出 库 货物 的 货位层所 归 属 区 域 的 其他层 的 四 向 穿 梭车 正在 执 行任
务
。
所示
。
S tep l :
系统确 定执行本次 出 库任务 的 四 向 穿 梭车 ,
并将其 与 本 次任 务进 行
绑定 。 单次 出 库指令到达后 ,
如 果待 出 库 货 物所在层有 四 向 穿 梭车 , 则 系 统将
目
,
,
本 次 出 库任务与 该 四 向 穿梭车进行绑 定
。
S tep2 :
与 任 务 已绑 定 的 四 向 穿梭车与 其他设备配合完成本 次 出 库 任务
。
1
6
第二 章 四 向 穿 梭车 仓储 系 统 作 业 模式分 析
S tep2 . 1 :
如 果 与 任 务 己 绑 定 的 四 向 穿 梭车 当 前 正 在 执 行其他任 务 , 则等待其
完成 己 有任务 ; 如 果 与 任务 己绑 定 的 四 向 穿 梭车 当 前为 空 闲 状态 , 则 直接开始执
行本 次 出 库任务
。
S te P2 2 . :
与 任务 己绑定 的 四 向 穿 梭车开始执行本 次 出 库任务 ,
如果该 四 向 穿
梭车 并不位于 待 出 库 货 物所在 层 则 首 先 需 要仓储 系 统 内 的 穿 梭车提升 机构 配合
,
完成 四 向 穿 梭 车 的 换层 作 业 即 位 于 其他层 的 四 向 穿 梭 车 移动 至 所 在 层巷道末端
,
S t eP2 3 . :
位于待 出 库 货 物所在层 的 四 向 穿 梭车移动 至待 出 库 货 物 所在 货 位
,
层 出 库站
台 , 四 向 穿 梭车 则 完 成本 次 出 库 任 务
。
S tep 3 :
四 向 穿 梭车完成本次 出 库任 务后停在 原位 ,
等 待 系 统 下 达新 的 调 度
任务
。
开始
? 单 次 出 库作业指令 到达
( )
VES
系统将 H 标 层 & 在 四 向 穿 梭 车 系 统 将 本 次 H 庳 任 务 与 该
i
与本次出 库任务 绑定 四 向 穿 梭 车进 行 绑 定
^\
 ̄  ̄
 ̄
 ̄
四 向穿梭 车是
四 向 穿梭车是 r iZ T TT
成财 时 先成现诚 务
^
冗
挪 状态 为 空W状态 ? ?
YE S
丁  ̄
Ws
T
 ̄
- l f
f
四
i t
向 ff M c f f n n w v-
穿梭 ? 移 动 全 待 出 库 货 物 敝独
T Ti
-
t -
' -
r T i f
-
f
通过穿梭车 提升A构将 四 向 穿 梭 车
L
*
卜 f
??
- -
#wm ?m i /〇 ma .
结束
i
? i
z
a 向 穿 梭 乍 梓放 ,
等待新任务 绑定
)
图 2 -
4 四 向 穿 梭 车 仓储 系 统 出 库作 业 流程
2 2 3
. .
复 合 作 业 流程 分 析
仓储体 统 内 具体 的 调 度 任 务 往 往是 复合作 业任务 即 指 令 中 同 时 包括入库 指
,
令和 出 库指令 , 需 要 四 向 穿 梭 车 配 合其 他 设 备 完 成进 行 出 入库 交 叉 作 业 。 对于这
1
7
北 京 邮 电 大学工 学硕 士 学位论 文
种 连续 的 复合 作 业 调 度 指 令 , 四 向 穿梭车仓储系 统设备调度流程如 图 2 -
5 所示
。
S tep l :
批量 出 入 库 订 单 任务 到 达 , 四 向 穿 梭 车式密 集仓储 系 统进 行订 单任
务准备及调度规划
。
S te
p l . l :
针对 待入库 货 物 , 系 统实 时确认仓储系 统 内 部剩余 空 闲 货 位 的 位置
基于 四 向 穿梭车仓储 系 统实 时货 位分配策略 ,
确定 待入库货物 的 最佳存储货位
,
获取 目 标 货 位坐标信 息
。
S t ep l . 2 :
针对待 出 库货 物 , 系 统确认 货 物 的 存储 位置坐标信 息
。
S tep l . 3 :
针对批量 出 入库 调 度任务 ,
系 统 根据 以 上 准 备 信 息 进 行 出 入调 度 规
划
。
S t eP 2 : 基于 调 度 规划 , 系 统确 定执行每项 调 度任务 的 四 向 穿 梭车 , 并将 其
与 该 项 任 务进 行绑 定 。
如 果 该项调度任务 的 目 标货 位层有 四 向 穿 梭车 , 则 系 统将
目 标层 所在 四 向 穿 梭 车 与 该 项调 度 任 务绑 定 如 果 该 项 调 度 任务 的 ; 目 标货位层无
四 向 穿 梭 车 则 系 统 基 于 动 态 区 域控制 法 确 定 , 目 标层 所属 区 域 的 负 责 穿 梭车 辆所
在层 , 系 统将该 项调 度任务与 该 四 向 穿梭车进行绑定
。
Ste
p3 :
与 任 务 已 绑定 的 四 向 穿 梭车 与 其 他 设备 配合 完成 该项 调 度 任务
。
S teP3 . 1 :
如 果 与 任 务 己 绑 定 的 四 向 穿 梭 车 当 前 正 在 执 行 其 他任 务 ,
则 等待其
完成 己有任务 ; 如 果与 任务 已绑定 的 四 向 穿梭车 当 前为空 闲状态 , 则 直接开始执
行该 项调度任务
。
S teP 3 2 . :
与 任务 己绑定 的 四 向 穿 梭车开始执行 该 项调 度任务 , 如果该 四 向 穿
向 穿梭车 的换层作业 ,
即 位 于 其 他层 的 四 向 穿 梭 车 移 动 至 所 在 层 巷道 末端 的 穿 梭
车提升机载货 台 , 由 穿 梭车提升机构搭载 四 向 穿梭 车换层至 该项调度任务 的 目
标
层 , 四 向 穿梭车到达 目 标层 后开始执行位于本层 的 调度任 务 ; 如果该 四 向 穿梭车
位于 目 标货位层 , 则 直接开始执行位于本层 的 调度任 务
。
S teP 3 3 . :
如 果 该 项 调 度 任 务 为入库 任 务 ,
则 位于 待入库 货物 目 标任务层 的 四
库任务
。
S t e P4 :
完成绑 定 调度任务 的 四 向 穿梭车停 在 原 位 ,
等 待 系 统是 否有新任务
1
8
第二 章 四 向 穿 梭车仓储系 统作业模式分析
绑定 , 未 完成任 务 的 四 向 穿 梭车 继续 任 务 , 直 到 批量 出 入库 订 单 任 务 均 己 完成
,
本 次 出 入库 复合调 度 作业 结 束
。
开始
-
(
)
出 入 库 调 度 规 划 4
订 中 ?
任 务 准 备 ?
批 镇 订 中
-
任务到达
务所在M是 否 系 统将 该项 调度 任 务 与 该
^
四 向 穿 梭车 ? 四 向 穿 梭车进 行绑 定
”
NO
系 统 基 于 动 i 区 域 控 制 法
? —
完成现有任 务
确 定 目 标 层 所 域 区 域 的 负
|
责穿 梭车辆所在层
H
NO
系 统 将 该 项 调 度 任 务 与 该 NO
四 向 穿 梭 车 进 行 绑 定 次任务是 否为 入库任 务 >
^
 ̄  ̄
四 梭车
1
提 升机 软货 台
丨 梭 年移动 至? 站 点 穿 梭 车移 动 ■ 出 賴 物
i /〇 ,
等 待 接 货 所 在 货 位
I
穿梭车減 _货物运输
车换层至 目 标 任 务 所 在 层 至 指 定 货 位 , 卸 货 至 层 I / O 站 点|
卸货
,
?
I NO
’
(
结束
)
图 2 -
5 四 向 穿 梭 车 仓 储 系 统 复 合 调 度 作 业 流程 图
2 3
.
本章小结
1
9
北京 邮 电大学 工学硕士 学位论 文
统 的 出 入库作业流程 ,
本 章 分 别对单 次入库作 业流程 、 单 次 出 库 作业流程 、 出入
库 交 叉作 业 复合 调 度 流程进行 了 情 况分析 和 流程 阐 述 从 四 向 穿 梭 车 调 度 流程 中
,
引 出 了 本文后 续所要研究 的 内 容 针对 待 入库 货 物 如 何进 行 实 时 货 位 分配 以 及 针
:
对 出 入库 复合作 业任务 如 何合理规划 四 向 穿 梭车 等设备 的 调 度
。
20
第三章 基于 四 向 穿 梭车仓储系统 的 实 时货 位分配策略研 究
3 . 1 货位分配 的策略和 原则
仓储 系 统 内 的 货 位分配策 略 是 确 定 货 物 在 系 统存储 区 域 具 体 存储 位置 的 方
法和 原 则 合适 的 货 位分配策 略对提 高订 单 响 应速度 及作 业调 度 效率 而 言 至 关重
,
货 位分配策略 ,
每个货物 的存储货位均 为系 统 随机决定 , 这种 策略 的 实 施 易 造成
货位分配 的 不规律性 ,
实 际 应用 中 会增 加 仓储 系 统盘 点 和 管理 的 复杂 度 ; 同时
,
为 待 入库 货 物 分配 存 储 货 位 需 要 进 行 货 物 相 关 的 分配 策 略 研 宄 遵 守 定的
一
分配 原 则 。
与 已 有 货 位分配相 关 研 究 不 同 的 是 , 已 有文 献 多 为 针对整个 自 动 化仓
储系 统全 部 存储 货 位进 行 的 静态 规划 与 仓储 系 统 实 际 出 入库 运 行 过程相 对 分割
,
开来 ; 而本文 立足 于 四 向 穿 梭车 仓储 系 统 的 实 时 货 位 分配 策略 研 宄 , 是将货 位分
配过程与 整个 系 统 出 入库 调 度 过程相 结 合 进 行 的 整 体优化 是 基 于 入库 过程 中 仓
,
储 系 统 内 部 实 时 剩 余 货 位对待 入 库 货 物进 行 的 动 态 货 位分 配 并 与 后 续 出 库 调 度
,
流程 结 合 达 到 仓储 系 统 整 体调 度 最优 、 效 率 最 高状 态
。
图 2 2
-
使 货 物周 转率 成 为 实 时 货 位分配 的 重 要 依 据 选择将 周 转 率 较 高 的 货 物存 储 在 距
,
度效率
。
( 2 ) 货架稳定性原则 :
为 了 避 免仓储 货 架 的 倾塌 和 破损 , 导 致 出 入库 过程
中 发生安 全 问 题 货 位 分配过程 中 必 须考 虑 到 货 物重量与 货 架 的 整体 协调 与 稳 定
,
,
避 免 出 现 随机存 储 策 略 中 较重 货 物过 多 分配 到 较 高 货 位 的 情况 要 尽 量 保 证仓储
,
的原则 , 降低整体重 心
。
( 3 ) 货位实时性原则 :
本 文是 基 于 待入库 货 物在入库 过 程 中 仓 储系 统 实 时
剩 余 的 空 闲 货 位进 行 货 位分配 的 动 态 规划 过程 而 并 非 是整 个仓储 系 统 的 全 部 货
,
( 4 ) 设备调 度 效率原 则 :
设 备 调 度 即 仓储 系 统 要存 取 指 定 货 物 时 , 四向穿
梭车 与 提 升 机配 合进 行 出 入 库 操作 的 过程 货 位 分 配 的 重 要 。
目 标 即 通过合理 的 货
提升 机运 行 的 距 离 和 时 间
。
( 5 ) 设 备作业均 衡 原 则 :
以 往 货 位分 配相 关 研 究 中 多 数仅将 重 点 放 在 了 作
业效率和稳定性上 ,
最终分配结 果 易 导致货 物 都聚集于仓储系 统低层 、 靠近 出 库
口 的 位置 , 出 现系 统 高层较 空 的 现 象 , 此种 分配策略 对于 以 堆垛机为主 要 设 备 的
3 2 .
问题描述 与假设条件
3 2 . . 1 问 题描述
四 向 穿梭车仓储系 统作 业 中 的 货 位分配 , 需 考虑货 物周 转率 、
货架稳定性
、
本研 宄 主 要 采用 的 四 向 穿 梭车式 密 集仓储 系 统布 局 如 图 2 -
2 所示 , 为便于后
续研究 ,
本文在 F S /R S 存 储 区 域 内 建立三 维直 角 坐标 系 ,
定 义与 横 向 主 巷道平
行的方向 ( 货 物排方 向 ) 为 X 轴 , 与货架平行 的方 向 ( 货物列方向 ) 为 Y 轴
,
与 提升 机运 行 方 向 平 行 的 方 向 ( 货 物层方 向 ) 为 Z 轴 。 在此之上 ,
定 义仓储系
内
一
一
1 ,
第 1 列 、 最靠近层 出 入库 站点 的 一
排存储 货 位 为 第 1 排 。 则仓储系 统 中 任意 货位
可 以 用 坐标 (
x y z)
, , 表不 ( x E
(
l
,
2 ,
…
,
N )
,
y
e
(
l
,
2 ,
…
,
P) , z £
(
l
,
2 ,
…
,
M )
, x 、
y 、
z
3 . 2 2
.
假设条件
根据 研 究 目 标 以 及 四 向 穿 梭 车仓储 系 统 实 际运作 特 征 ,
对 问 题进行合理 、
必
22
第三章 基 于 四 向 穿 梭车仓 储 系 统 的 实 时 货 位 分 配 策 略研 究
( 3 )
;
提升机视为 以 最大速 度 做 匀 速 运 动 且 忽 略 设 备 交接 时 间 [
67]
,
。
3 . 3 多 目 标 实 时货位 分配规 划 模 型
上述 章 节 阐 述 了 基于 四 向 穿 梭车仓储 系 统 的 实 时 货 位 分配 策 略 和 原 则 ,
本章
节进行具体 的模型 构 建
。
3 . 3 . 1
符号 参 数 定 义
构 建模 型 使用 到 的 符 号 参 数 及 其 说 明 如 表 3
-
1
所示
。
表 3
-
1 货 位 分配模 型 中 的 符 号 参数说 明
符 号 参 数 符 号 说 明
M 四 向 穿 梭车仓储系 统层 数
N 四 向 穿梭车仓储 系 统货 架 列 数 ( N 为偶数
)
P 每 列 货架 的 货 格数 ( 货 物排 数
)
H t 货 格长度 /
m
Hw 货格宽度 /
m
Hh 货 格 高度 /
m
nd 待入 库 货 物个 数
f
d
待入 库 货 物周 转 率
m
d
待入库 货 物质 量 /
g
Wz
横 向 主 巷道 宽 度 / m
Wc
纵 向 存储 巷道 宽 度 / m
四 向 穿 梭车运 行 最 大速 度
-
Vc /
(
m _
s
)
vs 提升机运行 最大速度 /
(
nv f
)
3 . 3 . 2 模型构 建
进 行 实 时 货 位 分 配规 划 前 可从仓储管 理 系 统 中 更新 并 获得 实 时 的 货 位 存储
,
信息 , 其中 ,
集合 丨
i =1 ,
2 ,
…
,
/ , / <M* / V*P
}
为仓储 系 统 内
部存 储 区 域 当 前 所有剩 余空 闲 货 位集合 , 可 以 进 行 货 位 分配 操 作 ; 集合
=
y
= 1 2 <M* / V*P
)
, ,
|
占 用 货位集合
。
纵 向 存储巷道 的编 号集为£ > =
,
…
,
Dw
/2 ; }
, 其 中 込 表示第 1 列货架
23
北京 邮 电大学 工学硕 士 学位论文
第 W 列 货架与 第 ( N -
1 ) 列 货 架 之 间 的 巷道 。 则 坐标为 的 存储 货 位所在巷
道为
:
Dx
yz
=
[fl ( 3
-
1
)
考 虑 前 文 提 出 的 货 位分 配 多 项 策 略及 原 则 首 先 确 保 货 位 实 时 性 原 则 是进 行
,
货 位分配 的 前提 其 中 〇 , c
d
, / ,
z
f
r
) 表示为 待入库 货 物分配 的 存储货位坐标 则 有 ,
:
(
x
d
,
y
d
,
z
d
)
E H
k
( 3
-
2
)
在nd t 待 入 库 货 物 中 , 为第 个 待 入库 货 物被分配 的 存储 货 位坐
i
标 进 步建立 以 下 多 目 标 实 时 货 位分配模 型
一
。
:
目 标 一
:
结 合货 物周 转 率与 设备调 度 效率 原 则 使 仓储 系 统 出 入库 效 率 最 高 ,
。
在 货 位规划 时 需 要 考虑 货 物 出 入库 过程 的 效 率 需 结合 货 物周 转 率情 况 与 设
,
间 越短 , 仓储 系 统 出 入库效率越 高
。
在如 图 2 -
下 , 层 I/ O 站 点所在巷道为
:
D i o
=
[^ 1 ( 3
-
3
)
分别为
:
r 卜 _卜 A
1
=
L =
%+ 2 * // + + (y f * 3 4
- -
令
-
(
)
( w ) )
*
nl u
L
l
s
=
g
t l
=
(
zf
-
1
)
* ( 3
-
5
)
穿 梭 车执 行 出 库任 务时 的 运 动距 离 ,
为 该模式 下 货物提升机执 行入库任务 时
的 运动 距 离 , 为 该 模 式 下 货 物提升 机执 行 出 库 任 务 时 的 运动距 离
。
则 标 可表示为
一
目
:
1
=
Z -
U f
l i
*
( T i n
+ ( 3
-
6
)
i n i t i n
i
^ L
j
T =
+ 7
-
3
-
(
)
i n
vc vs
OU t l l OU t
l
j
^〇 u t = —
+
—
( 3
-
8
)
VC
V S
目 标二 :
基于货架稳定性原 则 , 使货 架稳定 性尽 可 能最大
。
24
第三章 基于 四 向 穿 梭车 仓 储系 统 的 实 时货 位分配策 略研 究
为依据 ,
以 整体重 心放低 视为 目 标 ,
则 目 标 二 可表示为
:
m n F2 = * m f
i
) ( 3
-
9
)
目 标三 : 基 于 设 备 作 业均衡 原 则 ,
使各层 货物存储量趋于平衡
。
如 果过度 考 虑 稳 定 性 原 则 会使 待 入库 货 物被分配 的 存储 货 位层 数 过于 聚集
,
于较低层 , 这种 货 位分配 结 果 对于 四 向 穿 梭车 式 仓储 系 统 而 言 ,
易 造成某层 四 向
穿 梭 车 调 度 拥 堵而 其 余层 四 向 穿 梭 车 闲 置 率 较 高 的 情 况 反 而 会 降 低 系 统 整 体 调
,
度效率 ,
使 部 分 出 入库 指 令 响 应 时 间 过长
。
业越 均 衡 , 则 目 标 三可表 示为
:
m n F3 =
泛 <
1 ( ? 「 扑
3 0
-
i ( 1
)
y
/
j m -
i
其中 ,
仏 表示完成此 次货 位 分配操 作 后 仓储 系 统第 层 已 占 用 货 位数量 i ,
0表
示完成此次货位分配操作后平均每层 已 占 用 货位数量
。
结合 以 上分析 ,
多 目 标实 时 货位 分配规划 模型 的 目 标 函 数为
:
n n ou
f 1 i
j
i
」 ,
t
=
ZZdi ^
Tt17
c
+
vs
^>
+
^ Vc
Vs
+
< m n F2 = Y i
.
^ z
f
*m
f ) ( 3
-
1 1
)
m n F3 =
i
V
\M -
l
约 束条件为
:
{
x
d
,
y
d
t
z
d
)
6H
k
- ^
N
d
x
d
E
*
( 3
-
1 2
)
l < y < P ,
y E N
d d
*
^
l < z < M z ,
E N
3 . 3 . 3 目 标函数变形
为便于后续求解 本文进 步采用 对各单个 标进 行 权重 赋 值 的 方法将 多
目
一
, 目
标 函 数 问 题转变成为单 目 标 函 数 问 题进行处理 。 取a 、
/
? 、
y 分别 为三个 目 标函数
的权重系数 ,
分别 对三个 系 数进 行 赋值 , 且保证a + /
? +/=1 ,
则变化后 的 单
目
标函 数为
:
m n F = a*
i
&+ /
?* F2 + y * 尸3 ( 3
-
1 3
)
其中 , a 、
0 、
y 各 自 的 数 值可根据 各 目 标 的 重要程度 自 主 决定进 行分配 ,
系
/3 , 目 自
。
25
北京邮 电大学工学硕士学位论文
同时 , 由 于各 目 标函 数的 单位 、 取值范 围 存在差 异 ,
为 了 使结 果更具有参考
性 需 要对其进行 归 化处理 构建 新 的 无量纲 标函数 对于存在差异 的
标
一
, , 目 。 目
, 0
目 标 函 数为
:
F, m n Fx + E
-
A
^ ( 3
-
1 4
)
m ax Fx -
m i n F^ + s
F2 m n F2 + E
-
i
3 5
.
;
( 1
)
m a x F2 m i n F2 + £
—
Fi =
. .
。 ( 3
_
1 6
)
m ax F3 m m F3 + £
-
至此 目 标 函 数 的 量纲 统 后 新的 标 问 题求解 函 数为
一
, ,
目
:
+ +
’
7 二
m n/ i ( 3
-
1 7
)
3 . 4 本章小结
本 章 针对 四 向 穿 梭 车仓储 系 统进 行 实 时 货 位 分配 的 问 题 提 出 , 了 货 物周 转率
原则 、
货架稳定性原则 、
货位实 时性原 则 、 设备调 度 效率 原 则 以 及 设备 作 业均 衡
原 则 共 五项 进行 实 时 货 位分配 的 策略和 原 则 并基 于 此构 建 了 多 , 目 标实时货位分
配模 型 , 并基于求解 的 目 的对 目 标 函 数进行 了 变形
。
26
第 四 章 基于 四 向 穿 梭车仓储系 统 的 复 合调 度策略研 究
第 四 章 基于 四 向 穿梭车仓储系统 的 复合调度策略研究
4 . 1 问题描述 与假设条件
面对复杂 的 实 际 问 题 , 研 究 过程 中 对影 响 目 标 的 因 素进行 了 合理 的 筛选 ,
根
出 以 下假设
:
( 1 ) 货架 的 规格及 货 位 的 规格相 同
;
( 2 ) ,
O 站点 多 层 共享 四 向 穿 梭 车模 式 下 投入运 行 的 四 向 穿 梭车 均 位 于 层 货物
一
I/ , ,
提升 机和 穿 梭车提升 机均 位于 层
一
[
69]
;
梭车停在 原位 '
f
7
( 4 ) 在进行调 度规 划 过程 中 , 四 向 穿 梭 车 和 提升 机均 视 为做 匀 加 速 匀 减速
/
运动
;
( 6 )
;
( 7 ) 忽 略 货 物 四 向 穿 梭车 从层 缓存 区 载 货 台 到 提升 机 的 过 渡 时 间
/ /
。
4 2 .
符号定 义
1 所示
。
表 4 -
1 基本符号
_
J 号 号 说 t
M 四 向 穿 梭 车仓储系 统层 数
N 四 向 穿 梭 车仓 储系 统货 架 列 数 ( N 为偶数 )
每列 货架 的货 格数 物排数
P
)
Cn u m 系 统 内 四 向 穿 梭车 总 数
M i 货格长度 / m
货格宽度
^
/ m
Hh 货格 高度 / m
Wz 主 巷 道 宽度 /
m
27
北京 邮 电大学工学硕士学位论文
表 4 -
1 基本符 号 ( 续上表 )
符 号 符 号 说 明
Wc 存 储 巷 道 宽度 /
m
待 出 库货物数量
c
hn
hn
r
待入 库 货 物数量
vx l
四 向 穿 梭车沿 X 轴 方 向 空 载运行最大速度
四 向 穿梭车沿 X 轴 方 向 负 载运行最大速度
-
vx / m .
s
2 ( )
一
四 向 穿 梭 车沿 Y 轴 方 向 空载运 行 最大速度
-
v /
(
nv s
)
y l
四 向 穿 梭 车沿 Y 轴 方 向 负 载运 行 最 大 速度
-
r /
(
m .
s
y2
)
四 向 穿 梭 车运 行 加 速 度
-
2
ac / nv s
( )
—
提 升机运行 最 大速度
-
vs /
(
m -
s
)
as 提 升 机运 行 加 速度 /
(
nv s ,
t
h 四 向 穿梭车取放货 时 间 / s
—
t
x 四 向 穿 梭车换 向 时 间 /
s
D t
四 向 穿 梭车仓储 系 统存 储 巷 道
8 逻辑变量 ,
空 载状 态 下 5 =0 ,
负 载状态下6 =1
4 3
.
每层 一
辆 四 向穿梭车模式调度 问题
4 3
. . 1 模式分析
4 3 .
问题 这种 模 式 下 四 向 穿 梭车数量与 层数 致 即满足
一
, , ,
:
Cn u m = M ( 4 -
1
)
四 向 穿 梭 车 设 备 对 于 单 次 出 入库 货 物 的 调 度 过程 存 在 以 下 几种 可 能
:
P 1 、 从层 I/ O 站点 开始 的 单 次入库 过程
。
P2 、 从层 I/ O 站 点 开始 的 单次 出 库 过程
。
P3 、 从上 次入 库 结 束 点 开始 的 单 次入库 过程
。
P4 、 从 上 次入库 结 束 点 开 始 的 单 次 出 库 过程
。
当 四 向 穿 梭车仓储系 统接 收新 的 出 入库 指令 时 , 实 际调 度 过程 中 所涉及 的 时
间 包括 四 向 穿 梭车 的运行 时 间 、 四 向 穿梭车 的取货 时 间 、 货 物提升机 的运行 时 间
、
货 物提升机 的 等待 时 间 等 ,
如 何 使 四 向 穿 梭 车 与 货 物提升 机合理配合 、 高效省 时
地完成订 单调 度 任务 , 是本节进 行调 度 优化 的 重要 问 题 。 以 下研 宄对于 以 上情况
进 行针对性分析
。
28
第 四 章 基 于 四 向 穿 梭车 仓储系 统 的 复合调 度 策 略 研 究
4 . 3 . 2 出 入库调度模型
为方便 后 续研 宄 本 章所用 坐标系 的 设计与 第三章 致 即 仓储 系 统 中 任 意
一
, ,
货 位可 以 用 坐标 (
x ,
y z)
, 表示 ( x e (
l
,
2 ,
…
,
N) ,
y
G
(
l
,
2 ,
…
,
P) , z e
(
l
,
2 ,
…
,
M) , x 、
y
、
在 本节 中 我们 主要 研 究每层 辆穿 梭车 模式 单端 出 入库布 局 的 四 向 穿 梭车
一
仓储系 统调 度策略 , 概念 图 如 图 4 -
1 所示
。
f
—
丨 | 丨
丨 丨
—
I
I I
1
一 I
J I !
_ _
_
广
—
一
 ̄  ̄  ̄
丨
I j
i
i | |
!
;
j
j J
J
—
: :
 ̄
 ̄
:
■
_
一
J : 丨
—
u m u l u lj
!
i
I
j
! j
i j
i
j
i
i
;
j
!
! _
1
1
 ̄
 ̄
层 I / O站 点
图 4 -
1 每层 一
辆 穿 梭车模式单端 出 入库布 局 概念 图
4 3 2
. . . 1 设备 运 动 状 态 分 析
考虑 到 在 实 际作业 中 , 四 向 穿 梭 车 与 提升机 的运动 并 非完全是 匀 速运动 ,
本
文将 四 向 穿 梭 车 与 提升 机 的 运动 过程视为 匀 加 速 匀 减 速运动 和 匀 速运动 的 结 合
/
在每 小 段 单 程运 动 过 程 中 由 于运动距 离 的 限 制 四 向 穿 梭车和提升机
[
7 1
]
一
。 , ,
的 运动过程 可 分为 :
(
a) 静止
一
匀 加速运动
一
匀 减速运动
一
静止 ;
(
b) 静止
一
匆
加 速运动 以 最 大速 度进 行匀 速运动 匀 减速运动 静止两 种运动模式 如图
一 一
一
所示
72
4 2 -
[ ]
。
速度 速度
A A
1
m s m
-
- 1
( ) C s
)
'
 ̄
^ m ax
|
i 7 V
X
?
m /n\
0
( a )
匕 时间 ( s > 0
l
( b
)
i
4 时 间 ( s>
图 4 2
-
四 向 穿 梭 车 提 升 机 单 段 运动 过程 分 析
/
根据运动 学原 理 , 使 设备从 (
a) 运动模 式变为 (
b) 运动模式 的 限制 距离为
:
29
北京 邮 电 大学工 学硕士 学位论文
^
= l
s〇 ( 4 2 -
)
=
2*
5< s 〇
-
t ,
a I
a
N ( 4 3 -
)
{ v m ax
a
+
^ s > s
0
( 5
^
= ^ , 5 =
0
〇
对 =
^
广
s
^2
=
2
, 5 =1
( 4 4 -
)
〇
v a c
6= 0
ac
y
=
s
2
( 4 -
5
)
〇 \
U 士
y2
5 =
1
s
s
〇
( 4 6 -
)
其中 , s
尸 为 四 向 穿 梭 车 空 载横 向 运 行 时 从 (
a) 运动模式变为 (
b) 运动 模 式 的 限
制距离 , s
f 为 四 向 穿 梭车 负 载横 向 运行 的 限制 距离 , s
f 为 四 向 穿梭车空载纵 向
4 3 2 2
. . .
调 度模 型
巷道 的 编 号 集为 Z)
=
Dw
/
2 ; [
,
其中 表示第 1 列 货架 与 第 2
列
货 架之 间 的 巷道 , D2 表示第 3 列 货 架与 第 4 列 货架之 间 的 巷道 , Ow
/ 2
表示第
N
列货架与第 ( N -
D , o
=
[? 1 ( 4 -
7
)
则 坐标为 X ( y , 的 货 物 所 在 巷 道 为
:
D=
[ |] ( 4 -
8
)
该批调 度指 令 中 包 含 的 待 出 入库 货 物 总 数 为H r mm , H n um 个 待 出 入库货物
分布 于仓储 系 统各层 , 其 中 处于第 /
层 的 货 物 数 为Hn ii m i
,
则有
:
r c
H nu m =
h n + hn ( 4 -
9
)
P 1 , /
以 下阶段 :
① 四 向 穿 梭 车 空 载状 态 在 层 I/ O 站 点 等 待 提 升机输送 待入库 货 物 ;
②
3
0
第 四 章 基于 四 向 穿 梭车 仓 储系 统 的 复 合调 度 策略 研 究
四 向 穿 梭车 负 载状态从层 I/ O 站 点 沿主 轨道 横 向 运行 至 待 出 库 货 物所 在 巷道 的 时
间 ,
用 屯 表示 ; ③四 向 穿 梭车 换 向 所用 的 时 间 ,
用 G表示 ; ④ 四 向 穿 梭 车 负 载状
态沿存储巷道 纵 向 运行 至 待 出 库 货 物 所在 排 的 时 间 , 用 ^ 表示 ; ⑤ 四 向 穿 梭车放
下 货 物所用 的 时 间 , 用 表示 ; ⑥如 无其他指 令 , 四 向 穿 梭车停在 原位
。
P2 , z
以 下 阶段 :
① 四 向 穿 梭 车 空 载状态从层 I/ O 站 点沿主轨道横 向 运行至 待 出 库 货 物
所在 巷道 的 时 间 , 用 表示 ; ② 四 向 穿 梭车换 向 所用 的 时 间 ,
用 G表示 ; ③四 向
穿 梭车 空 载状态沿存储巷道 纵 向 运 行 至 待 出 库 货 物 所在 排 的 时 间 ,
用 t
f2
表示 ;
④
四 向 穿 梭 车 取 出 货 物所用 的 时 间 , 用 表示 ; ⑤ 四 向 穿 梭车 负 载状态沿存储巷道
纵 向 运行至主轨道 的 时 间 用 , t
f3
表示 ⑥ 四 向 穿 梭车换 向 所用 的 时 间 用
;
, 表示
;
⑦ 四 向 穿 梭车 负 载状态沿 主 巷道 横 向 运 行 至 层 I/ O 站点的时间 , 用 t
f4 表示 ; ⑧四
向 穿 梭车将 货 物 放置在层 缓存 区 所用 的 时 间 , 用 表示
。
P3 过程下 第 层 的 四 向 穿 梭车完成 个入 库 任 务 后 再 次 收 到 入 库 指 令
则
一
, / ,
四 向 穿 梭车 需 从 当 前 位置返 回 层 I/ O 站点 ,
所 需 要 的 时 间 可 以 分解为 以 下 阶段
:
①四 向 穿 梭车 空 载状态 沿存储 巷道 纵 向 运 行 至 主 轨道 的 时 间 ,
用 表示 ; ②四
。
P4 , / ,
四 向 穿 梭 车 直接从 当 前 位置前 往待 出 库 货 物 所 在 货 位 ,
所 需要 的 时 间 可 以 分解为
以 下 阶段 :
① 四 向 穿 梭车 空载状态 沿存储巷道 纵 向 运 行至 主轨 道 的 时 间 , 用
表
示 ; ②四 向 穿 梭车换 向 所用 的 时 间 , 用 G表示 ; ③ 四 向 穿 梭车空载状态沿主巷道
横 向 运行至 待 出 库 货 物所在巷道 的 时 间 表示 ④ 四 向 穿 梭车换 向 所 用 的
e
, 用 t
f2 ;
时间 ,
用 k表示 ; ⑤ 四 向 穿 梭车 空 载状态沿存储巷道 纵 向 运 行至 待 出 库 货 物 所在
排的时间 , 用 表示 ; 之后 重复 P2 过程下 的④ ⑧ ?
。
流程时 间 分析 如 图 4 -
3 所示
。
( z =i
) , ( Z :
=
。
—
; /
=
D D * Wc + 2 * Hw) 4 0
-
-
( 1
)
\
, 〇 j \
{
4
=^
+ (3 -
( 4 -
1 1
)
7
〇
其中 , s
i 表示从层 I/ O 站 点 沿 主轨道横 向 运 行 至 待 出 库 货 物 所在 巷道 的 距 离
;
s
j
表 示 沿 存储 巷道 纵 向 运 行至 待 出 库货 物所在排 的 距 离 0 为该 货 物所在 的 巷道
;
3
1
北 京 邮 电 大 学 工学硕 士学 位论文
数
。
i
前往层 I / O站点
^
_
!
J
t
u +
t
x
+ t
j j XX
!
_ / 再 次收到 、 / 再次收到 \ ^
i
I
入库指令
y 出库指令 厂
「
^
丨 直 接 从当 前 位 置 前 往 出 库 货物 所在货 位 g g + e
g
/ 在 层 / O\ I
?
站点呈 P
^
空 闲状态
y
i
I
I
I
i
i
*
t tN
/aaf
f n r
r \
h M
y
^
^
?
-
— -
( ( t i & a s s
B s a B S f i
)
J
+ +
f
c
u
£
fi
tk *
a *
/
t
x t
*
f2
图 4 3 -
四 向 穿 梭 车 执行 出 入 库 调 度 任 务 的 流程 时 间 分 析
从 上 次入库 结 束 点 出 发 ,
四 向 穿 梭 车 执 行 任 务 所涉及 的 三段 主 要 运动 距 离
"
4 为
, ,
S》 、
# 、
:
^ ^ ^ +
'
sl = 0
-
0 * 2 * HJ ( 4 -
1 2
)
s r =
〇 D * V/
+2
* H w) 4 3
-
-
( 1
)
! ( c
_
!
; ; |
s =
+ (y * H 4 4
 ̄  ̄
-
( 1
)
y f 1
^)
-
j 1
t
lx
1 私
f
=
<
(
2 *
, si < s ^
1
( 4 -
1 5
)
l 砻
+
3
,
?尸
2
s <s
i ^
ac
=
^ 4 6
-
t
h ( 1
)
\
展
卜
,
t
=
4 -
7
h ( 1
)
立 + %
V Vy i a c
,
少 u
s
X
32
第 四 章 基于 四 向 穿梭车仓储系 统 的 复合 调 度策略研 宄
t
h
=
2
:
展 ,
( 4 -
1 8
)
l
立 + s >s i y2
y u
V Vy 2 a c
'
1
2 s^ ^ 5 * ,
〇
、
.
ac
t =
( 4 -
1 9
)
f5
皮 + >s f
V VX 1 ac
際
"1
2 <S o
=
、 c
,
t ( 4 -
20
)
i e
^ + ^
"
1
si > s
-
,
^
V Vx i a c
1
S <S
ac
y q
iJ 4 2
=
t
h
)
-
( 1
\
+ M >s0
y
l
,
其中 ,
4 为 四 向 穿梭 车在4 路段 上 空 载运 行所 需 的 时 间 ,
4 为 四 向 穿梭车在
4 路段上 负 载运 行所 需 的 时 间 ,
由 为 四 向 穿 梭 车 在4 路段 上 空 载运行所 需 的 时 间
,
4为 四 向 穿 梭车在衫 路段 上 负 载运行所 需 的 时 间 ,
4 为 四 向 穿 梭车在 路段上
空 载运 行所 需 的 时 间 向 穿 梭 车 在4 路 段 上 空 载运 行 所 需 的 时 间
〃
,
☆为 四 ,
咕为
四 向 穿 梭车 在^ 路 段 上 空 载运 行 所 需 的 时 间
。
当第 层 四 向 穿 梭车 负 责 的 第 个货 物 的 调 度过程为 过程其 中 之 时
一
f
_ /
P 1
-
P4
,
四 向 穿 梭车运动 时 间 & 为
:
1
t =t
+ t x + f r2 + t h = t h + ^4 + t x + t h ( 4 22-
)
/
-
fl i
2
=t
t + t x + t f2 + t + t f3 + t x + t f4 + t h
f fx h
t
fx
+ t l3 + t }A + t }2 + 2 * t x + 2 * t h ( 4 -
2 3)
3 r
+ t fl + ^ + t fz + l h
= t r
f + tx + l
/ i i i 2
=
t
\j +
t
-
5
+ t f2 + t f4 + t h + 2 * t x ( 4 24 -
)
4
t
=t
fl
+ ^ + i n + t
x
+ ^3 + t
h + i fz + ^ x + ^4 + t h
f
=
t
f7
+ t l6 + t f3 + t f4 + t f2 + 3 * t x + 2 * t h ( 4 25 -
)
t
f
\ 第y 个 货 物 的 调 度 属 于 pi 过程
第y 个 货 物 的 调 度 属 于 过 程
2
t P2
f ,
、
第y 个 货 物 的 调 度 属 于
3
t
f
, P3 过程
4
第 个货 物 的 调 度属 于 过程
'
t P4
f y
,
、
33
北京 邮 电大学 工 学硕 士 学位论文
当 货 物 提 升 机 运 动 距 离 为 sz ,
货 物提升 机运动 所 需 的 时 间 为
:
sz <
叵
2 * ,
(
扣
t
s
=
\
么 土 s
( 4 27-
)
+ , sz > s
0
V ^5 〇 s
则 整 个 调 度 过程 中 ,
完 成第 件货 物待入库 待 出 库 指令 的 时 间 为 /
:
1 k 1
1
_
T^ k Y
/
= m a x 7 i rs + t^ ) + t
( } 1 ,
f
"
^ 加
2
T r
^=\
T = m a X
t
f -
i
+ + + t
T^ k Y
1
^
3
1
=m ax + t \l + t x + + t ^ ) + t
i f
P 4= 1
—
J \ 〇c ) +t + tg ) +
f' f
T
其 中 r/
1
为提升机直 到 完成 该指令 的 上 个指令 即 第 个货 物待入库
-
1
-
/C
/
( )
M
待 出 库 指 令所耗 费 的 时 间 , 当 =
i 时 ,
令 r/ z
O ; r/ L i
为 同 层 四 向 穿梭车直
1
-
/
(/ )
时间 , 若 第 个货 物任务 前 同 层 无其他 出 入库 任务
/c ,
则 ^ 7
)
=
0
。
?
因 为所有 四 向 穿 梭车为并 行 作业模式 故完成所有调度 任务 的 总 时 间 打
°
,
等 于所有 待 出 入库 货 物作 业 时 间 中 设 备 调 度 时 间 最 长 的 个 即
一
,
:
〇 a
以 H n um
'
t t
=m a x 71
i
T (
7
1 (
l
) , (
2) ,
… …
, ) )
( 4 29-
)
?
则 标 函 数 7\ 表 示 最 小 化 打
°
目
:
=
m n Tl i
〇 t al
( 4 -
3 0
)
4 4
.
多 层 共 享 四 向 穿梭 车模 式调 度 问 题
4 4
. . 1 模式 分析
4 4 .
节 主 要 研 究 多 层 共享 四 向 穿 梭 车 模 式 下 的 四 向 穿 梭 车 仓储 系 统 货 物 调 度
问题 , 这种 模式下 ,
四 向 穿 梭车 数量少 于 仓储系 统层 数 ,
艮 丨
J
:
Cn u m < M ( 4 -
3 1
)
则 出 入库调度过程 中
:
Ste p l :
判断该项调度任务 目 标层 是 否 有 四 向 穿 梭车 。 如 果 该 项 调 度 任务 的
目 标货 位层 有 四 向 穿 梭车 , 则转 S tep2 ; 如 果 该项 调度任务 的 目 标 货 位层 无 四 向
S tep 2 : 判 断 四 向 穿 梭车 是 否 处于 空 闲 状态 。
如果是 , 直接开 始执行 新绑 定
的调度指令 ; 如 果不是 , 则 四 向 穿 梭车先完成正在执 行 的任务 , 再开始执 行新 的
调 度指令
。
S teP 3 :
判 断 穿 梭车提升 机构 停 留 位置是 否 与 所属 区 域 的 负 责 穿 梭车辆在 同
3
4
第 四 章 基于 四 向 穿 梭车仓 储 系 统 的 复 合 调 度策 略研 究
。 ,
台 , 由 穿 梭车提升 机构 搭 载 四 向 穿 梭 车 换 层 至 该 项 调 度 任 务 的 目 标层 ,
四 向 穿梭
车到达 目 标层 后 开始执行位于本层 的 调 度任务 , 转 S te
P5 ; 如 果不在 同
一
层 ,
则
转 S t e p4
。
S t ep 5 :
判 断该项 调度任务类别 。 如 果 该 项调 度 任务为入库 任务 , 则 位于待
入库 货 物 目 标任务层 的 四 向 穿 梭车移动至层 I/ O 站点 ,
等待 货 物提升 机构 将 本 次
待入库 的 货 物运送 至 该层 ,
接货后 , 四 向 穿 梭 车 以 负 载状态运动 至 待 入库 货 物 的
目 标货 位处 , 四 向 穿 梭车卸 载货物 ,
完 成该项入库任务 ; 如 果 该项 调 度任务为 出
库任务 ,
则 位于待 出 库 货物所在层 的 四 向 穿 梭车移动至 待 出 库货 物所在货 位 ,
取
,
,
S tep 6 :
判 断批量调 度 任务 是 否 己 经全 部 完 成
。
而 对于 单 次 出 入库 货 物 的 调 度 过程 存在 以 下 几种 可 能
:
R0 、
待 出 入库任务层无 四 向 穿梭 车 , 需通过 穿 梭车 提升机进 行换层操 作后
再进 行 单 次 出 入库 操 作 ,
可进 行 细 分
:
R0 P 1 、 需 要换 层 操作 的 单 次入库 过程
;
R0P2 、 需要换层操作 的单 次 出 库 过程
。
R 1 、
待 出 入库 任务层有 四 向 穿梭车 , 对于 R ] 状态 , 联系 4 3 .
节内容 , 可进
行细 分
:
R P 1 1 、 从层 I/ O 站 点 开始 的 单次入库 过程
;
R 1 P2 、 从层 I/ O 站 点 开始 的 单 次 出 库 过程
;
R P3 1 、 从上 次 入库 结 束点 开 始 的 单 次入 库 过程
;
R P4 1 、 从上 次入库 结 束 点 开 始 的 单 次 出 库 过程
。
以 下 研 宄对于 以 上情况进行针对性分析
。
4 4 2
. .
出 入库调 度模型
在 多 层共享 四 向 穿梭车模式 下 , 提 出 动 态 区 域控制 法 , 即 考虑 到 当 四 向 穿梭
车数 目 较少 , 出 入库 调 度 时 有 可 能产 生 交叉而造成碰撞 , 而通过待 出 入库 货 物情
3 5
北 京 邮 电大 学工学硕士 学位 论文
况对仓储 系 统 内 的 四 向 穿 梭车进行分配 ,
按层 分别 分配给不 同 的 四 向 穿 梭车 。
针
, ,
控制 法按 照 待 出 入库 货 物 的 调 度路径长度进行模 糊 平均 并在模糊平均 分配 的基
,
, 。
平均 参考值为
:
^^
L
a vg
=  ̄
+ S^ ( 4 -
3 2
)
R 1 P 1 过程 下 , R 1 状态 下 目 标任务 层有 四 向 穿 梭 车 , 无 需换层操作 , 第 /
层
的 四 向 穿 梭车完成 个入库任务 所 需 要 的 时 间 可 以 分解为 以 下 阶段 ① 四 向 穿 梭
一
t
h 表示 ; ⑥如 无 其他指 令 , 四 向 穿 梭车停 在原位
。
R 1 P2 过程 下 , R 1 状态 下 目 标任务层有 四 向 穿 梭车 , 无需换层操作 ,
第 /
层
的 四 向 穿 梭车 完 成 个 出 库任务所需 要 的 时 间 可 以 分解为 以 下 阶段 ① 四 向 穿 梭
一
置返 回层 I/ O 站点 ,
所需要 的时 间可 以分解为 以 下阶段 :
① 四 向 穿梭车 空载状态
沿存储巷道纵 向 运 行 至 主 轨道 的 时 间 , 用 表示 ; ②四 向 穿 梭 车换 向 所用 的 时
位置前往待 出 库 货 物所在 货位 ,
所需要 的 时 间 可 以 分解为 以 下 阶段 :
①四 向穿梭
车 空 载状态沿存 储巷道纵 向 运 行 至主 轨道 的 时 间 , 用 表示 ; ② 四 向 穿梭车换
向 所用 的 时 间 , 用 表示 ; ③ 四 向 穿 梭车 空 载状态 沿主 巷道 横 向 运 行至 待 出 库 货
物所在巷道 的 时 间 , 用 辽表示
t ; ④四 向 穿 梭车换 向 所用 的 时 间 , 用 表示 ; ⑤四
3
6
第 四 章 基于 四 向 穿 梭车 仓储 系 统 的 复 合调 度 策 略 研 究
向 穿 梭车 空 载状态沿 存 储巷道 纵 向 运 行至 待 出 库 货 物 所 在 排 的 时 间 , 用 表示
;
之后 重复 R 1 P2 过程下 的④ ⑧ ?
。
R0 P 1 过程 下 , R0 状态 下 目 标任务层无 四 向 穿 梭车 , 需 通过 穿 梭车 提 升 机进
下阶段 :
①到达 目 标任务层 后 , 四 向 穿梭车从 穿 梭车提升机载货 台 移动至层 I/
O
站点的时间 , 用 表示 ; 之后 重复 R 1 P 1 过程 下 的 ① ⑥ ?
。
R0P2 过程 下 , R0 状态 下 目 标任务层无 四 向 穿 梭车 , 需 通过 穿 梭 车 提 升 机进
下 阶段 :
①到达 目 标任 务层 后 , 四 向 穿 梭车 从 穿 梭车 提升 机载 货 台 沿主 轨道 横 向
运行 至 待 出 库 货 物所在 巷道 的 时 间 , 用 表 示 ② 四 向 穿 梭车 换 向 所用 的 时 间
;
,
库货 物所在排 的 时 间 ,
用 泛表示 t ; 之后 重 复 R 1 P2 过程下 的④ ⑧ ?
。
当第 / 层 四 向 穿 梭车 负 责 的 第 _ / 个待 入库 ( 待出库 ) 货 物 的 货物坐标为
前 个货物 的 货位坐标为
换
一
( Z Z
= =i
X
^ yy A )
〖 ) ( ) 。
i
, — -
( y y
层操作后 ,
从 穿 梭车提升机载货 台 出 发 ,
四 向 穿 梭车执 行任务所涉及 的 几段主要
运动 距 离 为
:
叫 +2*
1
s =s =
? 4 3 3
-
f
)
-
(
》 丨
1
S
y
= =
Y
+ (y
j
* H 1 ( 4 -
3 4
)
2
s
§
= WZ + P * H t ( 4 -
3 5
)
D 3
-
+ p y H
_
S 4 36
_
.
)
-
(
( i
其中 ,
表 示从 穿 梭 车 提 升 机 载 货 台 沿 存 储 巷道 轨 道 纵 向 运 行 至 层 I O 站点
的距离 ; 表示 四 向 穿梭 车 位 于 穿 梭 车提 升机所 在 主 巷道 时 沿存储 巷道 纵 向 运
行 至 待 出 库 货 物所在排 的 距 离 。 则有
:
, 心 <
2
#
=
:
( 4 -
3 7
)
{
J
ac
i
2
t
F2
= ( 4 -
3 8
)
\
k °2
少 f
+ s
>s ,
u
VV
y 2 ac
3 yl
s <s
ac
^ 0
^
3
t
fi D3
( 4 -
39
)
+ sf > s f
u 少
V V l a c
y
3 7
北京邮 电大 学 工学硕 士 学位论文
巧
叫 夂 + s
"
>
( 4 40-
)
S
s
t
^
〇
[
需 的时间 为 四 向 穿 梭车在 路段 上 负 载运 行 所 需 的 时 间
3
t
;
f2
。
当第 / 层 四 向 穿 梭车负 责 的 第 _ / 个 货 物 的 调 度 过程为 R P 1 1
-
R 1 P4 过程其 中 之
一
时 , 四 向 穿 梭车运动 时 间 t
;
参考 4 3 2 . .
节内容 ; 调 度 过程为 R0 P 1
-
R0 P 2 过程其
中之 时 设备运动 时 间 为
一
, t
:
〇P 1 2
t
- = t
i i
+t
i i
+ t x + t f2 + t h = t fi + +t ?
4
+ tx+t h ( 4 4 -
1
)
j
〇P2 0 。
t
/
=t
fl
+ G + #2 + G + ^ + G 4
+亡 /i
3
=
t
f^
+t ^ + + t ^2 + 2 * + 2 * t /j ( 4 42-
)
第 个货物 的调 度属 于 过程
?
/? 0P1
j
P2
第y 个 货 物 的 调 度 属 于 过程
0
t
f
, /? 〇P2
P
第y 个 货 物 的 调 度 属 于 过程
1 1
?
lPl
t i?
/
,
f ( 44 3
_
)
第y 个 货 物 的 调 度 属 于 过 程
?
i? l P2
R P3
第y 个 货 物 的 调 度 属 于 过程
1
t , /? 1 P3
j
p
第J 个 货 物 的 调 度 属 于 过程
l
、
t
f
\ i? lP4
当 穿 梭 车提升机运动距离为s z
,
穿 梭车 提升 机运动 所 需 的 时 间 为
:
s
2 * s2< s
〇
as
t
cs
=
^ ? ( 4 44-
)
Sz > S q
—
H r
V vs a s
则整个调度过程 中 ,
完 成 第 H牛 货 物 待 入 库 待 出 库 指 令 的 时 间 为 y /
:
r
R0P h c> p
^ ^
1 1 b k l
l
T2 k) =m a x m ax T +t c T + t ^s ) + t ^ + t T^ T +ts +t
( f C
^ !
.
) f
R0P °P 2 c
f
O
2 c
—
1 k
r
f
r2 (
/c
)
= m a x ax
p/ ^ + + t
cs )
+ + t
/ ,
: T
s
+ts
)
+ ts
R P ' '
1 P 1
1
-
1 1
=m a x
c
72 /c 7 7 + t s +t
( )
/ .
i f
-
( i )
T2 ( k) ^
\ ( 4 .
45
)
I
T2 (
k Y
1 P 2
=m a x
C ^ !
+ + t s
c
f
)
+ t5
c
f
^=
t
R X k
T2 k) m a x r + t U + t, + t ^ T +t s
+
( C /^ ,
)
P4
^
R l P4 1 k c
f
k
J
1
k) =
m ax + t Ts + t + t
2 (
.
j
f ,
s ) s
其中 为 货 物 提升 机直 到 完 成 该 指 令 的 上 个指令 即 第 个货物
—
1
T/
一
c
f 1
-
)
,
(
^ = 4
待 入库 待 / 出 库指 令所耗费 的 时 间 ,
当 /c = l 时 ,
令r s
〇 ; 7^ 为 穿梭车提
升 机直 到 完 成 该 指 令 的 上 个换层 指 令所耗 费 的 时 间 匕为穿 梭车提升 机从 当
一
;
t
3 8
第 四 章 基于 四 向 穿 梭车仓 储 系 统 的 复 合 调 度策 略 研 究
目 ;
1
-
/
(/
,
)
任务前 负 责 区 域若无其 他 出 入库 任务 , 则 7 ^ )
=
0 ; 为 四 向 穿 梭 车 从 当 前 位
置运动 到 穿 梭车提 升 机载 货 台 的 时 间
。
因 为 所有 四 向 穿 梭 车为 并 行 作 业模 式 故 完 成所有 调 度任 务 的 总 时 间 r
t e t a
i
,
2
等于 所有 待 出 入库 货 物 作 业 时 间 中 设备 消 耗 时 间 最 长 的 个
一
,
艮P
:
o a
£
= m a x
l
r| r2 l) r2 2)
八 Z/ n u m 4 46
)
-
(
( ( ( ) )
… …
( , , ,
则 目 标 函 数r 表示最 小 化
2
丁2 = m n Ti i
〇 t al
( 4 47
-
)
4 5
.
本章小结
本章 重 点 研 究 了 两种 模式 下 的 四 向 穿 梭车仓储 系 统调 度 问 题 每层 台四向
一
穿 梭车模 式 和 多 层 共享 四 向 穿 梭 车 模 式 分 别 对两 种 模式 下 的 四 向 穿 梭 车等 设 备
,
的 调 度 作 业 流程 进 行 详 细 梳 理 并 在 多 层 共 享 四 向 穿 梭 车 模 式 下 提 出 动 态 区 域 控
,
制 法来进 行 复合调 度 同 时 在 充 分考虑 四 向 穿 梭车 各 项 运 动 特 点 及调 度 作业 流程
,
特点后 , 构 建两种模式 下 的 出 入库 复合调度优化模 型
。
3
9
北京 邮 电大学工 学硕士 学位论文
第 五 章 四 向 穿 梭 车仓储系统作 业 流程优化案 例 分析
5 . 1 改进遗传算法设计
本文 研 宄 的 四 向 穿 梭 车 仓 储 系 统 作 业 流程 优 化 的 相 关 问 题 规 模 较 大 很难 用
,
束优化 问 题 的研宄求解 。 因此 ,
根据 本 文 的 研 究 需 要 ,
选择 基于 遗传算 法对 优化
问 题进 行 求解 [
73 ]
。
遗传 算 法将 待 解 决 的 问 题 视 为 生物 染 色 体 , 将可行性方案模拟为编码 , 通过
、 、 、
适应度 ,
从而 寻 找 最优解 。 但在实 际应用 中 ,
传 统 的 遗传 算法容 易 早熟 收敛 ,
使
搜索 结 果 陷 入局 部最优解 。 因此 ,
本研 究在算 法设计过程 中 考虑 了 模拟退火算法
的原理 ,
改进 了 遗传 算 法 的 过 程 ,
使优秀 的个体得 以 保 留 , 同 时 保持 了 种 群 的 多
?
样性 本研 宄针 对 改进遗传 算 法求 解作 业流程优化 问 题 的 具 体 步骤 设计 如 下
[
7
。
。
5 . 1 . 1 染 色 体编码 及初 始 化种 群
染 色体编 码 作 为 算法 中 重 要 的 先 行 步 骤 在 迭代之前 需要将实 际 问 题 的
一
, ,
些 可 行解与 符号 串 通过编码连接起来
。
, 5
-
8
-
9
-
1
-
闲货位
。
个染色体 的 编码代表对所有 待 出 入库 货 物 的 种 可 行 调 度 方 案 根据 批量 订 单
一 一
4 2 - -
7 -
1
-
3
-
5
-
6 7 ,
4 、 2 、 7 、 1 、 3 、 5 、 6 项调度指令
。
编码完成后 ,
根据 设置 的 初始 染色体个数 随机生成初 始种 群作 为初始种 群
,
5 . 1 . 2 适应度 函数
适应度 是算法 中 反映 单个染色体优劣 的 重要指标 ,
在 连续 迭代过程 中 , 利用
40
第 五 章 四 向 穿梭车仓储系 统作业流程优化案 例 分析
高 的 个体越接 近 问 题 的 最 优解 在 实 际 应 用 中 应 根据 实 际 问 题 确 定 适 应度 函 数 。 ,
。
对于 四 向 穿 梭车仓储 系 统 实 时 货 位 分配 问 题 , 参考 3 . 3 . 3 节对 多 目 标 函 数进
行变形后 得到 的 新 目 标函数 , 此 处 设 定 遗 传 算 法 的 适 应 度 函 数/ 为
:
/
1
= —
i
— ̄  ̄
t r ; ( 5 -
1
)
a * F[ + P * F2 + Y * F
i
对于 四 向 穿 梭车仓储系 统 出 入库复 合调 度 问 题 , 参考 4 3 2 . . 、 4 4 2. .
节的 目
标
函数 , 此 处 设 定 遗传算 法 的 适应度 函 数/ 为
:
卜 2
=
5
/
-
(
)
5 . 1 . 3 选择 操作
选择 操作 是 基 于个 体 的 适应度评估 来把优 秀 的 个 体直 接遗传 到 下 代 轮盘
一
, ,
的 适应度 越 高 ,
被选 中 的 概率就越 高 。 但 由 于 实 际 问 题 中 规模大 小 、 操 作运行等
原因 , 仍 可 能存 在 有 时 优秀 的 个体未 被选择 的 情 况 出 现 。 因此 ,
本研 究在轮盘赌
选择 的基础上 , 增 加 使 用 最 优个 体保 留 的 选择 策 略 , 基 于 前面 的 各种 操 作 后 将 当
, ,
适应度值 , 加 速收敛
。
5 . 1 . 4 交 叉 操作
交叉算子 在遗传 算 法 中 起 着 关键 的 作 用 交叉 概 率 决定 了 基 因 在 群体 中 杂 交
,
, 。
,
, ,
,
。
5 . 1 . 5 变异操作
然进化 的 主要驱动 力 是 突 变 它可 以 引 入新 的元素 改变染色体 产生
一
自 , , ,
些新 的 东 西 。 在遗传 算法 中 ,
变异操作 是种 群 中 单个染色体 串 的 某 些基 因 值 的 变
异 是对种 群模型 的 种 干扰 它 可 以提高局 部搜索 能 力 辅助交叉算子进
步
一 一
, , ,
防止早熟 收敛 , 提高整个算 法 的 性能 。
本文采用 基本位变异操作 ,
随机选择染色
, ,
。
5 . 1 . 6 种群 最优个体 的 改进
为 了 避 免 算 法 陷 入 局 部 优化 的 陷 阱 保持算 法 的 全 局 搜索 能 力 和 局 部 优化 能
,
力 。 在 进 行 完遗传 算法 以 上 步 骤 并 寻 找 到 当 前 种 群 的 最 优个 体 后 ,
本研 究基于 模
拟 退火算 法 的 原 理对遗传 算法进 行 改进
:
( 1 ) 目
4
1
北京 邮 电大学 工 学硕士 学位论文
数值
;
( 2 ) 将新 的 全 局 最优值与 遗传 算 法 的 全局 最优 目 标 函 数 值进 行 比 较 , 依据
METRO PO L I S 接受准则 判定 是否接受新 的解 , 若 AT 50 , 就接受新个体作 为新
的 当 前解 , 否 则 以 概 率 ex p (
-
AT/T) 接 受新个体 替 换 原 当 前解
;
设置 的 迭代 次数完成为止
;
如 果 连 续 产 生 若 干代 新解都 未 被接 受 则 完整算法 的 下 个迭 代 周 期
一
( 4 ) ,
在 此 基础 上 以 新最 优个体进 行完 整算 法 的 下 轮迭代循环过程
一
。
5 . 1 . 7 算 法 流程
根据 以 上 步 骤 的 设 计 求 解 四 向 穿 梭 车 仓储 系 统 作 业 流程 优化 问 题 的 改进遗
,
传 算 法 的 具 体运行流程 如 下
:
S tep l :
根据 待 入库 货 物个数 确 定 实 时 货 位 分配 问 题 中 的 染色体 长度 或根据
/
批量 订 单 所包 含 的 待 出 入 库 货 物 总 数确 定 复合 调 度 优化 问 题 的 染色体长度 根据
,
上文所述 的 编 码 原 则 进 行 编 码 ,
将实 际 问 题相 关数据 转化为染色体编 码
;
S t ep 2 : , ,
种 货 位分配方案 或表示 种 复合 调 度 方 案
一
/
;
S tep3 :
对 目 标 函 数进行处理后 , 计算个体适应度 值
;
S t ep 4 :
使用 轮盘赌 与 最佳个体保 留 相 结合 的选 择操作选 择个体 , 随之产生
下 代种 群
一
;
S tep 5 : , ,
代种 群
;
根据 设定 的 变异 概率 参 数 使 用 随 机换位变异操 作 随之产 生下
一
S tep6 : , ,
代种群
;
S tep 7 : 在 改进 部 分迭代 次 数 内 ,
对 当 前最 优个 体进 行变异产 生 目 标 函 数新
解 , 判 断是 否接受新解 , 迭代 结 束根据 新解 结 果 对 当 前 种 群 最 优个 体进 行 替 换
;
S tep 8 :
在完 整算 法设 定 的 最 大迭代 数 范 围 内 , 不 断 累 加 迭代 次 数 , 当 符合
预 定 终止 条 件 即 种 群迭 代 数 达 到 最 大迭代数 时 ,
输出结果 , 并 根据 研 宄 问 题和 输
出 的结果形式 , 确 定解码方案和 最终结 果
。
改进算 法流程 图 如 图 5
-
1 所示
。
42
第五 章 四 向 穿 梭 车仓储 系 统作业流程优化案 例 分 析
C
开始
)
染 色体编 码并 产生初 始种 群
] [
实 时 货 位 分 配/复合调 度规划
?
J
计 算 个 体 适 应 度 值 f
] [ ]
[
选 择 操 作 交 叉 操 作 变 异 操 作
pmx 交 叉 修 复 細 陳 换 位 变 异
I
I
 ̄
 ̄
J 对 当 前 最 优^体进 行变异
>
产 生 目 标 函 数 新 解
否
^ I
计 算 新 解 与 当1 解 的 目 标函
止条件 |
数差 , 判 断是 否接受新 解
是 I
根 据新解结果对 当 前种 群
最 优 个体 进 行 替 换
到预 ^^否
T^
输 出 ?优解
”
结束
(
)
图 5
-
1 改进 遗 传 算 法操 作 流程
5 . 2 实验数据
5 2 . . 1 基本参数
为 了 验证上述章节所提 出 的 四 向 穿 梭 车 仓储 系 统作业 流程 优 化模 型 的 有 效
性 ,
本 文通 过案例 分析 的 方法 , 应用 M AT L A B R 2 0 1 7b 软 件基 于 改进遗传 算 法对
43
北京邮 电大学工学硕士学位论文
算例 进行仿真求解 ,
改进遗传算法 中 涉及 的 相 关参数 如表 5
-
1
所示
。
表 5
-
1 算 法主 要相 关 参数
算 法相 关 参 数 参 数值
初 始 种 群 数 量 2 0 0
迭 代 次 数 1 000
交叉 概率 0 8
.
变 异 概 率 0 . 08
初 始 温 度 1 00
温度 降低 系数 0 98
.
实验设定 在 个 M 层 N 列 排 的 四 向 穿 梭车仓储系 统 内
主
一
=
6 、
=
1 0 、 P =
1 0 ,
要 设 备 的 性 能 指 标 取值 参考 凯 乐 士 音 飞 等 国 内 知 名 四 向 穿 梭车 企业相 关产 品 参
、
数 ,
实验所取数值如表 5
-
2 所示
。
表 5
-
2 设备主要相 关 参数
设备性 能指标 取值
货 格长度 / m 1 .
2
_ _ _ 货 格 宽 度 / m
1
货 格 高度 / m 0 8
.
主 巷道 宽 度 / m 1 .
2
存 储 巷道 宽 度 m
/ 1
— —
h
四 向 穿梭车空 载横 向 运 行最 大速度 / ( m s ?
)
2
四 向 穿梭车负 载横 向 运行最大速度
1
( m s
?
/ ) 1 .
6
穿 梭 车空 载纵 运 行 最 大速 度 厂
1
四 ( m
?
3
¥
/ )
@ _ _
_
四 向 穿 梭 车 负 载纵 向 运 行最 大速度
1
/ ( m s ?
)
2
1
四 向 穿 梭车运行 加 速度 / ( m s
?
) 1 .
5
提 升 机运 行 最 大速 度
'
?
/ ( s )
2
^
—
1
提 升 机运 行加 速度 / ( m s
?
)
1
四 向 穿梭 车取 放货 时 间 /s
3
四 向 穿梭车换 向 时 间 /s
2
5 . 2 2 .
待 出 入库 货物信 息
本 案例 所使用 的 相 关货 物 信 息来 自 国 内 J 集 团 商 品 货 物订 单信 息 , 当前四 向
44
第 五章 四 向 穿梭车仓储系 统作业流程优化案例 分析
3 所示 , 1 5 个待 出 库 货 物 在 四 向 穿 梭 车仓储系 统 内 的 位置坐标如 表 5
-
4
所示
。
表 5
-
3 待入库货物 信 息
待 入 库 货 物 质 量 (
g ) 该 类别 货 物 出 库 频率
1 1 1 80 0 . 43 76980 89
2 1 1 80 0 . 1 7 1 60 1 92
3 2 4 0 0 0 . 250 1 5 847
1
4 2 5 6 0 0 0 2 9 8 8 3 . 1 84
5 6 0 0 0 . 08693 2899
6 1 800 0 . 0 1 6 29 99 1
9
7 1 800 0 . 0 0 2 03 7 49
8 7 0 0 0 . 0 5 4 3 3 3 062
9 6 0 0 0 . 0 7 2 44 4 0 8 2
1 0 2 9 0 0 0 . 1 704699 8
1
表 5
-
4 待出 库货物坐标信息
任#分色 位 置坐 标 任 务 分类 位 置坐 标
—
—
出 库 ( 5 , 8 , 3 ) 出 库 ( 2 , 4 4 ,
)
出 库 ( 5 , 3 2 , ) 出 库 ( 2 , 3 , 6
)
出 库 ( 7 , 6 , 2 ) 出 库 ( 5 , 9 , 2
)
出 库 ( 8 , 7 , 4 ) 出 库 ( 1 0 , 3 5 ,
)
出 库 ( 8 , 9 3 , ) 出 库 ( 4 , 9 5 ,
)
出 库 ( 3 , 1 0 , 3 ) 出 库 ( 6 , 3 3 ,
)
出 库 ( 7 , 6 5 , ) 出 库 ( 3 , 1 0 , 4
)
出 库 ( 7 , 2 4 , )
-
-
5 . 3 四 向 穿梭 车仓储 系统 实 时货位 分配 问 题 求解
结 合 以 上表 中 的 信 息 数据 , 对待 入库 货 物 的 货 位 分配 问 题进 行 规划 。 基于软
件运 行 货 位分配模 型 的 目 标解 的 收敛情况 如 图 5
-
2 所示
。
45
北 京 邮 电大学 工学硕 士 学位论文
四 向 穿 梭 车 仓 储 系 统单端 出 入库 模式 下 实 时 货 位 分 配模型
0 2 0 5
.
■ 1
!
解的变化
种 ^均值 的 变化
一
0 2
— … 一
| |
卜
0 9 5
-
. 1
9
?
-
0 . 1
g 8 5
-
0
■
. 1
f
^0
[
. 1 8 !
二
!
0 .
1 75 I }
-
\
,
i
|
!
.
i
j
I
t
:
\
e
t
i
j j i
;
I
^
f
j
j
5
j
l | | j
丨
1 1 '
0 . 1 6
0 2 0 0 4 00 6 0 0 80 0 1 0 0 0
解 的 收敛情 况
图 5
-
2 模型解 的收敛情况
根据 上 图 可 以 看 出 ,
算法在 不 断迭代优化 的 过程 中 , 目 标 函 数值得 到 了 很大
的 改善 , 与 货 物 随机存储 的 分配方案相 比 ,
本 章 所提 出 的 方 案 更 能 实现 多 种 原 则
上 的 全局优化 。 对待入库 货 物 的 分配 结 果 如 图 5
-
3 、 表 5
-
5 所示
。
^ mmm :
?
F a n g A n
I
田
—
1 0x 3d o u b e
l
1 2 3
1 6 2 3
2 7 2 3
3 7 2 2
4 2 2
1
5 1 0 1 5
6 8 3 2
7 6 5 3
8 5 6 4
9 9 9 6
1 0 2 1
1
1
1
1
2
1
3
1
4
<
图 5
-
3 货位分配结 果
由 前文介绍可知 ,
四 向 穿 梭 车仓储 系 统布 局 下 层 出 入库 站 点 位于横 向 主巷道
中 间 , 在这种布局模式下 , 显 然层 内 靠近 中 间 的 几 列 货架 ( x f = ;V / 2 或
=
46
第 五章 四 向 穿 梭车仓储 系 统 作业流程优化案例 分析
表 5
-
5 货 位分配结 果
—
待入库货 物 — —
质量 (
g ) 该 类 别 货 物 出 库 频率 最优 分 配 货 位
1 H 80 0 4 3 7 69 8 0 8 9
. ( 6 , 2 3 ,
)
2 H 80 0 . 1 7 1 60 1 92 ( 7 , 2 3 ,
)
3 24 00 0 250 5 847
. 1 1
—
一
4 2 5 6 0 0 0 2 9 8 8 3 . 1 84 ( 2 , 2 , 1
)
5 600 0 0 8 6 93 2 8 99
.
( 1 0 , 1 , 5
)
6 1 800 0 0. 1 62 9 99 1 9 ( 8 , 3 2 ,
)
7 5 3
1 8 00
一
0 00203 749
.
( 6 , , )
—
一
8 700 0 05 4 3 3 3 062
. ( 5 , 6 4 ,
)
9 600 0 0 724440 82
. ( 9 , 9 6 ,
)
L
1 0
2900
0 . 1 70469 9 8 1
( 2 , 1 )
最优 方案 下 的 目 标 函 数值
0 . 1 63 0
由表 5 -
5 的 货 位分配结 果可 以看 出 , 系 统从可选 的 实 时 空 闲 货位 中 进行 待入
库货 物货 位规划 时 , 满足稳定性原则 ,
将 较 重 货 物 优 先 放入低层 空 闲 货 位 , 如系
统将 货 物 3 、 4 、 1 0 均 规划 放入第 1
-
2 层 内 货位 ; 同 时将较轻 货物优先放入 高层
货位 ,
如 系 统将 货物 5 、 9 均 规划 放入第 5 -
6 层 内 货位 。 除此之外 ,
考虑到周 转
率及调度效率原则 , 对待入库 货 物 中 属 于 出 库频率较 高类别 的 ,
系 统优先将其规
划放置在 中 间 几列 货架 ,
使其尽可能靠近层 出 入库 站 点 ,
如 系 统将 出 库 频率 最 高
的货物 1 规划 放置于 第 6 列第 2 排 紧靠层 出 入库 站 点 所对 的 存储 巷道且位 于 前
,
排 ,
将货 物 3 规划 放置 于 第 7 列第 2 排 , 与 层 出 入库站 点仅相 隔 1 个存储巷道且
位于 前排 ; 与 此相 对 ,
针对入库 后 出 库 频率 较低 的 货 物 , 系 统优先选择将其 规划
放置于 层 内 距 离 出 入库 站 点 较远位置 , 如 系 统将货 物 6 规划 放置 于 第 8 列第
3
综合来看 , 本文 所提 出 的 模 型 对 四 向 穿 梭 车 系 统进 行 实 时 货 位 分配操作 ,
其
货位分配结 果满足 了 初始分配原 则 , 且尽 可 能完 成 了 各 目 标 的 最优 ,
说明 了 模型
及算法具 备有 效性 ,
货 位分配 结 果 具 备合理性
。
5 . 4 每层 一
辆 四 向 穿梭车模式调度模型 求 解
6
47
北京 邮 电大学 工 学硕士 学位论 文
所示
。
表 5
-
6 待出 入 库货物 目 标货位信息
任 务 分类 位 置 坐 标 任 务分类 位 置坐 标
入 库 ( 6 , 2 , 3 ) 出 库 ( 8 , 7 , 4
)
入 库 ( 7 , 2 , 3 ) 出 库 ( 8 , 9 , 3
)
入 库 ( 7 , 2 2 , ) 出 库 ( 3 , 1 0 , 3
)
入 库 ( 2 , 2 , 1 ) 出 库 ( 7 , 6 , 5
)
入 库 ( 1 0 , 1 , 5 ) 出 库 ( 7 , 2 , 4
)
入 库 ( 8 , 3 , 2 ) 出 库 ( 2 , 4 , 4
)
入 库 ( 6 , 5 , 3 ) 出 库 ( 2 , 3 , 6
)
入 库 ( 5 , 6 , 4 ) 出 库 ( 5 , 9 , 2
)
入 库 ( 9 , 9 , 6 ) 出 库 ( 1 0 , 3 , 5
)
入 库 ( 2 , 1 , 1 ) 出 库 ( 4 , 9 , 5
)
出 库 ( 5 , 8 , 3 ) 出 库 ( 6 , 3 , 3
)
出 库 ( 5 , 3 2 , ) 出 库 ( 3 , 1 0 , 4
)
出 库 ( 7 , 6 , 2 ) -
-
, ,
及本 文 改进 后 的 遗传 算 法步骤进 行编 程 基 于软件运 行 后 的 两种 算法 下 解 的 收敛
,
情况如 图 5
-
4 所示 ,
其 中 蓝 线 表 示传 统遗传 算法 的 收敛 情 况 ,
黄线表 示 改进 后 的
遗传 算 法 收敛 情 况
。
从 图 像 中 的 收敛 曲 线 可 以 看 出 ,
使用 改进 后 的 遗传 算 法进 行 优化 时 , 收敛速
度有 明 显提 高 在 不 断 迭 代 的 过 程 中 寻找 更 多 更 优个 体进 行 下 轮遗传循环
比
一
, ,
。 ,
度模 型 求解结 果 如 表 5
-
7 所示
。
, ,
最优调 度方 案为 : 入库 ( 1 0 , 1 , 5 )
—
出 库 ( 6 , 3 3 , )
—
出 库 ( 8 , 7 4 , )
—
入
库 ( 5 , 6 , 4 )
—
出库 ( 7 , 6 , 2 )
—
出库 ( 1 0 , 3 , 5 )
—
入库 ( 2 , 2 , 1 )
—
出
库 ( 5 , 9 , 2 )
—
出 库 ( 3 , 1 0 , 3 )
—
出库 ( 2 , 3 , 6 )
—
入库 ( 8 , 3 , 2 )
—
出
库 ( 7 , 6 , 5 ) —
入库 ( 7 , 2 , 2 )
—
出 库 ( 8 , 9 , 3 )
—
出库 ( 3 , 1 0 , 4 )
—
出
库 ( 5 , 8 , 3 )
—
入库 ( 6 , 5 , 3 )
—
入库 ( 6 , 2 , 3 )
—
入库 ( 9 , 9 , 6 ) —
出
库
( 2 , 4 4 , )
—
出库 ( 4 , 9 5 , )
—
入库 ( 2 , 1 , 1 )
一
入库 ( 7 , 2 3 , )
—
出库 ( 5
,
48
第 五 章 四 向 穿 梭车仓 储 系 统作 业 流程优化案 例 分 析
3 , 2 )
—
出库 ( 7 , 2 4 , ) ,
最优方案 完成整个复合调 度任务 需用 时 1 37 . 705 8 s
。
H
—
2 2 0 i
?
i
|
F 解的变化
- —
I
-
-
2 1 0
_
2 0 0
-
1
1 9 0
8 0
m
■
苎
-
1 70
卜、
6 0
h
-
.
1 50
U
-
1 4 0
-
I
,
;
1 ' 1 1
1 3 0
0 2 0 0 4 0 0 60 0 8 0 0 1 000
解 的 收敛情 况
图 5
-
4 改 进 前后 算 法运 行收敛结 果 对 比
表 每层 辆 四 向 穿 梭 车 糢 式调 度模 型 求 解 结 果
一
5
-
任务 ( 0 为入库
,
X y 2
丨 为出库
)
1 0 5 0
1
6 3 3
1
8 7 4
1
5 6 4 0
7 6 2
1
 ̄
1 0 3 5 1
2 2 0
1
5 9 2
1
3 1 0 3
1
2 3 6
1
 ̄
H 3 2 0
7 6 5
1
7 2 2 0
8 9 3
1
3 1 0 4 1
5 8 3 1
6 5 3 0
6 2 3 0
9 9 6 0
49
北 京 邮 电 大学 工 学硕 士学位论 文
表 5
-
7 每层 一
辆 四 向 穿 梭 车 模 式 调 度模 型 求 解结 果 ( 续 上表
)
任务 为入 库 ( 0
,
X y ^
为出库 i
)
2 4 4
1
4 9 5
1
2 1 1 0
7 2 3 0
5 3 2
1
7 2 4
1
T^
t al
137 . 705 8
5 . 5 多 层共享 四 向 穿梭 车模 式调度模型求解
本节 研 究 过程 中 , 初始 设定 仓储 系 统 中 运行 的 四 向 穿 梭 车数量 C ? um
=
3
。
及 本文 改进 后 的 遗传算 法步 骤进 行 编 程 基 于 软 件 运 行 后 的 两 种 算 法 下 解 的 收 敛
,
情况如 图 5
-
遗传 算 法 收敛情况
。
兑法改进 前 后 n 标函 数值对 比 多 层 共享 四 向 穿 梭 车模 式
一 一
420 I I
|
解 的 变化
|
4 0 0
-
-
3 8 0
-
3 6 0
r
S
\
毅
m3 4 0 i
二
i
-
320
X
3〇〇
—
x '
1
-
2 8 0
1 1
2 6 0
0 2 0 0 4 0 0 60 0 8 00 1 0 00
解 的 收敛情况
图 5
-
5 改进前后 算 法运行收敛结 果对 比
从 图 像 中 的 收 敛 曲 线 可 以 看 出 传 统遗传算法在迭代至约 , 400 次时 陷 入局 部
5
0
第五章 四 向 穿 梭车仓 储系 统作业流程优化案 例 分析
, ,
8 、 表 5
-
9 所示
。
表 5
-
8 四 向 穿 梭车 动 态 控制 区 域分配结 果
四 向 穿 梭 车 控 制 区 域 分 配 结 果 层
/
1
{
1 , 2 3 ,
}
2 {
4 }
3
{
5 , 6
}
结果显示 ,
多 层共享 四 向 穿 梭车模式 下 , 当 车辆数为 3 时 , 根据 动 态 区 域控
制法 , 1 号 四 向 穿 梭 车 负 责 了 1
-
3 层 的调 度任务 , 2 号 四 向 穿梭车负 责 4 层 的调
度任务 , 3 号 四 向 穿 梭车负 责 5
-
6 层 的调 度任务 , 为这批复合调度任务规划 的 最
优调度方案为 : 入库 ( 2 , 1 , 1 )
—
入库 ( 1 0 , 1 , 5 )
—
入库 ( 5 , 6 , 4 )
—
出库
( 5 , 9 , 2 )
—
出库 ( 2 , 3 , 6 )
—
出库 ( 8 , 7 , 4 )
—
出库 ( 3 , 1 0 , 3 )
—
出库
( 8 , 9 , 3 )
—
出库 ( 3 , 1 0 , 4 )
—
出 库 ( 5 , 8 , 3 )
—
出库 ( 5 , 3 , 2 )
—
入库
( 7 , 2 2 , )
—
出库 ( 7 , 6 5 , )
—
入库 ( 6 , 2 3 , )
—
出 库 ( 4 , 9 5 , )
—
出库 ( 2
,
4 , 4 )
—
出库 ( 7 , 6 2 , )
—
出库 ( 1 0 , 3 5
, )
—
出 库 ( 6 , 3 3 , )
—
入库 ( 2 , 2
,
1 )
—
入库 ( 9 , 9 , 6 )
—
出库 ( 7 , 2 4 , )
—
入库 ( 8 , 3 , 2 )
—
入库 ( 6 , 5 , 3
)
—
入库 ( 7 , 2 , 3 ) , 最 优方案完 成整 个 复 合调 度 任 务 需 用 时 27 1 . 8 663 s
。
表 5
-
9 多 层共享 四 向 穿 梭 车 模 式调 度模 型 求 解 结 果
任务 ( 0 为入库 任务 , ( 0 为入 库
,
^ y Z ^ y Z
i 为出库 ) 1
为出库
)
2 1 1 0 6 2 3 0
1 0 1 5 0 4 9 5
1
5 6 4 0 2 4 4
1
5 9 2 7 6 2 1
1
2 3 6 1 1 0 3 5
1
8 7 4 6 3 3 1
1
3 1 03 1 2 2 0
1
8 9 3 1 9 9 6 0
3 1 0 4 7 2 4 1
1
5 8 3 8 3 2 0
1
5 3 2 6 5 3 0
1
7 2 2 0 7 2 3 0
7 6 5 1
-
-
T2
l 0 t al
27 1 . 8 6 63
5
1
北京 邮 电大学工学硕士 学位论文
行结果如表 5
-
1 0 所示
:
表 5
-
1 0 穿 梭 车 数量 变化 时调 度糢 型 求 解 结 果
穿 梭 车数量 传 统 算 法结 果 改进 算法结 果 /s /s
「 T
^ n um 1
酬 夂 雖 m 腦 錄 ■
t 〇 t a i
2 2
2
1 556 . 1 93 5 如 图 5
-
6 蓝 线 所 示 5 5 5 . 5 805
如 图 5
-
6 橙线 所示
2 4 0 6 5 5 7 0 .
如 图 5
-
6 黄 线 所 示 3 93 . 1 06 7
如 图 5
-
6 紫 线 所示
3 285 . 1 645 如 图 5
-
5 蓝 线 所 示 2 7 1 . 8663 如 图 5
-
5 黄线所示
4 2 8 0 6 3 . 1 3 如 图 5 -
6 浅 蓝 所 示 2 6 8 . 2886 如 图 5 -
6 绿线所示
5 1 5 9 233 5
.
如 图 5
-
6 红 线 所 示 1 5 3 4574 .
如 图 5
-
6 深 蓝 所示
算法 改进前后 Cnum =
1 、 2 、 4 、 5 时 0 标 解 的 收敛情 况
7 0 0
. 1 . 1
| | 解 的 变化
|
6 0 0
-
I I
一
_
—
、
—
—
' 一
'
"
i
—
5 0 0
-
-
%
—
3 0 0
-
200
^
-
上 二
吻 一 做
0 0
' ' —
- - 1
0 2 0 0 4 0 0 6 0 0 8 0 0 1 000
解 的收敛情况
图 5
-
6 算 法改进前后 C n um
=
l 、 2 、 4 、 5 时 目 标解 的 收敛情况
针对 以 上实验数据 和 图 像 曲 线 方面 从 算 法 效 果 来看 通过 多 组实验 的
一
, , ,
比较 , 可 以 明 显 看 出 传 统 的 遗传 算 法 容 易 过早 陷 入 局 部 最 优解而停 止 收敛 , 而改
进 的 遗传算法在 传 统遗传 算法 的 最优个体 的 基础 上 通过 改进 部 分进行 多 次变异
,
选择 , 跳 出 局 部最优 的 状态 , 可 以 更好地达 到 模 型 的 预期 效果
。
另 方 面 从 数据 的 变动 来看 整体上 当 四 向 穿 梭 车投入运 行 的 个 数增 加 时
一
, ,
,
52
第五章 四 向 穿梭车仓储 系 统作业流程优化案例 分析
向 穿 梭车模 式 下 的 出 入库 调 度 时 间 最 少 ; 但有 时受到等待提升机所耗 费 时 间 等 因
综合 以 上 四 向 穿 梭车 仓储 系 统 的 作业流程优化 案例 分析 结 果 针对批量待 出
,
。 目 ,
进 行仓储 系 统 出 入库 复合调 度 规划 ,
针 对 传 统 遗传 算 法 存 在 过 早 收 敛 的 问 题 ,
本
文 对遗 传 算法进 行 了 改进 并 对 每 层 辆 四 向 穿 梭车模式和 多 层共享 四 向 穿 梭车
一
的 预期 效果并提 出 更优 的 调 度方案 。 同时 ,
数 据 结 果 显 示 当 四 向 穿 梭车 投入运行
的 个数增加 时 , 仓储 系 统进行 出 入库 复合调 度 的 时 间 代价会有波动 下 降 ,
但同时
受其他 因 素影 响 ,
导致有 时 穿 梭车数量 的增 加 并不 能显 著 降低调 度 时 间 , 在出入
库 调 度 时 间 足 以 应 对 当 前 需 求 的 情 况 下 可 以 灵 活 调 整仓储 系 统投入 使 用 的 四 向
,
, 。
向 穿 梭车仓储 系 统 的 系 列 作 业流 程优化模 型 ,
能够 为解决 实 际 问 题提供合理有 效
的作业方案 相 关数据 的 对 比 对 四 向 穿 梭车式密集仓储 系 统 的 运 营优化具有
一
, ,
定 的 实践指导意义
。
5 . 6 本章 小结
53
北京 邮 电 大 学工 学硕 士学位论文
前面章节 的 研 究 中 , 针对 图 2 2-
的布局 情况 , 纵 向 存储巷道仅 供 四 向 穿 梭车
行驶 无 法进 行 存 储 货 物 的 用 途 基于 以 上 章 节 的 分析研 究 本 章进 步将 研 宄
一
,
。 ,
6 . 1 系统描述
即原图 2 -
穿 梭车通 行 [
75 ]
,
层 出 入库 站 点 及货 物提升机构 依 旧 对准横 向 中 间 位置 。 全货 位
式密 集仓储 系 统平面布 局 图 如 图 6 -
1
所示
。
Y
存储货 位
层 i/ o 站 点 x
B
提升机构
图 6
-
1 全货位 式密集仓储 系 统平 面 布局 图
对全 货 位 式 密 集仓储 系 统进 行 货 位 分配 时 ,
如 果 货 物 存储过于密 集 ,
很容 易
, ,
了 存储率 , 却 更 易 大 幅增 加 四 向 穿 梭车 的运行周 期 , 反而 降 低 仓 储 系 统 的 作 业 效
率 。 因此 , 优化全货位式密集仓储系 统 的通道货物布置具有重要意 义
。
54
第六 章 基于 全货位式仓储 系 统布局 的 货 位分配 问 题研 宄
6 2
.
货位 分配 策略
相应 的 改变 。
考 虑 到 全 货 位 式密 集仓储 系 统存储货 物 的 特性 , 在本节 的 货 位分配
研究中 , 遵 循 以 下 分配 原 则
:
( 1 ) 通道布局 原 则 :
为 了 避免全 货位式密集仓储系 统调 度过程 中 倒 货 现 象
的产生 , 遵循 图 2 -
2 的布局 思路 , 留 出 可供 四 向 穿 梭车进 行 出 入 库 操 作 的 巷道
,
如图 6
-
2 货 物存储示意 图 所示 ,
每 层 在进 行 货 物入库 时 ,
优先选择蓝色标识 的 货
位 ,
将 灰色标识 的 货 位预 留 出 四 向 穿 梭 车 行驶通道 ; 且应 保持仓储 系 统 内 各存 储
行 、 存 储列 的 存储量尽 可 能 均 衡 ,
为 四 向 穿 梭车进行货 物 的 调度提供更 多 行驶空
间
。
货 物 品 种较少 的 行业存储 需 求 ,
为 了 便于仓储 系 统盘 点 和 管理 , 同 类货 物 存放 于
同 层 同 层 根据 需 求 可 存 储 种或多种类别货物
一 一 一
,
。
( 4 ) 货 位实时性原则 :
本文 是基于待入库 货 物在入库 过程 中 仓储 系 统 实 时
剩 余 的 空 闲 货 位进 行 货 位分配 的 动 态规划 过程 因 此在 货 位 分 配过程 中 要 及 时 更
,
货 位 的 可操作 性
。
( 5 ) 设备调度 效率 原 则 :
设备调 度 即 仓储系 统要存取指 定 货 物 时 , 四向穿
55
北 京 邮 电大学工 学硕 士 学 位论文
_ 霜 匿;_
_
图 6
-
2 全 货位 式 密 集 仓 储 系 统货 物 存储示 意 图
6 3
.
假设 条件和 优化 目 标
本 研 宄 在求解全 货 位 式密集仓储 系 统 实 时 货 位 分配 问 题 时提 出 以 下 假设
:
( 1 ) 进 行货位分配规划 前 , 仓储 系 统 内 部剩 余空 闲 货 位信 息 已 知 ,
待入库
货物 的种类 、 周 转率 、 指 定存放层等基本信 息 已知
;
( 2 ) 仓储 系 统 内 所有 货 位大 小 规格相 同
;
存储 区 域 内 单个货 位 只 能存 放 个货物
一
( 3 )
;
( 4 ) 在 实 时 货 位分配规划 中 , 视 四 向 穿 梭 车 始 终 以 空 载横 行 最 大速度做 匀
速运动
。
( 1 ) 选 择 的 存 储巷道 能够 在 预 留 出 供 四 向 穿 梭车 行驶 的 通道 的 同 时 , 使各
存储 行 、
存储 列 的 存储量较 为均 衡
;
私时
1 2
Q
-
)
m n Fi = 6
L
-
i ( 1
)
|
num
\ _
從 卯卜沪
2
m n FL
i
2
=
)
( 6
-
2
)
\ H丨
_
num
( 2 ) 分配 的 货 位使 该 货 物 出 库 效 率 尽 可 能 高
。
d
m n F3 =
i
TU i
f
[ i
* Tc ] ( 6
-
3
)
其中 ,
Qf 表 示 完 成 此 次 货 位 分 配 操 作 后 仓储 系 统 第 条 可 用 于 存 储 的 巷道 已
i
5
6
第六 章 基于全货 位 式仓储系 统布局 的 货位分配 问 题研 究
占用 货位数量 ,
^表 示完 成 此 次 货 位 分配操 作 后 平 均 每 条 可 用 于 存 储 的 巷道 已
占 用 货 位数量 , L _
mmi 表 示可用 于存储 的 巷道数量 , 表示完成此次 货 位 分配操
作 后 仓储系 统第 行 可用 于存储 的 货位 己 占 用 货 位数量 i ,
^表 示 完 成 此 次 货 位 分
配操作后 平均每 行可用 于存储 的 货位 已 占 用 货 位数量 , 表示可用 于存储
的行数量 ,
/产 表 示待 入 库 货 物周 转 率 ,
八表示 四 向 穿梭车调度所 需 时 间 。 优化
目
标 ( 1 ) 对应通道布局 原 则 ,
优化 目 标 ( 2 ) 对应 设 备 调 度 效率 原 则 和 货 物 周 转率
原则
。
’ ’
m nf i
=
a* * F2 + y * 〇 ( 6 4 -
)
6 4 .
算法设计
在确 定 了 货位分配策略 、 原 则 以 及 优化 目 标后 ,
本节 中 针对 全 货 位 式 密 集仓
储 系 统 的 实 时 货 位分配 问 题 可 以 描述为 已 知 该 层 各 货 位状态 待 入库 货 物种 类 : 、
、
待 入库 货 物周 转率 以 及待 入库 货 物个 数 为 每个待 入库 货 物分配合适巷道 的 实 时
,
路径 随 当 前层 空 闲 货 位 的 变化而变化 需 要 种 算 法对 四 向 穿 梭 车 基 于 实 时 空 闲
一
货 位 的 调 度 路径 进 行 合理有 效规划 。 因此 ,
本节 中 涉及 的 算 法设计 需 要 解 决两 方
面的 问 题 , 即 货 位 分 配 问 题 和 四 向 穿 梭车 行驶路线 问 题
。
针 对 货 位分配 问 题 与 求解 节多 目 标 实 时 货 位 分配规划 模 型 保持 致
一
, 3 3
.
,
基 于 改 进 遗 传 算 法进 行 求 解 , 对改进遗传算法 的 详细设计步骤见本文 5 . 1 章节
,
遗传 算法 参 数设置见本文 5 . 2 章节 ,
本节不再做赘述
。
针对 四 向 穿梭车 行驶路线 问 题 ,
本文选择启 发式 的 A -
s tar 算法 , A -
s tar 算法
作为 种 启 发式搜索 的 路径优化 算法 由 于其灵活性高 适应性强 特别是在
一
, 、 ,
自
动 寻 径 方 向 上有 较优 表 现而得 到 了 广 泛 的 应 用 。 相较于其他算法 , A -
s tar 算法不
仅考虑 了 中 间 货 位 点 相 对于 起始 货 位 点 的 距 离 代价 而 且考 虑 了 该 货 位 点 到 , 目
标
货 位点 的距离代价 ,
从而评判 中 间 货位 点 的优劣 ,
实现启 发式搜索 。
因此 ,
算法
中 每个 货 位 点 都会绑 定 个 值 作 为核心 公 式如 下
一
F ,
:
F ( n )= G ( n )+ H (n ) ( 6 -
5
)
其中 , F ( n) 表 示 由 起始 货 位 点 经过 n 号货位点到达 目 标存储 货 位 点 的 总 距离
;
G (
n) 表 示从起 始 货 位 点 到 当 前 n 号 货位 点 的预估距离 ;
H (
n) 表示从 n 号货位 点 到
目 标存储 货 位点 的 估计距离 ,
即 估值 函 数 , H (n )
的 计算方 式有 很 多 种 , 本 文 根据
仓 储系 统 内 四 向 穿 梭 车运动 特征 , 选用 曼 哈顿式距 离 作 为估值 函 数计算 , H ( n)
=
57
北京 邮 电大 学工学硕士 学位论 文
x+ y , 加 速查找效率
。
s t ar
-
,
、
目 标终 点 方格 、 区 域 内 的 不可通行方格后 , 进行搜索 ,
最终找 到 的 路径就是这 些
s t ar 算法进行
寻径 的 基本步骤 如 下
:
的货位中选 ) 也加入到 op en 集合
。
( 2 ) 判断 open 列表 ,
如 果为空 , 则搜索 失败 ; 如果 open 列表 中存在 目
标
货位 ,
则 搜索成功
。
列表 中 , d ose 列 表里 是 已 经计算过距 离 代 价 的 货 位 点
。
( 4 ) 计算 当 前 货 位 点 的 相 邻 的 所有可 到 达货 位 , 生成 一
组子货 位点 , 子货
位 点 若在 cl o se 列表 中 , 则放弃 ; 若子货位点在 ope n 列表中 ,
则 检 查 其通 过 当 前
货位计算得到 的 F 值是否更小 ,
如 果 更 小 则 更新其 F 值 ,
并将其 父节 点 设置为
当前货位点 ; 如果该货位点不在 open 列表中 , 则将其加入到 o pen 列表 ,
并计算
F 值 ,
设置其父节 点 为 当 前货 位点
。
( 5 ) 转到 ( 2 ) 步骤 ,
不 断重复直到 目 标点 ( 路径终点 ) 在 c l o se 列表中
,
或者 open 列表为空
。
综上 本研 宄采 用 改进遗传 算法 与
, A -
s t ar 算 法相 结 合 的 方式求解全 货 位式仓
储系 统货 位分配 问 题 , 算法流程如 图 6 3
-
所示
。
6 5 .
算例 分析
s t ar 算 法对 算 例 进 行 仿 真求 解
。
6 5 . . 1 实验参数
由 于每类货 物均有 指 定 存储货层 ,
本节不再从纵 向 角 度考虑仓储系 统 的存储
, 。
定在 个 列 排 的 仓储 系 统 内 主 要设备 的 性能 指 标取值参考 国 内 知 名 四 向
一
1 5 1 0 ,
穿 梭车 企业相 关产 品 参数 , 实验所取数值如 表 6 -
1 所示
。
5 8
第六章 基于 全 货 位式仓储 系 统布 局 的 货 位 分 配 问 题研 宄
e)
f
-
jr
(
染色体编码 并产生初 始种 群
?
v
!
i
|
体方案 的 调度路径及 调度 时 间
|
”
计 算 个 体 适 应 度 值 f
U H
] [
选 择 操 作 交 叉 操 作 变 异 操 作
PMX 交 叉 雜 策 略 酿 紐 变 异
I
I
I
”
到预 ^^否
输 出 最优解
”
结束
(
)
图 6 -
3 求 解全 货 位 式 仓储 系 统 货 位 分 配 问 题 算 法 流程 图
表 6
-
1 设备主 要 相 关 参数
设 备 相 关 参 数 参 数 值
单位货 格长度 / m 1 .
2
单位货格 宽度 /m
1
<
四 向 穿梭 车运行 最大速度 / ( m s
?
)
2
当 前层 内 实时 空 闲 货 位信 息如 图 6
-
4 所示 紫色方块表示该货位 己用 于存储
,
。
59
北 京 邮 电 大学 工 学硕 士 学 位论 文
有 8
丨
攀
个 指 定 存储 于 该层 的 货 物 需 要进 行入库
图
表
6
-
6 2
4
-
起点
当
前层 内
待 入库 货 物 信 息
货 位情况
,
货 物信 息 如表 6 -
2 所示
。
待 入 库 货 物 待 入 库 货 物 类 别 该 类 别 货 物 出 库 频 率
1 A 0 43 7698089
.
2 A 0 43 7698089
.
3 A 0 . 43 7698 089
4 B 0 . 1 7 1 60 1 92
5 B 0 . 1 7 1 60 1 92
6 C 0 0 72444 0 82
.
7 C 0 0 7 2444 0 82
.
8 D 0 00203 749
.
6 5 2
. .
问题求解
结 合 以 上表 中 的 信 息 数据 , 对待 入库 货 物 的 货 位 分配 问 题进 行规划 。 基于软
件 的运行结果如 图 6 -
5 、 表 6 -
3 所示
。
60
第 六 章 基 于 全 货 位式 仓 储 系 统 布 局 的 货 位 分配 问 题 研 究
.
—
證 涵 函 了涵百p
Fa n
gAn
田
8 x 2d o u b e
l
1 1 0 9
2 i r 7
3 1 0 1
4 1 3 1
5 6 9
6 6 4
7 3 2
8 f] i
4
图 6 -
5 软 件运 行 结 果
表 6 -
3 货位分配 方 案
待入库货物 待入 库 货 物类别 该 类 别 货 物 出 库 频 率 分 配 货 位
1 A 0 43 7698089
.
(
1 0 9)
,
2 A 0 4 3 7 69 8 0 8 9
.
(
1
,
7)
3 A 0 . 4 3 7 69 8 0 8 9 (
1 0 ,
1
)
4 B 0 . 1 7 1 60 1 92 1 3 1
( ,
)
5 B 0 . 1 7 1 60 1 92 (
6 9)
,
6 C 0 0 7 244 4 0 8 2
.
(
6 4)
,
7 C 0 . 0 724440 82
(
3 ,
2)
8 D 0 . 002 03 74 9 (
1
,
4)
基 于 改进遗 传 算 法 提 供 的 货 位 分 配 方 案 A 算 法进 步为其规划 了 调 度
一
s tar
-
路径方案 ,
算法运行结 果 如 图 6
-
6 所示
。
6
1
北 京 邮 电 大学工 学 硕 士 学位论文
〇 〇 〇 〇 〇 〇 〇 〇 ? 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇V
0
■
-
8
-
0 O O Oe J 8
I
- ■
〇 o o o〇
?
|
O 60
;
O O
1
-
-
〇 〇 0 〇 O O O 0 O O O O O O 〇 G o o
o o oo o o o o o o o o
o 〇 O O O O OO O O 2 0 〇 O O C? O O O O O
- -
2
O O O O o o o oo o o o o :
?
'
T
-
6 o o o o oo 6 o o o o 〇 o o o 〇 〇 ?
e o o o o o o o o〇 〇 〇 〇 〇 〇 〇 〇
-
■
0 2 4 68 1 0 1 2 1 4 1 6 0 24 6 B 1 0 1 2 1 4 1
6
1 !
8 Q O O 8 O O O G O
〇 O O O D O O O 0 3 O C O ? O Q O O
-
6
'
■
O 〇 i 6〇 分
O O GO 〇 O O D 0 O O C O O OQ D 〇
? C O OQ O C 4 O O O 0G
4
r 〇
■
- -
*
■
〇O OG
o c oo oc - 1
〇 o
0 0 eG O O O O 0 〇 2 0 0 G O O G O O <5 O
.
■
* '
-
b o o o o *  ̄  ̄
o 6 o o o 〇
-
* 〇 〇 o * —
c
*
- -
0 2 4 6 8 1 0 1 2 1 4 1 6 0 2 4 6 8 1 0 1 2 1 4 1
6
O O O O O O O O O O O
O O O O O P
〇 〇〇 〇 〇o o〇 o oo o o o e oo
O 〇 〇 O O O O
'
0
1
1 0 〇 s oo oo o 〇
0 0 0 O 06 G O G
0〇 〇 〇〇
^ ( 3 0 〇 OO
O
〇 GC
,
8
- ;
8c
?
>
O O O
-
>
-
OO C O o o o c -
o
〇〇 o o oo o o o
6
■
〇 〇 ■
6 〇 0
■
4 O 〇 r <3 〇 4 ?
>
^〇 OO
〇 C p〇 〇〇 ? ?
〇 〇
2 w
<5 O O O O O O
-
.
( L
0 0
■
? . r
;
0 2 4 68 1 0 1 2 1 4 1 6 〇 2 4 6 8 1 0 1 2 1 4 1
6
1 0 〇 〇 C O O
?
〇 O G O 8J C c O〇
-
.
-
8 C
6 ;
6
■
〇 — —
〇
?
4
:;
?
O O O 〇 O OO
-
i
5
2OO
*
O O 〇O OG D
I
O 2〇G ^ ^C e G OO OO
0
^
0o〇c oocc o
.
o o o o o o o 〇 〇o o ^ o o〇 〇 〇 〇 〇 〇 〇 〇 〇 〇 〇
■
〇 2 4 6 8 1 0 1 2 1 4 1 6 0 2 4 6 8 1 0 1 2 1 4 1
6
图 6
-
6 待 入库 货 物 调 度 方 案
完 成 货 位 分配 后 的 当 前层 货 位状态 如 图 6 -
7 所示
。
62
第六章 基于全货 位式仓储系 统布局 的货位分配 问 题研 究
1 〇
L JL
L
9 ■■ M M
■ M _
舌 m =
_
=_
丨 c iBB ■ n
nf
1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 41 5
■ 起点 圓 目 标货 位 圃 已 占用 货位
图 6
-
7 完 成 货 位分 配 后 当 前 层 货 位状 态
由 以上结果可 以 看 出 ,
系 统从 可选 的 空 闲 货 位 中 进 行 待 入库 货 物 货 位规 划 时
,
首先 ,
满 足通道布 局 原 则 , 将 待 入库 货 物在满 足其 余 原 则 的 基础 上尽 可 能存放于
不 同 行不 同列 , 达到 了 平衡各横 、 纵巷道存储量 的 效果 。
其次 ,
满 足货 物周 转率
与 货 物调 度效率 原 则 , 对待 入库 货 物 中 属 于 出 库频率较 高类别 的 , 系 统优先将 其
规划放置在 中 间 几列 货架或是与 四 向 穿 梭车行驶通 道相 邻 的 货 架 使其尽可 能靠
,
9 ) 、 ( 1 , 7 ) 和 ( 1 0 , 1 ) , 距 离 留 出 的 通 行巷道 较近 ; 与此相对 ,
针对入库 后 出
如 系 统将 1 个 D 类 货 物规划放置 于 ( 1 , 4 ) , 位 置远 离 层 出 入库 站 点 。
第三 ,
满
足 货 位 实 时 性 原 则 从 算 法 运 行 结 果 为 四 向 穿 梭 车每 次执 行 入 库 任 务 提 供 的 调 度
,
方案 可看 出 后 面 的 每 次 路径规划 都对 已 入库 的 货 位进 行 信 息 更 新 并加 入 路 障
一
列表 , 规避 了 让路径 从其 中 经过 的 可 能
。
, ,
型 及 算法 的 有 效性
。
6 6 .
本章 小 结
63
北京 邮 电大学工 学硕 士 学位 论 文
全货 位 式密 集仓储 系 统 的 实 时 货 位 分配 问 题 , 提 出 了 通道布局 原 则 、
分类分层存
放原则 、 货 物周 转率 原 则 、
货 位实 时 性 原 则 以 及 设 备 调 度 效 率 原 则 共 五项进行 实
s t ar 算法相 结
合 的 方 式进 行 了 算 例 的 求解验证
。
64
第 七章 总 结 与 展 望
第七章 总结与展望
7 . 1 论文主要工作总结
有 三个维度 的 实 时调 度与 运 维 能 力 是对 已 有 的 穿 梭车 式仓储 系 统 的 进 步创 新
一
发展 , 灵活性高 、 可靠度强 ,
在 显 著提 高 存储 空 间 利 用 率 的 同 时 降低综合 成本 投
入 ,
为智 能化存储调 度提供 了 新 的解决方案 。 穿 梭车式仓储 系 统 的 已有 研 究 中
,
所 针对 的 研 究对 象 多 为往 复 穿 梭车或 子 母 式 穿 梭车 由 于 四 向 穿 梭 车 出 现 时 间 较
,
( 1 ) 对 四 向 穿 梭 车 式 密 集仓 储 系 统 的 组成 部 分进 行 概 述 , 对 仓储系 统 的 布
局 和特 点进行 了 描述 , 并分析 四 向 穿 梭 车 式 密 集仓储 系 统 的 作 业模 式 , 对单 次入
( 3 ) ,
于某 时 间 段 内 到达 的 货物入库任 务 以及 货物 出 库 任务 基于本文提 出 的 实 时 货
一
位 分 配模 型 和 复合 作 业调 度优化模 型 可 以提供 较优 的 作 业方 案 同 时 验证 了 改进
,
遗传 算 法相 较于 传 统遗传 算 法 的 有 效 性
。
65
北京 邮 电大学 工 学硕 士 学位论文
( 5 ) ,
此构建 目 标函数 ,
以 改进遗传 算 法和 A -
s t ar 算 法相 结 合 的 方式进 行算例 的 求 解验
证 为 实 际应用 提供 种 解 决方 案
一
,
。
7 2
.
不足与展望
、 , ,
设备 、 新技术 、
新方法 都在 进 行 着 不 断地革新和 迭代 。
本文针对 四 向 穿 梭车式密
, 。
, ,
,
因 此相 关 问 题 的 研 宄仍有进 步挖掘 的 空 间
一
:
对双 深 位 货 架 系 统 下 四 向 穿 梭车 的 调 度 问 题进行 研 究
。
, , ,
中 针 对全 货 位 式 密 集 仓储 系 统 的 相 关 研 究 可 以 进 步加深
一
,
。
66
参考文 献
参考 文献
[
1
]
唐超 .
新形势 下 我 国 物流仓 储 装备产业面 临 的 机遇与 挑 战 m .
起重运输机械
,
2020 5 68 2 0) 6 3 67
-
:
.
, (
[
2] 高工 产 研机器 人研 究所 . 202 0 年 中 国 智 能仓储 行业调 研报告 [
R ]
.
深圳 :
高工
产 研机器 人研 宄所 ,
2020
.
[
3
] 臧冀原 , 炱 超 ,
张志强 .
密集仓储规划 的 实 用 算 法研 究 [
J
]
.
制 造业 自 动化
,
20 1 2 ,
3 4( 1 1
)
: 45 48 -
.
[
4] 肖 建辉 .
智 能 物流 背 景 下 中 国 仓储 行 业 发 展对 策 基于提 高盈利 能 力 视角
[
J
]
.
当 代经济管理 ,
2020 ,
42 ( 1 0) : 3 5
-
46
.
[
5
]
C hab o tT , L ahy an iR C o e l h oL C e t a l O r d e rp i c k i n gp ro b l e m sun d e rwe i g ht
, ?
.
,
fr a
g i l i t y a n d c a t e g o r y c o n s t r a n t s i
[
J
]
. I n t e r n a o f P r o d u c t o n R e s e ar c h
n at o n a J o u r i l l i
,
20 1 6 5 5
(
2 1 : 6 3 6 1
-
63 79
.
, )
[
6 ] A s h a y e ri J H e u t s R M , ,
Va l k e n b u rg M W T e t a h A g e o m e t r ,
i c a l a
p p r o a c ht o
p ut i n g e x p e c e d c y
com t c l e t m e s fo r z o n e b a s e d i s t o r a g e a y o u t s i n A S / R S l J
]
.
nt e r n at o n a J n a l o f P r o d u c t o nR e s e ar c h
o ur 2002 40( 7) 44 6 7 44 83
-
I i l i 1
:
.
, ,
[
7 ] Ko s t er R MB MD 5 L e
-
D u cT , Yu g an g Y O p t m a s t o r a g e r a c k d e s g n fo r a
.
i l i
3
-
d m e n s o n a l c o m p a c t A S /R S
i i
[
J
]
. In t e r n a o f P r o d u c t o n R e s e arc h
n at o n a J o u r i l l i
,
200 8 ,
4 6 ( 6 ) 1 4 9 5 :
-
1 5 1 4
.
[
8
]
Yu Y M B M D K o s ?
t er . Des i
g n n g an o p t i m a
i l t ur
no v er -
b a s e d s t o r a g e r a c k fo r a 3
D
p a c t a ut o m at e d s o r a g e a d r e t r i e v a l s y s t e m n a lo f
n at i o n a l J o ur
c om t n J
]
. I nte r
[
P r o d u c t o n R e s e ar c h i
,
2009 ,
4 7 ( 6 ) 1 5 5 : 1
-
1 5 7 1
.
[
9] 李小笠 ,
刘桂芝 , 杨文亮 ?
基 于 嵌套 分 区 算法 的 立体仓库 货 位分 配优化 [
J
]
.
计
算机工程与应用 ,
20 1 4 ,
5 0(02) : 2 4 2
-
246
.
[
1 0
]
H ao J
,
Yu Y Z h a n g L L O p
,
. t i m al d e s gn o f a 3 i D c o m p a c t s t o ra g e s y s t e m w i th th e
I/ O p o r t a t t h e o w e r m d p o n t o f t h e s t o r a g e r a c k [ J ] I n t e r n a t o n a J o u r
l na o f
i
-
i . i l l
P r o d u c t o n Re s e ar c h i
,
20 1 7 ,
53
(
1 7
)
: 5 1 5 3
-
5 1 73
.
[
1 1
]
Xu X
, G o n g Y F an X ,
? e ta
l . Tr av e l
-
ti m e m o d e l o f d u a l c o m m an d c y c e s n a 3
-
l i
D
com
p ac
t A S R Sw / i t h o we r m d p o n t I/ O dwe
l i
-
i l l
p o ntp o
i l i cy
[
J
]
. I nt e r n a l
n at i o n a l J o u r
o f P r o d u c t i o n R e s e ar c h 20 7( 1 22
-
1 1
, )
:
.
[
1 2] 陈雪 .
基于 改进粒子 群算 法 的 A 集闭 自 动化 立体仓库 的 优化 研 宄 [
D ]
.
北京
:
北 京 交通 大 学 ,
20 1 8
.
[
1 3
]
D rae nP M ?
i l o radV , N e n adB . App l i c a t i o n o f g e n e t i c a g o r i t h m s fo r s e
q u enc i n g
l
of A S /R S w i t h a t r p e i l
-
s h u tt e m o d ul e n c a s s
l i l
-
b a s e d s t o ra g e [
J
]
. F l ex i b l e S e rv i c e s &
67
北 京 邮 电 大 学工 学硕士 学位 论 文
M an u -
fa c t u r i n
g ,
20 1 4 ,
2 6(3
)
: 43 2 45 -
3
.
[
1 4
]
Ya n g P e n g ,
M i aoL i x n i
, X u e Z h a o j
i e , e a Va r
t l . i ab e n e g h b o r h o o d s e a r c h
l
i
he ur i st i c fo r s t o r ag e o c at o n a s s g n m e n t an d s t o r a g e / r e t r
l i eva i i l s c h e du l i n
g
un d er
s h a r e ds t o ra g e nm u i l t i
-
s h u tt l ea ut o m at e d s t o r a
g e /re
t ri e v a ls
y ste m s [
J
]
. Tr a n s p o r t at i on
R e s e ar c h P a rt E ,
20 1 5 ,
7 9 1 6 4 :
-
1 77
.
[
1 5
]
Kh o j
ast e h Y , S o n J D A . t rav e l t m em o d e
i l fo r o r d e r p i ck i n g s y s t e m s n
i
Te c h n o l o gy ,
20 1 6 , 8 6(5
-
8) : 22 1 9
-
2229
.
[
1 6
]
G h are h g o z l i A H
, Yu Y Z h a n g X , ? e
t al . P o y n o m a lt i m eal go r
l i i t hm s t o m i n m z e
i i
t o ta l t r av e l t i m e i n a t w o
-
d e p o t a u t o m at e d s t o r a
g e/r
etr
i e v als y st e m [
J
]
. Tr a n s p o r t a t i on
Science ,
20 1 7 ,
5 1
(
1
)
: 1 9
-
33
.
[
1 7 ] G up t aJ ND . A b i
-
d i rect i o n a fl o w l
-
ra c k au t o m a t e d s t o r a g e an d r e t r i e v a l s y s t e m
fo r un i t -
l o a d w are h o u s e s [
J
]
. I n t e rn at i o n a l J o urn a o f P r o d u c t l i o n R e s e a rc h , 2 0 1 5
,
53 (
1 4) : 4 1 76
-
4 1 88
.
[
1 8
]
G ho mr i L S a ri Z
,
. Ma t h e m at i c a lm o d e l i n go fre t ri e v a l trave l ti m e fo r f
low -
r ac
k
au t o m a t e d s t o r a g e an d r e t r e v a i l s y s t em s
[
J
]
. FA C P a p e r s o n L
I i ne , 2 0 1 5 ,
48 (3 )
:
906 9
-
1 1 1 1
.
[
1 9 ]C h e n Z ,
L i X G u p ,
t aJ N D . S e
q u e n c n g h es o ra g e s an d r e r e v a
t t i t i l s fo r f l ow
-
rac
k
of
-
st a
y s t o ra g e po l i c
y [
J
]
.
n at o n a
nt e r J n alo f P ro d u c t o nR e s e ar c h
o ur 20 6 5 4(4) 9 84 998
-
I i l i 1 :
.
, ,
. l i l l
[ ?
P r o c e e d n g so f t h e 2 0 i 1 5 C h i n e s e I nte l l i
g
ent S ys t em s C o n fe r e n c e C B e [ ] ,
i
j
i ng
:
S p r n g erP u b
i l i sh i n g C o m p a n y ,
20 1 6
.
[
2 1
]
王婷 .
穿 梭车式密集仓储 系 统 资源配置优化研 宄 [
D ]
.
西安 :
陝西科技大学
,
20 1 9
.
[
22
]
K av e h A z ad e h ,
R e n eD eK o s te r , D e b j
i t R o y R o b o . t i ze d an da u t o m ate d
w ar e h o u s esy st em s : rev i e w an d r e c e n t d e v e l o
pm e nt s [
J
]
. T r an s p o rt at i o n S c i e n c e ,
20 1 9
,
5 3 (
4) : 9 1 7
-
94 5
.
[
23
]
L e r h e r T E kr e n Y B S ar , ,
i Z S i m u at o nan a l y s i
. l i s o f s h ut t l e -
b as e ds t o ra g ean d
ret r i e v a l s y st e m s
[
J
]
. I nt e r
na t i o na l J o ur
n a o fS m u l i l at i o n Mode l l i ng , 2 0 1 5 , 1 4( 1
)
:
48 -
5 9
.
[
24
]
Wa n g Y M o u S , ? WuY S . t o r a g e a s s g n m e n t o p t m z at o n n a m u
i i i i i l ti
-
t i e rs h ut t l e
i n a l o f M e c h an c a E n g n e e r i n g 2 0
w a r e h o u s n g s y s t e m [ J ] C h n e s e J o ur . i i l i
,
1 6 , 2 9 ( 2 )
:
68
参考文 献
42 1
-
429
.
[
25 ]
Z o u B ,
Xu X G o n g Y e
,
,
ta l . M ode l i n g p ar a l l e l m o v e m e nt o f l i t s an d v e h
f i c l e si n
t i e r c ap t i v e v e h i c l e
- -
b as e d w are h o u s n g s y s t e m s i
[
J
]
. n a l o f O p e r at i o n a
E ur o p e a n J o u r
l
R e s e ar c h ,
20 1 6 ,
2 5 4( 1
)
: 5 1
-
67
.
[
2 6 ] L e rh e r T . M u l ti
-
t i e r s h u tt l e
-
b a s e d s t o ra ge an d r e t r
i ev a l s y s te ms [
J
]
, F M E
Tr a n s a c t i ons ,
20 1 6 ,
3
(
44 ) : 2 85
-
290
.
[
2 7 ] L e rh e r T , B o ro v i n s e kM ? F i ck o M ,
eta l . P ar am e t ri c s t u d y o f t hr o u g h p u t
p e r fo r m a n c e i n S B S / R S b a s e d o n s m u a t o n [ J ] I n t e r n a o f S m u l at o n
n at i o n a l J o u r
i l i , l i i
Mode l l i ng ,
20 1 7 1 6 (,
1
)
: 9 6 -
1 07
.
s h u tt l e
-
b a s e d s t o r a g e an d r e t r e v a l s y s t e m s [ J ] i . P ro ce d i a Eng n e e r
i ng i
, 2 0 1 7 ,
1 87
:
3 24 3 3 4
-
.
[
2 9 ]L e rherT ,
E kr e n B Y D u k ?
i c G , e
ta l . T r av e lti m e m o d e l fo r s h u t t l e b a s e d s t o r a g e
-
an d re t i eva
r l s y s t em s
[
J
]
. I n t er
n at i o n a l n a o f A d v a n c e d M a n u fa c t u r
J o u r l i ng
Te c h n o l o gy ,
20 1 5 , 7 8 (
9 -
1 2 ) 1 7 0 5:
-
1 725
.
3 0 L e rh e r T T r a v e l t i m e m o d e l fo r d o u b e d ee
p s h u t t e b a s e d s t o r a g e a n d r e t r i e v a l
- -
. l l
[ ]
s
y st em s J I nt e r n at ona J o u rn a o f P r o d u c t o nR e s e ar c h 20 6 54 9 ) 1 22
-
i l l i 1
. :
.
[ ] , , (
P I
]
张思建 , 方彦军 , 贺瑶 , 等 .
基于 模拟退火算法 的 AV S / R S 多 批货 箱入库 货 位
优化 [
J
]
.
武汉大 学 学报 工 学版 ( ) ,
20 1 6 ,
49 (2 ) : 3 1 5
-
3 20
.
[
3 2
]
M ar ti nE p p ? S
i m o n W i e d e m ann ,
Ka i F u r m an s . A di s crete -
ti m e qu e u e i n g ne t w o rk
ap
p r o a c h t o p e r fo r m a n c e e v a u a t i o n o f a u o no m o u s v e h c e s t o r a g e a n d r e t r i e v a
t
l l i l
s
y s tem s [
J
]
. I n t e r n at i ona l J o u rn a l o f P ro d u c t i o n R e s e arch
,
20 1 6 , 5 5 (
4) : 9 60 -
978
.
[
3 3
]
Ma t e
j B B a n u Y E A u r e
? ,
l i
j
aB e ta ?
l . Mu l t i
-
o bj e c t v e o p t m z a t i o n m o d e
i i i l o f
s hu tt e b as e d s t o r a g e an d r e t r e v a
l
-
i l s
y stem [
J
]
, Tr a n s p o rt ,
20 1 7 ,
3 2 ( 2 ) 1 2 0 :
-
1 3 7
.
[
3 4] 杨 宝龙 .
双深 位 多 层 穿 梭车 系 统 出 库 作 业 建模与 优化 D [ ]
.
济南 : 山 东大学
,
20 1 7
.
[
3 5
]
韩星 .
多 层 穿 梭车 系 统若干 问 题 的 研 究 D [ ]
.
济南 : 山 东大学 ,
20 1 9
.
P6 ]
邹霞 , 吴耀 华 , 夏德龙 等 ,
.
面向 B2C 电商订单的 自 动 小 车存取 系 统动 态储
位优化 [
J
]
.
计算机集成制 造系 统 ,
20 1 9 ,
2 5 (2) : 5 00
-
507
.
[
3 7
]
陈云霞 .
双端 出 入库模式 下 的 多 层 穿 梭车 系 统配置优化 D [ ]
.
济南 : 山 东大学
,
20 1 9
.
[
3 8
] 杨朋 ,
缪立新 , 戚铭 尧 .
多载具 自 动 化存取 系 统 货 位分配 优化 [
J
]
.
计算机集
成制造系 统 ,
20 1 1
, 1 7 (
5
)
: 1 0 5 0 -
1 055
.
[
39
]
C ar l oHJ ,
V i sI F A . S e q u e n c n g d yn am i cs t o ra g es y s t e m sw i
i t h mu l t i
p e l l i t s an d
f
69
北京 邮 电大学工学硕士学位论文
s h u tt l e s
[
J
]
. I nt er
n at i ona l J o u rn a l o f P r o d u c t o nE c o n o m i i cs ,
20 1 2 1 4 0 2
, ( )
: 8 44 8 5 3 -
.
[
40] 牟善栋 .
多 层 穿 梭 车仓储 系 统 建模 与 优 化 [
D ]
.
济南 : 山 东大学 ,
20 1 4
.
[
4 1
]
唐猛 .
自 动 小 车存取系 统建模及调 度优化研 宄 [
D ]
.
武汉 :
武汉大学 ,
20 1 5
.
[
42] 于皎 .
自 动 化立 体仓库 多 层 穿 梭 车 多 维 智 能 动 态调 度 模 型 研 宄 [
D ]
.
昆明 :
云
南财经大 学 ,
20 1 6
.
[
43 ]
陈国真 .
多 层 穿梭车仓储系 统配置优化 [
D ]
.
济南 :
山 东大学 ,
20 1 6
.
[
4 4 ] H a Y C h a e J F r e e b a l a n c n g fo r a s h u t t e b a s e d s t o r a g e a n d r e t r
,
. i e v a ls y s t e m [ J ] i l
-
.
S m u at o n M o d e
i l i l l i n g P r a c t i c e an d T h e o r y ,
20 1 8 8 2 1 2
,
:
-
3 1
.
[
4 5 ] H a Y C h a e J A d e c i s i o nm o d e l t o d e t e r m n e t h e n um b e r o f s h u t t l e s n a
,
.
i i
ti er
-
t o -
ti e rS B S / RS [
J
]
. I nte r
n at i n a l o f P r o d u c t i o n R e s e ar c h
o n a lJ o ur , 2 0 1 9 , 5 7 (4 )
:
963 -
984
.
[
4 6 ] M aY ,
Wa n g
J . Tr a v e lt i m ean al y s i s fo r s h u t t l e
-
w i t hm d d i l ein
p u t/ o ut p ut o c a t i o n [ A ] l . // I nt e rn a t i ona l C o n fe r e n c e o n S e r v i c eS
y ste m s
an d S e r v i c e M a n a g e m e n t [ C ] 5 P i s c at a w a
y : I EEE ,
20 1 9
.
[
4 7] 乐康康 . 立体仓储 系 统 中 子母 穿 梭车 优化调 度 控制 研 宄 [
D ]
.
南京 :
南京 林业
大学 ,
20 1 6
.
[
4 8 ] Ta p p a E i
,
Ro yD , K o ste rMBM , etal . Mode l i ng , an a l y s i s a n d d e s i , gn
i n s gh t s
i
fo r s h u t t e b a s e d c o m p a c t s t o r a g e s y s t e m s [ J ] T r a n s p o r t a t o n S c i e n c e 2 0
l
-
. i
,
1 7 , 5 1
(
1
)
:
269 -
295
.
[
49] 程飞 .
密集式 自 动仓储 系 统能力 优化 的 探讨 [
J
]
.
物流技术与 应用 ,
20 1 7
,
22( 1 2 ) 1 4 2
:
-
1 44
.
[
5 0
]
马文凯 , 吴耀华 , 吴颖颖 , 等 .
基于进化算法 的 跨巷道多 层 穿梭车仓储系 统
的研究 [
J
]
?
机械工程学报 ,
20 1 9 , 5 5 (
08) : 2 1 6
-
22 4
.
[
5 1
]
鲁建厦 ,
施贻贯 ,
汤洪涛 ,
等 .
考虑碳排放 的 子母 穿 梭车密集仓储系 统复合
作 业三维路径规划 [
J
]
.
计算机集成制 造系 统 ,
2020 , 2 6(03
)
: 7 95 -
805
.
[
52
]
尹军琪 .
穿梭车系统及其应用 概述 [
J
]
.
物流技术与应用 ,
20 1 7 , 2 2 (
05
)
:
98 -
1 00
.
[
53
]
任芳 ?
四 向 穿 梭车 市场前 景看好 [
J
]
?
物流技术与 应 用 ,
202 0 ,
25
(
03
)
: 6 6
-
68
.
[
54
]
丛兰强 ,
沈敏德 ,
薛云娜 .
基于双 向 穿梭板 的 密集式药 品 仓储系 统 [
J
]
.
制造
业 自 动化 ,
20 1 5 ,
37
(
0 7 ) 1 : 1 7 -
1 1 9+ 1 3 4
.
[
5 5
]
喻良宵 ,
罗利文 ,
朱晔 .
四 向 穿 梭式立体库 吞 吐 量 的 计算 机仿 真研 宄 [
J
]
.
自
动 化技术 与 应用 ,
20 1 6 ,
3 5
(
1 1
)
: 3 0 -
3 3
.
[
56
]
赵凌兴 , 仲梁维 .
基于 F l exs i m 的 智 能仓储系 统优化仿真 [
J
]
.
软件导刊 ,
20 1 8
,
7 ( 4 ) 1 6 63
-
1 : 1 1
.
70
参考文 献
[
5 7
]
沈金鑫 ,
赵振南 .
模块化 四 向 穿梭车控制器 的 设计 [
J
]
.
物流技术 ,
20 1 9
,
3 8 0 2 ) 1 5 7+ 3
-
: 1 1 1 1 1
.
“ ”
[
5 8
]
田 彬 , 吴颖颖 , 吴耀华 , 等 .
四向车 拣选系 统订 单 排序 优化 [
J
]
.
机械工程
学报 ,
20 1 9 , 5
5
(
1 8
)
: 2 2 5
-
232
.
[
5 9
]
曹伟洁 .
四 向 多 层 穿梭车 系 统建模与 优化研 宄 D [ ]
.
济南 : 山 东大学 ,
20 1 9
.
[
60] 段绿辉 .
四 向 穿梭车系 统配置优化与 调度算法研宄 D [ ]
.
长春 :
吉林大学
,
2020
.
[
6 1
]
刘瑞萍 .
四 向 穿 梭车仓储 系 统 调 度 优 化研 究 D [ ]
.
长春 :
吉 林大学 ,
2 02 0
.
无锡 凯乐 士科技有 限公 司 种 四 向 穿梭车 中 国 专利
一
[
62] .
[
P] . : 2 1 1 76 8 05 8
,
2020 -
1 0 -
27
.
[
63
]
杨玮 , 岳婷 ,
刘江 , 等 .
双载 式 多 层 穿 梭车仓储系 统复合作 业 路径优化 [
J]
.
计算机集成制 造系 统 ,
20 1 8 ,
24( 1 2
)
: 3 1 78
-
3 1 8 8
.
[
64] 张宇 .
仓库 管 理系 统 中 货 位分配与 多 人作 业拣选 路 径优化 [
D ]
.
镇江 : 江苏大
学 ,
20 1 9
.
[
65 ] 郭娟 , 钱吴永 .
基于粒子群算法 的立体仓库 货位优化研 究 [
J
]
.
物流科技
,
2 02 0 ,
43 (
0 4 ) 1 5 6 :
-
1 60
.
[
6 6] 赵阳 .
改进 遗传 算 法在 自 动化立体仓库 货 位分配 中 的 应用 [
J
]
.
物流工程与 管
理 ,
2 020 ,
42 (02 )
: 5 3 -
5 6 +4 9
.
[
6 7 ] J as o n C h ao -
Hs i e n P an ,
W u M H . A s t u d y o f s t o r a g e a s s i g n m e n t p r o b l e m fo r an
ord e r
p c
ki n g
i l i n ei n ap i c k an d p as s w are h o u s n g s y st e m - -
i
[
J
]
, C o m p ut e r s & I n d u s tr i a l
Eng ne er
ing i
,
2 008 ,
5 7
(
1
)
: 2 6 1
-
268
.
[
68] , ,
.
化 [
J
]
.
机床 与 液 压 ,
2 02 0 ,
48 (
1 4) : 6 7
-
72
.
[
69] 张娜 .
跨层 穿 梭 车 系 统 建模 与 优化 [
D ]
.
济南 : 山 东 大学 ,
20 1 8
.
[
70
]
汤洪涛 , 程晓雅 , 李修琳 , 等 .
跨层跨巷道 穿 梭车仓储 系 统复合 作业 路径优
化 [
J/ 0L ]
.
计 算机 集 成 制 造 系 统
,
0 1
-
06
.
[
7 1
]
Wa n g Ya n y a n M o u ,
S h an d o n g ,
Wu Ya o h u a Ta s k
. s c h e d ul i n
g o rm u
f l t i
-
t i e rs h u tt e
l
w ar e h o u s i n g s y s t e m s [
J
]
. I nt e r n alo fP r o d u c t i o n
n a t i o n a l J o ur R e s e ar c h , 2 0 1 5 5 3 , (
1 9)
:
5 8 84 5 895
-
.
[
72
]
L e rh e rT A . i s l e c h a n g i n g s h u t t l e c ar r i e r s i n a ut o n o m o u s v e h i c l e s t o r a
g ean d
re t i e v a s y st e m s [ J ] I nt e r
r l n a o f P r o d u c t o n R e s e ar c h 2 0
n a t o n a J o ur . i l l i
,
1 8 , 5 6 ( 1 1
)
:
3 85 9 3 879
-
.
[
73 ]
翁祖昊 ,
遗传算法在 自 动机器人拣货 路径选择 中 的 应用 研 究 [
J
]
.
自 动化应 用
5
7
1
北 京 邮 电 大 学工 学硕 士学位 论文
20 1 8 (
08) : 9 1
-
92
.
[
74
]
赵月 .
基 于 改进 遗传 算 法 的 入库 分 配 问 题优 化 研 究 [
D ]
.
鞍山 :
辽 宁 科技 大 学
,
20 1 8
.
[
75 ]
G u eKR , K i m B S P u zz e b a s e d s t o r a g e s y s t e m s [ J ]
. l
-
. N av a l R e s e ar c h L o g i sti cs
(
N RL ) ,
20 1 0 ,
5 4( 5 ) : 5 5 6 -
567
.
72
mm
附录
四 向 穿梭 车仓 储 系统 实 时空 闲 货位 坐标信 息
表 1 四 向 穿 梭 车 仓储 系 统实 时 空 闲 货位 坐 标信 息
x y z x y z
4
6 5
1
1
6 7 1 1 1
3
1 0 9 4 1 7
5
0 2 3
7
—
1
4
1
4 7 6 7 1
3
1 5 3 2 6
1
3 2 3 1 2
5
1 1 5 6 5
3
2 1 0 3 1 0 6
4
1 0 9 4 9 9 4
9
—
上
5
^
3
_
6
8 2 6 7 5
6
1 4 3 9 9
6
2 2
7
_
2
1 0
1
2 4 1 1 7
1
7 2 3 4 7
2
7 8 4 8 3
2
6
2
1
3
4 4 1 7 2 5
9 4 2 4 1
4
6 2 4 2
—
3
—
—
1
8 3 7 9 1
6
6 2 3 5 1 0
4
2
5
6
4 1
3
8 5 5 2 2
4
73
北京 邮 电大学工学硕士 学位论文
致谢
鼓励 , 在这里我 想 要 向 他们 表 示诚 挚 的 感谢
。
首先 ,
诚 挚 感谢在我读研期 间 悉 心 指 导 我 的 老师们 。 感谢我 的 导 师周 晓光教
授对我 的 亲切 关怀和 耐 心 指 导 , 从 我进 实 验 室 开 始 不 仅 悉 心 培 养 我 开 展 项 目 、
做
学术研究 的 能力 , 给 了 我诸 多 实 践 和 锻炼 的 机会 , 并在我毕设论文 的 选题 、 研宄
帮 助 杨 老 师 有 严 谨 的 学 术 态度 在 我完 成 项
, , 目 以 及 发表论文过程 中 遇到 问 题 时
,
, 、 、
研项 目 。 感谢 己 经 毕业的 同 门 学 长 学姐 , 是 你 们 带领我 开 始 做项 目 并 对我 的 各种
最后 ,
诚挚 感谢我 的 家人 , 在我三年读研期 间 对我 的 关 心 和 鼓励 ,
为我提供
各种 支持 ,
始 终是 我最 坚 实 的 后 盾
。
在 此论 文 的 结 尾 , 诚 挚 感谢 各 位评 审 专 家 对 本论 文 提 出 的 宝 贵 建议
!
74
攻读 学 位期 间 发表 的 学 术 论 文 目 录
攻读 学 位期 间 发表 的 学术论文 目 录
作 者在 攻 读 硕 士 学位期 间 发 表 的 论 文
一
[
1
] S o n gJ i a o ro n g , Ya n g M e n g k e Z h o u X i a o g u a n g S c h e d u
,
. l i n g O p t i m z a t o n o f
i
i
Au t o m a t e d S t o r a g e a n d R e t r e v a S y s t e m B a s e d o n F o u r w a y S h u t t e s
i l
-
l
[
A ]
. // 2 0 2 0
I E E E I n t e rn a t o n a i l C o n fe r e n c e o n M e c h a tr o n c san d
i A u t o m at o ni
(
I C MA ) C] [
?
P i s c at a w a
y : I EEE ,
202 0 : 5 24 -
5 29 . ( E I 检索 , 检索 号 : 202 04 8 09 5 3 9 3 24
)
二 、 在 校 期 间 获奖 情 况
年 月 获得 北 京 邮 电 大 学 等奖学金
一
1 、 2 02 0 1 1 ,
2 、 20 1 9 1 1 ,
“ ”
3 、 20 1 8 年 1 1 月 ,
获得第 三 届 全 国 互联 网+ 快递大学生创 新创 业大赛铜 奖
:
4 、 20 1 8 1 0 ,
“ ”
5 、 20 1 7 年 1 2 月 ,
获得第二届全 国 互联 网+ 快递大 学 生创 新创 业大赛铜 奖
:
基于 新型 邮政编码 的 共 同 配送 中 心 作 业流程优化
三 、 参与项 目 情况
1 、 国 家 邮政 局 委托课题 :
邮政编码编 制 规则 优 化调 整研宄
。
2 、 国 家 邮政 局 委托 课题 : 《 寄 递地址 编 码 编 制 规 则 》 行 业标 准 研 制
。
3 、 国 家 发改委研 究 课题 :
新形势 下推动 城市物流创新发展 研 究
。
4 、 企业横 向 研 宄课 题 :
新零售 下 的 末端 市场 调 研项 目
。
75