自动或立体仓库货位规划匈牙利算法堆垛机路径优化.docVIP

交通运输学院 自动化立体仓库系统 课程设计 学 院 运输学院 班 级 物流 姓 名 ** 学 号 ********** QQ 297252509 如果还需要相关学习资料联系本人~ 成 绩 指导老师 2011 年 月 日 指导教师评语及成绩 任务分配表 序号 学号 姓名 所做任务 成绩 1 货位优化 2 堆垛机径路优化 导师签字： 年 月 日 交通运输学院课程设计任务书1 所在系： 课程名称： 指导教师（签名）： 专业班级： 学生姓名： 学号： 一、课程设计题目 自动化立体仓库系统设计 二、课程设计的目的 通过本课程设计可以使学生深入了解什么是自动化立体仓库货位规划和堆垛机径路优化问题，并掌握解决问题的基本方法，为今后走上工作岗位从事相关工作打下一定基础，使理论和实践有效结合。 三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等） 一、货位规划 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所示。 2 4 6 1 3 5 图1原始货格图 表1 托盘货物出入库频率表 货物 频率 货物 频率 货物 频率 A 6 C 15 E 4 B 30 D 9 F 20 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个货格中抽出7个货格的货物，分别用节点v1,v2,v3,v4,v5, v6,v7表示。节点间的距离用直角距离公式求解。 2、设计任务 分别用最近邻点法和最近插入法找出堆垛机存取7个托盘货物的合理路线。 3、设计要求 （1）绘出货格和节点相对位置图及节点相对距离表（需要列式详细计算各的值）； （2）详细地写出最近邻点法和最近插入法的每一步骤及计算结果。 （3）分析两种方法的结果。 （4）利用熟悉的计算机语言编程实现最近邻点法和最近插入法，打出源程序代码及结果，要求与手工计算的结果一致。 （5）设计结束后，谈谈自己的看法。 四、工作进度安排 18周完成货位规划任务； 19周完成堆垛机径路规划任务。 五、主要参考文献 【1】焦永兰.《管理运筹学》. 北京：中国铁道出版社，2000年3月 【2】蔡临宁.《物流系统规划——建模及实例分析》. 北京：机械工业出版社, 审核批准意见 系主任（签字） 　　　年　　月　　日 上传这篇文档的主要原因 出于我们的经验, 咱的课程设计评分标准 一共两条 ： 1、完成稿的厚度：