Abstract

Vendor managed inventory (VMI) is an improved sustainable inventory management system, but it is difficult to establish and solve an integrated Stackelberg game model under the complicated practical environment. In this paper, a bilevel programming model is proposed to formulate the VMI system by taking into account the uncertainty of demand, the competition among retailers, the cooperative advertising, the shortage and holding costs, and the practical constraints. For the established stochastic model being associated with continuously random demands, a deterministic mathematical program with complementarity constraints (MPCC) is first derived by expectation method and the first-order optimality conditions of the lower-level problem. Then, with a partially smoothing technique, the MPCC is solved by transforming it into a series of standard smooth optimization subproblems. Finally, owing to complexity caused by evaluating the integrals with unknown decision variables in the objective function, an efficient algorithm is developed to solve the problem based on the gradient information of model. Sensitivity analysis has been employed to reveal a number of managerial implications from the constructed model and algorithm. (1) The participation rate depends on advertising expenditures from both the manufacturer and the retailer. There exists an optimal threshold of participation rate for the manufacturer, which can be provided by the intersection point of the manufacturer and retailer’s cost-profit curves. (2) The manufacturer’s advertising policy is less sensitive to uncertainty of demand than the change of the retailer’s advertising policy. (3) The manufacturer in the VMI system should concern about the differences caused by symmetric or asymmetric retailers.

1. Background

Vendor managed inventory (VMI) is an improved sustainable inventory management system with cooperative strategy between vendors (manufacturers) and buyers (retailers) [1]. When the information flows from the retails to the manufacturers, the VMI system can reduce fluctuation amplification of the customers’ demand. More precisely, it mitigates the bullwhip effect. Actually, owing to benefits of the VMI mode, it has been a well-known industry practice for supply chain collaboration such as in Walmart, Campbell, and Intel [2, 3].

Different from an ordinary supply chain, the vendor in the VMI system would like to take greater responsibility for operational costs of the system than the buyers such that the total profit of system can be maximized. Therefore, instead of centralized decision-making in an ordinary supply chain, how to make an optimal operational strategy for the VMI system is basically in a framework of the Stackelberg game, in which the vendor is the leader and the buyers are the followers [4, 5]. However, in the research of VMI system based on the game theory, the following issues need to be further addressed:(i)It is clear that the demand of customers is the basis of making-decision in the VMI system. Since the demand is a coherent result of interrelation and interaction of many factors, such as pricing and advertising policies, and consumer behavior, how to establish an integrated model to incorporate these factors is worthy of deeper investigation.(ii)In the case that the established model of VMI system is complicated as it is more in line with the practical operational process of this system, the question is how to develop an algorithm to efficiently find its solution?(iii)Is the proposed complicated model more valuable in practice than the existing ones or not?

In the next section, we will summarize the results available in the literature related to these questions. In particular, from the viewpoint of more applicability of models, we concern what are the deficiencies of these results.

2. Literature Review

2.1. Bilevel Programming Models of VMI

Generally, vendors and buyers are the independent entities in a typical VMI system, who own their respective costs and profits [2]. Different from an ordinary supply chain, the vendor (also called a manufacturer) in such a system is primarily responsible for determining the ordering policy for its buyers (also called the retailers), including reorder items, related replenishment quantities, delivery times, and safety inventory [6]. Each retailer provides its real-time inventory level to the vendor via physical or electronic messaging. In the case that there are multiple retailers for the same vendor, transaction behavior among these retailers is also critical to achieve efficient supply chain [7, 8]. Owing to the inherent features of the VMI system, as done by many researchers (see the articles listed in Table 1), it is natural to use the Stackelberg game to describe the relationship between the vendor and retailers, where the vendor is the leader and the retailers are the followers.

Specifically, with assumption of fixed demands, Alaei et al. [9] discussed how the vendor (manufacture) coordinates the channel, in which two identical retailers compete on local advertising investment. Wang et al. [10] also studied two possible models of the Stackelberg game with the cooperative advertising issues of a monopolistic manufacturer with competing duopolistic retailers in the VMI system, where the selling prices of the retailers are assumed to be exogenously determined. For a VMI system composed of one vendor and multiple retailers, Almehdawe and Mantin [11] modeled the VMI framework by two scenarios of the Stackelberg game: either the manufacturer is the leader or one of the retailers acts as the dominant player. However, the demand in [11] is not random and only depends on the retailing price. SeyedEsfahani et al. [12] also described the relationship between the manufacturer and the retailer by the similar Stackelberg-manufacturer or Stackelberg-retailer games. Although the demand depends on both of vertical cooperative advertising strategy and pricing decisions in [12], no competition between the retailers was studied, and the optimal decisions were derived without any practical constraints.

