【作者】 刘韬；

【导师】 傅卫平；

【作者基本信息】 西安理工大学 ， 机械制造及其自动化， 2005， 硕士

【摘要】 在现代物流系统中,自动化立体仓库作为物流系统的枢纽和核心,正越来越广泛的应用于制造和流通等领域。自动化立体仓库的出入库调度及其优化问题对提高自动化立体仓库的运行效率具有重要作用,因此,对它的研究具有重要的理论意义和工程应用意义。在总结了自动化立体仓库出入库调度的主要研究方法的基础上,本文就自动化仓库的出入库调度问题开展了如下研究工作。1. 针对自动化立体仓库出入库调度问题的特点,对几种建模分析方法进行了分析比较,引出了适合于自动化立体仓库调度建模的面向对象的赋时Petri网(OOTPN)方法。介绍了面向对象的建模方法和Petri网的数学理论基础,为自动化立体仓库的建模及分析做准备。2. 运用面向对象的赋时Petri网建立了自动化立体仓库出入库调度的模型,并在此基础上对自动化立体仓库调度运行的死锁问题进行了分析,给出了系统不会发生死锁的充分条件。此外,还分析了模型的Petri网特性,并给出了可用于自动化立体仓库控制分析的含有信息位的OOTPN模型。3. 为了研究调度规则对自动化立体仓库出入库调度运行效率的影响,运用遗传算法对自动化立体仓库出入库调度的规则进行分析和优化。4. 以VC++6. 0作为编程工具,编写仿真程序进行仿真验证,实现了整个自动化立体仓库出入库调度流程和遗传算法的优化,最后给出了仿真结果与分析,仿真结果表明,优化后的调度规则能明显提高系统的综合利用率。更多还原

【Abstract】 In modern logistics systems, automated Storage/Retrieval System(AS/RS) as the key part, is applied in many fields. The problem about the optimization of scheduling of loading and unloading warehouse is an important part of the research on the warehouse. After summarizing the main methods of the research about scheduling of laoding and unloading warehouse, this paper provides the different method of modeling.First of all, the paper summarizes several modeling methods of the warehouse, and an object oriented modeling method and Petri net(OOTPN) modeling method is introduced. Then the paper explain the math foundation of these two methods.In the second, a model based on the OOTPN of the warehouse scheduling is established. Then the paper analysis the deadlock problem of the warehouse scheduling, and give full condition which the deadlock will not happen. Furthermore, the paper analysis the Petri net character of the model and at last, give an OOTPN model of the warehouse scheduling within information place.Thirdly, in order to study the effect of the schedule rules to the warehouse running efficiency , the paper uses the genetic algorithm to encode the scheduling rules, then analysis and optimize the rule codes.Finally, using the VC++6.0 as the programming tools, the simulation program is coded and realizes the optimization of the warehouse scheduling with the method of genetic algorithm.The simulation result indicate that the optimized rules can enhance the loading and unloading efficiency of the warehouse.更多还原