资源描述:
《分层有色petri网在物流配送系统仿真建模中的应用》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、计算机系统应用http://www.c-s-a.org.cn2013年第22卷第4期分层有色Petri网在物流配送系统仿真建模中的应用①郑文艳(德州学院计算机系,德州253000)摘要:研究了如何使用分层有色Petri网在减少模型复杂性的基础上来建立物流配送模型,并使用ColoredPetriNet工具中的monitor机制,对关键库所中托肯的变化情况以及关键变迁的发生次数得到SimulationPerformanceReport和MessageSequenceChart来对模型进行全方位的定量定性分析,准确模拟了实际系统完成物流配送的整个过程,仿真过程表明该系统具有良好的适应
2、性.在确保物流配送流程合理性的同时,也为物流仿真软件体系结构的模块化及层次化设计建立了良好的基础.关键词:ColoredPetriNet;仿真;物流配送;Monitor;MessageSequenceChartModelingandSimulationinLogisticsSystemsBasedonHierarchyColouredPetriNetZHENWen-Yan(ComputerScienceandTechnology,DezhouUniversity,Dezhou253000,China)Abstract:Inordertoreducethecomplexityof
3、modelingthelogisticssystems,thetoolsofHCPNisused.Theusageofhierarchyandsubstitudetransitionisintroducedinthisarticle.WemadethequantifyandqualitativeanalysisbytheSimulationPerformanceReportandMessageSequenceChartwhichgetbythemonitorofCPN.Themonitornotonlyobservethetokensofplacebutalsotheoccur
4、frequencyoftransitons.Notonlythecorrectofthemodelisguarantiedandthegoodfundamentofmodularizationandhierarchydesignforthematerialflowsimulationsoftwarearchitectureisformed.Keywords:ColoredPetriNet;simulation;logisticssystems;Monitor;MessageSequenceChart1引言从配送的标准定义看出,配送的实质性活动不是国家经贸委、交通部等六部委联合印
5、发的《关于一般的送货,而是高水平的送货.所谓高水平的送货,加快我国现代物流发展的若干意见》中明确指出:现即除了送货,还包括拣选、分货、包装、分割、组配代物流指材料、产成品从起点至终点及相关信息有效和配货等工作.备货、理货和送货时组成配送的三个[1]流动的全过程.它是将运输、仓储、装卸、加工、整基本环节.配送还是一种专业化的分工方式.理、配送、信息等方面有机结合,形成完整的供应链,Petri网被认为是描述和分析同步通信和并发进程为用户提供多功能、一体化的综合性服务.资源共享的最合适和可靠的建模工具.而着色Petri网[2]从物流来讲,配送几乎包括了所有的物流功能(ColoredP
6、etriNet,简称CPN)是由丹麦的JensenKurt要素,是物流的一个缩影或在某小范围中物流全部于1982年在Petri网基础上定义的一种具有层次性的活动的体现.一般的配送集装卸、包装、保管、运输高级Petri网.CPN理论不仅在描述系统静态模型方面于一身,通过这一系列活动完成将货物送达的目的.进行了完备的形式化定义,例如支持在网模型中标记特殊的配送则还要以加工活动为支撑,所以包括的(token)的类型定义、模型的全程时钟、建立分层的子方面更广.模型等,而且对系统模拟的动态行为的仿真分析也具①收稿时间:2012-08-30;收到修改稿时间:2012-10-20164研究开
7、发ResearchandDevelopment2013年第22卷第4期http://www.c-s-a.org.cn计算机系统应用有形式化定义和描述.CPN有机地结合了数据结构和从上所述可以将整个物流配送流程分为4个部分:层次分解,能同时用于验证系统功能、逻辑的正确性订单的形成、补货的处理、取货的处理,配送及确认和评估系统的性能.此外,它还能自动地或交互地进收货.行仿真.为了使建立的物流配送系统模型的执行和仿真环境能近似模拟出实际业务的执行流程,同时为了增强2物流配送模型的研究现状模型的可读