2.2. VMI System with Cooperative Advertising

Since advertising investment is often an efficient way to provide customers with the brand knowledge of products and services in time, cooperative (coop) advertising strategy between the vendor and the retailers is often adopted in a practical VMI system. It was shown [13] that the offer from the vendor to bear a certain percentage of his/her retailers’ advertising expenditures can encourage the retailers into more promotional initiatives.

To the best of our knowledge, Berger [14] was the first to discuss coop advertising in a vendor-retailer channel. Based on his work, many results were obtained under different coop advertising settings (see, e.g., [1517]). However, Herrington and Dempsey [18] argued that the vendor’s global advertising could create a brand image and makes for publicity and reputation of the product but does not necessarily lead to real consumer demand, while the retailer’s local advertising treats more of promotions and prices. Somers et al. [19] thought that it might occur that the retailer’s advertising level is not sufficient from the vendor’s point of view.

In practice, the vendor would not like to undertake all the costs of local advertising which may bring additional revenue to the retailers. Taking into consideration the vendor’s global advertising besides the retailer’s local advertising, Giri and Sharma [20] developed a two-level supply chain model under coop advertising setting. Xie and Wei [21] assumed that the customer demand depends on retail prices as well as advertising efforts of channel members. Gerhard and Udo [22] constructed a manufacturer-retailer supply chain model by optimizing the coop advertising and pricing decisions. A bargaining model was established by considering the four scenarios of symmetric and noncooperative relationship, asymmetric relationship with manufacturer-leadership, and asymmetric relationship with retailer-leadership and cooperation. Karray and Zaccour [23] also suggested that the demand depends not only on his/her own advertising but also on the advertising of competitors. De Giovanni [24] assessed the effects of cooperative advertising programs in bilateral monopolies. For more details, one can see [25, 26] and the references therein. However, in these articles, effect of interaction between advertising and pricing policies has not been modeled in the demand functions. To improve applicability of models, it is desirable to incorporate the interaction of pricing strategy and advertising investment into the demand model.

2.3. VMI System with Random Demand

Owing to asymmetry information and market uncertainty, the customers’ demand is often time-varying, especially being faced with variants of selling policies [27, 28].

Kiesmüller and Broekmeulen [3] studied a supply chain management problem of multiproduct serial two-echelon inventory system with stochastic demand by three different VMI strategies to reduce the order picking cost at the upstream location and the transportation costs resulting in reduced total supply chain costs. A detailed numerical study was used to show the differences between the VMI strategies and the retailer managed inventory strategy. Lee and Ren [29] proposed a periodic-review inventory model with stochastic exchange rate to examine the benefits of VMI in a global environment. Compared with the case of no uncertain exchange rate, the total cost of supply chain always decreases under VMI and its reduction is larger when there exists uncertainty of exchange rate. By assuming that the vendor replenishes all the retailers at the same time, Mateen et al. [1] studied an integer programming model of a VMI system with a single vendor and multiple retailers under stochastic demand. Then, an approximate expression for minimizing the expected total cost of the VMI system was given such that it can be solved by a software package. In a three-echelon supply chain system with multiple loss-averse retailers, risk-neutral manufacturers, and risk-neutral distributer, Ming et al. [30] constructed a decentralized decision model under stochastic demand, but the optimal solution was given without considering any practical constraints. Under random demand, Huynh and Pan [31] presented a model of operational strategies for a VMI system of one retailer and one manufacturer. Since no practical constraint was considered and the demand does not depend on the retailing price, an optimal solution of the model was analytically derived in [31]. Govindan [32] studied a model of minimizing the total cost of VMI system with one vendor and multiple retailers under time-varying stochastic demand. Huang et al. [33] considered that the stochastic demand depends on product quality level and marketing effort level. Haji et al. [34] assumed that the retailer’s demand satisfies the Poisson distribution. Zhang et al. [35, 36] proposed two stochastic programming models to formulate the management problem of global supply chains in the case that product demands are continuous random variables. Wei et al. [37] studied two different inventory management models with considering stochastic learning effect. Owing to the complexity caused by evaluating the integrals with the unknown decision variables in the objective function, it was pointed out in [35] that the existing optimization algorithms, or the software packages such as MATLAB, CPLEX, and LINGO, cannot be directly used to solve the models. Therefore, for the stochastic models with continuous random demands, it is valuable to develop an efficient algorithm to solve them based on the gradient information of the objective function and constraints.

However, all of the above mentioned VMI (or supply chain) models are not based on the Stackelberg game theory. Moreover, in these models, effects of (coop) advertising policies and interaction of pricing and advertising policies have not been considered in the demand models.

