基于Petri网的冷链配送流程模型构建研究.pdf

万方数据

基于Petri网的冷链配送流程模型构建研究冯源，胡大伟技术与方法(长安大学汽车学院，陕西西安710064)引言Petri网综述一个映射。O：1-P为输出函数，也为变迁节到位置集的一个冯源，等：基于Petri网的冷链配送流程模型构建研究doi：lO．3969／j．issn．1005—152X．2012．01．032Model1食品安全历来受到政府和市民的关注，而食品与冷链的结合使得新鲜、安全、健康的生活离我们更近。在冷冻和冷藏食品的配送过程中，冷链始于工厂的冷藏库，最终配送到各零售店。运输途中，装卸、搬运等配送环节会使食品处在非冷藏环境的机会较多Il】，所以配送环节是整个冷链物流环节的核心。缩短配送环节的时间，是确保食品安全的关键。为提高冷链配送流程的效率，保证配送流程有效运行，一般通过对冷链配送流程的分析，建立相应配送模型予以优化。Petri网成为异步并发系统建模与分析的一种有效模型工具。首先，htri网在描述并发、冲突、同步等重要行为现象L具有优势，且具有与数学图论相支持的理论严密性与形式化的步骤，特别是直观的图形表达和便于编程实现的技术特点闭；另外，Petri网理论可以用来分析各种网络的结构和行为，也能够评价和提出改进系统的方法。自1962年Pen-i博士提出了Petri网理论以后，经过理论的不断发展，Petri网可应用的领域非常广泛。例如通信领域[31，交通运输领域141。生产系统等等。Drzymalski，N．G．Odrey[s对供应链参考模型的一部分建立Petri网，用以对多层供应链实施监督；Zhia1．161用Petri网建立煤炭供应链模型，描述物流和资金流。但上述研究多集中在生产行业，对服务行业流程研究较少，且缺乏对模型的实验模拟，来分析系统的运行效率。采用Petri网建立冷链配送流程可视化模型。分析系统运行效率。无论对物流理论发展，还是物流实践应用领域都具有重要意义。2一个Petn网是一个双枝有向多重图G=(v，A)其中v=v。v如⋯，ul是顶点集，A={a．，a2，⋯，¨是有向弧集。Petri网中有两类结点。用小圆圈表示一个位置，用短线表示一个变迁节。用有向弧(带箭头的曲线)连接位置和变迁节。某些弧从位置指向变迁节，而另一些弧从变迁节指向位置。一个Petfi网的结构c是一个四元组C=甲、T、I、0)。P-{pl，P2,⋯，p。}(n≥0)是位置的有限集合；T-fIl，t2,⋯，tlII}(m≥O)是变迁节的有限集合。I：T—P‘为输入函数，它是从变迁节到位置集的映射。位置集合和变迁集合不相交，即PNT=垂。当PiEI化)时，位置Pi称为b的一个输入位置。一个变迁节的输出或输入是一个位置集。对于一个变迁节‘，输入位置Pi的重数是指Pi在b的输入集中出现的次数#限，I“))。一个Petri网是由变迁节的引发来运行的。一个变迁节的引发，即是从它的各个输入位置移走标记，而将产生的新标记分配到它的各个输出位置中。标识U标记Petri网中各个位置【摘要】为提高冷链物流配送效率，根据配送业务流程。建立了冷链配送Petri网模型，运用关联矩阵分析模型性质。由于冷链物流配送系统中的事件具有随机并发性。应用Petri网理论，通过实验模拟，评价所建立模型的有效性。【关键词】冷链配送；Petri网；关联矩阵【中图分类号】F252．1；TP393【文献标识码】A【文章m号]]005—152X(2012)01-0099-03(SchoolofAutomobile，Chug。all710064。China)Julie【收稿日期]201【作者简介l冯源(1988-)，女，陕西西安人，长安大学汽车学院物流工程与管理专业硕士研究生，研究方向：物流系统；胡大伟(1963一)，男，北京人，长安大学汽车学院教授，研究方向：交通运输规划与管理、物流系统、ITS。一99—ConstructingtheColdChainDistribuflonProcessBasedPetriNetbufionKeywords：coldFENGYuan，HUDa-welUniversity，Xi’anAbstract：Takingintobusinessprocessofcoldchaindistribution．thepaperestablishesdistributionmodel，use8incidencmmatrixanalyzemodelandinviewofthestoch&sticconcurrencydistri．．systemevaluatestheeffectivenesstithemodelestablishedinasimulationexperiment．distribution；Petrinet；incidenceetl—lo-27