# American Institute of Mathematical Sciences

July  2021, 17(4): 2217-2242. doi: 10.3934/jimo.2020066

## A complementarity model and algorithm for direct multi-commodity flow supply chain network equilibrium problem

 1 School of Mathematics and Statistics, Linyi University, Linyi Shandong, 276005, China 2 School of Management Science, Qufu Normal University, Rizhao Shandong, 276800, China

* Corresponding author: Hongchun Sun

Received  July 2019 Revised  October 2019 Published  July 2021 Early access  March 2020

Fund Project: This work is supported by the Natural Science Foundation of China (Nos. 11671228, 11801309), and the Applied Mathematics Enhancement Program of Linyi University

In this paper, a three-level supply chain network equilibrium problem with direct selling and multi-commodity flow is considered. To this end, we first present equilibrium conditions which satisfy decision-making behaviors for manufacturers, retailers and consumer markets, respectively. Based on this, a nonlinear complementarity model of supply chain network equilibrium problem is established. In addition, we propose a new projection-type algorithm to solve this model without the backtracking line search, and global convergence result and $R-$linearly convergence rate for the new algorithm are established under weaker conditions, respectively. We also illustrate the efficiency of given algorithm through some numerical examples.

Citation: Haodong Chen, Hongchun Sun, Yiju Wang. A complementarity model and algorithm for direct multi-commodity flow supply chain network equilibrium problem. Journal of Industrial & Management Optimization, 2021, 17 (4) : 2217-2242. doi: 10.3934/jimo.2020066
##### References:

show all references

##### References:
The network structure of the supply chain
The network structure of $i-$th manufacturer
The network structure of $j$'s retailer
The network structure of $k-$th consumer
The network structure of the supply chain of Example 4.1
The network structure of the supply chain of Example 4.2
The network structure of the supply chain of Example 4.3
The network structure of the supply chain for Example 4.5
Productions from manufacturers to retailers
 $(q_{ij}^1/q_{ij}^2)$ Retailer 1 Retailer 2 Retailer 3 Manufacturer 1 7.9043/7.8023 7.9295/7.8056 7.9800/7.1543 Manufacturer 2 7.9800/7.8100 7.8790/7.8432 8.0305/8.0025 Manufacturer 3 7.9295/7.6265 7.9800/7.6770 8.0305/7.7275
 $(q_{ij}^1/q_{ij}^2)$ Retailer 1 Retailer 2 Retailer 3 Manufacturer 1 7.9043/7.8023 7.9295/7.8056 7.9800/7.1543 Manufacturer 2 7.9800/7.8100 7.8790/7.8432 8.0305/8.0025 Manufacturer 3 7.9295/7.6265 7.9800/7.6770 8.0305/7.7275
Productions from manufacturers to consumer markets
 $(\tilde{q}_{ik}^1/\tilde{q}_{ik}^2)$ Consumer market 1 Consumer market 2 Consumer market 3 Manufacturer 1 9.4445/9.1415 9.4950/9.1920 9.5455/9.2425 Manufacturer 2 9.4445/9.1415 9.5455/9.2425 9.4950/9.1920 Manufacturer 3 9.5455/9.5455 9.3435/9.3435 9.4950/9.4950
 $(\tilde{q}_{ik}^1/\tilde{q}_{ik}^2)$ Consumer market 1 Consumer market 2 Consumer market 3 Manufacturer 1 9.4445/9.1415 9.4950/9.1920 9.5455/9.2425 Manufacturer 2 9.4445/9.1415 9.5455/9.2425 9.4950/9.1920 Manufacturer 3 9.5455/9.5455 9.3435/9.3435 9.4950/9.4950
Productions from retailers to consumer markets
 $(\hat{q}_{jk}^1/\hat{q}_{jk}^2)$ Consumer market 1 Consumer market 2 Consumer market 3 Retailer 1 1.2475/1.2345 1.2424/1.2323 1.2374/1.2172 Retailer 2 1.2374/1.2475 1.2323/1.2233 1.2273/1.2172 Retailer 3 1.2273/1.2475 1.2222/1.2323 1.2172/1.2172
 $(\hat{q}_{jk}^1/\hat{q}_{jk}^2)$ Consumer market 1 Consumer market 2 Consumer market 3 Retailer 1 1.2475/1.2345 1.2424/1.2323 1.2374/1.2172 Retailer 2 1.2374/1.2475 1.2323/1.2233 1.2273/1.2172 Retailer 3 1.2273/1.2475 1.2222/1.2323 1.2172/1.2172