2.4. Intentions of This Research

Motivated by improving applicability of model and overcoming the deficiency of the existing results on the VMI problems, we attempt to propose a new Stackelberg game model to formulate the VMI management problem under assumption of continuous random demands (see the comparison made in Table 1). In our model, all of the delivered quantities, advertising investments, and prices of products are treated as the endogenous variables of the model, and the demand is price-and-advertisement-dependent and is supposed to be a continuous random variable such that it is more in line with the practical marketing environment. Owing to uncertainty in our model, it is necessary to incorporate shortage loss and holding cost into this model.

More importantly, different from the models available in the literature [5], possible competition among the multiple retailers is considered in the new model. In other words, the product demand of one retailer in this VMI system depends not only on its own pricing and advertising policies but also on those of the other retailers. Moreover, possible interaction between pricing and advertising policies will also be modeled in the demand function of this research.

Apart from establishment of a new model, we also need to answer the following questions:(i)For the complicated bilevel programming model, how can we develop an efficient algorithm to find its equilibrium solution? Particularly, without assumption of simplification as in [11, 3840], we need to first derive a deterministic equivalent formulation by expectation method for the stochastic nonlinear bilevel programming model [41, 42]. Then, similar to the approach in [5], it is necessary to convert the bilevel programming problem into the mathematical program with complementarity constraints (MPCC) such that a series of standard smooth optimization subproblems can be solved [43, 44]. Since the expected profit in the new model is involved in computing integrals being associated with the unknown decision variables, an efficient algorithm, rather than heuristic algorithms, is more desirable to find an equilibrium of this complicated nonlinear model.(ii)What are the valuable managerial implications revealed from the new model? Specifically, (1) what are the impacts of the market parameters on the profit of retailers and the demand? (2) What are the impacts of the uncertainty in the demand function on the profit of retailers? (3) As the manufacturer’s profit reaches the maximum, what is the value of participation rate (the advertising expenditure ratio of retailer to that born by the manufacturer)? (4) What are the impacts of the advertising coefficient of sensitivity on the participation rate? (5) What are the impacts of the manufacturing cost and shortage cost on the manufacturer’s profit?

The rest of this paper is organized as follows. The next section is devoted to formulation of the bilevel programming model for the VMI system. Then, the bilevel programming model is reformulated as a series of standard smooth optimization problems in Section 4. In Section 5, gradient-information based algorithm for solving the model is developed. Sensitivity analysis of the model is conducted in Section 6. Some conclusions are drawn in the last section.

3. Bilevel Programming Model for VMI Problems

In this section, we will model the VMI problem as a bilevel mathematical programming problem.

We first make the following settings to specify the handled problem in this paper:(i)The VMI system is composed of a manufacturer (vendor) and multiple retailers. All of them are risk-neutral to uncertainty of product demands.(ii)The manufacturer produces only one type of finished products and distributes them to its retailers at the same wholesale price.(iii)Each retailer can sell the finished products to the consumers at different retail prices. Among the retailers, there exists competition in terms of pricing and advertising polices. In other words, for each retailer, the demand depends not only on his/her own advertising expenditure and retail price but also on those of the other retailers.(iv)The market demand may depend on the retail prices and the advertising expenditures from both the manufacturer and all the retailers and is of random nature (see, e.g., [9, 12, 13]). Mathematically, if we denote by pi and ai the retail prices and the advertising expenditures of all the retailers except for retailer i, respectively, then the demand of retailer i readswhere di: R+R is a function with respect to the retail prices pi and pi, the advertising expenditures of all the retailers ai and ai, and the advertising expenditures of the manufacturer A, and ξi is a random variable.

3.1. Notations

