自动化立体仓库系统设计-课程设计.doc

. 一、课程设计题目 自动化立体仓库系统设计 二、课程设计的目的 通过本课程设计可以使学生深入了解什么是自动化立体仓库货位规划和堆垛机径路优化问题，并掌握解决问题的基本方法，为今后走上工作岗位从事相关工作打下一定基础，使理论和实践有效结合。 三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等） 一、货位规划 1、设计条件 某自动化立体仓库采用2行3列的单元货格式货架存放货物，一共有6个货格，每个货格存放一个托盘货物。货格以按列编码的形式进行编号，如图1所示。已知其它参数假定如下：假设堆垛机在水平方向的行驶速度Vx=4.0m/s，在垂直方向的行驶速度Vy=3m/s；货格大小为L（长）×W（宽）×H（高）=1.2m×1.2m×1m；堆垛机初始状态在原点0处；货格j的横坐标和纵坐标就是其所在的列和行，如货格6的坐标为（3，2）；叉车运行至货格j所用时间。现有6个托盘货物需要存放到货架上，货物的出入库频率如表1所示。 2 4 6 1 3 5 图1原始货格图 表1 托盘货物出入库频率表 货物 频率 货物 频率 货物 频率 A 13 C 26 E 9 B 28 D 17 F 36 2、设计任务 根据以上条件，利用匈牙利算法合理安排各托盘货物的存放位置。 3、设计要求 （1）根据已知条件，计算出系数矩阵（列式详细计算的值）； （2）详细地写出匈牙利算法的每一步骤及计算结果； （3）绘出最终的货位规划图。 （4）利用熟悉的计算机语言编程实现匈牙利算法，打出源程序代码及结果，要求与手工计算的结果一致。 （5）设计结束后，谈谈自己的看法。 二、堆垛机径路规划 1、设计条件 5 (O) 10 (U) 15 (W) 20 (X) 25 (Y) 4 (G) 9 (K) 14 (T) 19 (N) 24 (Q) 3 (D) 8 (J) 13 (H) 18 (E) 23 (S) 2 (B) 7 (F) 12 (I) 17 (V) 22 (R) 1 (A) 6 (C) 11 (M) 16 (P) 21 (L) 图2 最终的货位规划图 随机从图2中的25个货格中抽出10个货格的货物，分别用节点v1,v2,v3,v4,v5, v6,v7表示。节点间的距离用直角距离公式求解。 2、设计任务 分别用最近邻点法和最近插入法找出堆垛机存取7个托盘货物的合理路线。 3、设计要求 （1）绘出货格和节点相对位置图及节点相对距离表（需要列式详细计算各的值）； （2）详细地写出最近邻点法和最近插入法的每一步骤及计算结果。 （3）分析两种方法的结果。 （4）利用熟悉的计算机语言编程实现最近邻点法和最近插入法，打出源程序代码及结果，要求与手工计算的结果一致。 （5）设计结束后，谈谈自己的看法。 四、工作进度安排 18周完成货位规划任务； 19周完成堆垛机径路规划任务。 五、主要参考文献 【1】焦永兰.《管理运筹学》. 北京：中国铁道出版社，2000年3月 【2】蔡临宁.《物流系统规划——建模及实例分析》. 北京：机械工业出版社, 审核批准意见 系主任（签字） 　　　年　　月　　日 目 录 第1部分 绪论 1 第2部分 货位规划 2 2.1 设计条件 2 2.2 设计方法 2 2.3 设计要求 3 2.4 设计求解 3 2.4.1计算系数矩阵 3 2.4.2匈牙利算法解决问题 7 2.4.3绘制货位规划图 13 2.5 设计总结 15 第3部分 堆垛机径路规划 16 3.1 堆垛机工作原理 16 3.2 堆垛机径路设计条件 16 3.2.1设计条件 16 3.2.2设计任务 17 3.2.3设计要求 17 3.3堆垛机径路设计方法 17 3.3.1最近邻点法 17 3.3.2最近插入法 17 3.4堆垛机径路求解过程 18 3.4.1最近邻点法 23 3.4.2最近插入法 28 3.5总结 38 参考文献 38 附 录 39 第1部分 绪论 自动化立体仓库是由、有轨巷道、出入库输送机系统、尺寸检测条码阅读系统、通讯系统、、计算机监控系统、计算机管理系统以及其他如电线电缆桥架配电柜、托盘、调节平台、钢结构平台等辅助设备组成的复杂的自动化系统。运用一流的集成化物流理念，采用先进的控制、总线、通讯和，通过以上设备的协调动作，按照用户的需要完成指定货物的自动有序、快速准确、高效的入库出库作业