自动化物流仓库AS RS-AGVS优化研究

VIP免费
3.0 陈辉 2024-11-19 9 4 989.78KB 66 页 15积分
侵权投诉
摘 要
自动化物流仓库作为现代物流技术领域内出现的新型仓储方式，在现代物流
业中发挥着越来越显著的作用，为物流业的发展带来新的契机，极大地带动了物
流业的发展。自动化物流仓库出入库优化研究以及输送系统调度优化研究是提高
作业效率和经济性的重要途径，因而一直是工程优化领域的重点。本文在总结前
人研究的基础上，分析了课题的研究目的和意义，对自动化物流仓库的
AS/RS-AGVS 进行了深入的研究。本文的主要工作如下：
1. 理论阐述了自动化物流仓库的作业原理，阐明自动化物流仓库的几项关键
技术，并建立了 AS/RS-AGVS 作业流程图。
2. 研究了自动化物流仓库货位实时分配优化问题。通过对货位实时分配优化
问题理论上的阐述和分析，从货架重心、存取效率以及储位布局经济性三个方面
建立了针对货位实时分配优化问题的多目标数学模型。
3. 通过对多目标求解优化算法的比较和选择，选择并利用了 NSGA-II 算法
对建立的多目标函数模型进行了求解，并运用 MATLAB 进行了模拟求解验证。
4. 分析了 AS/RS 的存取策略和出入库作业流程，以及出/入库作业的原则，
建立了基于优先级表的出库调度算法模型,并对入库作业以及复合作业调度策略
进行了分析。
5. 介绍了 AGV 系统和排队论的基本知识，利用排队论建立了 AGV 系统的
排队模型以及排队服务系统费用模型，求得 AGV 的最佳配置数量，达到了系统优
化的目的。
6. 根据 AS/RS-AGVS 的运行特点，提出了系统可能会出现的四个问题。采
用先到先服务的策略以及针对这四个问题的特点分别建立了相应的调度算法以及
策略，使问题得到有效的解决。
关键词：自动化物流仓库 出入库存取 多目标 NSGA-II 自动导引小车
系统 排队论 调度
ABSTRACT
Automated logistics warehouse (ALW), as the an storage style in the field of
modern logistics technologies, which is playing an increasing significant role for the
development of the logistics industry and bringing about new opportunities and greatly
boosted the development of the logistics industry. Automated logistics warehouse
storage/retrieval optimization, as well as transportation scheduling system optimization,
is an important way to improve the operation efficiency and economy. In this paper, the
author summaries the previous studies, analyzes the research purpose and significance
of this subject, makes a deep research on the AS/RS-AGVS of automated logistics
warehouse. The mainly work are as follow:
1) Expounds the operation principle of automated logistics warehouse, as well as
several critical technologies, and then illustrates the operation process of AS/RS-AGVS
as shows in the established flowchart.
2) Studies the optimization problem of real-tsime slotting distribute in the
automated logistics warehouse.By expounding and analyzing the optimization problem
of slotting real-time distribute based on the theory, establishes the mathematical model
from three aspects as follow: 1.gravity center of shelf, 2.the efficiency of storage and
retriveal, 3.the economy of location layout.
3) By comparing and selecting methods of multi-objective solution optimization
algorithms, selects NSGA-II to solve the multi-objective function mathemetical model,
and finally simulates the model by matlab.
4) Analyzes the storage/retrieval policies and their operation processes, as well as
the operation principless. And a retrieval scheduling algorithm model based on the
priority table is established. Finally, analyzes the storage and compound operation
scheduling policies.
5) Introduces the basic knownledge of AGV system and queuing theory,then
establishes AGV queuing theory model as well as queue service cost model by the use
of queuing theory,gets the best allocation number of AGV, the purpose of system
optimization has been made.
6) Proposes four problems that may be occurred in the system based on the
operation features of AS/RS-AGVS. Adapts first come first service (FCFS) policy and
establishes corresponding scheduling policies and algorithms which are based on the
respective features, and solve the problems effectively.
Key word: ALW, AS/RS, Multi-objective, NSGA-II, AGVS, Queuing
Theory, Scheduling
目录
摘 要
ABSTRACT
第一章 绪 论...................................................................................................................1
§1.1 课题提出的背景 ................................................................................................... 1
§1.2 自动化物流仓库 AS/RS-AGVS 的研究现状......................................................1
§1.3 本文研究的目的及内容 ....................................................................................... 3
§本章小结 ..................................................................................................................... 4
第二章 自动化物流仓库 AS/RS-AGVS 的作业原理 ................................................... 5
§2.1 自动化物流仓库的组成 ....................................................................................... 5
§2.2 自动化物流仓库 AS/RS-AGVS 的作业原理......................................................6
§2.2.1 入库作业流程.................................................................................................7
§2.2.2 出库作业流程................................................................................................7
§2.3 自动化物流仓库 AS/RS-AGVS 的关键技术......................................................7
§2.3.1 自动化仓库的自动寻址.................................................................................7
§2.3.2 堆垛机的快速准确定位.................................................................................8
§2.3.3 AGV 系统的导引与控制............................................................................... 8
§本章小结 ..................................................................................................................... 9
第三章 货位实时分配优化问题算法的研究...............................................................10
§3.1 货位管理及其实时分配优化问题 ..................................................................... 10
§3.1.1 货位管理的概念...........................................................................................10
§3.1.2 不同货位系统的选择..................................................................................11
§3.1.3 货位分配问题..............................................................................................11
§3.1.4 货位实时分配问题.......................................................................................14
§3.2 求解算法的分析与选择 ..................................................................................... 17
§3.2.1 多目标函数求解特点..................................................................................17
§3.2.2 比较目前主要的多目标函数求解算法的优缺点......................................17
§3.2.3 选择 NSGA-II 的原因.................................................................................18
§3.3 遗传算法和 NSGA-II 算法 ............................................................................... 19
§3.3.1 遗传算法介绍...............................................................................................19
§3.3.2 NSGA-II 算法介绍.......................................................................................21
§3.4 求解货位实时分配问题的 NSGA-II 算法的设计 ............................................ 25
§3.4.1 初始化种群..................................................................................................25
§3.4.2 适应度函数..................................................................................................26
§3.4.3 选择算子.......................................................................................................26
§3.4.4 交叉算子......................................................................................................27
§3.4.5 变异算子......................................................................................................28
§3.4.6 NSGA-II 算法的终止条件...........................................................................28
§3.5 NSGA-II 算法的 MATLAB 仿真及其结果分析 ...............................................28
§3.5.1 相关参数的说明..........................................................................................28
§3.5.2 MATLAB 仿真结果及其分析.................................................................... 29
§本章小结 ................................................................................................................... 31
第四章 出入库作业调度策略的研究...........................................................................32
§4.1 存取策略和出入库作业流程 ............................................................................. 32
§4.1.1 存取方法与选择..........................................................................................32
§4.1.2 出入库作业流程分析..................................................................................32
§4.2 出库作业调度策略的研究.................................................................................34
§4.2.1 出库作业调度的要求特点以及出库作业调度原则..................................35
§4.2.2 出库作业调度策略的算法分析..................................................................35
§4.2.3 基于优先级作业调度算法的分析与比较..................................................35
§4.2.4 基于优先级表的调度算法的出库作业调度模型......................................35
§4.2.5 基于优先级表的调度算法的实现..............................................................37
§4.3 入库作业调度策略 ............................................................................................. 39
§4.4 复合作业时调度策略的研究与分析 ................................................................ 39
§本章小结 ................................................................................................................... 41
第五章 AGV 系统优化研究......................................................................................... 42
§5.1 AGV 系统介绍 ....................................................................................................42
§5.1.1 AGV 系统介绍............................................................................................. 42
§5.1.2 AGV 运输系统的构成和分类..................................................................... 42
§5.2 排队论知识的介绍 ............................................................................................. 42
§5.2.1 排队系统的基本组成部分..........................................................................43
§5.2.2 排队模型的表示...........................................................................................44
§5.3 AGV 系统优化模型算法的研究 ........................................................................44
§5.3.1 问题的提出...................................................................................................44
§5.3.2 基于排队论 AGV 系统优化模型的建立....................................................45
§5.3.3 AGV 排队服务系统费用模型..................................................................... 46
§5.4 AGV 系统优化模型的求解 ................................................................................48
§5.4.1 相关参数的说明...........................................................................................48
§5.4.2 优化模型的求解及其分析...........................................................................49
§本章小结 ................................................................................................................... 49
第六章 AS/RS-AGVS 的调度优化研究...................................................................... 50
§6.1 问题的提出 ........................................................................................................ 50
§6.2 优化调度规则及其优化算法 ............................................................................ 50
§6.2.1 问题 1的优化调度策略..............................................................................50
§6.2.2 问题 2的优化调度策略..............................................................................51
§6.2.3 问题 3的优化调度策略..............................................................................52
§6.2.4 问题 4的优化调度策略..............................................................................53
§本章小结 ................................................................................................................... 54
第七章 总结及展望.......................................................................................................55
§7.1 论文的主要工作及结论 ..................................................................................... 55
§7.2 论文展望 ............................................................................................................. 55
参考文献.........................................................................................................................57
攻读硕士学位期间发表的论文.....................................................................................61
致 谢...............................................................................................................................62
第一章 绪论
1
第一章 绪 论
§1.1 课题提出的背景
自动化技术是当代最引人瞩目的高技术之一，自动化物流仓库也不例外。能
自动储存和输出货物的自动化物流仓库，是由多层货架、输送系统、计算机系统
和通讯系统组成的，集信息自动化技术、自动导引小车技术、机器人技术和自动
仓储技术于一体的集成化系统。自动化物流仓库的显著特点是大型复杂系统，它
是自动化学科高度发展和深入应用的必然产物。自动化物流仓库可以看作是现代
化物流装备、计算机及其网络系统、信息识别和信息管理系统、智能控制系统的
有机集成。
世界上第一座自动化立体仓库于1956年在美国建立,其目的为军事上自动化
搬运弹药。目前自动化立体仓库在我国使用率并不是很高。1980年,我国第一座自
行研制的自动化立体仓库开始投产以来,在汽车、化工、电子、烟草等行业的应用
逐年增长。[1]
近年来随着物流行业的兴起，对大型的自动化物流仓库的需求越来越大，对
其自动化程度的要求越来越高。随着仓库货物数量以及货物种类的大量增加，货
位的管理变得越来越复杂化，如何有效地对货位进行系统地管理成了一个关键的
问题，也是降低物流成本的有效手段。因此，采用合理的模型和方法策略实现货
位的优化管理和进出库的优化问题是关键问题之一，也就成为我们亟待解决的重
要课题。
随着大型自动化物流仓库的普遍应用，合理高效地进行优化调度是降低物流
成本的重要手段。在输送系统中，随着自动导引小车(Automated Guided
Vehicle,AGV)系统的应用，大大提高了工作效率与柔性。然而在工作过程中，如果
AGV系统调度不合理，就会产生诸多问题，如果输送系统出现“瓶颈”现象，导
致输送效率急剧下降，严重的时候甚至会出现“死锁”状态，使作业效率大打折
扣。如何科学有效地调度AGV系统，成为制约大型物流自动化仓库降低成本的瓶
颈之一。
§1.2 自动化物流仓库 AS/RS-AGVS 的研究现状
自动化物流仓库系统作为现代物流的关键技术，很大程度上反映企业的发展
状况，国内外研究机构在自动化立体仓库系统的理论和技术研究方面投入了大量
的人力物力，使得自动化立体仓库无论是软件还是硬件均有突飞猛进的发展。国
内外学者目前对自动化物流仓库调度问题进行了广泛的研究并取得了一定的进
摘要：

摘要自动化物流仓库作为现代物流技术领域内出现的新型仓储方式，在现代物流业中发挥着越来越显著的作用，为物流业的发展带来新的契机，极大地带动了物流业的发展。自动化物流仓库出入库优化研究以及输送系统调度优化研究是提高作业效率和经济性的重要途径，因而一直是工程优化领域的重点。本文在总结前人研究的基础上，分析了课题的研究目的和意义，对自动化物流仓库的AS/RS-AGVS进行了深入的研究。本文的主要工作如下：1.理论阐述了自动化物流仓库的作业原理，阐明自动化物流仓库的几项关键技术，并建立了AS/RS-AGVS作业流程图。2.研究了自动化物流仓库货位实时分配优化问题。通过对货位实时分配优化问题理论上的阐述和...

展开>> 收起<<
自动化物流仓库AS RS-AGVS优化研究.pdf

共66页,预览7页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：陈辉 分类：高等教育资料 价格：15积分 属性：66 页 大小：989.78KB 格式：PDF 时间：2024-11-19

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

推荐作者

热门标签

/ 66
评分 收藏
分享
立即下载 VIP免费下载
客服
关注