For readability, we list the notations used in this paper as follows:Indicesi: Index of retailers, i = 1, 2, …, mm: Number of retailers.Parameterscm: Unit manufacturing cost of the manufacturer ($/unit)cp: Unit wholesale price of finished products ($/unit): Unit holding cost paid by the manufacturer at the location of retailer i ($/unit/time)Ii: Unit inventory cost paid by retailer i ($/unit/time): Unit shortage cost paid by the manufacturer to retailer i ($/unit/time)P: Production capacity of the manufacturerSM: Fixed operational cost of the manufacturer: Fixed operational cost of retailer iTi: Unit transportation cost of the finished products shipped from the manufacturer to retailer i ($/unit)ti: Advertising expenditure ratio of retailer i to that born by the manufacturer ($/unit)TDC: Total direct cost for the manufacturer ($/time)TIDC: Total indirect cost of the manufacturer ($/time): Profit of retailer i ($/time)πM: Profit of the manufacturer ($/time)pi: Price profile of all the other retailers except for retailer iai: Advertisement profile of all the other retailers except for retailer iα: The basic minimum demandβi: The retail price sensitivity coefficient of retailer iρij: The sensitivity coefficient of competitor j to the retail price for retailer iτij: The sensitivity coefficient of competitor j to the advertising expenditure for retailer ik: The basic market sizeki: The advertising sensitivity coefficient of retailer ikm: The advertising sensitivity coefficient of the manufacturer.Decision variables of the retailerspi: Unit retail price in the market of retailer i ($/unit)p: A vector of retail prices, p = (p1, p2, …, pm)ai: Advertising expenditure of retailer i ($/time)a: Vector of advertising expenditures of retailers, a = (a1, a2, …, am).Decision variables of the manufacturerqi: Distributed quantity from the manufacturer to retailer iq: Vector of distributed quantities, q = (q1, q2, …, qm)A: Advertising expenditure of the manufacturer ($/time).

3.2. Demand Function

In order to specify the profit functions, we assume that the demand in (1) is defined bywhere α > 0, βi > 0, ρij > 0, k > 0, km > 0, ki > 0, and τij > 0 are given constants, and fi is the density function of the continuous random variable ξi with a support set [0, +∞). In practice, α and k determine the basic minimum demand and the market size, respectively. βi and ρij stand for the own price sensitivity and that of the competitor j, respectively. Clearly, for each retailer, the decrease in its own price and the increasing price of its competitor j often result in the increasing market demand of this retailer. km is the advertising expenditure sensitivity coefficient of the manufacturer. ki and τij stand for the sensitivity to the own advertising expenditures (ki) and that to the competitor j, respectively. It is easy to see that the consumer demand increases as the own advertising expenditure goes up and that of the competitor j goes down. pi and pj are the retail prices of retailer i and its competitor j, respectively. ai and aj are the advertising expenditures of retailer i and its competitor j, respectively. A is the advertising expenditure of the manufacturer.

As for randomness of demand, we suppose that ξi is subject to normal distribution. In particular, if , i = 1, 2, …, m, the cumulative distribution function of ξi, denoted by Fi, is specified bywhich will be used to maximize the profits. In general, μi = 0 (see [36, 45]).

It should be pointed out that there are different available approaches to describing the demands in the literature. Random multiplicity and additive demands are the two main formations, being used to address particular product markets and consumer demands (see [35, 36]). In this paper, we mainly focus on the random additive demand associated with the retail prices and the advertising expenditures such that a number of managerial implications are drawn from the constructed model and the developed algorithm.

3.3. Lower-Level Optimization Model for Retailers

Retailer i faces the problem of determining the unit retail price pi and the advertising expenditure ai to maximize his/her profit. The profit of retailer i is given by

The first term in equation (4) is the total revenue of retailer i. The remaining terms in equation (4) are the products’ procurement cost, the inventory cost, the advertising expenditure, and the fixed operational cost, respectively. It is noted that the unit inventory cost for retailer i, as the VMI partnership, is only proportional to the quantity of products that have been sold by retailer i. In addition, in the coop advertising framework, the manufacturer would share a fraction of advertising expenditure of retailer i.

As the decision variables of retailer i, the unit retail price and the advertising expenditure should satisfy the following constraints:

Consequently, the lower-level optimization model for retailer i, i = 1, 2, …, m, is given by

3.4. Upper-Level Optimization Model for Manufacturer

The manufacturer faces the problem of determining optimal distributed quantities qi and an advertising expenditure A to maximize his/her profit, a difference between the total revenue and the total cost.

The total revenue is

The total cost is divided into two parts: direct and indirect costs. The direct cost (TDC) includes the production cost, the transportation cost from the manufacturer to retailers, his/her own advertising expenditure, the burdened advertising expenditures for his/her retailers, and the fixed operational cost. Its mathematical expression is

Since the inventory level is managed by the manufacturer, the manufacturer must be responsible for the retailers’ holding costs and shortage costs caused by the variation in the replenishment cycle, which is a punishment for the manufacturer. Thus, the total indirect cost (TIDC) is the holding costs or shortage costs:where . Consequently, we get the profit of the manufacturer as follows:

Limited by production capacity and advertising expenditure, the manufacturer’s decision variables should satisfy the following constraints:

With the above analysis, we obtain the following upper-level optimization model for the manufacturer:

3.5. Bilevel Programming Model for VMI Problems

In light of Models (6) and (12), it is easy to establish a stochastic bilevel programming model for the handled VMI problem as follows:

is the solution of the following optimization problem:

