A Robust Optimization of Capacity Allocation Policies in the Third-Party Warehouse

We study the capacity allocation policies of a third-party warehouse center, which supplies several different level services on different prices with fixed capacity, on revenue management perspective. For the single period situation, we use three different robust methods, absolute robust, deviation robust, and relative robust method, to maximize the whole revenue.Then we give some numerical examples to verify the practical applicability. For the multiperiod situation, as the demand is uncertain, we propose a stochastic model for the multiperiod revenue management problem of the warehouse. A novel robust optimization technique is applied in this model to maximize the whole revenue. Then we give some numerical examples to verify the practical applicability of our method.


Introduction and Literature Review
In today's business world, a large number of companies outscore their warehouse functions to the third-party Warehouse (3PW) company in order to minimize their operation costs and focus on their core competencies.Therefore, warehousing industry becomes a booming business all over the world.According to the survey data from National Bureau of Statistics (NBS) of China, the national warehousing investment in fixed assets amounted to 69.20 billion dollars in 2013, increasing 32.7% over 2012.With the fast development of third-party warehousing industry, the revenue problem has received considerable attentions from both 3PW practitioners and researchers.3PW company can provide storage services to different customers with fixed storage capacity and then capacity allocation policy plays an important role in revenue management.
The aim of capacity allocation in 3PW is to pursue a better fit between storage capacity allocation and market demand for each level in order to improve the expected revenue.In addition, customer demands for each level are uncertain.In this paper, we focus on the capacity allocation policy of a 3PW company for both single storage period and multiperiod with a revenue management perspective and robust optimization method.
Revenue management (RM) is a useful tool to help companies sell their products or services to right customers at right price and right time and make greatest revenue [1].The field of revenue management is originated in the airline industry as a way to efficiently allocate fixed capacity to different classes of customers [2].Talluri and Van Ryzin [3] discussed the network RM problems extensively, and their work was based on the independent demand model.The success of airline revenue management was widely reported, and this stimulated development of revenue management systems for other transportation sectors and in other areas of the services sectors, such as automobile rental [4], broadcasting [5], and hospitality [6].Chiang et al. [7] provided an overview paper on revenue management.The solution methods that are mentioned in these papers are mainly mathematical programming, dynamic programming, and heuristics such as genetic algorithm.Revenue management is applied into many industries but not warehouse.In this paper, we study the capacity allocation problem with the perspective on revenue management.
Several researchers have worked at third-party warehousing.Gong and de Koster [8] gave a review on stochastic models and analysis on warehouse operations.Analysis of thirdparty warehousing contracts with commitments was studied without revenue consideration with capacity allocation in Chen et al. [9].Lin [10] studied capacity allocation policy of third-party warehouse with dynamic optimization in revenue management perspective.Zhang et al. [11] provided the mathematical model of allocating customers to different warehouse spaces with deterministic demand and they solved this problem with a scheduling approach.Gong et al. [12] proposed a facility design method to improve the warehouse revenue with the consideration of stochastic market demand and the customers arrived according to a Poisson process.However, it is difficult to characterize the distribution of the uncertain demand, and robust optimization with uncertain demand is not included in these papers.
Robust optimization is a useful method to solve stochastic programming with unknown probability.Soyster [13] first proposed factor uncertainty in the field of optimization and gave its robust method.Ben-Tal and Nemirovski [14][15][16] proposed several uncertainties regarding the form and its applications and analyzed the robust methods of the linear programming and general convex programming.El Ghaoui et al. [17,18] derived a similar conclusion and gave the robust methods to solve optimization problems in practical application.Bertsimas et al. [19,20] did a further research on the basis of their work; they relaxed the conservation of the robust optimization and introduced the concept of the price of robust.Vairaktarakis [21] presented robust newsboy models with uncertain demand and provided an alternative approach using deterministic optimization models which could be solved by dynamic programming.Their work studied the single period problem, and our paper can solve the capacity allocation problem for both single period and multiple periods.
The rest of this paper is organized as follows.In Section 2, we describe the capacity allocation problem of the 3PW company and the corresponding mathematical model.Then we propose three different robust models of single period problem, the corresponding algorithms, and we give some numerical examples in Section 3. Section 4 presents the robust capacity allocation policies for multiperiod situation and then gives some illustrative examples.Finally, Section 5 concludes the paper with a short summary and future direction.

