二层供应链网络均衡模型的研究

运筹与管理 ›› 2011, Vol. 20 ›› Issue (5): 8-13.

二层供应链网络均衡模型的研究

姚锋敏, 滕春贤, 陈兆波, 周艳山, 魏玲

哈尔滨理工大学系统工程研究所,黑龙江哈尔滨 150080

收稿日期:2010-03-05 出版日期:2011-10-25
作者简介:姚锋敏(1981-),男,陕西长安人,博士研究生,主要研究方向:优化理论、供应链管理、评价理论与方法等;滕春贤(1947-),男,山东莱州人,教授,博士生导师,主要研究方向:系统分析与优化、供应链管理、评价理论与方法等。
基金资助:
国家自然科学基金项目(70471067,70871031),黑龙江省自然科学基金项目(A2007-01),黑龙江省海外学人合作项目(1152hq09)

A Bilevel Supply Chain Network Equilibrium Model

YAO Feng-min, TENG Chun-xian, CHEN Zhao-bo, ZHOU Yan-shan, WE ling

Institute of System Engineering, Harbin University of Science and Technology, Harbin 150080, China

Received:2010-03-05 Online:2011-10-25

摘要/Abstract

摘要： 利用均衡理论和二层规划理论来研究供应链网络均衡问题。针对供应链网络中上下层成员之间具有的Stackelberg博弈特征以及同层成员之间具有的非合作博弈特征,构建了二层供应链网络的均衡模型,该模型实际上一个均衡约束的二层规划问题。此外,为了使得供应链网络在整体上实现最优,本文还在模型中引入回收契约以协调供应链网络。最后,利用罚函数法对模型进行了求解,算例分析说明了模型的合理性和有效性。

关键词: 运筹学, 均衡模型, 二层规划, 变分不等式, 供应链网络

Abstract: The supply chain network equilibrium model is researched by using the theories of equilibrium and bilevel programming in this paper. According to the characteristic of Stackelberg Game in the upper and lower level as well as the Non-cooperative Game in the same level of supply chain network, a bilevel supply chain network equilibrium model is constructed, which actually is a bilevel programming with equilibrium constraints problem. In addition, in order to realize the optimization of supply chain network on the whole, the buy back contract is introduced to coordinate the supply chain network. Finally, the method of penalty function is used to solve the model, and the rationality as well as the effectiveness of our model are illustrated by a given example.

Key words: operations research, equilibrium model, bilevel programming, variational inequality, supply chain network

中图分类号:

姚锋敏, 滕春贤, 陈兆波, 周艳山, 魏玲. 二层供应链网络均衡模型的研究[J]. 运筹与管理, 2011, 20(5): 8-13.

YAO Feng-min, TENG Chun-xian, CHEN Zhao-bo, ZHOU Yan-shan, WE ling. A Bilevel Supply Chain Network Equilibrium Model[J]. Operations Research and Management Science, 2011, 20(5): 8-13.

参考文献

[1] Nagurney A. Network economics: a variational approach, second and revised edition[M]. Kluwer Academic publisher, Dordrecht, The Netherlands, 1999.
[2] Nagurney A, Dong J, Zhang D. A supply chain network equilibrium model[J]. Transportation Research:Part E, 2002, 38(5): 281-303.
[3] Dong J, Zhang D, Yan H, Nagurney A. Multi-tired supply chain networks: multi-criteria decision making under uncertainty[J]. Annals of Operations Research, 2005 ,135: 155-178.
[4] Cheng T C E, Wu Y N. A multiproduct, multicriterion supply chain-demand network equilibrium model[J]. Operations Research, 2006, 54(3): 544-554.
[5] 徐兵,朱道立.产品随机选择下多商品流供应链网络均衡模型研究[J].系统工程理论与实践,2007,3:82-90.
[6] 滕春贤,姚锋敏,胡宪武.具有随机需求的多商品流供应链网络均衡模型的研究[J].系统工程理论与实践,2007,10:77-83.
[7] 滕春贤,胡引霞,周艳山.供应链网络均衡模型应对突发事件[J].系统工程理论与实践,2009,3:16-20.
[8] 张铁柱,周倩.双渠道多期供应链网络均衡模型研究[J].计算机集成制造系统,2008,8:1512-1520.
[9] Choi C S, Desarbo W S, Harker P T. Product positioning under price competition[J]. Management Science, 1990, 36(2): 175 -199.
[10] Ryu J H, Dua V, Pistikopoulos E N. A bilevel programming framework for enterprise-wide process networks under uncertainty[J]. Computers and Chemical Engineering, 2004, 28(6-7): 1121-1129.
[11] Chen X, Simchil D. Coordinating inventory control and pricing strategies with random demand and fixed ordering cost the infinite horizon case[J]. Mathematics of Operations Research, 2004, 29(3): 698-723.
[12] Cachon G. Supply chain coordination with contracts[M]. Handbooks in operations research and management science: supply chain management. Dordrecht Kluwer Academic Publishers, 2003.
[13] Harker P T, Pang J S. Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications[J]. Mathematical Programming, 1990, 48: 161-220.
[14] Luo Z Q, Pang J S, Ralph D. Mathematical programs with equilibrium constraints[M]. Cambridge University Press, 1996.
[15] Friesz T F, Cho H J, Mehta N J. A simulated annealing approach to the network design problem with variational inequality constraints[J]. Transportation Science, 1992, 26: 18-26.
[16] Francisco F, Jiang HY, Qi L Q. A smoothing method for mathematical programs with equilibrium constraints[J]. Mathematical Programming, 1999, 85: 107-134.