Owing to existence of the random demand in (13), we first transform (13) into a deterministic equivalent formulation by expectation method. For simplification, denotewhere di is defined in (1). Then, the expected profit of the manufacturer readsand the expected profit of retailer i is rewritten as

Thus, the deterministic equivalent formulation of Model (13) is given by

is the solution of the following optimization problem:

Remark 1. Different from an ordinary bilevel programming problem, Model (18) contains two objective functions with complicated definite integrals, which are associated with the unknown decision variables. Thus, how to develop efficient algorithms, other than heuristic algorithms, to find the equilibrium point of Model (18) is an interesting issue.

4. Reformulation of Bilevel Programming Model

It is well known that (18) is a bilevel mathematical programming problem. With some mild assumptions, any two-level mathematical programming problem can be reformulated as a mathematical program with complementarity constraints (MPCC) (see, e.g., [43, 44]). In this section, we will transform the bilevel programming problem into an MPCC based on the Karush-Kuhn-Tucker (KKT) conditions of the lower-level optimization model.

For the lower-level optimization model in (18), let λi and γi be the Lagrangian multipliers corresponding to the two types of constraints in Model (6). Then, the Lagrangian function of the lower-level optimization model is written as

To simplify the calculation, denote

Then, Li has a more compact form:

In virtue of (22), any optimal solution of the lower-level problem satisfies the following KKT conditions with suitable constraint qualification [43, 44]:

Set

Then, the KKT condition (23) is rewritten as the following standard complementarity problem:

Clearly, (25) is involved in the unknown upper-level decision variables.

Remark 2. Due to the presence of multiple retailers who make decisions simultaneously, the retailers’ decisions affect each other’s objective functions/utilities. Thus, the lower-level problem asks for finding a Nash equilibrium in the follower’s game for any given decision of the manufacturer. In general, Nash equilibrium problems may admit many equilibria. In this paper, by a KKT reformulation, it is supposed that all the followers collectively choose an equilibrium that maximizes the leader’s (the manufacturer’s) utility.

Remark 3. Since the constraints in the lower-level problem are only associated with simple bound constraints and are not related to the upper-level decision variables, it is easy to see that linear independence constraint qualification (LICQ) holds at any point of its feasible region. Thus, each upper-level solution satisfies the KKT conditions (25). In [46, 47], some sufficient conditions were given to ensure that a locally optimal solution of the original bilevel programming problem translates bijectively into a locally optimal solution of the associated single-level KKT-based reformulation.
As done in [44], we further replace (23) with the following smooth inequality constraints:whereConsequently, the bilevel programming model (18) is reformulated as a standard smooth optimization problem:where

Remark 4. Although Model (28) is a smooth nonlinear optimization problem, it is a difficult task to evaluate the objective function because it is associated with computing the complicated integrals being dependent on the unknown decision variables in the case that the demand is the continuous random variable. Generally, standard optimization techniques or the existing software packages such as MATLAB, CPLEX, and Lingo cannot be directly used to solve Model (28).

Remark 5. For a complicated optimization model, heuristic algorithms are often designed to approximate its solution. However, any heuristic algorithm needs more expensive computation cost due to the random search of iterative points, as well as being difficult to establish its convergence theory. One of our research intentions in this paper is to develop an efficient algorithm to solve (28) based on the gradient information of the objective and constraints.

5. Development of Gradient-Based Algorithm

Heuristic algorithms or analytic methods such as the backward induction procedure in [4] are the popular methods available in the literature to solve the bilevel programming problems. However, on the one hand, there does not exist any analytic method to solve Model (28) owing to its complexity. On the other hand, numerical efficiency of any heuristic algorithm for solving Model (28) is often not satisfactory since no analytic property of Model (28) is employed to search for the optimal solution. For these mentioned reasons, we attempt to develop an efficient algorithm to solve Model (28) in this section, similar to the idea of [35]. Actually, it has been shown that the algorithm developed in [35] is efficient to solve the stochastic model of global supply chain management problem by numerical experiments, especially in comparison with the heuristic algorithm.

Basically, similar to the way presented in [35], we first approximate Model (28) by a series of linear programming problems based on the gradient information of the objective function and constraints. Then, by solving the linearized subproblem, we will obtain a search direction at any given approximate solution of Model (28). Finally, by a suitable line search rule, a step length along the search direction is computed such that a better approximate solution of Model (28) is obtained.

By directly taking the derivative, we get the following results.

Proposition 1. Let f1(yi) and f2(yi) be defined in (24). Then,

Proposition 2. Let ϕɛ,1(yi) and ϕɛ,2(yi) be defined in (27). Then,

Proposition 3. Let Gm(x) be defined in (29). Then,

