- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
目录一. 概述- 2 -1.设计条件- 3 -2、设计任务- 3 -3、设计要求- 3 -二.问题- 4 -三.求解- 6 -1.最近邻点法- 6 -2.最近插入点法- 9 -四.计算结果对比- 14 -1.运用最近邻点法- 14 -2.运用最近插入法- 14 -总结- 15 -参考文献- 15 -概述自动化立体仓库又被称为自动存取系统(AS/RS),采用高层货架以货箱和托盘来储存货物,用巷道式堆垛机和自动分拣系统配合工作,通过电子计算机进行管理和控制,人工作业部分很少的现代化机械化仓库。极大的提高了仓库经营效率和工作效率。但最大化实现这一目标就要求堆垛机存取货物路径的优化,它的实现意味着可以极大提高仓库的整体工作效率。如何解决这一问题呢?可以利用最短路径的思想。根据问题中的线路数值在空间上的积累,通过每次积累量的最小原则,最终达到一个最优解。最短路径问题在现实中有很多应用,例如,城市交通规划,交通导航,网络寻优等。在自动立体仓库中利用最短路思想,采用一定的数学和运筹学知识来解决。我所采用的是分别运用最近邻点法和最近插入法来解决这一问题。1.设计条件随机从图2中的25个货格中抽出8~10个货格的货物,分别用节点v1,v2,v3,……,vn表示。节点间距离用公式求解。货格大小为L(长)×W(宽)×H(高)=1.2m×1.2m×1m。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)Vy Vx0图2 最终的货位规划图2、设计任务分别用最近邻点法和最近插入法找出堆垛机存取n个托盘货物的合理路线。3、设计要求(1)绘出货格和节点相对位置图及节点相对距离表(需要先列式计算各的值);(2)详细地写出最近邻点法和最近插入法的每一步骤及计算结果。(3)分析两种方法的结果。(4)设计结束后,谈谈自己的看法。二.问题随机从图2中的25个货格中抽出8~10个货格的货物,分别用节点v1,v2,v3,……,vn表示。节点间距离用公式求解。货格大小为L(长)×W(宽)×H(高)=1.2m×1.2m×1m。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)Vy 0 Vx 图2-1最终货位规划图1.从图2-1中随机抽出8个货格的货物A、D、K、H、M、V、N、S,分别用节点V1,V2,V3,V4,V5,V6,V7,V8表示。货格和节点的相对位置如图2-2、图2-3所示。 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) Vy 0 图2-2 货格相对位置图 图2-3 节点相对位置图确定出每个所选点的坐标如表2-4所示节点V1 V2V3V4V5V6V7V8坐标(1,1)(1,3)(2,4)(3,3)(3,1)(4,2)(4,4)(5,3) 表2-4 位置点坐标根据货格大小L(长)×W(宽)×H(高)=1.2m×1.2m×1m。两货格相对距离相等。根据直角距离公式可以计算出所有节点之间的距离。以V1、V2为例: =|1-1|×1.2+|3-1|×1=2。则 d1,3=|2-1|×1.2+|4-1|×1=4.2 d2,6=|4-1|×1.2+|2-3|×1=4.6d1,4=|3-1|×1.2+|3-1|×1=4.4 d2,7=|4-1|×1.2+|4-3|×1=4.6d1,5=|3-1|×1.2+|1-1|×1=2.4 d2,8=|5-1|×1.2+|3-3|×1=4.8d1,6=|4-1|×1.2+|2-1|×1=4.6 d3,4=|3-2|×1.2+|3-4|×1=2.2d1,7=|4-1|×1.2+|4-1|×1=6.6 d3,5=|3-2|×1.2+|1-4|×1=4.2d1,8=|5-1|×1.2+|3-1|×1=6.8 d3,6=|4-2|×1.2+|2-4|×1=4.4d2,3=|2-1|×1.2+|4-3|×1=2.2 d3,7=|4-2|×1.2+|4-4|×1=2
文档评论(0)