Problem Description
In this paper, we consider such a 3PW company which provides several different levels of warehousing service for customers, with fixed capacity .The demand in each level is uncertain.The service price or cost for each storage level is different; therefore the unit revenue for each level is quite different.Facing such condition, this company should decide the storage capacity for each level.As the total capacity is fixed, if we increase one level's capacity, the opportunity cost of other levels maybe occur; if not, satisfaction degree of customer in this level may decrease and give orders to other competitors.
In order to improve the revenue of this warehouse center and use the storage capacity more appropriately, they should provide an appropriate capacity allocation policy which can meet the market demand more accurately.Therefor, this capacity allocation problem is how this 3PW company will allocate its limited warehousing capacity to each storage service level; then it can maximize the total revenue.
Hypotheses are made as the following: : total capacity of the 3PW company; The TPW is a unit-load warehouse; that is, all goods in this warehouse need to occupy the same storage space (one pallet); split of the pallet does not exist.
The profit function for the th item is given by In a similar way as stochastic knapsack method, dynamic warehousing capacity allocation model is obtained as follows: The first constraint is the total capacity constraint, and the second one implies capacity of each level cannot be negative.
And the second-order derivative is Now we know that the expected revenue function is a concave function about variable   , so there exists the optimum solution if there is no constraint condition, and it should satisfy the following condition: However, in practice we can hardly know the cumulative distribution function (⋅) of the demand variable   .On the contrary, the maximum and minimum value of   can easily be got.In the rest of this paper, we discuss the interval demand condition with   ∈ [  ,   ].

Robust Optimization for Single Period
There exist many methods to describe the uncertainty in management optimization problems.One of the most classic versions is the assumption that the probability distribution of the random variable is known.However, it is always not realistic in the actual problem.Robust optimization is a useful method to solve stochastic programming with unknown probability.
According to Vairaktarakis [21], there are three different types of robust methods: absolute robust, deviation robust, and relative robust method.Applying these three robust methods in warehousing capacity allocation, we can get the following three models.

Absolute Robust Model.
In case that the demand realizations for item  take values from the interval   ∈ [  ,   ], our absolute robust formulation with a budget constraint becomes max Analyzing the objective function, we can get min Thus, the absolute robust allocation    should satisfy the following equation: That implies Now, we can get the absolute robust allocation model with uncertain interval demand as follows: The following observations can be made for model AR.With this theorem, we can get the equivalent form of formula (10): The optimal solution of (11) maximizes the quantity ∑  =1 (  +  −  )  , and therefore AR model can be reduced to a continuous knapsack problem.The corresponding algorithm will be introduced in the next section.

Deviation Robust Model. The deviation robust-order quantity is the solution of min
This formulation provides a solution that minimizes over all choices of order quantities the maximum profit loss due to demand uncertainty.This is a mini-max regret approach where the regret is captured by the difference   (  ,   ) −   (  ,   ).The profit could be realized if there is no demand uncertainty in which case we would order   =   .
That equals max Thus, the deviation robust allocation should satisfy the following equation: Now, we can get the absolute robust allocation model with uncertain interval demand as follows:

Relative Robust Model.
The third robust formulation is called relative robustness and the corresponding formulation is given by min which minimizes the relative profit loss per unit of profit that could be made if there was no demand uncertainty.Note that the relative profit loss measures the lost profit as a percentage of the profit that could be made if we knew the actual demand.
In the rest of our analysis it will become clear that the three objectives result in very different choices of order quantities.Similar formulations can be written for the case of interval scenarios.The only difference in modeling the continuous case is that there is a constraint As we have analyzed above, it equals max The

Algorithm and Illustrative Examples.
In this section, we adapt the continuous knapsack procedure to the three robust formulations.
Otherwise identify the critical item  such that Step 3.
As the algorithm for DR model is the same as the above algorithm, we do not show it again here.
Otherwise identify the critical item  such that Step 3.For  < ,  By Table 1, we can get the prior list of each robust model.Then using the algorithm that we have proposed in last section, we can get the formulation for the three types of robust policies which are shown as Table 2.
Table 2 indicates that level 4 receives top priority by AR/DR because it results in the highest (profit + lost sale) ratio; level 3 receives top priority by RR as it holds the higher (profit + lost sale) ratio and lower ; level 3 is favored by the RR objective while its priority is lower for the AR and DR objectives.Similar conclusions can be made for the remaining items.
As a result, for any budget level and for every one of the three objectives, our formulations result to order the maximum possible number of units starting with high priority items and continue on with items of lower priority.For example, in the relative robust policy, we should first satisfy the first three highest priority levels: level 4, level 3, and level 1 with the capacity allocations 326, 529, and 557.For level 4, the only left capacity is 388.Similarly, we can get the deviation robust policy and relative robust policy, which are shown as the seventh and ninth column in Table 2.