Remark 6. For a given point xk, Propositions 1 and 2 are useful to compute the gradients of f1(yi), f2(yi), ϕɛ,1(yi), and ϕɛ,2(yi), being referred to as ∇f1(yi), ∇f2(yi), ∇ϕɛ,1(yi), and ∇ϕɛ,2(yi), respectively. Thus, the gradients of F(yi) and Φɛ(yi), being referred to as ∇F(yi) and ∇Φɛ(yi), are obtained, respectively. Proposition 3 presents the gradient of the objective function at xk.
In view of Propositions 13, we can construct a linear approximate model of (28) at a given point xk. Specifically, denote d = xxk; then any nonzero solution of the following linear programming problem determines a feasible descent direction of Model (28) at xk (see [48]):where , dA, and are the components of d corresponding to the variables qi, A, and yi, respectively. Thus, (33) is called the linearized subproblem in solving Model (28). Determination of a search direction by solving (33) is one of the main steps in the following Algorithm 1.

Algorithm 1. (Modified Topkis-Veinott Algorithm)

Step 0. Choose an initial point x0D and z0 large enough. ϵ1 > 0 is a given constant. Set k≔0.

Step 1. If |zk| < ϵ1, the algorithm stops. Otherwise, go to Step 2.

Step 2. For the given xk, solve the subproblem (33). Its solution is referred to as dk.

Step 3. With dk, compute . Then, find an optimal step length by solving the following single-variable optimization model:Denote by αk the optimal solution of (34).

Step 4. Set xk+1xk + αkdk. Update kk + 1. Return to Step 1.

Remark 7. Since it is often difficult to calculate the optimal step length αk in Step 3 of Algorithm 1, instead of solving problem (34), we find satisfying the following inequality:where i is the largest integer such that the above inequality holds; η, δ ∈ (0, 1) are two given constants.

Remark 8. Algorithm 1 can be regarded as a special version of the Topkis-Veinott method in [48, 49] as it is used to solve Model (28), which is complicated. Unlike more popular SQP-type algorithms for solving smooth nonlinear constrained optimization problems, the Topkis-Veinott method does not require the second-order information of the objective function to generate a search direction. As done in Step 2 of Algorithm 1, we obtain the search direction dk by solving the linearly approximate Model (33). Actually, for Problem (28), it is difficult to obtain the second-order information of its objective function. Thus, the SQP-type algorithms are not suited for solving Model (28).

Remark 9. Another advantage of Algorithm 1 is that it can globally converge to a Fritz John point even if Model (28) has no KKT point (see [49]). In other words, Algorithm 1 may work well for solving Model (28) in the case that the SQP-type methods do not.
From Propositions 13, it is clear that the complexity of Model (28) does not eliminate its first-order smoothness. Therefore, similar to the proofs in [48, 49] for the Topkis-Veinott method, we can prove the following property of Algorithm 1.

Theorem 1. Let {xk} be a sequence generated by Algorithm 1 in solving Model (28). Then, any accumulation point of {xk} is a Fritz John point of (28).

6. Sensitivity Analysis

In this section, we intend to investigate the impacts of some primary model parameters on decision-making by sensitivity analysis.

Consider a VMI supply chain with one manufacturer and two competitive retailers. Similar to [4], we choose the values of the parameters in Model (28) as follows:

Our main concerns include the following: (1) What are the impacts of the market parameters (βi, ρij, ki) on the profit of retailers and the demand? (2) What are the impacts of the uncertainty in the demand function on the profit of retailers? (3) What is the value of participation rate ti (the advertising expenditure ratio of retailer i to that born by the manufacturer ($/unit)) as the manufacturer’s profit reaches the maximum? (4) What are the impacts of the advertising coefficient of sensitivity on the participation rate ti? (5) What are the impacts of the manufacturing cost cm and shortage cost on the manufacturer’s profit?

All the computer codes of Algorithm 1 are written in MATLAB 2012b and run on a personal computer with the operation system of Windows 7, 1.8 GHZ CPU, and 4.00 GB RAM.

6.1. Impacts of Sensitivity Coefficients on Demand

Since one of the main contributions in this paper is the construction of the new demand function given by (1) and (2), we first reveal what are the underlying effects of competition between the different retailers on the demand by numerical method.

For one retailer, we change its own price coefficient of sensitivity and that of its competitors with a step size 0.2; then we solve Model (28) by Algorithm 1 to compute the corresponding values of demand. In Figures 1(a) and 1(b), we present the dependence of the demand on the concerned retailer’s retail price coefficient of sensitivity and that of its competitors.

6.2. Impacts of Critical Model Parameters on Vendors

