Matlab立体仓库任务优化调度算法的研究

摘要自动化立体仓库是现代物流产业高速发展的产物，在工业领域发挥着重要的作用。如何实现货物的合理存储与高效运行成为了近几年来各方学者研究的重点。本文在立体仓库路径优化方面做了深入研究。本文的主要工作有：
简要介绍自动化立体仓库的组成、特点及发展现状，并借此引出课题研究背景与意义。
详细阐述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]。 Matlab立体仓库任务优化调度算法的研究:http://www.youerw.com/zidonghua/lunwen_10694.html