Analysis of the Three Robust Policies.
In this section, we analyze the effect of these three robust policies on the company revenue.In general, we use three scenarios to simulate the demand market: scenario 1, the lowest situation, the demand of each level is the minimum demand, that is, 500, 600, 200, and 300; scenario 2, the highest situation, the demand of each level is the maximum demand, that is, 700, 700, 300, and 450; scenario 3, the middle situation, the demand of each level is 600, 650, 250, and 375.Using the three robust policies in Table 2, we can get the total revenue of the third-party warehouse company under each robust policy in Table 3.
From Table 3, we can get that, for scenario 1 (the minimum demand situation), the best policy is absolute robust policy, and the best revenue is 8615, while the worst revenue of the deviation robust policy is 5752.For the maximum demand situation, the best policy is the deviation robust policy, and the best revenue is 8866, while the worst revenue of the absolute robust policy is 8298.For the middle demand situation, the best revenue (9323) comes from the absolute robust policy, while the worst revenue (8594) comes from the deviation robust policy.And we can express Table 3 by Figure 1.
By Figure 1, we can observe that, in both the minimum and middle demand situation, the absolute robust policy is better than the relative robust policy, while the relative robust policy is better than deviation robust policy.However, the opposite result appears in the middle demand situation.From the average revenue, the best policy is absolute robust policy while the worst policy is the deviation robust policy.
The results make sense for the 3PW company holder.On one hand, if the demand market is not so high, that is, the demand for each level is lower, he should choose the absolute robust policy and avoid deviation robust policy.Otherwise, he should choose deviation robust or relative robust policy when the demand for each level is high.On the other hand, from the perspective of average revenue, the absolute robust policy is the best policy for the conservative holders, whose managements are risk aversion.

Robust Optimization for Multiple Periods
In this section, we extend this capacity allocation problem into multiperiod condition.The following are the new hypotheses which are used in this section, and the remaining parameters are the same as last section.
: storage demand which starts from th period and ends at th period of th service level (0 ≤  <  ≤ ), and it is an uncertain variable;   : the unit revenue of storage service level ;   : decision variables, the capacity allocation which starts from th period and ends at th period of th service level; ∑  =+1   : the number of products of th service level which are stored on the th period; We assume there are no goods staying before period 0 and all the goods have to be retrieved on or before the last period.The 3PW is a unit-load warehouse; that is, all goods in this warehouse need to occupy the same storage space (one pallet); split of the pallet does not exist.
We consider a particular period ,  = 1, 2, . . .,  − 1; the following equation models the occupation status of the warehouse center on period : The first part of this equation stands for the number of goods which stay over period , that is, storage before period  and retrieve after period ; the second part means the number of goods which are stored on period ; the last part means the number of the goods which retrieve on period .
With the fixed capacity, we have the following constraints for period : Particularly, on the period 0, we have The objective function is to maximize the total revenue of all period and all service level.The third constraint condition is the total capacity constraint; it means that in every time period the sum of capacity allocations of all service level can not be larger than the total capacity of the 3PW.The last constraint condition stands for the fact that the capacity allocation variable   must be an integer which is not smaller than 0.

Robust Optimization Model.
The problem looks like a linear integer programming problem.Unfortunately, the parameters   are usually uncertain at the beginning of planning period.Moreover, the revenues may not be fixed, as the decision maker would like to set different pricing, which in turn results in different demands.One may want to solve this by replacing the parameters by their best point estimator, for instance, using expected value [  ] to replace the uncertain parameter of   .One of the most classic versions is the assumption that the probability distribution of the random variable is known.However, it is always not realistic in the actual problem.Robust optimization is a useful method to solve stochastic programming with unknown probability.We believe decision makers would prefer to use proactive tools to obtain their solutions.
According to Mulvey et al. [22], there are two definitions about robustness.

