Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017, Article ID 5805404, 10 pages
Research Article

Optimization and Customer Utilities under Dynamic Lead Time Quotation in an Type Base Stock System

Department of Architecture, Civil Engineering and Industrial Management Engineering, Nagoya Institute of Technology, Gokiso-cho, Showa-ku, Nagoya 466-8555, Japan

Correspondence should be addressed to Koichi Nakade;

Received 23 February 2017; Revised 10 April 2017; Accepted 2 May 2017; Published 25 May 2017

Academic Editor: Huanqing Wang

Copyright © 2017 Koichi Nakade and Hiroki Niwa. 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.


In a manufacturing and inventory system, information on production and order lead time helps consumers’ decision whether they receive finished products or not by considering their own impatience on waiting time. In Savaşaneril et al. (2010), the optimal dynamic lead time quotation policy in a one-stage production and inventory system with a base stock policy for maximizing the system’s profit and its properties are discussed. In this system, each arriving customer decides whether he/she enters the system based on the quoted lead time informed by the system. On the other hand, the customer’s utility may be small under the optimal quoted lead time policy because the actual lead time may be longer than the quoted lead time. We use a utility function with respect to benefit of receiving products and waiting time and propose several kinds of heuristic lead time quotation policies. These are compared with optimal policies with respect to both profits and customer’s utilities. Through numerical examples some kinds of heuristic policies have better expected utilities of customers than the optimal quoted lead time policy maximizing system’s profits.

1. Introduction

In manufacturing systems the production and inventory control must be appropriate to reduce the production cost. Information on production such as advance demand, amounts of work-in-process and finished products, and machine’s failure is important to the control. For customers buying products, the information of order lead time is important to decide whether he/she buys a product or not. In addition, the consumer will be unsatisfied when the actual lead time is greater than the informed lead time. The quotation of lead time causes the actual number of customers to vary because the long quoted lead time leads to decrease of actual demand, and thus appropriate information makes the profit of the system increase.

Recently, the information on inventory or lead time to customers is discussed. For example, Duenyas and Hopp [1] develop a dynamic lead time quotation problem in a make-to-order system as an queue using an MDP formulation. Ata and Olsen [2] consider a make-to-order system where customers are dynamically quoted lead times. They recommend quotation policies for convex, concave, and convex-concave delay cost functions. Kapuscinski and Tayur [3] consider two classes of customers, where the high priority customers bring more profit to the system but delay for them leads to the higher penalty on the system. Wu et al. [4] consider a newsvendor problem with information of price and quoted lead time and determine optimal amounts of orders, prices, and quoted lead time. In Selçuk [5] a cost effective dynamic lead time quotation procedure in a single-stage controlled manufacturing system is considered and guidelines are discussed for setting the number of kanbans and the frequency of updating lead time. Slotnick [6] discusses an optimal lead time quotation policy when reputation of firm affects whether each consumer orders products or balks and discusses the relationships among order size, reputation, lead time decision, and so on. In addition, Hafızoğlu et al. [7] consider price and lead time decisions in a make-to-stock system with contract and spot customers under Poisson arrivals and exponential service times. The optima policy on price and lead time is characterized. Zhao et al. [8] consider the make-to-order manufacturing system which gives two lead time and price quotation strategies, one of which offers a single lead time and price, and the other gives the menu of pairs of lead time and prices. They discuss the better strategies under the price-sensitive and lead time sensitive consumers. The other lead time quotation and decision models are found in Keskinocak et al. [9], Ata [10], Charnsirisakskul et al. [11], Chaharsooghi et al. [12], and Xiao et al. [13].

In Savaşaneril et al. [14], the optimal lead time quotation in an base stock inventory queue for maximizing the system’s profit is discussed. In this system, if the lead time quoted to the arriving customer is long, the probability that the customer enters the system and receives service becomes small. In their paper, the model is formulated as a Markov decision process and the property of the optimal lead time quotation policy is discussed.

Literature on optimal quotation polices focuses on the optimal lead quotation policies for the system. Under such optimal lead time quotation policies, however, the exact lead time information is not quoted to customers. One reason is that the production process is under uncertainness because of failure or repair of the machine, and thus actual production time is stochastic. The other and important reason is that, under the optimal lead time policy, the system manager may not give the mean of actual lead time, even if the delay cost for quoted lead time is considered. Thus, when this optimal policy is applied, the customer’s satisfaction may be small, because he/she leaves the system by quotation of long lead time when the actual lead time is small and his/her actual waiting time for items may be longer than quoted lead time because of the setting of shorter quoted lead time than the actual lead time. Thus, for the system manager, it is important to maximize not only the profit of the system but also customer’s satisfaction. Most of researches in literature, however, do not discuss this kind of satisfaction of actual customers deeply.

