自动化立体仓库拣选作业路径优化方法研究

被引量 : 0次 | 上传用户:fzyfmm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,自动化立体仓库的硬件设备、自动控制和通讯技术已经十分完善,而自动化立体仓库的优化管理、调度方面还存在不足。因此,在保证拣选任务准确、及时完成的同时,如何优化拣选作业路径是自动化立体仓库管理者所要面临的一个重要问题。从查阅文献看,目前在自动化立体仓库拣选作业路径优化的研究领域大都集中在对遗传算法和蚁群算法的改进或相互结合上,对新算法如粒子群算法的应用研究比较少,而且对群智能算法的比较研究也不多。论文借鉴当前群智能算法的学术研究成果,针对自动化立体仓库固定货架堆垛机拣选作业路径优化方法进行探索性研究。1.详细研究了群智能优化算法——遗传算法、蚁群算法和粒子群算法的基本原理和操作步骤。2.研究了遗传算法、基本蚁群算法和基本粒子群算法解决拣选作业路径优化问题的具体实现技术,利用Matlab软件分别编程求解拣选作业的最小时间代价及优化路径。3.将基本粒子群算法与遗传算法相结合,先利用基本粒子群算法选取初始种群,然后再利用遗传算法优化;提出了基于模拟退火的粒子群算法,对基本粒子群算法的程序进行改进,求解拣选作业路径优化问题,得到了较好的效果。4.通过对求解结果进行比较分析,得出结论:基本蚁群算法在解决拣选作业路径优化问题时,收敛速度快,求解效果最好;基本粒子群算法结合遗传算法的求解效果优于单纯遗传算法和基本粒子群算法;基于模拟退火的粒子群算法在求解拣选作业路径优化问题时,粒子位置更新受到约束,当设定合适的最大迭代次数时可以取得较好的效果。通过权衡各算法的时间和空间复杂度、优缺点和求解效果,在实际应用中可以考虑应用基于模拟退火的粒子群算法来求解拣选作业路径优化问题。
其他文献
为了使研究成果更具实际意义,结合“十一五”国家科技支撑项目“中原地区基本农田保护技术研究应用”的安排,选取中原地区示范试点县新野县的五个不同农业区的乡镇耕地生态经
痔是最常见的直肠肛管良性疾病,占我国肛门直肠疾病的80.6%[1]。1998年意大利学者Longo等报道直肠下端黏膜及黏膜下层组织环行切除治疗Ⅲ、Ⅳ度环行脱垂性内痔的新方法——吻
目的:编制适用于高校学生干部胜任特征评价问卷。方法:文献综述、在行为事例访谈、开放式访谈、问卷调查的基础上,运用探索性、验证性因素分析对高校学生干部的胜任特征问卷的
研究目的发生在关节置换术围手术期间任何类型的感染都是很危险的,包括肺部感染、泌尿系感染和表浅手术部位感染,因为这些感染可能会导致关节假体周围感染的发生,这是关节置
目的观察狼疮性肾炎的临床病理特征,关注患者血清中CXC趋化因子配体9(CXCL9)、CXC趋化因子配体10(CXCL10)、CXC趋化因子配体11(CXCL11)的表达,分析其临床意义。方法选择83例
新一轮基础教育课程改革对中小学校长角色和学校管理提出了新的要求。中小学校长正确认识、定位自己的角色,实现校长的专业化发展,对于推进基础教育课程改革,全面实施素质教
<正>优质的教育离不开优质的课程,课程是教育研究领域的中心概念,课程实践是现代学校教育制度的有机构成,课程质量在一定程度上影响着教育的质量。因此,各个学校纷纷提出了"
毋庸置疑,马克思的法哲学思想具有重大的理论和实践意义。然而由于种种原因,马克思法哲学思想的时代价值被历史所遮蔽了。只有解除遮蔽,使马克思的法哲学思想回归其理论本然,
语文课程是一门学习语言文字运用的综合性实践性课程。在语文学科中,巧用"词语盘点",结合听、说、读、写四部曲,活化"词语盘点"教学,有助于引导孩子对词汇进行理解、积累、运
目的:观察痛泻要方加味合甘麦大枣汤治疗肠易激综合征临床疗效。方法:50例均以中药治疗。痛泻要方加味合甘麦大枣汤。结果:显效20例,有效24例,无效6例,总有效率88.0%。结论:痛泻