Theory article Special Issues

A new Tseng method for supply chain network equilibrium model


  • To solve the equilibrium problem of the supply chain network, a new subgradient extragradient method is introduced. The proposal achieves adaptive parameter selection, and supports a one-step subgradient projection operator, which can theoretically reduce the computational complexity of the algorithm. The introduction of subgradient projection operators makes the calculation of algorithms easier, and transforms the projection difficulty problem into how to find suitable sub-differential function problems. The given convergence proof further shows the advantages of the proposed algorithm. Finally, the presented algorithm is operated to a concrete supply chain network model. The comparisons show the proposed algorithm is better than other methods in term of CPU running time and iteration steps.

    Citation: Zhuang Shan, Leyou Zhang. A new Tseng method for supply chain network equilibrium model[J]. Mathematical Biosciences and Engineering, 2023, 20(5): 7828-7844. doi: 10.3934/mbe.2023338

    Related Papers:

    [1] Na Zhao, Bingqi Ma, Xiaolian Li . Game analysis on regenerative synergy mechanism of the supply chain of integrate infrastructure engineering. Mathematical Biosciences and Engineering, 2023, 20(6): 10027-10042. doi: 10.3934/mbe.2023440
    [2] Gang Zhao, Chang-ping Liu, Qi-sheng Zhao, Min Lin, Ying-bao Yang . A study on aviation supply chain network controllability and control effect based on the topological structure. Mathematical Biosciences and Engineering, 2022, 19(6): 6276-6295. doi: 10.3934/mbe.2022293
    [3] Xin Zhang, Zhaobin Ma, Bowen Ding, Wei Fang, Pengjiang Qian . A coevolutionary algorithm based on the auxiliary population for constrained large-scale multi-objective supply chain network. Mathematical Biosciences and Engineering, 2022, 19(1): 271-286. doi: 10.3934/mbe.2022014
    [4] Pablo Flores-Sigüenza, Jose Antonio Marmolejo-Saucedo, Joaquina Niembro-Garcia, Victor Manuel Lopez-Sanchez . A systematic literature review of quantitative models for sustainable supply chain management. Mathematical Biosciences and Engineering, 2021, 18(3): 2206-2229. doi: 10.3934/mbe.2021111
    [5] Ping Wang, Rui Chen, Qiqing Huang . Does supply chain finance business model innovation improve capital allocation efficiency? Evidence from the cost of capital. Mathematical Biosciences and Engineering, 2023, 20(9): 16421-16446. doi: 10.3934/mbe.2023733
    [6] Bowen Ding, Zhaobin Ma, Shuoyan Ren, Yi Gu, Pengjiang Qian, Xin Zhang . A genetic algorithm with two-step rank-based encoding for closed-loop supply chain network design. Mathematical Biosciences and Engineering, 2022, 19(6): 5925-5956. doi: 10.3934/mbe.2022277
    [7] Mingyang Liu, Junhao Han, Yushan Mei, Yuguang Li . Dynamic balance between demand-and-supply of urban taxis over trajectories. Mathematical Biosciences and Engineering, 2022, 19(1): 1041-1057. doi: 10.3934/mbe.2022048
    [8] Jing Yin, Ran Huang, Hao Sun, Taosheng Lin . A collaborative scheduling model for production and transportation of ready-mixed concrete. Mathematical Biosciences and Engineering, 2023, 20(4): 7387-7406. doi: 10.3934/mbe.2023320
    [9] Alessia Andò, Dimitri Breda, Giulia Gava . How fast is the linear chain trick? A rigorous analysis in the context of behavioral epidemiology. Mathematical Biosciences and Engineering, 2020, 17(5): 5059-5084. doi: 10.3934/mbe.2020273
    [10] Xiangyang Ren, Juan Tan, Qingmin Qiao, Lifeng Wu, Liyuan Ren, Lu Meng . Demand forecast and influential factors of cold chain logistics based on a grey model. Mathematical Biosciences and Engineering, 2022, 19(8): 7669-7686. doi: 10.3934/mbe.2022360
  • To solve the equilibrium problem of the supply chain network, a new subgradient extragradient method is introduced. The proposal achieves adaptive parameter selection, and supports a one-step subgradient projection operator, which can theoretically reduce the computational complexity of the algorithm. The introduction of subgradient projection operators makes the calculation of algorithms easier, and transforms the projection difficulty problem into how to find suitable sub-differential function problems. The given convergence proof further shows the advantages of the proposed algorithm. Finally, the presented algorithm is operated to a concrete supply chain network model. The comparisons show the proposed algorithm is better than other methods in term of CPU running time and iteration steps.



    The main work of this paper is to construct a new iterative algorithm to solve the supply chain network equilibrium problem. In fact, we first transform the model into a variational inequality model [1], and then solve it with an algorithm. At present, there are many iterative algorithms for solving variational inequalities, but these algorithms rely on projection operators. The disadvantage of projection operators is that the calculation complexity is high, and the calculation difficulty is large. Therefore, it is the work of this paper to find an operation to replace the traditional projection operator to make the algorithm easy to calculate, and to reduce the computational complexity of the algorithm.

    The concept of supply chain originated in the book Competitive Advantage in the last century [2], issued to Porter. Subsequently, the system of the supply chain was gradually established by scholars. Among them, Ma et al. [3] defined the supply chain as follows: The supply chain is around the core enterprise through the control of information flow, logistics and capital flow from the purchase of raw materials to make intermediate products and final products, and finally by the sales network to deliver the products to consumers, suppliers, manufacturers, distributors, retailers and end users into a whole functional network structure model.

    Supply chain management no longer only focuses on the optimization of the enterprise's own system, but extends the scope of management to suppliers and users, and emphasizes information sharing, integrated management and overall system optimization between multiple enterprises. Therefore, supply chain management can be considered as a modern management technology and management mode that integrates, plans, controls and coordinates the logistics, capital flow and information flow that occur in the entire network chain structure from the supplier's supplier to the customer [4].

    According to relevant research [5], if enterprises want to gain an advantage in the competition, one of the most effective strategic means is to obtain a cost advantage, that is, a leading position in total costs. Therefore, in order to achieve a leading position in the total cost, it is necessary for the enterprise to reduce the price to the level below the same product through its own technical advantages, if the enterprise can maintain this advantage in the overall leading position. In the same industry, it will also achieve higher economic benefits than the same industry. Among them, supply chain management further integrates the industrial chain, eliminates a series of duplicate cost expenditures and effectively reduces cost consumption links, thereby reducing the total cost. The implementation of supply chain management can reduce the total cost of enterprises by 10%, increase the on-time delivery rate by 15%, shorten the production cycle by 25–35%, increase productivity by more than 10%, and improve asset operation performance by 15–20%. Many successful companies, such as Dell and some overseas multinational companies, have reduced their costs through supply chain management and increased their total profits. Therefore, the establishment and solution of supply chain management model is urgently needed in today's society.

    Daniele and Maugeri [6] list multiple equilibrium models for supply chain management, establishes a optimization model and transforms it into a variational inequality problem for solving. The definition of the problem, or VIP for short, refers to finding a point u in a non-empty closed convex set S, such that Tu,vu0,vS. Here, , represents the inner product, and T is an operator defined on the set S. The VIP for supply chain management is commonly used by the one-step gradient projection method [7], that is

    ui+1=ΠS(uiςTui). (1)

    Here ςR(0,L1) is the parameter of the gradient projection, L denotes the Lipschitz constant of T, and ΠS:HS is the projection operator, where H is a real Hilbert space. Since the supply chain management model was transformed into a variational inequality model, people began to apply it to solve the supply chain management model. Solving the required operator T is quasi-strong monotonic, which is more difficult. In actual management, supply chain models often fail to meet this requirement. In 2000, Tseng gave a class of extragradient methods [8]. Its specific form is as follows:

    {yi=ΠS(uiςTui),ui+1=yiς(TyiTui). (2)

    The algorithm requires a monotonic operator, which is relatively easy in actual supply chain management. The Tseng algorithm is a major leap forward in the construction of iterative methods for solving variational inequality model in human history, and it is also one of the most successful iterative algorithms; even today's iterative algorithms have the format of Tseng's algorithm.

    At present, Censor et al. [9], Censor and Levy [10] and Cegielski and Censor [11] provide some exterior gradient iterative methods for solving variational inequality problems. An et al. [12] gave a new optimization iteration algorithm. Ceng and Yao [13], Ceng and Fong [14] and Ceng et al. [15,16] constructed implicit iterative algorithms to solve variational inequality problems. Recently, Thong et al. [17] and Thong and Hieu [18] introduced an inertial term based on the Tseng method in the following form:

    {zi=ui+ϑi(uiui1),yi=ΠS(ziςTzi),ui+1=yiς(TyiTzi). (3)

    Here, {ϑi} is a non-increasing sequence, ϑi(0,1), i=1,2,, and the form of zi is the inertial term. The insertion of the inertia term makes the algorithm superior to the original Tseng algorithm in terms of convergence speed. However, the projection operator itself is difficult to calculate. In addition, the parameter of the algorithm is constant, if the constant parameter can be modified to the adaptive parameter, which is undoubtedly a further improvement of the algorithm iteration speed.

    In order to overcome the difficulty of projection operator calculation, construct adaptive parameter to increase the iterative efficiency of the iterative algorithm and apply the variational inequality iterative algorithm to solve the equilibrium problem, we modify the constant parameters in the Thong method. In addition, the format of the Thong method is improved, that is, a subdifferentiable convex functional ϕ(u) is found to replace the non-empty closed convex S (Censor first proposed this idea in [19]), and the gradient projection format is modified to the subgradient projection format, thereby reducing the difficulty of projection calculation to a certain extent. Finally, this paper gives a specific example of the supply chain management, and uses our method, the Tseng method and Thong method to solve the example. Numerical analysis shows the algorithm in this article performs better than those available.

    The rest of this paper is organized as follows: We introduce the supply chain network equilibrium model proposed by Zhou [20] and Li et al. [21], and transform the model into a variational inequality problem in order to facilitate the use of the iterative method in this paper to solve it in Section 2. Section 3 presents some important concepts and lemma to prove algorithmic convergence. In Section 4, the new Tseng subgradient extragradient projection iterative algorithm constructed in this paper, and the convergence proof of the algorithm are given. In Section 5, we give a specific example of the equilibrium model of the supply chain network based on the actual situation, and solve it by using the algorithm of this paper, the Tseng method and the Thong method. The calculation results and the performance data of the three algorithms are presented at the end of the section. Finally, a summary of the work in this article is given in Section 6.

    This section mainly introduces the equilibrium model of supply chain networks in [21], and the process of transforming this model into variational inequality problems. In fact, there is much more research on supply chain management. For example, Moosavi et al.gave recognizing potential disruption management strategies in the COVID-19 pandemic in [22]. This paper considers systematic literature survey studies that aim to identify promising supply chains disruption management strategies through bibliometric, network and thematic analyses. Soon after, Soleimani et al. [23] discussed the design of a sustainable closed-loop supply chain, including suppliers, considering energy consumption. In addition, distribution centers also act as warehouses and collection centers. The issues involved remanufacturing, recycling and disposing of returned items. Goals include total profits, energy consumption and the number of jobs created. Fattahi and Govindan [24] address the dynamic design of supply chain networks, in which the moments of demand distribution function are uncertain and facilities' availability is stochastic because of possible disruptions, and proposes a data-driven rolling horizontal method that utilizes the observation of random parameters in stochastic optimization problems. Asghari et al. [25] has developed a new optimization model based on pricing and advertising decisions in the closed-loop supply chain of direct sales, and improved the standard particle swarm optimization algorithm using swarm learning theory. In the context of carbon emissions, the Nagurney et al. [26] study considers the decision-making research of the closed-loop supply chain with third-party recycling, and government rewards and punishments, which has certain reference value for enterprise competition decision-making and government policy formulation.

    Suppose m manufacturers can produce t products, as well as n distributors and o demand markets in the model. For convenience, we use i, j, k, l to indicate manufacturers, distributors, demand markets and products. The behavioral analysis of manufacturers and their profit model are as follows:

    maxnj=1tl=1p1ijlQ1ijltl=1fil(Q1)nj=1tl=1c1ijl(Q1ijl) s.t. Q1ijl0,j,l. (4)

    Here, p1ijl represents price of the lth product offered by the ith manufacturer to the jth distributor. Q1ijlRmnt+ represents the quantity of the lth product supplied by the ith manufacturer to the jth distributor, which is the constituent vector Q1. fil(Q1) represents the manufacturer's cost function. c1ijl(Q1ijl) represents the shipping cost required to ship Q1ijl lth product from the ith manufacturer to the jth distributor.

    Suppose Q2jkl represents the number of products offered by the jth distributor to the kth demand market, c2il(Q1) represents the cost of the distributor, p2jkl represents the selling price of the lth product offered in the kth market. The profit model is as follows:

    maxok=1tl=1p2jklQ2jkltl=1c2jl(Q1)mi=1tl=1p1ijlQ1ijl s.t. mi=1Q1ijlok=1Q2jkl,Q1ijl0,Q2jkl0,i,k,l. (5)

    Suppose c3jkl is the cost incurred during transportation, p3kl represents the unit selling price of the lth product in the kth demand market, and d3kl represents the corresponding demand. The equilibrium model is as follows:

    p2jkl+c3jkl(Q2){p3kl, as Q2jkl=0,=p3kl, as Q2jkl0. (6)
    d3jkl(p3l){nj=1Q2jkl, as p3kl=0,=nj=1Q2jkl, as p3kl0. (7)

    Now, we transform the equilibrium model of supply chain networks into a variational inequality model. First, we give the Lemma 1.

    Lemma 1 ([20], Lemma 1.3.1). Let F be continuous and differentiable, the set S non-empty closed convex. Then, u is the solution to the optimization problem F(u)=maxvSF(v) if and only if u is also the solution of the variational inequality problem, that is, uVI(S,F). Here, VI(S,F) denotes the solution set of the variational inequality problem.

    According to Lemma 1 and the equilibrium model of the supply chain network, we can also obtain the corresponding variational inequality model, which is Theorem 2.

    Theorem 2 ([20], Theorem 6.2.1). Solving the Dr. Zhou's supply chain network equilibrium model in this section is equivalent to solving the variational inequality problem, that is, finding the uS=Rmnt+not+nt+ot+, such that Tu,vu0, vS. Here,

    Tv=(mi=1nj=1tl=1(fil(Q1)Q1ijl+c1ijl(Q1ijl)Q1ijl+c2jl(Q1)Q1ijlρjl)nj=1ok=1tl=1(c3jkl(Q2)+ρjlp3jkl)nj=1tl=1(mi=1Q1ijlok=1Q2jkl)ok=1tl=1(nj=1Q2jkldkl(p3kl))),v=(Q1ijlQ2jklρjlp3kl). (8)

    The ρjl is a Lagrange multiplier of the profit model of distributors in the second part of the network equilibrium problem, and its meaning is equivalent to the price at which distributor j sells the product l in equilibrium.

    The section gives some definitions and lemmas, which will be used in Section 4. Let be norm in H, then we have

    ku+(1k)v2=ku2+(1k)v2k(1k)uv2 (9)

    and

    u+v2u2+2v,u+v,u,vH,kR (10)

    in [17].

    Definition 3 ([27], Definition 2.1). Let T:HH be an operator.

    T is said to be L-Lipschitz continuous with L>0 if

    TuTvLuv,u,vH. (11)

    If L<1, then T is contractive. If L=1, then T is nonexpansive.

    T is said to be monotone if

    TuTv,uv0,u,vH. (12)

    In addition, the definition of the quasi-strong monotonic operator T is as follows.

    TuTv,uvγTuTv2,γ>0,u,vH. (13)

    Lemma 4 ([28], Theorem 1.2.4). Let S be a nonempty closed convex subset of a real Hilbert space H, and let ΠS be a projection operator from H to S. Given uH and zS, then z=ΠSuuz,zv0, vS, and ΠS(u)=argmincSuc.

    Lemma 5 ([29], Lemma 2.2, Opial's Theorem). Let SH and {ui} be the sequence in H such that

    uS,limiuiu exist.

    Every point of weakly gathering in the sequence {ui} is in S.

    Then, ui weakly converges to a point u in S.

    Lemma 6 ([30], Lemma 1.2). Let {ai} and {ςi} be nonnegative real sequences with ςi(0,1) and i=0ςi=. If there exist a sequence {bi} with lim supibi<0, and 0<MN, such that ai+1(1ςi)ai+ςibi for all iM, then limiai=0.

    Let T be a non-expansion operator and ΠSi be a subgradient projection operator. S:={uH|ϕ(u)0} and Si:={aH|ϕ(ui)+gϕi(ui),aui0}, gϕiϕ(ui). Here,

    ϕ(u):={gϕiH|ϕ(v)ϕ(u)+gϕi,vu,vH}.

    First, we introduce the following algorithm.

    Algorithm 7. Let {ϑi}i0 be a non-increasing positive sequence, ς0R(0,1).

    Step 1. For given {ui}, compute the sequence {zi} by

    zi=ui+ϑi(uiui1).

    Step 2. Compute

    yi=ΠSi(ziςiTzi).

    If zi=yi, then zi or yi is the solution to the supply chain network equilibrium model. Otherwise, go to Step 3.

    Step 3. Calculate

    ui+1=yiςi(TyiTzi).

    Step 4. Set i:=i+1 and return to Step 1.

    Here,

    ςi+1={min{μyiziTyiTzi,ςi},asTyiTzi0,ςi,asTyiTzi=0,μR(0,1).

    Lemma 8. Let {ςi} be a sequence obtained by Algorithm 7, then the sequence {ςi} is non-increasing and its lower bound is min{μL1,ς0}.

    Proof. According to the definition of {ςi} and operator T, we have that

    μyiziTyiTziμyiziLyizi=μL.

    In addition, we know that {ςi} is non-increasing by the definition. So, lower bound of the sequence {ςi} is min{μL1,ς0}.

    Theorem 9. Let {ui} be the sequence run by Algorithm 7, then pVI(S,T) has

    ui+1p2zip2(1ςi2μ2ς2i+1)yizi2. (14)

    Proof. By the definition of the sequence {ui},

    ui+1p2=yiςi(TyiTzi)p2=yip2+ςi2TyiTzi22ςiyip,TyiTzi=zip2+ziyi2+2yip,TyiTzi+ςi2TyiTzi22ςiyip,TyiTzi=zip2+ziyi22yizi,yizi+2yizi,yip+ςi2TyiTzi22ςiyip,TyiTzi=zip2ziyi2+2yizi,yip+ςi2TyiTzi22ςiyip,TyiTzi, (15)

    and

    yizi+ςiTzi,yip0,

    which is from the construction of yi. Further,

    yizi,yipςiTzi,yip. (16)

    Considering (15) and (16), one can obtain

    ui+1p2zip2ziyi22ςiTzi,yip+ςi2TyiTzi22ςiyip,TyiTzi=zip2ziyi2+ςi2TyiTzi22ςiyip,Tyizip2ziyi2+μ2ς2iς2i+1yizi22ςiyip,TyiTp2ςiyip,Tpzip2(1μ2ς2iς2i+1)yizi2.

    Theorem 10. Let {ui}, {yi} and {zi} be the sequences run by Algorithm 7. If {ϑi} is a non-incrementing sequence, 0ϑiϑ and

    ϑ<min{1+8Ki12Ki2(1Ki),1},Ki:=1μ2ς2iςi+12(1+μςiςi+1)2, (17)

    then {ui}, {yi}, {zi}, and {uip} are all bounded sequences, where pVI(C,T).

    Proof. The definition of the sequence {ui} implies that

    ui+1yi=yiςi(TyiTzi)yiςiTyiTziμςiςi+1yizi,

    so, we get

    ui+1zixi+1yi+yizi(1+μςiςi+1)yizi. (18)

    By Theorem 9, we derive

    ui+1p2zip2(1μ2ς2iςi+12)yizi2. (19)

    Further, we have

    ui+1p2zip21μ2ς2iςi+12(1+μςiςi+1)2ui+1zi2=zip2Kiui+1zi2, (20)

    and

    zip2=ui+ϑi(uiui1)p2=(1+ϑi)(uip)ϑi(ui1p)2(1+ϑi)uip2ϑiui1p2+ϑi(1+ϑi)uiui12, (21)

    which is known from the construction of {zi}. In addition, considering (20) and (21), we deduce

    ui+1p2(1+ϑi)uip2ϑiui1p2+ϑi(1+ϑi)uiui12(1+ϑi)uip2ϑiui1p2+2ϑuiui12, (22)

    where, ϑi(1+ϑi)2ϑ is caused by the theorem condition 0ϑiϑ1 and

    ϑiϑ,ϑ2iϑ2ϑ.

    On the other hand, we get

    ui+1zi2=ui+1uiϑi(uiui1)2=ui+1ui2+ϑi2uiui122ϑiui+1ui,uiun1ui+1ui2+ϑi2uiui122ϑiui+1uiuiui1(1ϑi)ui+1ui2+(ϑi2ϑi)uiui12. (23)

    Substituting (21) and (23) into (20), we know that

    ui+1p2(1+ϑi)uip2ϑiui1p2+ϑi(1+ϑi)uiui12Ki(1ϑi)ui+1ui2Ki(ϑi2ϑi)uiui12=(1+ϑi)uip2ϑiui1p2Ki(1ϑi)ui+1ui2+[ϑi(1+ϑi)Ki(ϑi2ϑi)]uiui12=(1+ϑi)uip2ϑiui1p2γiui+1ui2+μiuiui12. (24)

    Here, γi:=Ki(1ϑi) and μi:=ϑi(1+ϑi)Ki(ϑi2ϑi)0. Let Φi:=uip2ϑiui1p2+μiuiui12. We obtain

    Φi+1Φi=ui+1p2(1+ϑi+1)uip2+ϑiui1p2+μi+1ui+1ui2μiuiui12(γiμi+1)ui+1ui2. (25)

    Because of 0ϑiϑi+1ϑ, we derive

    γiμi+1=Ki(1ϑi)ϑi+1(1+ϑi+1)+Ki(ϑi+12ϑi+1)Ki(1ϑi+1)ϑi+1(1+ϑi+1)+Ki(ϑ2i+1ϑi+1)Ki(1ϑ)ϑ(1+ϑ)+Ki(ϑ2ϑ)(1Ki)ϑ2(1+2Ki)ϑ+Ki. (26)

    Additionally,

    ϑ<min{1+8Ki12Ki2(1Ki),1}1+8Ki12Ki2(1Ki),

    so, (1Ki)ϑ2(1+2Ki)ϑ+Ki0. According to (25) and (26),

    Φi+1Φi[(1Ki)ϑ2(1+2Ki)ϑ+Ki]ui+1ui20. (27)

    Therefore, the sequence {Φi} is non-incremental. Also, due to μi0,

    Φi=uip2ϑiui1p2+μiuiui12uip2ϑiui1p2, (28)

    or

    uip2ϑiui1p2+Φiϑui1p2+Φ1ϑiu0p2+Φ1(1++ϑi1)ϑiu0p2+Φ11ϑ. (29)

    Similarly,

    Φi+1=ui+1p2ϑi+1uip2+μi+1ui+1ui2ui+1p2ϑi+1uip2ϑi+1uip2. (30)

    By (28), (29) and (30), the following holds:

    Φi+1ϑi+1uip2ϑuip2ϑi+1u0p2+ϑΦ11ϑu0p2+ϑΦ11ϑ.

    Combine the above equation and rewrite Eq (29), we get

    [(1Ki)ϑ2(1+2Ki)ϑ+Ki]ki=1ui+1ui2Φ1Φk+1ϑk+1u0p2+ϑΦ11ϑ+Φ1u0p2+ϑΦ11ϑ+Φ1=u0p2+Φ11ϑ.

    This means i=1ui+1ui2<. So, we have ui+1ui0, as i, and

    limiui+1zi2=limi(ui+1ui2+ϑi2uiui122ϑiui+1ui,uiui1)=0. (31)

    In addition, from Eq (19),

    limiyizi2=limi(1μ2ς2iς2i+1)1(zip2ui+1p2)=0. (32)

    It is easy to obtain by (31) and (32) that

    limiui=limizi=limiyi. (33)

    Further, {ui}, {yi}, and {zi} are all bounded sequences, so the sequence {uip} is also bounded.

    Theorem 11. Let {ui} be the sequence run by Algorithm 7. If {ϑi} is a non-incrementing sequence, 0ϑiϑ and

    ϑ<min{1+8Ki12Ki2(1Ki),1},Ki:=1μ2ς2iςi+12(1+μςiςi+1)2,

    then {ui} weakly converges to zVI(S,T).

    Proof. In fact, since the sequence {ui} is bounded, suppose there is a sub-sequence of {ui}, as i, so that the sub-sequence weakly converges to a point zH. Without losing its generality, this article still uses {ui} to represent this sub-sequence, i.e., uiz, where "" denotes weak convergence.

    Since limiui=limizi=limiyi by Theorem 10, there are sub-sequences of {zi} and {yi} that converge weakly to z. Similarly, {zi} and {yi} are still used to represent their sub-sequences, i.e., ziz and yiz. Since T is a monotonic operator and yi=ΠSi(ziςiTzi), aS, then there is

    0yizi+ςiTzi,ayi=yizi,ayi+ςiTzi,ayi=yizi,ayi+ςiTzi,azi+ςiTzi,ziyi.

    Let i, then aS, so there is

    ςTz,az0.

    Because of ςmin{μL1,ς0}>0 by the Lemma 8, we have

    Tz,az0,aS.

    Therefore, there is zVI(S,T). Thus the Opial's Theorem (Lemma 5) derivable theorem holds.

    Corollary 12. Let {ui} be the sequence run by Algorithm 7. If {ϑi} is a non-incrementing sequence, 0ϑiϑ and

    ϑ<min{1+8Ki12Ki2(1Ki),1},Ki:=1μ2ς2iςi+12(1+μςiςi+1)2,

    then, {ui} weakly converges to the solution of Dr. Zhou's supply chain network equilibrium model. That is, {ui} weakly converges to zVI(S=Rmnt+not+nt+ot+,A), and

    Ax=(mi=1nj=1tl=1(fil(Q1)Q1ijl+c1ijl(Q1ijl)Q1ijl+c2jl(Q1)Q1ijlρjl)nj=1ok=1tl=1(c3jkl(Q2)+ρjlp3jkl)nj=1tl=1(mi=1Q1ijlok=1Q2jkl)ok=1tl=1(nj=1Q2jkldkl(p3kl))),x=(Q1ijlQ2jklρjlp3kl)H=Rmnt+not+nt+ot.

    In this section, we give a concrete example of the equilibrium model of the supply chain network and solve it using our method in Section 4, the Thong method in [18], and Tseng method in [8].All the projection over S are computed effectively by math, numpy and matplotlib.pyplot in Python 3.8. All the programs are performed on Vostro Dell PC Desktop 11th Gen Intel(R) Core(TM) i5-11400 @ 2.60 GHz 2.59 GHz, RAM 8.00 GB.

    Table 1.  The notations.
    fil(Q1) Manufacturer's cost function.
    Q1 The constituent vector of Q1ijl.
    Q1ijl Quantity of the lth product supplied by the ith manufacturer to the jth distributor,
    Q2 The constituent vector of Q2jkl.
    Q2jkl The number of products offered by the jth distributor to the kth demand market.
    c1ijl(Q1ijl) The shipping cost required to ship Q1ijl lth product from the ith
    manufacturer to the jth distributor.
    c2il(Q1) The cost of the distributor.
    p3l odimensional vector composed of the unit selling.
    p3kl The unit selling price of the lth product in the kth demand market
    price of the lth product in all demand markets.
    d3l The corresponding demand.

     | Show Table
    DownLoad: CSV

    This example is from [20] (Example 6 in Chapter 6, Section 4). It takes into account the competition in the model compared to other examples. There are 2 manufacturers, 2 distributors and 2 demand markets. In order to increase the competitiveness of the model, the manufacturer's production costs are not only related to the number of products they produce, but also to the production of other manufacturers:

    f11(Q1)=0.5Q21111+Q1111Q1121+Q1111,f12(Q1)=0.5Q21112+Q1112Q1122+Q1112,f21(Q1)=0.5Q21121+Q1111Q1121+Q1121,f22(Q1)=0.5Q21122+Q1112Q1122+Q1122.

    The manufacturer's shipping cost function are as follows:

    c1111(Q1111)=0.05Q21111+2Q1111,c1112(Q1112)=0.05Q21112+2Q1112,c1121(Q1121)=0.05Q21121+2Q1121,c1122(Q1122)=0.05Q21122+2Q1122,c1211(Q1211)=0.05Q21211+2Q1211,c1212(Q1212)=0.05Q21212+2Q1212,c1221(Q1221)=0.05Q21221+2Q1221,c1222(Q1222)=0.05Q21222+2Q1222.

    The holding costs of distributors are as follows:

    c211(Q1)=0.005(2iQ1i11)2,c212(Q1)=0.005(2iQ1i12)2,c221(Q1)=0.005(2iQ1i21)2,c222(Q1)=0.005(2iQ1i22)2.

    Distributors need to market transportation costs are as follows:

    c3111(Q2)=0.5Q2111+50,c3112(Q2)=0.5Q2112+50,c3121(Q2)=0.5Q2121+50,c3122(Q2)=0.5Q2122+50,c3211(Q2)=0.5Q2211+50,c3212(Q2)=0.5Q2212+50,c3221(Q2)=0.5Q2221+50,c3222(Q2)=0.5Q2222+50.

    In the demand market, the demand for a product is not only affected by its own price, but also related to the selling price in other demand markets:

    d11(p31)=2p311+1.5p321+1000,d12(p32)=2p312+1.5p322+1000,d21(p31)=2p321+1.5p311+1000,d12(p32)=2p322+1.5p321+1000.

    Set real Hilbert space H:=R2×2×2+2×2×2+2×2+2×2=24. The subdifferential function of this experiment is ϕ(u):=d2R24+(u), and S:={uH|ϕ(u)=d2R24+(u)0}, where d2R24+(u) represents the distance function from u to R24+. Given ς=μ=0.03, ς0=0.06, ϑi=n1, if ziyi106, then stop iteration.

    Obviously, because the competition between the members of the model is considered, the balance problem solved is more complex and closer to the real situation in the real world. The optimal results obtained by our method, Thong method and Tseng method are as follows: The number of products supplied by the manufacturer to the distributor is Q1:Q1111=Q1211=Q1121=Q1221=225.87, Q1112=Q1212=Q1122=Q1222=183.33. The number of products offered by distributors to demand markets is Q2:Q2111=Q2211=Q2121=Q2221=225.87, Q2112=Q2212=Q2122=Q2222=183.33. The unit price of the product at the distributor is ρ11=ρ21=933.58 and ρ12=ρ22=1125.00. The unit price of the product in the demand market is p311=p321=1096.52 and p312=p322=1266.67. The data produced by the three algorithms is the same as in [20].

    The data obtained by the three methods and [20] are consistent, and the correctness of the algorithm is guaranteed. As can be seen from Figure 1, the iteration error of our algorithm lagged behind that of the Thong algorithm and the Tseng algorithm at the beginning, as our algorithm has a tendency to go beyond the Thong method and the Tseng method, as the iteration progressed. As we know from Table 2, our method does go beyond the Thong method and the Tseng method. Moreover, both CPU running time and iteration steps are better than the Thong method and the Tseng method.

    Figure 1.  Time error plot of the three methods.
    Table 2.  Comparison of our method, Thong method, and Tseng method.
    CPU time(in milliseconds) Iteration steps
    Our method 80787 775
    Thong method 99787 1447
    Tseng method 96850 1480

     | Show Table
    DownLoad: CSV

    This example contains two manufacturers, two distributors, and two demand markets. If it contains more elements, the set S is more complex, the computational complexity of the projection operator will be higher, and the advantages of the subgradient projection operator in this paper will be more advantageous in theory.

    We mainly study the Tseng extragradient projection iterative method for the solving supply chain network equilibrium problem, and we study and draw on the research results of variational inequality iterative algorithms in recent decades, especially the method constructed by Thong et al. In this paper, the constant parameter ς in the Thong method is modified to the adaptive parameter ςi, a sub-differentiable convex operator ϕ(u) is found instead of the non-empty closed convex S, the gradient projection format is modified to the subgradient projection format, and the supply chain management model is derived into a variational inequality problem.

    However, how to choose the appropriate sub-differential functionals to construct subgradient projection operators is also a research problem, and the sub-differential functional used in this paper is ϕ(u)=d2R24+(u). In fact, there is more than one suitable sub-differential functional. It can be seen from the examples in this paper that the speed of our algorithm is better than that of the two algorithms of the Thong method and the Tseng method, so it has certain practicality.

    In this paper, the Algorithm 7 is constructed by considering the variational inequality problem itself. In fact, we can also try to solve the supply chain network equilibrium problem through algorithms in other fields, such as online learning [31], scheduling [32,33], multi-objective optimization [34] and others [35,36].

    This work was partly supported by the Key Foundation of National Natural Science Foundation of China under grant NO.U19B2021, the National Nature Science Foundation of China under Grant NO. 61872087, 51875457, the Xi'an Science and Technology Plan Project, China 2020KJRC0109 and Key Research and Development Program of Shaanxi (Program No 2022GY-028, 2022GY-050).

    The authors declare there is no conflict of interest.



    [1] G. Stampacchia, Formes bilinaires coercives sur les ensembles convexes, C. R. Hebd. Seances Acad. Sci., 258 (1964), 4413.
    [2] M. E. Porter, Competitive Advantage: Creating and Sustaining Superior Performance, 2nd edition, Free Press, New York, 1998.
    [3] S. Ma, Y. F. Wang, Y. Lin, The challenge of supply chain management to traditional manufacturing mode, J. Huazhong Univ. Sci. Technol. (Soc. Sci. Ed.), 2 (1998), 66–68. https://doi.org/10.19648/j.cnki.jhustss1980.1998.02.015 doi: 10.19648/j.cnki.jhustss1980.1998.02.015
    [4] G. Ricardo, M. Aangel, Network equilibrium with combined modes: Models and solution algorithms, Transp. Res. Part B: Methodol., 39 (2005), 223–254. https://doi.org/10.1016/j.trb.2003.05.002 doi: 10.1016/j.trb.2003.05.002
    [5] Zhihu user Ldcu58, The impact of supply chains on businesses, 2021. Available from: https://zhuanlan.zhihu.com/p/355983986#:
    [6] P. Daniele, A. Maugeri, Variational inequalities and discrete and continuum models of network equilibrium problems, Math. Comput. Modell., 35 (2002), 689–708. https://doi.org/10.1016/S0895-7177(02)80030-9 doi: 10.1016/S0895-7177(02)80030-9
    [7] A. A. Goldstein, Convex programming in Hilbert space, Bull. Amer. Math. Soc., 70 (1964), 709–710. https://doi.org/10.1090/S0002-9904-1964-11178-2 doi: 10.1090/S0002-9904-1964-11178-2
    [8] P. Tseng, A modified forward-backward splitting method for maximal monotone mappings, SIAM J. Control Optim., 38 (2000). https://doi.org/10.1137/S0363012998338806 doi: 10.1137/S0363012998338806
    [9] Y. Censor, D. Reem, M. Zakoon, A generalized block-iterative projection method for the common fixed point problem induced by cutters, J. Glob. Optim., 84 (2022), 967–987. https://doi.org/10.1007/s10898-022-01175-7 doi: 10.1007/s10898-022-01175-7
    [10] Y. Censor, E. Levy, Limits of eventual families of sets with application to algorithms for the common fixed point problem, Set-valued Var. Anal., 30 (2022), 1077–1088. https://doi.org/10.1007/s11228-022-00635-2 doi: 10.1007/s11228-022-00635-2
    [11] A. Cegielski, Y. Censor, On componental operators in Hilbert space, Numer. Funct. Anal. Optim., 42 (2021), 1555–1571. https://doi.org/10.1080/01630563.2021.2006695 doi: 10.1080/01630563.2021.2006695
    [12] D. T. V. An, V. T. Huong, H. K. Xu, Differential stability of discrete optimal control problems with possibly nondifferentiable costs, Appl. Math. Optim., 86 (2022). https://doi.org/10.1007/s00245-022-09905-9 doi: 10.1007/s00245-022-09905-9
    [13] L. C. Ceng, J. C. Yao, Mann-type inertial subgradient extragradient rules for variational inequalities and common fixed points of nonexpansive and quasi-nonexpansive mappings, Axioms, 10 (2021), 67. https://doi.org/10.3390/axioms10020067 doi: 10.3390/axioms10020067
    [14] L. C. Ceng, C. S. Fong, On strong convergence theorems for a viscosity-type extragradient method, Filomat, 35 (2021), 1033–1043. https://doi.org/10.2298/FIL2103033C doi: 10.2298/FIL2103033C
    [15] L. C. Ceng, A. Petrusel, X. Qin, J. C. Yao, Pseudomonotone variational inequalities and fixed points, Fixed Point Theory, 22 (2021), 543–558. https://doi.org/10.24193/fpt-ro.2021.2.36 doi: 10.24193/fpt-ro.2021.2.36
    [16] L. C. Ceng, A. Petrusel, J. C. Yao, Y. Yao, Systems of variational inequalities with hierarchical variational inequality constraints for Lipschitzian pseudocontractions, Fixed Point Theory, 20 (2019), 113–134. https://doi.org/10.24193/fpt-ro.2019.1.07 doi: 10.24193/fpt-ro.2019.1.07
    [17] D. V. Thong, N. T. Vinh, Y. J. Cho, Accelerated subgradient extragradient methods for variational inequality problems, J. Sci. Comput., 80 (2019), 1438–1462. https://doi.org/10.1007/s10915-019-00984-5 doi: 10.1007/s10915-019-00984-5
    [18] D. V. Thong, D. V. Hieu, Modified Tseng's extragradient algorithms for variational inequality problems, J. Fixed Point Theory Appl., 20 (2018), 1438–1462. https://doi.org/10.1007/s11784-018-0634-2 doi: 10.1007/s11784-018-0634-2
    [19] Y. Censor, A. Gibali, S. Reich, The subgradient extragradient method for solving variational inequalities in Hilbert space, J. Optim. Theory Appl., 148 (2011), 318–335. https://doi.org/10.1007/s10957-010-9757-3 doi: 10.1007/s10957-010-9757-3
    [20] Y. Zhou, On the Supply Chain Coordination with Fashion Goods, Ph.D thesis, Hunan University in Hunan, 2006.
    [21] Q. J. Li, L. Zhou, Y. Zhou, L. J. He, A Supply Chain Network Equilibrium Model with a Smoothingnewton Solution Scheme, Enterp. Inf. Syst., 13 (2019), 170–195. https://doi.org/10.1080/17517575.2018.1539773 doi: 10.1080/17517575.2018.1539773
    [22] J. Moosavi, A. M. Fathollahi-Fard, M. A. Dulebenets, Supply chain disruption during the COVID-19 pandemic: Recognizing potential disruption management strategies, J. Disaster Risk Reduct., 75 (2022), 102983. https://doi.org/10.1016/j.ijdrr.2022.102983 doi: 10.1016/j.ijdrr.2022.102983
    [23] H. Soleimani, P. Chhetri, A. M. Fathollahi-Fard, S. M. J. M. Al-e-Hashem, S. Shahparvari, Sustainable closed-loop supply chain with energy efficiency: Lagrangian relaxation, reformulations and heuristics, Ann. Oper. Res., 318 (2022), 531–556. https://doi.org/10.1007/s10479-022-04661-z doi: 10.1007/s10479-022-04661-z
    [24] M. Fattahi, K. Govindan, Data-driven rolling horizon approach for dynamic design of supply chain distribution networks under disruption and demand uncertainty, Decis. Sci., 53 (2020). https://doi.org/10.1111/deci.12481 doi: 10.1111/deci.12481
    [25] M. Asghari, H. Afshari, S. M. J. M. Al-e-hashem, A. M. Fathollahi-Fard, M. A. Dulebenets, Pricing and advertising decisions in a direct-sales closed-loop supply chain, Comput. Ind. Eng., 171 (2022), 108439. https://doi.org/10.1016/j.cie.2022.108439 doi: 10.1016/j.cie.2022.108439
    [26] A. Nagurney, D. Besik, L. S. Nagurney, Global supply chain networks and tariff rate quotas: Equilibrium analysis with application to agricultural products, J. Glob. Optim., 75 (2019), 439–460. https://doi.org/10.1007/s10898-019-00794-x doi: 10.1007/s10898-019-00794-x
    [27] Q. L. Dong, L. L. Liu, A. Gibali, A dynamic simultaneous algorithm for solving split equality fixed point problems, Optimization, (2022). https://doi.org/10.1080/02331934.2022.2124113 doi: 10.1080/02331934.2022.2124113
    [28] A. Cegielski, Iterative Methods for Fixed Point Problems in Hilbert Spaces, Lecture Notes in Mathematics, Springer, Berlin, 2013. https://doi.org/10.1007/978-3-642-30901-4
    [29] Z. Shan, On Extragradient Algorithms for Variational Inequalities and Related Problems, M.S. thesis, North Minzu University in Ningxia, 2022.
    [30] S. Migórski, C. J. Fang, S. D. Zeng, A new modified subgradient extragradient method for solving variational inequalities, Appl. Anal., 100 (2021), 135–144. https://doi.org/10.1080/00036811.2019.1594202 doi: 10.1080/00036811.2019.1594202
    [31] H. T. Zhao, C. S. Zhang, An online-learning-based evolutionary many-objective algorithm, Inf. Sci., 509 (2020), 1–21. https://doi.org/10.1016/j.ins.2019.08.069 doi: 10.1016/j.ins.2019.08.069
    [32] M. A. Dulebenets, An Adaptive Polyploid Memetic Algorithm for scheduling trucks at a cross-docking terminal, Inf. Sci., 565 (2021), 390–421. https://doi.org/10.1016/j.ins.2021.02.039 doi: 10.1016/j.ins.2021.02.039
    [33] M. Kavoosi, M. A. Dulebenets, O. Abioye, J. Pasha, O. Theophilus, H. Wang, et al., Berth scheduling at marine container terminals: A universal island-based metaheuristic approach, Marit. Bus. Rev., 5 (2020), 30–66. https://doi.org/10.1108/MABR-08-2019-0032 doi: 10.1108/MABR-08-2019-0032
    [34] J. Pasha, A. L. Nwodu, M. A. Dulebenets, G. Tian, Z. Li, H. Wang, et al., Exact and metaheuristic algorithms for the vehicle routing problem with a factory-in-a-box in multi-objective settings, Adv. Eng. Inf., 52 (2022), 101623. https://doi.org/10.1016/j.aei.2022.101623 doi: 10.1016/j.aei.2022.101623
    [35] M. Kavoosia, M. A. Dulebenets, O. F. Abioye, J. Pasha, H. Wang, H. Chi, et al., An augmented self-adaptive parameter control in evolutionary computation: A case study for the berth scheduling problem, Adv. Eng. Inf., 42 (2022), 100972. https://doi.org/10.1016/j.aei.2019.100972 doi: 10.1016/j.aei.2019.100972
    [36] M. Rabbani, N. Oladzad-Abbasabady, N. Akbarian-Saravi, Ambulance routing in disaster response considering variable patient condition: NSGA-Ⅱ and MOPSO algorithms, J. Ind. Manage. Optim., 18 (2022), 1035–1062. https://doi.org/10.3934/jimo.2021007 doi: 10.3934/jimo.2021007
  • This article has been cited by:

    1. Pin-bo Chen, Gui-hua Lin, Weina Xu, Xide Zhu, Supply chain network equilibrium with outsourcing for fresh agricultural products under stochastic demands, 2024, 1471-678X, 10.1093/imaman/dpae024
    2. Zachary Shan, 2023, New Projected Gradient Method to Solve Variational Inequality Problem, 979-8-3503-2668-0, 152, 10.1109/ACDP59959.2023.00031
    3. Zhuang Shan, Modified inertial subgradient extragradient methods for solving a supply chain network equilibrium model, 2025, 45, 0252-9602, 1223, 10.1007/s10473-025-0325-1
  • Reader Comments
  • © 2023 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1813) PDF downloads(86) Cited by(3)

Figures and Tables

Figures(1)  /  Tables(2)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog