自动化立体仓库课程设计@.doc

兰州交通大学交通运输学院课程设计任务书1

所在系：物流管理系课程名称：仓储管理指导教师〔签名〕：赵小柠

专业班级：物流管理071班学生姓名：刘影学号：200700707

一、课程设计题目

自动化立体仓库系统设计

二、课程设计的目的

通过本课程设计可以使学生深入了解什么是自动化立体仓库货位规划和堆垛机径路优化问题，并掌握解决问题的根本方法，为今后走上工作岗位从事相关工作打下一定根底，使理论和实践有效结合。

三、课程设计的主要内容和要求〔包括原始数据、技术参数、设计要求、工作量要求等〕

一、货位规划

1、设计条件

某自动化立体仓库采用2行3列的单元货格式货架存放货物，一共有6个货格，每个货格存放一个托盘货物。货格以按列编码的形式进行编号，如图1所示。其它参数假定如下：假设堆垛机在水平方向的行驶速度Vx=3.0m/s，在垂直方向的行驶速度Vy=2m/s；货格大小为L〔长〕×W〔宽〕×H〔高〕=1m×1m×0.8m；堆垛机初始状态在原点0处；货格j的横坐标和纵坐标就是其所在的列和行，如货格6的坐标为〔3，2〕；叉车运行至货格j所用时间。现有6个托盘货物需要存放到货架上，货物的出入库频率如表1所示。

Vy

Vy

2

4

6

1

3

5

Vx0图1原始货格图

Vx

0

表1托盘货物出入库频率表

货物

频率

货物

频率

货物

频率

A

6

D

15

E

4

B

30

D

9

F

20

2、设计任务

根据以上条件，利用匈牙利算法合理安排各托盘货物的存放位置。

3、设计要求

〔1〕根据条件，计算出系数矩阵〔先列式详细计算的值〕；

〔2〕详细地写出匈牙利算法的每一步骤及计算结果；

〔3〕绘出最终的货位规划图。

〔4〕设计结束后，谈谈自己的看法。

二、堆垛机径路规划

1、设计条件

Vy

Vy

5(O)

10(U)

15(W)

20(X)

25(Y)

4(G)

9(K)

14(T)

19(N)

24(K)

3(D)

8(J)

13(H)

18(E)

23(S)

2(B)

7(F)

12(I)

17(V)

22(R)

1(A)

6(D)

11(M)

16(P)

21(L)

oVx

o

Vx

图2最终的货位规划图

随机从图2中的25个货格中抽出7个货格的货物，分别用节点v1,v2,v3,v4,v5,

v6,v7表示。节点间的距离用直角距离公式求解。

2、设计任务

分别用最近邻点法和最近插入法找出堆垛机存取7个托盘货物的合理路线。

3、设计要求

〔1〕绘出货格和节点相对位置图及节点相对距离表〔需要先列式计算各的值〕；

〔2〕详细地写出最近邻点法和最近插入法的每一步骤及计算结果。

〔3〕分析两种方法的结果。

〔4〕设计结束后，谈谈自己的看法。

四、工作进度安排

18周完成货位规划任务；

19周完成堆垛机径路规划任务。

五、主要参考文献

【1】焦永兰.《管理运筹学》.北京：中国铁道出版社，2000年3月

【2】蔡临宁.《物流系统规划——建模及实例分析》.北京：机械工业出版社,

审核批准意见

系主任〔签字〕年月日

货位优化

(一)求系数矩阵

：Vx=3,Vy=2,L=1,H=0.8,={6,30,15,9,4,20}

根据系数矩阵中的系数=×，应先求。

为堆垛机运行至货格j所用的时间，且=max

由

=max==

=max==

=max==

=max==

=max==

=max==1

根据公式=×求各种货物存入货格后，堆垛机存取时所需的时间计算过程如下：

对于货物A：

=

=2

对于货物B：

对于货物D：

对于货物D：

对于货物E：

对于货物F：

综上得到系数矩阵表如表2：

表2系数矩阵表

A

B

D

D

E

F

1

2

3

4

5

6

2

2

4

4

6

6

10

12

20

20

30

30

5

6

10

10

15

15

3

4

6

6

9

9

1

2

3

3

4

4

7

8

13

13

20

20

〔二〕用匈牙利算法求解：

匈牙利算法的步骤：

第一步：建立等效矩阵

从系数矩阵的每行元素中减去该行的最小元素。

再从所得系数矩阵的每列元素中减去该列的最小元素。

第二步：找独立0元素，进行