Definition 3 (solution robustness
).An optimal solution is solution robust with respect to optimality if it remains "close" to being optimal for any scenario  ∈ .Definition 4 (model robustness).An optimal solution is model robust with respect to feasibility if it remains "almost" feasible for any scenario  ∈ .
Consider such a stochastic programming: where the decision variable  contains uncertainty.Then the corresponding robust model can be written as follows: min  (,  1 , . . .,   ) +  ( 1 ,  2 , . . .,   ) where   is the deviation associated with the corresponding scenario .In the objective function of this model, the first part stands for the measure of the solution robustness, and the second part means deviation from the constraint, that is, the measure of the model robustness.
There are several different forms of .In this paper, we use a form of  which was proposed by Yu and Li [23]: where   is the probability of the scenario  and ∑ ∈   = 1.Under this form and the above robust model, we can get a robust formulation of model ( 26 where  and   are nonnegative weighting parameters.In the objective function of this model (30), the first part is the expected revenue, while the second term is the mean absolute deviation of the revenue.We can regard parameter  as a risk trade-off factor between expected revenue and deviation.The absolute deviation in the third term is a model robustness measurement while the parameters   are the penalty weights for the constraints violations.
In model (30), there is uncertain variable   in both objective function and constraints.In this paper, we use factor-based demand model.See and Sim [24] proposed a form of uncertain variable which can be written as this:   ≜  0  + ∑ The prominent feature of formulation (32) is that it is now in a linear programming form and ready to be solved by popular linear modeling packages like LINGO when the weighting parameters are assigned by the decision makers.

Illustrative Examples and
Analysis.Consider such a 3PW company which can provide three different levels of storage service for the storage customers.According to the history data, there are three main demand scenarios  1 ,  2 , and  3 ; each demand scenario stands for a market condition.For example,  1 may mean the market demand is high, and the storage demand of the three levels is large. 2 means the storage market is bad, and the demand of each storage level is small. 3 is the common condition, and the storage demand is medium.Suppose the probability of these three scenarios is 0.2, 0.2, and 0.6.The planning horizon is set to be 3 periods, and the total capacity of this warehouse is 2000 units.Demands for all pairs are forecast as shown in Tables 4-6.
In these tables, the "ST" means the storage time and "RT" means the retrieval time of the goods.The first number in Table 4 means that the demand which is stored in period 0 and retrieve in period 1 is 120.Suppose that, under multiple demand scenarios, the unit price of level 1 for each scenario is 20, 15, and 18 dollars per period, the unit price of level 2 is 30, 26, and 28 dollars per period, and the unit price of level 3 is 38, 32, and 36 dollars per period.For simplicity, all weights   are set to be equal to 1.By our robust model (32), we can get the optimal capacity allocation policies summarized in Table 7.
The total revenue of the 3PW is 219357 dollars.According to solution the linear programming model, the capacity allocation for level 1 is 951 units, the capacity allocation for level 2 is 612 units, and the capacity allocation for level 3 is 437 units.The optimal capacity allocation policies are summarized in Table 7.According to Table 7, we can obverse that the demand of level 3 should be met firstly.That is because the unit revenue of level 3 is the highest; therefore the capacity allocation for level 3 can meet all the demand of level 3 for all scenarios.On the contrary, capacity allocation for level 1 is smaller than its market demand as a result of its lower unit revenue.3TW company managers can improve their revenue by applying this optimization method.

Conclusions and Future Directions
In this paper, we consider the capacity allocation problem in 3PW company which provides several different level storage services in different price under uncertain market demand.On the revenue management perspective, we propose the mathematical formulations of this problem for both single and multiple periods condition.For the single period situation, as the demand is uncertain, we use three robust methods, absolute robust, deviation robust, and relative robust, to maximize the whole revenue.Based on the analysis of the optimal solution in each situation, we adapt continuous knapsack method to give the corresponding algorithm.Then we use some numerical examples to verify the practical applicability of our method.And we find that the 3PW company managers should provide the maximum possible units of the storage service level with high priority.As the objective function of each method is different, these three methods do not perform the same under the same market scenario.We find that the absolute robust method performs better than the other two methods in most situations.For the multiperiod situation, we propose a stochastic model for the multiperiod revenue management problem of the warehouse.A novel robust optimization technique is applied in this model to maximize the whole revenue.Then we give some numerical examples to verify the practical applicability of our method.The major contribution of this paper is that we use robust optimization to deal with the uncertainty of market demand in 3PW industry.In many of existing references of 3PW revenue management, authors consider revenue optimization under deterministic demand or suppose stochastic demand with known distribution such as Poisson process.In this paper, we do not know the distribution of market demand

Figure 1 : 1 𝑖=0
Figure 1: The revenue of each policy under each scenario.

Table 2 :
The capacity allocation policies of 3 types of robust model.
There is a third-party warehouse company , the total capacity is 1500, and the service price and cost for each level are shown as Table1.Assume that, for each level , we are given a scenario   of demand quantities that may be realized.The number of likely minimum and maximum demand of   is   and   .Then we can calculate the weights    /   and    , which are shown in the last two columns.

Table 3 :
The revenue of each policy.

Table 7 :
Capacity allocation policy with multiple demands.