供应链流程挖掘关键技术研究-计算机系统结构专业论文.docx

重庆大学硕士学位论文中文摘要 重庆大学硕士学位论文 中文摘要 I I 摘 要 随着供应链全球化和社会化进程的深入，企业之间的协作已越来越频繁，供 应链优化以及协作管理也越来越受到重视；另一方面，节能减排和产品质量及安 全的战略对产品全生命周期管理提出迫切需求，这就要求企业在开放环境中掌控 产品全供应链信息。因此，研究一种能在开放环境下获取并分析供应链流程的方 案，具有重要的理论和实践意义。本文借鉴 EPCglobal 标准体系，基于开放 RFID 公共服务平台（ORFP），研究供应链流程挖掘方案及关键技术问题。 论文首先介绍了 RFID 和 EPCglobal 标准体系，并分析了目前的供应链信息共 享方式、流程挖掘模型及算法。然后针对供应链上流程事件信息的特点，使用 EPCglobal 标准事件格式对流程事件记录进行规范，并提出了改进的 EPC 发现服务 -聚合发现服务(ADS)，来解决供应链中产品流程信息的标准化以及获取问题。该 方案中发现服务中心接收企业通知的产品路径信息并进行过滤，然后以一定的形 式保存在中心服务器的路径数据库中；当用户查询产品流程信息时则根据中心服 务器上的路径信息通过聚合算法来获取产品详细流程信息作为流程挖掘的数据来 源。 然后，基于上述聚合发现服务获取的流程数据，研究流程挖掘的描述语言和 方法。根据供应链上产品流程事件所包含字段的特点，设计了一种用于映射标准 流程事件的易于被流程挖掘方法所理解的描述语言（MXML），将不同的事件类型 映射成标准描述形式；接着研究了适用的流程挖掘方法，根据流程事件记录的特 点，提出基于频率统计以及阈值过滤的方法来过滤噪音信息，同时解决了对流程 事件中短循环关系、并行关系以及部分非自由选择结构的解析，并提出了完整的 挖掘步骤来实现整个供应链流程挖掘。 最后，结合以上研究内容我们开发了相应的原型系统部署到原有的 ORFP 上， 并使用一个模拟供应链产品流程验证了聚合发现服务及流程挖掘算法的可行性和 有效性。 关键词：供应链管理，流程挖掘，发现服务，RFID 应用 重庆大学硕士学位论文英 重庆大学硕士学位论文 英文摘要 II II ABSTRACT With the globalization of supply chain and deepening of socialization, the collaboration between enterprises is increasingly frequent; meanwhile the supply chain optimization and collaborative management become a hotspot in the field of E-commerce. On the other hand, energy conservation and strategy of products quantity and security puts forward in urgent need of product lifecycle management, which requires companies control products full supply chain information in an open environment. Therefore, study of the scheme to obtain and analyze the process of supply chain in open environment has important theoretical and practical significance. This thesis focus on the mining scheme of supply chain process with its essential technical problems based on open RFID public service platform (ORFP) and EPCglobal standards. Initially, this thesis introduces RFID and EPCglobal standard system and analyzes the current methods of supply chain information sharing, process mining models and algorithms. Then use EPCglobal standard event form to normalize the process event records accor