As one of the customer’s utility on waiting time, the effect of delay information on the customer’s satisfaction is formulated in Guo and Zipkin [15, 16]. In these papers, the utility function of each customer is defined, which shows the degree of his/her satisfaction on waiting time in a queue. It includes the stochastic parameter representing his/her impatience for waiting time, and if the value of this parameter is high, then he/she is impatient of waiting. They defined several types of delay information and their effects are discussed theoretically and numerically. In Nakade and Niwa [17], an base stock manufacturing-inventory system is developed, but the evaluation of the utility function is inappropriate and thus the relationship between the utility and average cost is unclear. In fact, the utility function itself only includes the waiting time cost, but the evaluation of the utility as performance measure includes the delay cost for quoted lead time, which is confusing.

In this paper, the effect by the lead time quotation in an base stock manufacturing-inventory queue into the customer’s utility function is discussed. Poisson arrivals are popular because it is well known that the arrival process from large population with small probability that each person will arrive at a system approximately forms a Poisson process (e.g., see section  5.2 of Pinsky and Karlin [18]). The utility function is based on the definition in Guo and Zipkin [15], and if his/her utility is negative under the lead time information then he/she leaves the system without receiving an item and otherwise enters the system and receives it after possible waiting time. The model is formulated into a Markov decision process. Its optimal lead time quotation policy is derived, and several heuristic policies such as linear, convex, and concave lead time quotation policies are analyzed by birth and death processes numerically. Numerical results are modified and extended from Nakade and Niwa [17]. In comparison between profits and utilities, the performance measure of utility does not include the delay for quoted lead time. In addition, the relationship among expected reward, the inventory cost, and the delay cost for quoted lead time under optimal policy is discussed for each base stock and fixed delay cost. The numerical examples show that the optimal lead time quotation policy for maximizing system’s average profit has low customer’s utility, and the other simple heuristic quotation policy leads to the greater expected values of customers’ utility, although it has a bit smaller system’s profit than the optimal policy. In particular, some lead time quotation policy has both more system profit and much customer’s satisfaction in comparison with the optimal lead time quotation policy with the greater number of base stocks.

The organization of this paper is as follows. In Section 2, a lead time quotation model and a utility function in a manufacturing-inventory system with base stocks are defined. In Section 3, an average cost under a given quotation policy is determined and the optimization problem in this system is formulated as a Markov decision process. The expected utility is also derived. Numerical experiments for developing properties of optimal policies and other heuristic policies are given in Section 4, and the concluding remarks are given in Section 5.

2. Lead Time Quotation Model

2.1. Model Description

A manufacturing-inventory system with a single process is considered. Customers arrive in a Poisson process with rate , and the production time has an exponential distribution with rate The processing time is mutually independent among products and also independent of the arrival process. A base stock policy with base stock level is applied in this system. Figure 1 illustrates the model.

Figure 1: Base stock system with lead time quotation.

The state of the system is inventory position , and if then the system has () products as inventory, and if then denotes the number of waiting customers for products. When , the system has no finished products in inventory and no waiting customers.

When a customer arrives at the system whose state is , the system quotes him/her lead time which is an estimated lead time and is based on the inventory level . After the arriving customer receives this information, he/she determines whether he/she enters the system or not. The decision of each customer follows his/her own parameter , which represents impatience on the waiting. This parameter has a distribution function on , whose density is . Details on how customers decide whether they buy products or not are discussed in Section 2.2.

When he/she enters the system, one item is ordered under a base stock policy. If there is a finished product, then he/she receives it immediately and leaves the system. It is assumed that the quoted lead time is discrete and in a set of . The service is based on first come, first served basis.

When a customer enters the system, the system receives reward An inventory cost rate for each finished product in inventory is incurred. In addition, when the delay happens against quoted lead time , the fixed delay cost and the delay cost rate , which are proportional to delay time, are also incurred for the system.

We use the following notations.  : quoted lead time when the level is   : the probability that the customer to whom the planned lead time is quoted enters the system, where it is assumed that and   : the minimal value which satisfies,  : the maximal value which satisfies