Price from manufacturers to consumer markets
 $(\tilde{\rho}_{ik}^1/\tilde{\rho}_{ik}^2)$ Consumer market 1 Consumer market 2 Consumer market 3 Manufacturer 1 198.2578/228.0022 200.0245/230.5247 201.1178/228.7279 Manufacturer 2 198.2445/228.0022 200.8785/227.2225 200.0110/225.7920 Manufacturer 3 196.3135/220.1133 211.8830/234.5435 200.0110/220.4950
 $(\tilde{\rho}_{ik}^1/\tilde{\rho}_{ik}^2)$ Consumer market 1 Consumer market 2 Consumer market 3 Manufacturer 1 198.2578/228.0022 200.0245/230.5247 201.1178/228.7279 Manufacturer 2 198.2445/228.0022 200.8785/227.2225 200.0110/225.7920 Manufacturer 3 196.3135/220.1133 211.8830/234.5435 200.0110/220.4950
Price from retailers to consumer markets
 $(\hat{\rho}_{jk}^1/\hat{\rho}_{jk}^2)$ Consumer market 1 Consumer market 2 Consumer market 3 Retailer 1 220.2273/250.2245 218.2323/248.2475 221.7715/252.2172 Retailer 2 218.2374/248.5455 219.9423/249.1415 220.1920/250.2172 Retailer 3 222.7415/247.1420 222.9435/249.1835 223.1920/251.3570
 $(\hat{\rho}_{jk}^1/\hat{\rho}_{jk}^2)$ Consumer market 1 Consumer market 2 Consumer market 3 Retailer 1 220.2273/250.2245 218.2323/248.2475 221.7715/252.2172 Retailer 2 218.2374/248.5455 219.9423/249.1415 220.1920/250.2172 Retailer 3 222.7415/247.1420 222.9435/249.1835 223.1920/251.3570
Price from manufacturers to retailers
 $(\rho_{ij}^1/\rho_{ij}^2)$ Retailer 1 Retailer 2 Retailer 3 Manufacturer 1 157.5213/186.7230 160.1246/187.4950 158.2275/186.2711 Manufacturer 2 155.2117/184.1917 159.3287/190.0058 158.2365/185.5003 Manufacturer 3 156.2226/185.2459 159.4962/189.2234 159.1435/189.3872
 $(\rho_{ij}^1/\rho_{ij}^2)$ Retailer 1 Retailer 2 Retailer 3 Manufacturer 1 157.5213/186.7230 160.1246/187.4950 158.2275/186.2711 Manufacturer 2 155.2117/184.1917 159.3287/190.0058 158.2365/185.5003 Manufacturer 3 156.2226/185.2459 159.4962/189.2234 159.1435/189.3872
Consumer market demand price
 $\rho_k^l$ Consumer market 1 Consumer market 2 Consumer market 3 Product 1 236.2227 225.5642 215.2359 Product 2 209.2117 201.4962 189.1165
 $\rho_k^l$ Consumer market 1 Consumer market 2 Consumer market 3 Product 1 236.2227 225.5642 215.2359 Product 2 209.2117 201.4962 189.1165
Compared with the results in Example 2([17])
 Literature results Results of this paper Iteration steps 12 64 Running time 0.47 0.43
 Literature results Results of this paper Iteration steps 12 64 Running time 0.47 0.43
Compared with the results in Example 4 ([17])
 Literature results Results of this paper Iteration steps 12 58 Running time 0.09 0.07
 Literature results Results of this paper Iteration steps 12 58 Running time 0.09 0.07
