A new approach to supply chain network equilibrium models

被引:22
作者
Zhang, Liping [1 ]
Zhou, Yuan [1 ]
机构
[1] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
关键词
Supply chain model; Nonlinear complementarity problems; Network equilibrium; Variational inequalities; Smoothing Newton method; VARIATIONAL INEQUALITY;
D O I
10.1016/j.cie.2011.10.007
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We establish nonlinear complementarity formulations for the supply chain network equilibrium models. The formulations have simple structures and facilitate us to study qualitative properties of the models. In this setting, we obtain weaker conditions to guarantee the existence and uniqueness of the equilibrium pattern for a supply chain. A smoothing Newton algorithm that exploits the network structure is proposed for solving these models. Not only is the smoothing Newton algorithm proved to be globally convergent without requiring the assumptions of monotonicity and Lipschitz continuity, but also it can overcome the flaw that the performance of the modified projection method heavily depends on the choice of the predetermined step size. Numerical results indicate the advantages of the nonlinear complementarity formulation and the smoothing Newton algorithm. (C) 2012 Published by Elsevier Ltd.
引用
收藏
页码:82 / 88
页数:7
相关论文
共 17 条
[1]  
Ali M. M., 2007, J IND MANAG OPTIM, V3, P129
[2]   Supply chain networks, electronic commerce, and supply side and demand side risk [J].
Anna, N ;
Cruz, J ;
Dong, J ;
Zhang, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 164 (01) :120-142
[3]  
[Anonymous], 1999, Network economics: A variational inequality approach
[4]   Multitiered supply chain networks: Multicriteria decision-making under uncertainty [J].
Dong, J ;
Zhang, D ;
Yan, H ;
Nagurney, A .
ANNALS OF OPERATIONS RESEARCH, 2005, 135 (01) :155-178
[5]   A supply chain network equilibrium model with random demands [J].
Dong, J ;
Zhang, D ;
Nagurney, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 156 (01) :194-212
[6]   FINITE-DIMENSIONAL VARIATIONAL INEQUALITY AND NONLINEAR COMPLEMENTARITY-PROBLEMS - A SURVEY OF THEORY, ALGORITHMS AND APPLICATIONS [J].
HARKER, PT ;
PANG, JS .
MATHEMATICAL PROGRAMMING, 1990, 48 (02) :161-220
[7]   A note on supply chain network equilibrium models [J].
Meng, Qiang ;
Huang, Yi Kai ;
Cheu, Ruey Long .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2007, 43 (01) :60-71
[8]   Supply chain supernetworks and environmental criteria [J].
Nagurney, A ;
Toyasaki, F .
TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2003, 8 (03) :185-213
[9]   A supply chain network equilibrium model [J].
Nagurney, A ;
Dong, J ;
Zhang, D .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2002, 38 (05) :281-303
[10]   A mathematical model and descent algorithm for bilevel traffic management [J].
Patriksson, M ;
Rockafellar, RT .
TRANSPORTATION SCIENCE, 2002, 36 (03) :271-291