【作者】 马明云；

【导师】 傅卫平；

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

【摘要】 自动化立体仓库(AS/RS)作为现化物流系统的核心和枢纽,正广泛地运用于各行各业中。出入库调度是自动化立体仓库调度的一个重要组成部分,出入库调度方案的好坏对自动化立体仓库的运行效率有至关重要的影响。因此,研究自动化立体仓库的出入库调度问题,就具有重要的理论意义和工程应用价值。本文着重研究自动化立体仓库的出入库调度优化与控制问题。课题主要包含以下内容:引入面向对象赋时Petri网(OOTPN)的方法,建立了含有信息位的自动化立体仓库出入库调度系统的OOTPN模型,分析了该模型Petri网特性,并在此基础上分析了自动化立体仓库出入库调度运行的死锁问题,给出了避免死锁的策略。通过对自动化立体仓库出入库调度规则的分类,采用分段整数编码方式对调度规则进行编码,运用遗传算法的变异、交叉和遗传等特性对调度规则进行优化,从而得到一个优化的规则集,并以系统综合效益最优为目标寻找最优的调度规则。通过算例表明了遗传算法应用于AS/RS出入库调度规则优化的可行性。根据所建OOTPN模型,以Visual C++ 6.0为编程工具,结合条码技术、数据库技术以及多线程技术编写仿真程序,进行离线仿真验证,实现了整个AS/RS出入库调度流程,最后并给出了仿真结果,证明了用Petri网对AS/RS出入库调度系统进行建模的可行性。结合本校现代制造与物流系统实验室的AS/RS系统,以Visual C++ 6.0为编程工具,主要采用数据库技术、条码技术以及现场总线技术,编制了一套AS/RS出入库调度系统管理软件,并进行了在线试验验证。结果表明,该AS/RS出入库调度系统管理软件运行情况良好。更多还原

【Abstract】 As the key part of modern logidtics system, AS/RS(Automated Storage and Retrieval System) is widely applied to every walk of life. Scheduling in or out warehouse is an important part in AS/RS. The scheme of scheduling in or out warehouse has very important influence to the operating efficiency of AS/RS. So the study of scheduling in or out warehouse in AS/RS has important theory and engineer significances. The emphasis of this paper is researching loading and unloading scheduling optimization of AS/RS and its control problem.In this paper, several works have been done as followed:In order to establish the model of loading and unloading warehouse that including information place, an object oritented timed petri net(OOTPN) modeling method was intrduced, and the speciality of petri net was analyzed. In this foundation, the deadlock analysis problem of the process was discussed, and the control strategy for deadlock avoidance was given.Classifying the scheduling rule of loading and unloading warehouse, then each chromosome representing a rule set was formed by combining several integer segments, genetics operations involving choice, crossing and variation were performed and they acted according to certain order, thus an optimized rule set was obtained. Illuminating the feasibility of the Genetic Algorithm apply in loading and unloading scheduling optimization of AS/RS.According to the established OOTPN model, using the VC++ 6.0 as the programming tools, combining barcode, database and multi-thread technology, the simulation program is coded and realizes the loading and unloading scheduling flow of AS/RS. Illuminating the feasibility of the petri net apply to the modeling of scheduling in or out warehouse.Combining the AS/RS of modern manufacturing and logistics laboratory, using the VC++ 6.0 as the programming tools, introducing database, barcode and profibus technology, the AS/RS loading and unloading system managing software was coded and the experiment was done. The result indicates that the AS/RS loading and unloading system managing software can run nicely.更多还原