基于Petri网的自动化立体仓库建模优化
2018-11-26
(湖南现代物流职业技术学院,长沙 411000)
0 引言
随着现代物流技术的快速发展,自动化立体仓库在各个行业中得到了广泛的运用。它作为仓储自动化技术的产物,实现了货物搬运与存储的自动化,为提高物流效率起到了积极作用。Petri网是一种可用图形表示的组合模型,具有严谨的完善的数学理论支持,其在异步并发描述能力上非常有优势,可对系统进行动态的仿真[1]。Flexsim仿真软件[2]具有强大的仿真能力,且模型的扩展性强,易于和其它软件配合使用。文献[3]利用Petri网建立物流模型,通过搜索Petri网的可达树来优化模型,但该方法随着模型增大会产生状态爆炸问题。文献[4]用Petri网对物联网系统进行建模,通过分析模型的不变量特征,证明了系统可靠性。文献[5]在Petri网模型基础上,采用了映射思想,将Petri网模型转化为仿真程序进行仿真。文献[6]通过Flexsim软件对企业生产线建立仿真模型,发掘出瓶颈环节,以此提高了工作效率。本文提出将Petri网与Flexsim仿真相结合的方法优化自动化立体仓库流程,通过分析Petri网模型的关联矩阵特性以及利用Flexsim对模型仿真,发现并解决自动化立体仓库路线配置问题。
1 基于Petri网的建模
1.1 Petri网
Petri网是一个五元组:PN=(P, T, I ,O ,m0),其中:P={P1, P2,...,Pm}表示库所的有限集合;T={t1,t2,...,tn}表示变迁的有限集合;I=P×T→N定义了从P到T的有向弧的集合;O=T×P→N定义了从T到P的有向弧的集合;m表示系统中的当前状态,m(i)表示第i个库所中的托肯数;m0则表示系统的初始化状态;C=O-I则称为Petri网的关联矩阵。
Petri网的变迁使能规则为:在标识m下使能变迁t的激发将产生新标识m',记为p∈P:m'(p)=m(p)-I(p,t)+O(p,t),则称标识m'是直接从m可达的,记为m[t>m'。……
