Advances in Operations Research

Volume 2015, Article ID 587103, 9 pages

http://dx.doi.org/10.1155/2015/587103

## Optimal Switching Strategy between Admission Control and Pricing Control Policies with Two Types of Customers and Search Costs

Department of Industrial and Information Systems Engineering, Soongsil University, 511 Sangdo-dong, Dongjak-ku, Seoul 156-743, Republic of Korea

Received 19 September 2014; Accepted 9 March 2015

Academic Editor: Viliam Makis

Copyright © 2015 Jae-Dong Son. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

This paper presents a switching strategy between the admission control and the pricing control policies in a queueing system with two types of customers. For an arriving first-type customer, the decision maker has an option on which policy to choose between the two control policies; that is, one determines whether or not to admit the customer’s request for the service (admission control) or decides a price of the customer’s request and offers it to the customer (pricing control). The second-type customers are only served when no first-type customers are present in the system in order to prevent the system from being idle. This would yield an extra income, which we refer to as the sideline profit. The so-called search cost, which is a cost paid to search for customers, creates the search option on whether to continue the search or not. We clarify the properties of the optimal switching strategy as well as the optimal search policy in relation to the sideline profit in order to maximize the total expected net profit. In particular, we show that when the sideline profit is sufficiently large, the two optimal switching thresholds exist with respect to the number of first-type customers in the system.

#### 1. Introduction

Both the admission and pricing control policies have been widely investigated to improve the performance of queueing system in the telecommunications and manufacturing industries [1–6]. In the admission control [7–10], an arriving customer proposes a price for his request, and the decision maker decides the admission merely based upon the proposed price of the customer. In general, it is assumed that the customer has one’s own maximum permissible offering price, which is also referred to as the reservation price, and the stronger the customers’ desire to be served is, the closer to the reservation price may be proposed. On the other hand, in the pricing control [11–14], the decision maker suggests a price to an arriving customer who has a service request. The customer then makes a service request to the company if and only if this suggested price is lower than or equal to the reservation price. Hence the decision maker should determine the offering price to maximize the expected profit.

Most of the prior researches have adopted exactly one of the two forementioned polices in accordance with their model’s characteristics. However, in what follows, both types of policies were considered: first, Yoon and Lewis [15] formulated and analyzed the problems involving both admission and pricing control policies but as distinct entities. Furthermore, Gans and Savin [16] considered a rental firm with two types of customers where one is controlled by the admission policy and the other by the pricing policy. Hew and White [17] integrated a call admission and dynamic pricing problem with handoffs and price-affected arrivals. In their formulation, the former arrivals are controlled by only the admission policy, while the latter ones are sequentially controlled by both policies. Son [18] gave separate formulations of the admission and the pricing control problems, yet showing that both problems can be analyzed within an identical framework.

So far, whether or not we consider these two policies separately or within an identical framework, the switching strategy between the two has not been introduced. In reality, a system manager is not restricted to use only one policy to control the system capacity. One may switch the control policy from one type to the other as long as a higher profit is expected. As the competition gets tougher in business nowadays, companies are open to new control strategies that may have been considered unrealistic up to now if there are chances of yielding higher profit.

Motivated by these observations, we propose a switching strategy between admission control and pricing control policies. The research on a basic switching strategy in an queueing system, introduced in [19], showed the existence of switching thresholds in terms of the number of customers in the system. It demonstrated that by employing the switching strategy, the maximum total expected profit can be improved significantly as high as 8.7%.

In this paper, we apply this switching strategy to a service providing company with two types of customers where the priority is given to the first type over the second. For example, let us consider a manpower company with two types of customers: the first-type customers request a personnel training, and the second type ask for a temporary staffing. The crucial performance of the manpower company is characterized by placing greater emphasis on providing the personnel training service. Indeed, since their topmost priority is to serve the first-type customers, the company would devote itself to meet their needs. Thus, the second-type customers are served as a sideline to avoid idling the server when no first-type customers are present in the system. This would yield an extra income, which we will refer to as the sideline profit.

