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

《自动或立体仓库货位规划匈牙利算法,堆垛机路径优化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、交通运输学院自动化立体仓库系统课程设计学院运输学院班级物流姓名**学号**********QQ297252509如果还需要相关学习资料联系本人~成绩指导老师2011年月日指导教师评语及成绩任务分配表序号学号姓名所做任务成绩1货位优化2堆垛机径路优化导师签字：年月日交通运输学院课程设计任务书1所在系：课程名称：指导教师（签名）：专业班级：学生姓名：学号：一、课程设计题目自动化立体仓库系统设计二、课程设计的目的通过本课程设计可以使学生深入了解什么是自动化立体仓库货位规划和堆垛机径路优化问题，并掌握解决问题的基本方法，为今后走上

2、工作岗位从事相关工作打下一定基础，使理论和实践有效结合。三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等）一、货位规划1、设计条件某自动化立体仓库采用2行3列的单元货格式货架存放货物，一共有6个货格，每个货格存放一个托盘货物。货格以按列编码的形式进行编号，如图1所示。已知其它参数假定如下：假设堆垛机在水平方向的行驶速度Vx=3.0m/s，在垂直方向的行驶速度Vy=2m/s；货格大小为L（长）×W（宽）×H（高）=1m×1m×0.8m；堆垛机初始状态在原点0处；货格j的横坐标和纵坐标就是其所在的列

3、和行，如货格6的坐标为（3，2）；叉车运行至货格j所用时间。现有6个托盘货物需要存放到货架上，货物的出入库频率如表1所示。Vy2460135Vx图1原始货格图表1托盘货物出入库频率表货物频率货物频率货物频率A6C15E4B30D9F202、设计任务根据以上条件，利用匈牙利算法合理安排各托盘货物的存放位置。3、设计要求（1）根据已知条件，计算出系数矩阵（列式详细计算的值）；（2）详细地写出匈牙利算法的每一步骤及计算结果；（3）绘出最终的货位规划图。（4）利用熟悉的计算机语言编程实现匈牙利算法，打出源程序代码及结果，要求与手工

4、计算的结果一致。（5）设计结束后，谈谈自己的看法。二、堆垛机径路规划1、设计条件Vy5(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)Vxo图2最终的货位规划图随机从图2中的25个货格中抽出7个货格的货物，分别用节点v1,v2,v3,v4,v5,v6,v7表示。节点间的距离用直角距离公式求解。2、设计任务分别用最近邻点法和最近插入法找出堆垛机存

5、取7个托盘货物的合理路线。3、设计要求（1）绘出货格和节点相对位置图及节点相对距离表（需要列式详细计算各的值）；（2）详细地写出最近邻点法和最近插入法的每一步骤及计算结果。（3）分析两种方法的结果。（4）利用熟悉的计算机语言编程实现最近邻点法和最近插入法，打出源程序代码及结果，要求与手工计算的结果一致。（5）设计结束后，谈谈自己的看法。四、工作进度安排18周完成货位规划任务；19周完成堆垛机径路规划任务。五、主要参考文献【1】焦永兰.《管理运筹学》.北京：中国铁道出版社，2000年3月【2】蔡临宁.《物流系统规划——建模及

6、实例分析》.北京：机械工业出版社,审核批准意见系主任（签字）　　　年　　月　　日上传这篇文档的主要原因出于我们的经验,咱的课程设计评分标准一共两条：1、完成稿的厚度：2、排版整齐程度.一下午就可以把我们花半个月做完的60页的120份设计成绩全给出来对于word基础好的同学来说这种设计纯粹是浪费时间因此上传这篇文档希望给学弟学妹们带来一些方便，节省出更多时间用在真正想学的东西上~~目录目录I引言1正文11货位规划11.1、设计条件11.2、设计任务11.3、设计要求11.4、设计过程21.4.1计算各货物与货位对应的系数矩阵

7、：21.4.2根据匈牙利算法求指派结果：31.4.3找独立0元素，进行试指派：31.4.4用最少的直线覆盖所有0元素：41.5、方法的计算机实现71.6、设计总结92堆垛机径路规划112.1、设计条件112.2、设计任务112.3、设计要求112.4、设计过程112.4.1选取货格计算相对距离112.4.2最近邻点法和最近插入法解题132.5路径优化的计算机实现212.6设计总结21参考文献24附录25①货位优化代码：25②堆垛机路径优化39引言自动化立体仓储，物流仓储中出现的新概念，利用立体仓库设备可实现仓库高层合理化，

8、存取自动化，操作简便化，是当前仓储技术水平较高的形式。自动化立体仓库的主体由货架，巷道式堆垛起重机、入(出)库工作台和自动运进(出)及操作控制系统组成。货架是钢结构或钢筋混凝土结构的建筑物或结构体，货架内是标准尺寸的货位空间，巷道堆垛起重机穿行于货架之间的巷道中，完成存、取货的工作。管理上采用计算机及条