When , the model coincides with one in Savaşaneril et al. [14] except that they do not consider the distribution of utility function of customers. In the next section, the utility function is defined.

2.2. Utility

In this paper, we assume that the utility function of each customer, when the impatience degree is and quoted lead time is , is given by where is the value of product which each customer will receive and is assumed positive. The utility function is based on Guo and Zipkin [15]. The linear sensitivity of the utility function may be extended to nonlinear cases, but it is assumed to explain the model more easily by treating a lead time quotation policy as a simple threshold policy. The arriving customer decides whether he enters the system or not by the sign of this value. That is, if then the customer enters the system, and otherwise he leaves system without entrance into the system. For state which an entering customer finds, if , when the customer enters the system there is no waiting time, and thus his actual utility is . If the customer waits for receiving product with information . Thus, a sequence is system’s lead time quotation policy which controls the entrance of customers.

We define for a given policy From (2), a customer enters the system when the state is if and only if the random parameter of the customer is smaller than or equal to under this policy. That is, when the lead time is quoted, the customer will enter the system with probability .

We denote the maximal satisfying by , which is assumed to be positive. Since (<+∞) denotes the minimal satisfying , we have Let denote the set of possible inventory positions. When , the customer will not enter the system, and thus the inventory position will not become or more. Thus, , which is the maximal value of possible states, is an inventory position in which the decision is taken.

In this paper, the system is assumed to be in steady state, that is, reputation of customers against the manufacturer is stable under the fixed lead time quotation policy. Note that when state is negative, the arriving customer can receive a finished product immediately, and thus is set as 0.

2.3. Stationary Probabilities

When the quotation policy is decided, the process of the state of system becomes a birth and death process with parameters and , as shown in Figure 2. Thus, the stationary probability that the inventory position is is given by where

Figure 2: Transition diagram.

3. Profit and Utility

3.1. Average Profit

Under policy , the expected profit obtained from customers per unit time is given by The expected inventory cost per unit time, , is given by

The probability that the delay happens when the lead time is quoted to the customer in state is denoted by . When , the customer receives a product immediately and thus . Since the production time follows the exponential distribution with rate , we haveThus, the average expected fixed delay cost for quoted lead time is given byIn the same way, the expected delay for the customer entering in state is given by Since the expected delay cost on quoted lead time is given by Thus, the average expected profit of the system over an infinite horizon under policy is given by Here, the model is formulated as a Markov decision process to derive optimal planned lead time which maximizes the average reward. By uniformization technique, the model can be formulated into a discrete-time model with the optimal average reward and relative reward under optimal policy, which satisfies Here . Then maximizes the right hand side of this equation, and the optimal average reward is . The optimal policy can be solved by the well-known policy iteration method, because for any quotation policy the inventory position can return to with probability one (see Puterman [19]).

3.2. Expected Utility

When a customer enters based on the utility function which is given in (2), its actual utility which the customer receives is different from the value of this utility function, because the delay of the actual lead time compared with quoted lead time may happen. The actual expected utility of entering customer with parameter in state , denoted by , is given by for. Note that when The expected utility of each customer under quotation lead time policy is given bywhere

4. Numerical Experiments

Given parameters , and , we derive the optimal policy maximizing the average profit of the system for each fixed , and then the optimal amount of base stock level is derived. Then several linear lead time policies are proposed, where linear lead time policy means that the quoted lead time is proportional to the inventory size. We discuss these linear policies with optimal policies regarding both profit of the system and the utility of customers. Convex and concave type lead time quotation policies are also introduced.

The parameters used in numerical experiments are set as follows:Without loss of generality, is set as the reciprocal of the unit time and thus . Thus, in a unit time one product is produced in average. From , the maximal availability of the process, which is a production rate when all orders from customers are accepted, is set as . From the setting of parameters, we have , and by (16) the expected utility of customers becomes

4.1. Optimal Quoted Lead Time

Optimal quoted lead time and the expected average profit for each are shown in Table 1 in the case that and . The expected utilities of customers under the optimal policies are also given.

Table 1: Optimal policy.

From Table 1, optimal quoted lead time is first increasing and then decreasing in , which agrees with the result of Savaşaneril et al. [14], in which no delay opportunity cost is incurred; that is, . Under the optimal policies, the values of , and are also given in Table 1. When is small, more customers must be accepted to increase system’s profit and thus quoted lead time is small, and as a result the expected delay to quoted lead time (and delay cost for ) is large. When increases, both and increase. For large , many customers can receive finished products immediately at their arrivals, and thus more customers enter the system, whereas there are more finished products in inventory and more inventory costs are needed. Since and mean that the upper bound of is 6, for large almost arriving customers enter the system whereas more inventory costs are needed under optimal policies, and thus the optimal total profit of the system becomes small for large . Compared with the case that , the optimal policy is sensitive to delay when , which leads to long quoted lead time. As a result, and are smaller compared when .