We also introduce in the paper the so-called search cost; that is, the cost a company would spend in order to find customers. The search cost has been introduced in the conventional optimal stopping problem ([20–22]) but not in the conventional control problems like the one discussed in [19]. By introducing the search cost in the system, it would eventually create a search option on whether or not to conduct the search. Therefore, the objective of this paper is to examine the structure of an optimal switching strategy as well as an optimal search policy in relation to the sideline profit in order to maximize the total expected net profit over an infinite planning horizon.

The paper is organized as follows: in Section 2, we present a switching model between the admission and pricing control policies with the set of optimality equations of the model. In Section 3, we transform these optimality equations to produce the optimal switching and search strategies. In Section 4, we examine the properties of the optimal switching policies obtained in the preceding section and discuss some important aspects of the model via numerical studies in Section 5. Finally, a conclusion is given in Section 6.

#### 2. Model Formulation

A discrete-time queueing model is defined on the following seven assumptions.(1)The model in the paper is defined as a single server with the system capacity with two types of customers.(2)The first-type customer appears with the probability only after the search cost has been paid at the previous point in time.(3)The service for the admitted request is completed with the probability at the next point in time.(4)Since the first-type customers are taken prior to the second-type customers, the latter are served only when no first-type customers are available. By let us denote the sideline profit obtained by serving the second-type customers for one unit time. Henceforth, the term “customer” will refer to a first-type customer.(5)The customers arriving sequentially are assumed to have their reservation prices, , which are i.i.d random variables determined by a known distribution function with the expectation value , and the density function is defined as follows: where and () are certain given numbers.(6)If the admission control policy is adopted for an arriving customer with the reservation price , the decision maker then has to determine whether or not to admit the customer based on the price , where is a ratio which denotes the customer’s degree of desirability for the service; that is, the greater the customer’s desirability is, the closer is to 1. These ratios are i.i.d random variables from a known distribution function with the expectation . Therefore, it is clear that . Now the distribution function of will be and the density function becomes(7)If the pricing control policy is adopted, the decision maker then proposes a price to the customer’s request and the customer makes a service request if and only if the proposed price is less than or equal to his own reservation price . Accordingly, the probability that the customer requests the service will be .

Let us denote by the number of customers in the system, and let represent the maximum expected net profit in the current state . In such case, by using the Markovian decision process we can describe the optimality equations of the model as follows:where and represent the discount factor and the indicator function, respectively. The letters and denote the decision of conducting the search and skipping the search, respectively.

To explain this model in more details, suppose that a customer appears with the probability in the state having paid the search cost . When adopting the admission control policy, in the case that the customer proposes the price for the service and the company admits it, the profit would be obtained and the state would increase to ; otherwise, the state would remain as . When the pricing control policy is employed instead, as we mentioned before we first assume that the decision maker offers the price to an arriving customer in state . If the customer requests his service with probability , the company obtains the profit and the state becomes ; otherwise, the state remains as . Hence, the decision maker should offer a price that pertains to the maximization of . Note that when , the service for a second-type customer will be provided and the reward is obtained for one unit time. Furthermore, when , if the current service is not yet completed with the probability , due to the service capacity an arriving customer’s request can not be met and so the state remains as .

#### 3. Transformation of the Optimality Equations

In this section, we transform the optimality equations described in the preceding section and present the optimal switching and search policies. Let us begin by definingFor concise expression and for the convenience of model analysis, let us further define the following functions:Moreover, we will denote the value which maximizes by in (7). Corresponding to (8), we will also defineSince the expectation of immediate reward at any point in time is finite, by using the conventional method outlined in a Markovian decision process [23], we can easily verify that for a sufficiently large ; that is, is finite. Hence, we can see that the system of (4) and (5) has a unique solution, regardless of the details of the optimal decisions. Now, the terms and can be represented as and , respectively, that is, and via the definition in (6). Hence, (4) and (5) now becomeThen using (7) to (10), we rearrange these equations as follows:where , which lead to the following optimality equations:where and for .

In what comes below, we derive some equations related to . By setting in (6), we obtain , and replacing by (15) with produces . Since , this can be rewritten as . Combining this with (14) now leads toIn a similar way, for , we obtain the following equation:

Based upon our discussions so far, we are now ready to describe the optimal policies with respect to the switching strategy and the search option for a given state as follows.

*Optimal Policies*