Since the manufacturer is the leader of the VMI system, we concern how his optimal decision and the corresponding profit are affected by the model parameters. In particular, we want to study what are the critical roles of those parameters in the new demand function given by (1) and (2).

In Figure 2, we plot the impacts of the advertising coefficients of sensitivity on the participation rate, including the sensitivity coefficient (km) of the manufacturer’s advertising expenditure and that (ki) of the retailers’ advertising expenditure.

From Figure 2, it follows that the advertising sensitivity coefficients of the manufacturer and retailer are critical factors that affect the decision-making of VMI system. Actually, higher advertising sensitivity results in greater participation rate, and the manufacturer’s participation rate depends more on its own advertising sensitivity coefficient. In other words, in the case that the effect of the retailer’s advertising is higher than that of manufacturer’s effort; lower participation rate is preferred by the manufacturer. Just like intuitive judgement, Figure 2 also demonstrates that lower values of km and ki result in smaller participation rate.

We next analyze how the manufacturer’s profit is affected by the ratio of advertising investment done by the retailers and that by the manufacturers. Figure 3 presents the numerical results.

From Figure 3, it follows that the impact of the ratio of advertising expenditure between retailers and manufacturers on profits meets the law of diminishing marginal effect [50]. Actually, in the initial stage, when the manufacturer continuously increases the retailing advertising expenditure, its profit also increases, but when the retailing advertising investment increases to certain threshold (ti≈0.7 in Figure 3), the profit declines. In short, the margin for the ratio of advertising investments spent by the retailers and the manufacturer diminishes at a critical ratio. Clearly, for the manufacturer (the leader of the VMI system), he can find this optimal retailing advertising ratio by the aid of the developed model and algorithm in this paper.

In Figure 4, we further plot the effect of participation rate, ti, on the ratio of the maximal profit to the total cost.

Figure 4 demonstrates the following:(1)The ratio of the manufacturer’s maximal profit to the total cost decreases with an increasing ti, while the conclusion is opposite for the retailers.(2)For the VMI system, in line with the principle of the highest utilization of capital, the manufacturer is willing to choose the smaller values of ti, but the retailers hope that it is as big as possible. In light of our model and algorithm in this paper, an optimal participation rate can be obtained by choosing the intersection point of the cost-profit curves given for the manufacturer and the retailers.

We are in a position to study the impacts of unit operational costs.

By changing the unit manufacturing cost and the unit holding cost with a step size of 0.5, we attempt to explore how they affect the total profit of the manufacturer, the leader of the VMI system. The obtained numerical results are described in Figure 5.

From Figure 5, we conclude the following:(1)The manufacturer’s profit is (approximately) linearly decreasing as the unit manufacturing cost (the main components of the direct cost) increases (see Figure 5(a)).(2)As the unit holding cost (the main components of the indirect costs) increases, the profit earned by the manufacturer is increasing (see Figure 5(b)). The reason lies in the fact that higher unit holding cost may inhibit inappropriate ordering, which is helpful to make the profit rise up.(3)From the slopes of the curves plotted in Figures 5(a) and 5(b), it can be seen that the manufacturer’s profit is more sensitive to the unit manufacturing costs, compared with the unit holding cost.

6.3. Impacts of Critical Model Parameters on Retailers

As the follower of the VMI system, the retailer’s maximal profit is also affected by the model parameters. In Figure 6(a), we present the relationship between the retailer’s profit and the demand parameters (βi and ki) being associated with retailer i. Since there exists competition between the two retailers, in Figure 6(b), we also plot the relationship between the profits of the retailers and the retail price sensitivity coefficient of each retailer and its competitor’s. In Figure 6(b), ρi denotes the competitor’s price sensitivity coefficient for retailer i.

From Figure 6, we have the following:(1)For the retailer, higher sensitivity of advertising investment and prices results in greater profit (see Figure 6(a)).(2)The slopes of the surface along the two axes in Figure 6(a)) also indicate that the retailer’s profit is more sensitive to the advertising sensitivity coefficient (ki), compared with the price sensitivity coefficient (βi). In other words, for the retailer who wants to earn more profit, increasing the advertising investment may be a more efficient way than the pricing policy. These results support importance of jointly incorporating the advertising and pricing effects in the demand model proposed in this paper.(3)For each retailer, its competitors’ policy of retailing prices significantly affects the maximal profit of this retailer (see the slopes of the surface along the axis ρi in Figure 6(b)). A little reduction of the competitor’s unit retail price can lead to a sharp decrease of the concerned retailer’s profit.

Since the retailer directly faces the market volatility in the VMI system, we finally investigate the impacts of the demand uncertainty on the retailer’s maximal profit.