The utilities are increasing in , because the delay is smaller for more amounts of base stocks. The optimal base stock level maximizing the system’s profit for is 1 whereas it is 2 for . When increases, the probability that the delay to the quoted lead time happens is more important, and thus more amounts of base stocks are needed. Under optimal policies for each , the profit decreases in , but the expected utility increases. For large the delay probability needs to be decreased, and as a result the higher quoted lead time is set under the optimal policy, and thus customer’s utility increases although the fraction that customers enter the system decreases.

Since , where is the maximal value satisfying , for small state    because for all customers enter the system with probability 1.

4.2. Linear Lead Time Quotation Policy

As a heuristic policy, we consider a linear lead time quotation policy which takes quoted lead time proportional to for nonnegative state . That is, there is a constant which satisfies This quotation policy is denoted by . Note that when , for small such that it is set as . For large such that , the customer does not enter under the policy, and is set as . For example, under   , , , , , , and for all .

Table 2 gives the profits and utilities for when when . Note that implies that the expected actual lead time is greater than the lead time quoted to the customer. In fact, as shown in Table 2, when increases, the profit decreases whereas the utility increases, because the higher quoted lead time implies less numbers of entering customers and less delay to the quoted lead time.

Table 2: The linear lead time quotation policy.
4.3. Nonlinear Policy

Here we consider nonlinear lead time quotation policies and compare them with linear quoted lead time policies. Considered quoted lead time policies are given in Table 3(a). The word “linear” is the linear lead time quotation policy . The convex policy means the quoted lead time is convex in state from 1 to 5, whereas the concave policy means that it is concave in state from 1 to 5. The optimal policy in Table 3(a) represents the optimal lead time policy for when .

Table 3: Comparison of heuristic policies.

The profits and utilities for these policies are given in Table 3(b) when . Compared with linear lead time quotation policy, the convex policy has more profits and less utilities, and the concave policy has those vice versa. From these results, when the profit is more important, the convex type policy is better and when the utility has more weights the concave type policy is desirable. Note that the optimal lead time quotation policy has more profit and less utility in comparison with three heuristic policies.

4.4. Comparison

For the optimal policy and the other policies, the pairs (profit, utility) for are plotted in ()-plane, which is shown in Figure 3 in the case where . In this figure, is an optimal policy for base stock level , and cc() and cv() are concave and convex policies for base stock , defined in Section 4.3, respectively. The average profit and the expected utility for each policy are obtained by using stationary probabilities (5) in Section 2.3 and (13) and (16). For , the profit of optimal policy is smaller than the optimal policy for , and for any policy with , the utility is also smaller than the optimal policy for or 4. Thus, should not be selected. For , the optimal policy maximizes the profit among all policies with all amounts of base stocks.

Figure 3: Comparison on profits and utilities.

Compared with the optimal policy when , the linear quoted lead time policies , , and concave and convex policies and have more profits and more utilities. Therefore, the optimal policy for is not needed to be used. Similar properties hold between the optimal policy for and several policies with , and thus the optimal policy for will not be selected. The best policy depends on the thinking of decision maker.

5. Conclusions

In this paper, the base stock model with quoted lead time is considered and as performance measure the system profit and customer’s utility are considered. It is formulated as a Markov chain when the lead time quotation policy is given, and it is also formulated as a Markov decision process to derive optimal policies for maximizing the system’s profit. Utility function of a customer is introduced and the heuristic policies for increasing utility of customers are proposed. The numerical results show that quoted lead time should be set by considering not only profit of the system but also the utility of customers. The optimal policy gives the smaller utilities, and in particular if the number of base stocks is not appropriate, then the other better policy exists on both profits and utilities than the optimal policy. It is noted that, throughout the numerical experiments, the base stock level is the most important factor for maximizing profits. That is, optimal base stock level and optimal policies are needed to be derived, but this optimal policy leads to poor expected utilities, and thus heuristic policies such as linear lead time policies should be considered to balance the system’s profit and customer’s expected utility.