*(a) Optimal Switching Strategies*. For , we have the following.(1)If , adopt the admission control policy (see (13)). In this case, if the proposed price of an arriving customer is greater than , then it is optimal to admit the customer is optimal in state ; otherwise rejection is optimal (see (12)).(2)If , adopt the pricing control policy (see (13)). In this case, the optimal price to offer to an arriving customer is determined by which maximizes in state (see (12)).

*(b) Optimal Search Strategies.* For , it is optimal to conduct the search if , and to skip it otherwise (see (14) and (15)).

#### 4. Results

In what follows, we examine the structure of the optimal policies described above and consider their implications.

Theorem 1. *If , then for .*

*Proof. *Assume . Then from Lemmas A.2 and A.1(b) we have − , − + + for , and .

This result indicates that when the search cost is sufficiently large as , it is optimal not to conduct the search for customers; hence no first-type customers are present in the system. As a result the company will provide the service only for the second-type customers.

Therefore, we consider only the nontrivial case in remainder of this section.

Theorem 2. *Suppose for a given . Then one has for with and*(a)*,*(b)*.*

*Proof. *(a) Let for a given (); hence . Then from the contrapositions of Lemma A.3 we get ; accordingly, using Lemma A.1(b) we havewhich gives , and hence due to Lemma A.1(c). Further, from (17) we haveAssume . Then the above inequality becomes due to from Lemma A.1(c). Since , using Lemma A.1(d), we have due to , which is a contradiction. Hence, it must be . Noting this result and Lemma A.1(d), we arrange (19) as , and this inequality becomes . Since from Lemma A.2, we have due to the assumption . From this and the fact that we obtain ; hence . Now, suppose . Then Lemma A.3 and the above result give . Moreover, from Lemma A.1(c) we havewhich contradicts ; thus . Because both and are positive, we can rewrite (17) as . Noting the assumption , from Lemma A.1(d) we getwhich leads to . Since from , we get , implying that due to Lemma A.1(b). Repeating the same procedure leads to the completion of the induction.

(b) It is immediate from the fact that is increasing in ([24]).

*From the above result we see that if for a given state (), then the optimal admission threshold and the optimal pricing are given as increasing functions in the number of customers with . Therefore, and appear as one of the following functions. (1) Both and are decreasing in . (2) For some value , both and are decreasing in and increasing in , which means that both and are convex unimodal in . (3) Both and are increasing in .*

*Theorem 3. If for a given , then for .*

*Proof. *Let for a given (). First, assume . Then from Theorem 2. Next, let . Then since due to Lemma A.1(c), we get . Suppose . Then due to Lemma A.3. Noting is convex on from Lemma A.1(b), we have , implying , and hence due to Lemma A.1(b). Therefore, due to the assumption , which is a contradiction. Thus, . We can complete the induction by repeating the same procedure. Now, if and , we get to a contradiction in quite the same way as above, so it must be that .

*The above result states that if it is optimal to continue the search in a given state , then it will be so in all states . This means that, starting from the initial state , if , then the optimal policy is to conduct the search in all states.*

*Theorem 4. Let . If , one has(a) for ,(b) and are increasing in .*

*Proof. *(a) Since from (14) and (15), we have + + from (4) due to the assumptions that and . Therefore, . If in (14), then (note ), which contradicts . Hence, . This and Theorem 3 give the stated result.

(b) From (16) we have due to (a). If , then ; thus . And if , then ; thus due to Lemma A.1(b). Applying Theorem 2 on this completes the proof.

*An implication of the result (a) is that when and no profit is obtained from a sideline, it is optimal to search for customers in all states. The result (b) means that as increases, the decision maker will become more selective whether to choose the admission control policy or the pricing control policy.*

*5. Numerical Studies*

*5. Numerical Studies*

*In this section, we demonstrate cases where the switching occurs between the admission and the pricing control policies and examine the optimal search policies through some numerical experiments. The experiments have been made under the following conditions: , , , and , and and are the uniform distributions on and , respectively. Note that in this case.*

*5.1. Optimal Switching Strategy*

*5.1. Optimal Switching Strategy*

*In Figure 1, we present the graphs of and , where if , adopting the admission control policy is optimal; otherwise, the pricing control policy is optimal. The graph in Figure 1(a) depicts the function on , where is less than zero and is increasing on (note ) by Lemma A.1(a). There exists a solution of , such that if , and otherwise.*