基于Pi-演算的供应链节点企业行为的随机分析

• 论文 •

基于Pi-演算的供应链节点企业行为的随机分析

黄永涛1，王刚1，任秉银1，张浩云2

1.哈尔滨工业大学机电工程学院，黑龙江哈尔滨150001；2.河南同力水泥股份有限公司，河南郑州450000

收稿日期:2013-01-25 修回日期:2013-01-25 出版日期:2013-01-25 发布日期:2013-01-25

Stochastic analysis of supply chain node enterprise behavior based on Pi-calculus

HUANG Yong-tao1，WANG Gang1，REN Bing-yin1，ZHANG Hao-yun2

1.School of Mechatronics Engineering, Harbin Institute of Technology, Harbin 150001, China；2.Henan Tongli Cement Co., Ltd., Zhengzhou 450000, China

Received:2013-01-25 Revised:2013-01-25 Online:2013-01-25 Published:2013-01-25

摘要/Abstract

摘要： 为解决节点企业行为的不确定影响供应链系统性能的问题，提出一种应用Pi-演算对供应链的节点企业行为进行随机分析的方法。利用交互图描述了节点企业行为的不确定性；通过建立交互图与Pi-演算的映射关系得到节点企业行为的Pi-演算形式规约，利用Pi-演算的操作语义规则构造出节点企业行为的状态转移图；将该状态转移图与一个齐次马尔科夫链对应起来；借助马尔科夫链中的相关理论来定量分析节点企业行为的随机性，发现各节点企业订单处理能力的强弱可以决定其对供应链上客户订单操作成功率的相对影响的大小。仿真实验表明，该方法能够评价出对供应链运作影响最大的节点企业，从而可以指导供应链运作效率的改善。

关键词: 供应链, Pi-演算, 节点企业行为, 随机分析, 马尔科夫链

Abstract: To solve the impact of node enterprise behavior's uncertainty on supply chain system's performance, a stochastic analysis method for node enterprise behavior of supply chain by using Pi-calculus method was proposed. Interactive diagram was used to describe the uncertainty of node enterprise behavior. Through building the mapping relationship between interactive diagram and Pi-calculus, the Pi-calculus formal specification of node enterprise behavior was acquired. With the operational semantic rule of Pi-calculus, the state transition diagram of node enterprise behavior was formed, which was corresponded to a homogeneous Markov chain. The theory of Markov chain was applied to conduct quantitative analysis on randomness of node enterprise behavior. It was found that the relative impact of customer orders operation's success rate in overall supply chain was determined by order processing capability of each node enterprise. The simulation experiments showed that the proposed method could evaluate the node enterprises with maximum impact on supply chain operations, thus guide improvement of supply chain's operational efficiency.

Key words: supply chains, Pi-calculus, node enterprise behavior, stochastic analysis, Markov chain

中图分类号:

TP391

黄永涛1，王刚1，任秉银1，张浩云2. 基于Pi-演算的供应链节点企业行为的随机分析[J]. .

HUANG Yong-tao1，WANG Gang1，REN Bing-yin1，ZHANG Hao-yun2. Stochastic analysis of supply chain node enterprise behavior based on Pi-calculus[J]. .

[1]	张念,李会鹏,蹇洁,苏加福. 价格折扣下后悔预期对供应链成员企业定价决策的影响[J]. 计算机集成制造系统, 2021, 27(8): 2437-2447.
[2]	李绩才,刘燕飞,楼婷渊,李昌文,周永务. 带有网络直销的双渠道制造商供应链中的定价和广告决策[J]. 计算机集成制造系统, 2021, 27(8): 2448-2460.
[3]	谭春桥,李波,周丽. 考虑企业社会责任的物流服务供应链定价决策[J]. 计算机集成制造系统, 2021, 27(8): 2461-2475.
[4]	董景峰,高珊,高贵晨,杨若怡. 顾客感知价值和回收质量不确定下的闭环供应链定价决策[J]. 计算机集成制造系统, 2021, 27(8): 2476-2490.
[5]	张雪梅,周根贵,曹柬. 考虑政府规制和供应链协调的再制造微分博弈模型[J]. 计算机集成制造系统, 2021, 27(7): 2095-2111.
[6]	郭羽含,于俊宇,刘万军,张宇,张美琪. 制造业可持续供应链网络建模及求解[J]. 计算机集成制造系统, 2021, 27(7): 2112-2133.
[7]	胡盛强,程硕,王新林. 考虑产出随机的采购策略选择与供应链协调[J]. 计算机集成制造系统, 2021, 27(7): 2156-2170.
[8]	孙晋怡,周岩,曲箫宇. 考虑质量和延保服务的多产品供应链网络均衡[J]. 计算机集成制造系统, 2021, 27(6): 1833-1842.
[9]	何丽娜,王国涛,刘珏. 基于犹豫模糊DEMATEL与风险屋的供应链风险管理[J]. 计算机集成制造系统, 2021, 27(5): 1459-1468.
[10]	戚佛兰,周岩. 考虑渠道公平的双渠道二层供应链网络均衡策略[J]. 计算机集成制造系统, 2021, 27(5): 1469-1482.
[11]	王忠伟,尹谦,庞燕,邢立宁,任腾. 再制造闭环供应链回收问题研究进展[J]. 计算机集成制造系统, 2021, 27(4): 1201-1210.
[12]	蔡建湖,张玉洁,徐芳,黄卫来. 交货时间不确定环境下两级供应链库存决策与契约设计[J]. 计算机集成制造系统, 2021, 27(4): 1211-1225.
[13]	谭乐平,宋平,杨琦峰. 风险规避下基于双向期权的供应链融资与协调[J]. 计算机集成制造系统, 2021, 27(3): 912-923.
[14]	聂福海,李电生,肖婷婷. 考虑外源融资的资金约束供应链物流策略[J]. 计算机集成制造系统, 2021, 27(3): 924-932.
[15]	蹇洁,郭雨,姜林,苏加福. 基于多目标优化的绿色供应链博弈模型及利润共享契约[J]. 计算机集成制造系统, 2021, 27(3): 943-953.