By choosing different standard deviations for the random demand, we solve Model (28) by Algorithm 1 so as to obtain different equilibrium solutions of the VMI system. Corresponding to the three standard deviations σ = 1, 1.5, and 2, the maximal profits of the retailer are presented in Figure 7, respectively.

Figure 7 indicates the following:(1)Corresponding to the same standard deviation, the manufacturer’s optimal advertising policy is less sensitive to the uncertainty of demand than that of the retailer.(2)Greater deviation of demand generates more profit of the retailer (the follower of the VMI system). It says that, in the case of greater market volatility, the follower of the VMI system would like to report this situation to the leader (manufacturer). It also suggests that, for a practical VMI system, the established Stackelberg game model in this paper is helpful in light of efficient cooperation between the manufacturer and the retailers.

6.4. Impacts of Retailers’ Competition

To explore the impact of competition on decision-making of VMI system, we take different coefficients of the cross price sensitivity, ρij, so as to observe the change of the profits of the manufacturer and the retailers.

In Tables 2 and 3, we report the numerical results corresponding to two different cases: symmetric and asymmetric retailers.

The results in Tables 2 and 3 demonstrate the following:(1)When the retailers are symmetric, the profits of the competitive manufacturer and the retailers are greater than those of the cooperative ones, respectively. In addition, with an increasing cross price sensitivity, ρij, the manufacturer’s profit goes up, while the retailers’ profits initially increase and then decrease. The reason lies in the fact that the demands firstly increase and then decrease (see Figure 1(b)). In other words, the manufacturer should encourage the competition among the retailers by an effective approach.(2)In the case of asymmetric retailers, the competition is more intense (corresponding to larger cross price sensitivity, ρij), and the demands and the retailers’ profits are less. Actually, as the competition between the retailers becomes fierce, the two competitive retailers have to reduce the retail prices in order to obtain greater market shares. However, the market demand generated by the reduction of prices may not sufficiently increase to balance the loss of profits caused by the lower retail prices.

7. Conclusions and Directions of Future Research

In this paper, we have constructed a stochastic bilevel programming model to formulate the VMI problems. The holding cost, shortage cost, competition of retailers, and randomness of demand have been taken into consideration such that optimal policies of distributed quantities, coop advertising expenditures, and pricing are obtained for the VMI problems.

For the established stochastic model, a deterministic equivalent formulation has been obtained by expectation method. Then, by reformulating the bilevel programming problem into an MPCC, we transform the MPCC into a series of standard constrained optimization subproblems in virtue of smoothing techniques such that an efficient algorithm is developed to solve the original model.

By sensitivity analysis, a number of practical managerial implications have been revealed in view of the model and algorithm:(1)The participation rate depends on advertising expenditures from both the manufacturer and the retailer. There exists an optimal threshold of participation rate for the manufacturer, where the maximum profit of the manufacturer can be attained. Therefore, for the manufacturer, he/she should properly control his/her advertising expenditures to get the optimal participation rate. Furthermore, this optimal participation rate can be obtained by the proposed model and algorithm in this paper, which is specified by the intersection point of the manufacturer and retailer’s cost-profit curves.(2)The manufacturer’s advertising policy is less sensitive to uncertainty of demand than the change of the retailer’s advertising policy. The uncertainty of demand generates a great impact on the retailers’ profit. The higher the degree of uncertainty, the greater the retailer’s profit. Therefore, in the VMI system, the manufacturer should pay great attention to uncertainty of demand to avoid competitive inferior equilibrium in the VMI system.(3)The manufacturer in the VMI system should concern about the differences caused by symmetric or asymmetric retailers. In the case of symmetric retailers, the profits of the competitive manufacturer and retailers are bigger than those of the cooperative ones. The manufacturer should encourage the competition between the retailers. In the case of asymmetric retailers, competition among the retailers leads to lower retail prices such that they can obtain greater market share, but the profit obtained from the increased market demand may be less than the loss caused by the lower retail prices. Therefore, the total profit of the VMI system may reduce.

In the future research, our model can be further extended to multiproduct and multimanufacturer VMI systems, instead of a single product and a single manufacturer. In addition, if the wholesale price is an endogenous decision variable and is a function with respect to the order quantities, it is valuable to develop new efficient algorithms to solve the constructed complicated model.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that there are no conflicts of interest about submission and publication of this paper.

Authors’ Contributions

Zhong Wan conceived and designed the research plan and wrote the paper. Hua Deng, Yinxue Li, and Zhaoman Wan performed the mathematical modelling, development of the algorithm, and numerical analysis and wrote the paper.

Acknowledgments

This research was supported by the National Natural Science Foundation of China (Grant no. 71671190).