摘要自动化立体仓库是现代物流产业高速发展的产物,在工业领域发挥着重要的作用。如何实现货物的合理存储与高效运行成为了近几年来各方学者研究的重点。本文在立体仓库路径优化方面做了深入研究。本文的主要工作有:
简要介绍自动化立体仓库的组成、特点及发展现状,并借此引出课题研究背景与意义。
详细阐述2-最近点算法,遗传算法,蜂群算法三种优化算法的思想,探讨各参数对算法优劣的影响。
建立立体仓库优化调度问题模型并进行适当简化,运用Matlab软件实现了基于上述问题的三种路径优化算法,通过对算法结果的分析,讨论各算法的适用领域与局限性。
关键词 立体仓库 优化调度 遗传算法 蜂群算法 2-最近点算法 19370
毕业设计说明书(论文)外文摘要
Title Study on the warehouse scheduling algorithm
Abstract
Automated Warehouse is a product of the rapid development of modern logistics industry, it plays an important role in the industry. How to achieve a reasonable and efficient operation of the storage of goods become the focus of research scholars parties in recent years. In this paper a thorough research was done in the question of stereoscopic warehouse path optimization. The main work of this paper there:
Brief composition, characteristics and development status of automated warehouse, and to lead the research background and significance.
Detailed formulation three optimization ideas such as 2-the closest point algorithm, genetic algorithm and colony algorithm, explore the affecting of parameters to the merits of the algorithm.
Establish warehouse optimization scheduling problem and appropriate to simplify the model, using Matlab software optimized for the three path algorithm based on the above-mentioned problems, the results of the algorithm through analysis, discussion and limitations of each field of application of the algorithm.
Keyword Warehouse Optimal Scheduling Genetic algorithms Swarm algorithm 2 - the closest point algorithm
目 次
1 绪论 1
1.1课题的研究背景及意义1
1.2自动化立体仓库简介1
1.3自动化立体仓库路径优化问题的研究现状3
1.4软件平台及遗传算法工具箱3
1.5论文研究内容及章节安排3
2 立体仓库优化调度问题模型的建立与简化 5
2.1数学模型的建立5
2.2数学模型的化简6
3 优化调度问题的2-最近点算法与遗传算法实现 8
3.1 2-最近点算法及最优路径算法实现8
3.2遗传算法及最优路径算法实现9
4 优化调度问题的集群控制算法实现19
4.1蚁群算法介绍19
4.2蜂群算法介绍及实现20
5 路径优化算法比较23
结论 26
致谢 27
参考文献28
1 绪论
1.1 课题的研究背景及意义
近年来,工业生产飞速发展,科学技术日新月异,部分相关产业的发展速度则略显不足,物流产业便是其中之一。在科技发展初期,物流产业并没有为人重视,直到高科技自动化技术被大规模应用,人们才逐步意识到高科技的生产流程与原始的物流方式并不匹配。自动化生产线可以短时高效地完成产品的加工及装配,此过程需要的时间占生产所需总时间的百分之二十,剩余百分之八十的时间消耗在原料的存取、配送,成品的封装、装卸及为了实现同步所必须的等待上。也就是说,一个生产周期中的大部分时间并不是用于加工,而用于等待加工。在这样的大背景下人们提出了物流产业的革新[2]。
对于生产型企业来讲,“利润”是第一要素,提高利润的方式有很多,其中之一就是减少不必要的成本。据统计,目前西方发达国家生产型企业成本中劳动成本所占的比例低于百分之十五,用于储存运输的成本高于百分之三十五,剩余百分之五十为原料成本及过程损耗。不难看出,继续通过减少劳动成本而降低总成本并不明智,而原料成本及过程损耗是不可避免的,于是储存运输成本则成了生产者眼中的“肥肉”,也就成为之后物流产业发展的契机和原动力[3]。
- 上一篇:四旋翼飞行器的姿态滤波算法研究
- 下一篇:单片机室内煤气和天然气泄漏报警系统设计
-
-
-
-
-
-
-
中国传统元素在游戏角色...
C++最短路径算法研究和程序设计
现代简约美式风格在室内家装中的运用
巴金《激流三部曲》高觉新的悲剧命运
浅析中国古代宗法制度
NFC协议物理层的软件实现+文献综述
江苏省某高中学生体质现状的调查研究
g-C3N4光催化剂的制备和光催化性能研究
上市公司股权结构对经营绩效的影响研究
高警觉工作人群的元情绪...