基于Petri网冷链配送流程仿真优化研究.docVIP

基于Petri网冷链配送流程仿真优化研究 　　摘要：应用Petri网理论，对冷链配送流程进行优化研究。根据某企业目前的配送流程，利用Petri网理论进行建模，之后运用ExS!oeet软件对模型进行了仿真。得到仿真结果后，对结果进行分析，并基于效率提高和流程重构两种优化措施对流程进行改进。最后，再次利用软件对改进后的流程进行仿真，说明改进措施的有效性，并增加了随机性仿真，加强仿真结果的可信度。 　　关键词：冷链配送流程；Petri网；ExSpeet软件；仿真；优化 　　中图分类号：TP391.9 文献标识码：A 　　 　　0　引 言 　　 　　食品质量关系着百姓的生命健康。近几年，国内外发生了多起由于食品质量问题造成的百姓健康受到危害的事件，为人们敲响了警钟。从物流角度讲，提高冷链物流的效率，缩短冷链物流时间，不但能够有效降低食品变质的风险，对保障人民的健康有着重要意义，同时，能够有效降低食物的变质率，对降低成本也起到了很大的作用。冷链物流过程包含多个作业，如仓储、运输、配送、包装等。由于，冷藏车冷藏效果与冷库相比较弱；另一方面，配送环节包含较多作业，如装卸、搬运等，食品处在非冷藏环境的机会较多。所以，配送环节是冷链物流环节中非常重要的环节。因此缩短配送流程的时间，对保证食品质量和安全。有着十分重要的意义。为此，本文选取冷链配送环节进行研究，利用Petfi网理论对其进行建模，应用ExSpeet软件对模型进行仿真，对冷链配送流程进行模拟分析并进行相关的优化。 　　 　　1 流程建模方法和Petrl网综述 　　 　　流程优化过程有一个重要的环节，就是对流程进行描述。通过流程描述，可以了解企业的现状，梳理问题，帮助企业诊断识别症结所在，为流程优化设计寻找切入点。企业要对现有的业务流程进行描述，可以采用多种方法。一般可以将流程的表示方法分为三类：文本法、表格法和图形法。从获取信息的直观角度讲，企业和流程分析人员基本都采用图形法对企业现有的业务流程进行描述。这也方便后期的诊断、分析和优化等环节。目前，图形法流程描述主要方法有：基本流程图法、跨职能流程图法、角色行为图、IDEF模型系列、事件驱动过程链、Petfi网、基于活动的成本分析等。本文选取Petri网作为流程建模方法，对冷链配送流程进行优化研究。 　　自1962年Petri博士提出了Petri网理论以后，由于该理论能对具有并发性、异步性、分布性、非确定性、并行性特征的系统做出有力的描述，因而成为了一种非常重要的建模和仿真工具。早期Petfi网的应用，集中在通信样品的生产。但是，Petfi网的特点使得它在能够在更多的领域中得到应用，例如通信领域，生产系统，ERP系统，等等。 　　 　　最近，Petri网以及它的改变形式已经运用到供应链管理的领域，其中，单纯利用Petri网对供应链进行建模的研究有：Lauet al利用对XML模式的Petri网对供应链进行建模，Desroehers el alN对供应链中的复杂托肯(token)进行了研究，而Black―hurst et al则对不确定的供应链Petri网建模问题进行了研究；建模并进行分析、评估的研究有：Chen et al和ArllS et al利用Petfi网对供应链进行建模并对其进行评价。Dong and Chen对如何利用目标对象的Petri网对生产供应网络的流程进行建模和分析；利用Petfi网对供应链进行设计和优化的研究有：Wang et al利用Petri网对供应链进行设计和优化；而Viswanadham和Raghavan研究了基于Petri网的供应链设计和绩效评价方法。 　　但是，以上研究都局限于使用Petri网对整条供应链流程进行研究，较为宏观，没有对具体的单个流程进行具体的分析；另外，这些研究多是集中在生产行业，对服务行业的流程研究较少。因此，本文采用Petri网对冷链物流流程进行仿真、分析、优化可谓是较为创新。 　　　2　冷链食品配送流程Petri网建模及特性分析 　　 　　现实的配送作业流程非常复杂，包含着大量的物流、信息流和资金流，凌乱且不利于分析，Petri网能够很好的将流程简化。托肯的变迁能够恰当地表示系统中对象的变化，另外，托肯在库所的位置能够准确表示系统运作时的各个状态。同时，冷链配送流程的复杂性主要体现在多个操作要同时发生，而采用Petri网建模可以较好地解决这个问题。 　　2.1 冷链食品配送流程现状。本文以北京市冷链物流公司A公司的配送流程为例。A公司为客户提供集仓储、运输、配送、流通加工、信息等一体化物流解决方案。其配送流程如图1所示。 　　冷链公司在接到客户的配送要求后，要同时进行三项作业：一方面需要由联络人员通知超市准备收货，告知其食品种类、数量等信息，