# American Institute of Mathematical Sciences

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  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, 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] J. Frédéric Bonnans, Justina Gianatti, Francisco J. Silva. On the convergence of the Sakawa-Shindo algorithm in stochastic control. Mathematical Control & Related Fields, 2016, 6 (3) : 391-406. doi: 10.3934/mcrf.2016008 [2] Reza Lotfi, Yahia Zare Mehrjerdi, Mir Saman Pishvaee, Ahmad Sadeghieh, Gerhard-Wilhelm Weber. A robust optimization model for sustainable and resilient closed-loop supply chain network design considering conditional value at risk. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 221-253. doi: 10.3934/naco.2020023 [3] Haibo Cui, Haiyan Yin. Convergence rate of solutions toward stationary solutions to the isentropic micropolar fluid model in a half line. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020210 [4] Juliang Zhang, Jian Chen. Information sharing in a make-to-stock supply chain. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1169-1189. doi: 10.3934/jimo.2014.10.1169 [5] Carlos Gutierrez, Nguyen Van Chau. A remark on an eigenvalue condition for the global injectivity of differentiable maps of $R^2$. Discrete & Continuous Dynamical Systems - A, 2007, 17 (2) : 397-402. doi: 10.3934/dcds.2007.17.397 [6] Fernando P. da Costa, João T. Pinto, Rafael Sasportes. On the convergence to critical scaling profiles in submonolayer deposition models. Kinetic & Related Models, 2018, 11 (6) : 1359-1376. doi: 10.3934/krm.2018053 [7] Alberto Bressan, Carlotta Donadello. On the convergence of viscous approximations after shock interactions. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 29-48. doi: 10.3934/dcds.2009.23.29 [8] Caifang Wang, Tie Zhou. The order of convergence for Landweber Scheme with $\alpha,\beta$-rule. Inverse Problems & Imaging, 2012, 6 (1) : 133-146. doi: 10.3934/ipi.2012.6.133 [9] Benrong Zheng, Xianpei Hong. Effects of take-back legislation on pricing and coordination in a closed-loop supply chain. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021035 [10] Deren Han, Zehui Jia, Yongzhong Song, David Z. W. Wang. An efficient projection method for nonlinear inverse problems with sparsity constraints. Inverse Problems & Imaging, 2016, 10 (3) : 689-709. doi: 10.3934/ipi.2016017 [11] Jiangxing Wang. Convergence analysis of an accurate and efficient method for nonlinear Maxwell's equations. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2429-2440. doi: 10.3934/dcdsb.2020185 [12] Bin Pei, Yong Xu, Yuzhen Bai. Convergence of p-th mean in an averaging principle for stochastic partial differential equations driven by fractional Brownian motion. Discrete & Continuous Dynamical Systems - B, 2020, 25 (3) : 1141-1158. doi: 10.3934/dcdsb.2019213 [13] Junichi Minagawa. On the uniqueness of Nash equilibrium in strategic-form games. Journal of Dynamics & Games, 2020, 7 (2) : 97-104. doi: 10.3934/jdg.2020006 [14] Martial Agueh, Reinhard Illner, Ashlin Richardson. Analysis and simulations of a refined flocking and swarming model of Cucker-Smale type. Kinetic & Related Models, 2011, 4 (1) : 1-16. doi: 10.3934/krm.2011.4.1 [15] Rui Hu, Yuan Yuan. Stability, bifurcation analysis in a neural network model with delay and diffusion. Conference Publications, 2009, 2009 (Special) : 367-376. doi: 10.3934/proc.2009.2009.367 [16] Demetres D. Kouvatsos, Jumma S. Alanazi, Kevin Smith. A unified ME algorithm for arbitrary open QNMs with mixed blocking mechanisms. Numerical Algebra, Control & Optimization, 2011, 1 (4) : 781-816. doi: 10.3934/naco.2011.1.781 [17] Andrea Cianchi, Adele Ferone. Improving sharp Sobolev type inequalities by optimal remainder gradient norms. Communications on Pure & Applied Analysis, 2012, 11 (3) : 1363-1386. doi: 10.3934/cpaa.2012.11.1363 [18] Enkhbat Rentsen, Battur Gompil. Generalized nash equilibrium problem based on malfatti's problem. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 209-220. doi: 10.3934/naco.2020022 [19] Boris Kramer, John R. Singler. A POD projection method for large-scale algebraic Riccati equations. Numerical Algebra, Control & Optimization, 2016, 6 (4) : 413-435. doi: 10.3934/naco.2016018 [20] Rafael Luís, Sandra Mendonça. A note on global stability in the periodic logistic map. Discrete & Continuous Dynamical Systems - B, 2020, 25 (11) : 4211-4220. doi: 10.3934/dcdsb.2020094

2019 Impact Factor: 1.366