Compared with the results in Example 5 ([17])
 Literature results Results of this paper Iteration steps 12 109 Running time 0.11 0.086
 Literature results Results of this paper Iteration steps 12 109 Running time 0.11 0.086
 [1] Liping Zhang. A nonlinear complementarity model for supply chain network equilibrium. Journal of Industrial & Management Optimization, 2007, 3 (4) : 727-737. doi: 10.3934/jimo.2007.3.727 [2] Yazheng Dang, Fanwen Meng, Jie Sun. Convergence analysis of a parallel projection algorithm for solving convex feasibility problems. Numerical Algebra, Control & Optimization, 2016, 6 (4) : 505-519. doi: 10.3934/naco.2016023 [3] Liping Zhang, Soon-Yi Wu, Shu-Cherng Fang. Convergence and error bound of a D-gap function based Newton-type algorithm for equilibrium problems. Journal of Industrial & Management Optimization, 2010, 6 (2) : 333-346. doi: 10.3934/jimo.2010.6.333 [4] Ziang Long, Penghang Yin, Jack Xin. Global convergence and geometric characterization of slow to fast weight evolution in neural network training for classifying linearly non-separable data. Inverse Problems & Imaging, 2021, 15 (1) : 41-62. doi: 10.3934/ipi.2020077 [5] Xiaofei Liu, Yong Wang. Weakening convergence conditions of a potential reduction method for tensor complementarity problems. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021080 [6] X. X. Huang, D. Li, Xiaoqi Yang. Convergence of optimal values of quadratic penalty problems for mathematical programs with complementarity constraints. Journal of Industrial & Management Optimization, 2006, 2 (3) : 287-296. doi: 10.3934/jimo.2006.2.287 [7] Wei-Zhe Gu, Li-Yong Lu. The linear convergence of a derivative-free descent method for nonlinear complementarity problems. Journal of Industrial & Management Optimization, 2017, 13 (2) : 531-548. doi: 10.3934/jimo.2016030 [8] Mingzheng Wang, M. Montaz Ali, Guihua Lin. Sample average approximation method for stochastic complementarity problems with applications to supply chain supernetworks. Journal of Industrial & Management Optimization, 2011, 7 (2) : 317-345. doi: 10.3934/jimo.2011.7.317 [9] Wenbin Wang, Peng Zhang, Junfei Ding, Jian Li, Hao Sun, Lingyun He. Closed-loop supply chain network equilibrium model with retailer-collection under legislation. Journal of Industrial & Management Optimization, 2019, 15 (1) : 199-219. doi: 10.3934/jimo.2018039 [10] Xueling Zhou, Meixia Li, Haitao Che. Relaxed successive projection algorithm with strong convergence for the multiple-sets split equality problem. Journal of Industrial & Management Optimization, 2021, 17 (5) : 2557-2572. doi: 10.3934/jimo.2020082 [11] Zigen Ouyang, Chunhua Ou. Global stability and convergence rate of traveling waves for a nonlocal model in periodic media. Discrete & Continuous Dynamical Systems - B, 2012, 17 (3) : 993-1007. doi: 10.3934/dcdsb.2012.17.993 [12] Zehui Jia, Xue Gao, Xingju Cai, Deren Han. The convergence rate analysis of the symmetric ADMM for the nonconvex separable optimization problems. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1943-1971. doi: 10.3934/jimo.2020053 [13] Fabio Camilli, Claudio Marchi. On the convergence rate in multiscale homogenization of fully nonlinear elliptic problems. Networks & Heterogeneous Media, 2011, 6 (1) : 61-75. doi: 10.3934/nhm.2011.6.61 [14] Chunlin Hao, Xinwei Liu. Global convergence of an SQP algorithm for nonlinear optimization with overdetermined constraints. Numerical Algebra, Control & Optimization, 2012, 2 (1) : 19-29. doi: 10.3934/naco.2012.2.19 [15] Yan Tang. Convergence analysis of a new iterative algorithm for solving split variational inclusion problems. Journal of Industrial & Management Optimization, 2020, 16 (2) : 945-964. doi: 10.3934/jimo.2018187 [16] Eric Cancès, Claude Le Bris. Convergence to equilibrium of a multiscale model for suspensions. Discrete & Continuous Dynamical Systems - B, 2006, 6 (3) : 449-470. doi: 10.3934/dcdsb.2006.6.449 [17] Yeong-Cheng Liou, Siegfried Schaible, Jen-Chih Yao. Supply chain inventory management via a Stackelberg equilibrium. Journal of Industrial & Management Optimization, 2006, 2 (1) : 81-94. doi: 10.3934/jimo.2006.2.81 [18] Dang Van Hieu. Projection methods for solving split equilibrium problems. Journal of Industrial & Management Optimization, 2020, 16 (5) : 2331-2349. doi: 10.3934/jimo.2019056 [19] Jia Shu, Jie Sun. Designing the distribution network for an integrated supply chain. Journal of Industrial & Management Optimization, 2006, 2 (3) : 339-349. doi: 10.3934/jimo.2006.2.339 [20] Davide Guidetti. Convergence to a stationary state of solutions to inverse problems of parabolic type. Discrete & Continuous Dynamical Systems - S, 2013, 6 (3) : 711-722. doi: 10.3934/dcdss.2013.6.711

2020 Impact Factor: 1.801