Theoretical consideration on utilities under optimal policies and the other heuristic policies will be needed. In addition, the cases with general distributions of processing times and multistage manufacturing systems are also interesting. They are left for future research.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.


This paper is supported by JSPS Grant-in-Aid for Scientific Research (C) 16K01239.


  1. I. Duenyas and W. J. Hopp, “Quoting Customer Lead Times,” Management Science, vol. 41, no. 1, pp. 43–57, 1995. View at Publisher · View at Google Scholar
  2. B. Ata and T. L. Olsen, “Near-optimal dynamic lead-time quotation and scheduling under convex-concave customer delay costs,” Operations Research, vol. 57, no. 3, pp. 753–768, 2009. View at Publisher · View at Google Scholar · View at Scopus
  3. R. Kapuscinski and S. Tayur, “Reliable due-date setting in a capacitated MTO system with two customer classes,” Operations Research, vol. 55, no. 1, pp. 56–74, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  4. Z. Wu, B. Kazaz, S. Webster, and K.-K. Yang, “Ordering, pricing, and lead-time quotation under lead-time and demand uncertainty,” Production and Operations Management, vol. 21, no. 3, pp. 576–589, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. B. Selçuk, “Adaptive lead time quotation in a pull production system with lead time responsive demand,” Journal of Manufacturing Systems, vol. 32, no. 1, pp. 138–146, 2013. View at Publisher · View at Google Scholar · View at Scopus
  6. S. A. Slotnick, “Lead-time quotation when customers are sensitive to reputation,” International Journal of Production Research, vol. 52, no. 3, pp. 713–726, 2014. View at Publisher · View at Google Scholar · View at Scopus
  7. A. B. Hafızoğlu, E. S. Gel, and P. Keskinocak, “Price and lead time quotation for contract and spot customers,” Operations Research, vol. 64, no. 2, pp. 406–415, 2016. View at Publisher · View at Google Scholar · View at MathSciNet
  8. X. Zhao, K. E. Stecke, and A. Prasad, “Lead time and price quotation mode selection: Uniform or differentiated?” Production and Operations Management, vol. 21, no. 1, pp. 177–193, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. P. Keskinocak, R. Ravi, and S. Tayur, “Scheduling and reliable lead-time quotation for orders with availability intervals and lead-time sensitive revenues,” Management Science, vol. 47, no. 2, pp. 264–279, 2001. View at Publisher · View at Google Scholar · View at Scopus
  10. B. Ata, “Dynamic control of a multiclass queue with thin arrival streams,” Operations Research, vol. 54, no. 5, pp. 876–892, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  11. K. Charnsirisakskul, P. M. Griffin, and P. n. Keskinocak, “Pricing and scheduling decisions with leadtime flexibility,” European Journal of Operational Research, vol. 171, no. 1, pp. 153–169, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. S. K. Chaharsooghi, M. Honarvar, M. Modarres, and I. N. Kamalabadi, “Developing a two stage stochastic programming model of the price and lead-time decision problem in the multi-class make-to-order firm,” Computers and Industrial Engineering, vol. 61, no. 4, pp. 1086–1097, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. T. Xiao, J. Jin, G. Chen, J. Shi, and M. Xie, “Ordering, wholesale pricing and lead-time decisions in a three-stage supply chain under demand uncertainty,” Computers & Industrial Engineering, vol. 59, no. 4, pp. 840–852, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. S. Savaşaneril, P. M. Griffin, and P. n. Keskinocak, “Dynamic lead-time quotation for an M/M/1 base-stock inventory queue,” Operations Research, vol. 58, no. 2, pp. 383–395, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  15. P. Guo and P. Zipkin, “Analysis and comparison of queues with different levels of delay information,” Management Science, vol. 53, no. 6, pp. 962–970, 2007. View at Publisher · View at Google Scholar · View at Scopus
  16. P. Guo and P. Zipkin, “The effects of information on a queue with balking and phase-type service times,” Naval Research Logistics, vol. 55, no. 5, pp. 406–411, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. K. Nakade and H. Niwa, “Lead time quotation and customer utility in an M/M type base stock system,” Proceedings of MIM, IFAC Paper Online, vol. 49, no. 12, pp. 1520–1525, 2016. View at Publisher · View at Google Scholar
  18. M. A. Pinsky and S. Karlin, An Introduction to Stochastic Modeling, Academic Press, 4th edition, 2011.
  19. M. L. Puterman, Decision Markov Processes; Discrete Stochastic Dynamic Programming, Wiley, 1994.