Open access peer-reviewed chapter - ONLINE FIRST

Single-Period Capacity and Demand Allocation Decision Making under Uncertainty

By Sangdo Choi

Submitted: March 5th 2021Reviewed: June 8th 2021Published: August 31st 2021

DOI: 10.5772/intechopen.98777

Downloaded: 35


The newsvendor model deals with a single-period capacity allocation problem under uncertainty. The real world examples include perishable products (e.g., fish, vegetable), holiday-related products (e.g., Easter, Christmas, Halloween), seasonal products (e.g., fashion), and promotional products. This section addresses three newsvendor models: traditional newsvendor, inverse newsvendor, and sequential newsvendor models. The main decision under the traditional newsvendor setting is capacity allocation (i.e., how much to order), whereas the main decision under the inverse newsvendor setting is demand allocation (i.e., how many customers to be served) under the fixed capacity. This section demonstrates how to compare profit maximization approach to customer-oriented approach under the traditional newsvendor. The inverse newsvendor applies to revenue management for the hospitality industry. The sequential newsvendor model determines the optimal sequence when the number of customers to be served (determined by the inverse newsvendor model) is given. Normal distribution is considered for analytical solution and numerical studies. In addition, a discrete distribution is considered for numerical studies.


  • Capacity Allocation
  • Demand Allocation
  • Newsvendor
  • Inverse Newsvendor
  • Sequential Newsvendor

1. Introduction

How can an operations manager make a one-time decision that covers a fixed future period if the manager cannot adjust the decision afterwards? A typical approach to this question is the single-period newsvendor model [1, 2, 3, 4]. Suppose the operations manager herein is a newsvendor who would like to maximize profit or to satisfy a probability of not running out of newspaper. The newsvendor must place and receive an order before the start of each day to put on the newspaper stand. All left-over newspapers will be salvaged through paper-collection companies after the day, because nobody is interested in out-dated newspapers. The newsvendor is supposed to know all demand history and is able to forecast demand distribution properly, but not exact demand quantity on certain date. The newsvendor will not be able to match supply with demand exactly, unless the newsvendor is lucky [1], because only one demand scenario is realized during the selling period, i.e., Pdemand quantity=order quantity=0for a continuous demand distribution. Similar examples include grocery products (e.g., fish, vegetable), holiday-related products (e.g., Christmas, Easter, Halloween), seasonal products (e.g., fashion), and promotional products (e.g., T-shirts for a championship basketball or football game) [3]. These products also have a single selling period and will be deeply discounted after the selling season. If the newsvendor orders too much, left-over (overage) inventory is salvaged or steeply discounted. Otherwise, the newsvendor will forgo net profit because of lack of inventory (underage). [5, 6] address the multi-item newsvendor model for inventory optimization problem with a capacity constraint. The newsvendor would like to keep balance between overage and underage, depending on the importance of two opposing directions.

The main decision variable for the traditional newsvendor is how many orders to be placed, which is a capacity allocation problem. Inversely, the newsvendor can also make decision on demand size to take full advantage of capacity [7, 8, 9, 10, 11]. If the newsvendor allocates too many demand, the resource is over-utilized (overusage). Otherwise, the resource is under-utilized (underusage). The inverse newsvendor would like to keep balance between overusage and underusage. A sequential newsvendor can make sequencing decision, when the demand size is determined by the inverse newsvendor [12]. Each customer is assigned to a slot in a sequence and the expected service start time should be scheduled. The sequential newsvendor would like to keep balance between earliness and lateness.

This chapter is organized as follows. Section 2 explains the traditional newsvendor model. Section 3 addresses the inverse newsvendor model. Section 4 addresses the sequential newsvendor model. Section 5 concludes this chapter.


2. The traditional newsvendor model

The traditional newsvendor is supposed to deal with inventory control. The newsvendor has to decide the order quantity to maximize the expected profit. If the newsvendor orders one less than the desired quantity, the newsvendor will forgo unit net profit owing to the lost sales. If the newsvendor order one more than the desired quantity, the newsvendor will loose unit net loss owing to the left-over inventory. Through the marginal analysis, the critical fractile determines the desired (or optimal) quantity and is regarded as the customer service level (CSL) [1, 2, 3, 4].

On the contrary, the newsvendor may be interested in improving CSL than maximizing internal profit. For example, the newsvendor might want to make 90 percent sure of not running out of inventory, even though the critical fractile to maximize the expected profit is 0.7. The newsvendor would expand the market size in the long run while sacrificing the short-term maximum profit.

2.1 Mathematical model and solution approach

Let pbe price; corder cost; ssalvage, respectively. Demand Dhas mean of μand standard deviation σ. Our decision variable is order quantity, q. The objective function is to maximize the expected profit. The profit function πqis defined as follows:


whereminqDis the realized sales out of demand and Dq+is left-over inventory, respectively. The profit maximization problem πqreduces to the equivalent problem π˜qto minimize the expected sum of underage and overage as follows:


where cu=pc, net profit and co=cs, net loss, respectively. The optimal solution to either πqor π˜q,qcan be obtained by first and second necessary conditions or through marginal analysis as follows [1, 2, 4]:


where Fis the cumulative distribution function of demand D. In addition, Fqis the probability that you are able to cover all demand up to q, CSL for order quantity, q.

2.2 Numerical example of discrete demand

The newsvendor is supposed to sell Christmas trees between Halloween and Christmas Eve, this year. Suppose that the newsvendor has such a long sales history to build a reasonable demand forecast. Table 1 shows the demand forecast based upon the historical data.

Demand quantityProbabilityCumulative probability

Table 1.

Demand forecast with probability and cumulative probability for Christmas tree.

The newsvendor has to place and receive an order before Halloween, which is supposed to be the first day of selling season. The newsvendor sets the selling price to $25 per unit and promises to pay $10 per unit to a farmer. A local mulch firm will collect left-over trees for $3 per unit to cut them into small pieces for mulch after Christmas. Note that the underage penalty cu=2510=15per unit and the overage penalty co=103=7per unit. The newsvendor tends to order more than the average 260, which is close to median, because cu>co, i.e., the newsvendor wants to avoid underage rather than overage. The critical fractile is 1515+7=0.68. The optimal order quantity should be 300 because of F250<0.68<F300. However, if the newsvendor sets CSL to 90 percent, the order quantity should be 350 because of F350>0.9, of which profit is lower than the profit of the optimal order quantity 300.

Table 2 provides the expected profit of three order quantities: 250, 300, and 350. Order quantity of 300 is (at least) a local optimum. Note that the profit function πqis convex function, i.e., increasing-then-deceasing [1, 2, 4]. If the newsvendor would compute the expected profit for all other order quantities, the newsvendor can recognize that order quantity of 300 is global optimal. If the newsvendor orders too much (e.g., 350), salvages are larger than the optimal quantity and revenues are also larger than the optimal quantity. However, larger ordering cost affects more on the expected profit. The expected profit of 350 is lower than the maximum. If the newsvendor orders too little (e.g., 250), the newsvendor can save salvages compared to the optimal quantity and revenue is not large.

Order = 250Exp. Profit = 3,387
Order = 300Exp. Profit = 3,642
Order = 350Exp. Profit = 3,567

Table 2.

Expected profit for three order quantities: 250, 300, and 350.

2.3 Numerical example of normally distributed demand

Now take into account a continuous demand distribution. Suppose that the demand distribution is normally distributed with mean of 275 and standard deviation of 50. It is hard to compute the revenue and salvage for each order, because there are infinite scenarios of order quantity. The newsvendor can compute the expected profit, starting from the expected lost sales, which is expressed as follows:


where Lz=ϕzz1Φz[2]. Note that ϕzis normal probability distribution and Φzis cumulative distribution, respectively.

  1. Compute the critical fractile, or CSL.

  2. Compute the associated quantity with CSL, norm.invCSLμσ.

  3. Compute the expected lost sales, σLz.

  4. Compute the expected sales: = expected demand - expected lost sales.

  5. Compute the expected left-over: = order quantity - expected sales.

  6. Compute the expected profit: = cu×expected sales - co×expected left-over.

The newsvendor can take two perspectives: internal profit maximization vs. higher CSL. Table 3 shows computational steps to get the expected profits of both profit-based and CSL-oriented approaches, respectively. For profit-based approach, the critical fractile is computed and its associated order quantity is determined accordingly. The expected profit is $3,797.5. For CSL-oriented approach, the newsvendor is supposed to determine the desired CSL first. Suppose that the newsvendor would like to guarantee 90% probability of not running out, i.e., 90% of demand will be covered by the order quantity. Because of higher CSL, the order quantity is far larger than the optimal order quantity; lower expected lost sales; larger left-over. Henceforth, the expected profit is lower. The newsvendor can choose either order quantity based on your strategic direction.

1Critical Fractile (or CSL)0.680.9
2Order Quantity298.6339.1
3Expected Lost Sales7.45.0
4Expected Sales267.6270.0
5Expected Left-over31.069.1
6Expected Profit3,797.53,566.0

Table 3.

Expected profit for two approaches: Profit maximization vs. CSL-oriented.

3. The inverse newsvendor model

The inverse newsvendor model applies to revenue management, which deals with fixed capacity and has to determine demand allocation [7, 8, 10, 11]. Airline industry uses quantity (i.e., number of seats) for capacity, whereas hospital may use time unit for capacity. Time-based inverse newsvendor model can be addressed for time-sensitive service industries such as hospital and law-firm.

The inverse newsvendor can take into account both identical and non-identical service durations. When the inverse newsvendor takes into account all identical service durations, the decision reduces to the number of allocation, i.e., how many customers will be assigned. When the inverse newsvendor takes into account heterogeneous service durations, the decision reduces to setting priority problem. Who should be allocated first and who can be next on? [9].

3.1 Mathematical model for identical service durations

Let hbe the given and fixed capacity in hour. Each customer requires service duration, Twhich follows normal distribution with mean of μand standard deviation σ. Assume that all customers are homogeneous, i.e., they have the same mean and standard deviation. The inverse newsvendor has to decide the number of customers to be served, xto minimize the sum of expected overusage and underusage. Consider the unit overusage penalty, cgand unit underusage penalty, c.The objective function ρxis defined as follows:


k=1xTkalso follows normal distribution with mean of and variance of xσ2. Let z=hxσ. Overusage Ek=1xTkh+and underusage Ehk=1xTk+are defined as follows [12]:


Figure 1 depicts a graphical representation of an inverse newsvendor problem with μ=2,σ=0.8, and h=9. The optimal solution to (5), xis defined as follows [9]:

Figure 1.

Graphical representation of an inverse newsvendor model. The objective function for the case ofμ=2,σ=0.8, andh=9. The overusage is an ever-increasing function ofx, whereas the underusage is an ever-decreasing function ofx. Hence, the objective function is a decrease-then-increase function.


For the case of Figure 1, the optimal allocation can be either 4 or 5 by visualization and analytical solution, (8) and (9).

3.2 Numerical example for identical service durations

Consider an operating room (OR) with 8 or 9 hour capacity. When each patient requires 2 hour service durations on average, how many patients would be assigned in the OR daily? Overusage penalties would cover overtime pay to the attending surgeon(s), nurses, anesthesiologist, and other staff. Underusage penalties would cover opportunity cost when the OR is under-utilized, but be hard to measure. The inverse newsvendor can determine the optimal demand size if the newsvendor knows parameters of service duration and two penalties. Numerical studies show impact of cost ratio and parameters on patient allocation. Consider the following data set in Table 4.


Table 4.

Patient allocation under different cost ratios, service durations and capacity.

Table 4 summarizes numerical studies with varying mean, standard deviation, cost ratios, and capacity values. The inverse newsvendor can take into account two capacity levels: 8 or 9. Hospital may operate 8 hours each day or 9 hours if the inverse newsvendor expects high possibility of overtime. Each surgery duration requires 2 or 3 hours. Take into account two levels of standard deviation for each service duration. Two extremely different cost ratios are considered.

The ratio of capacity to the mean service duration, hμcan be a base scenario. Actual allocation can be the base scenario, one more allocation, or one less allocation from the base scenario. For example, scenarios 1–4 have the ratio of 4 and scenarios 5–8 have the ratio of 3. When the inverse newsvendor has a non-integer value of ratio, the newsvendor can use either floor or ceiling value of the ratio. Actual allocations are 3, 4, or 5 for scenarios 1–4; 2, 3, or 4 for scenarios 5–8, respectively.

When cg>cl(i.e., overusage is more penalized than underusage), the inverse newsvendor tends to allocate less patients (than the base) to avoid overusage penalty. On the contrary, when cl>cg(i.e., underusage is more penalized than overusage), the inverse newsvendor tends to allocate more patients (than the base) to avoid underusage penalty. Allocating one more patient or one less patient would affect a lot on the objective function. As a matter of fact, allocating more (less) patients means ONE more (less) patient than the base scenario.

Variance may amplify impact of cost-ratio, which means there must exist interactive effect between variance and cost-ratio. When cg<cl(e.g., scenarios 1, 3, 5 and 7), the larger variance, the more allocated patients. When cg>cl(e.g., scenarios 2, 4, 6, and 8), the larger variance, the less allocated patients. For lower variance examples (scenarios 1, 2, 5, and 6), cost-ratio would not affect on allocation much.

3.3 Mathematical model for non-identical service durations

Suppose that there are Ncustomers, of which index is i=1,2,,N, respectively and that individual service time Tiof customer ihas mean of μiand standard deviation σi. New decision variable xiis a binary variable, 1 if customer iis served, 0 otherwise. The number of customers to be served is ixi. The total service time is defined as ixiTi. The inverse newsvendor problem with non-identical service durations can be represented as follows:


The inverse newsvendor should evaluate 2N1possible combinations to find the optimal number of customers to be served. To find the optimal solution based on numerical evaluation of (11), the inverse newsvendor can reformulate it using Stochastic Programming with discrete scenarios ωΩ. The inverse newsvendor can adopt the sample average approximation (SAA) approach to get a close approximation [13]. Let Tiωbe the service time for customer iunder scenario ω; uωunderusage under scenario ω; oωoverusage under scenario ω; pωprobability of scenario ω, respectively. SAA formulation is given as follows:


The inverse newsvendor can get the optimal solution of the SAA approach [9]. However, it is hard to derive a certain (intuitive) rule for the optimal allocation of customers. A heuristic to get a near-optimal solution in a reasonable time limit is prescribed: smallest-variance (SV) first, which is close to the optimal solution [9]. The heuristic is based on the discussion that partial expected values are associated with variability rather than central location measure such as mean or median.

Take advantage of the results from the case of identical service durations from Subsection 3.1. Suppose that ncustomers are about to be served. Let μ¯be the sample average service time for ncustomers; σ¯the standard deviation of the sample average service times for ncustomers, respectively. If nis equal to the solution of (8) and (9) with μ¯and σ¯, the inverse newsvendor can stop adding customers to be served. The detail procedure of the heuristic with the SV selection rule is described as follows [9]:

  • Initialization.Let A=A=,N=12N, and Zopt=.

  • Step 1.Select iwith the smallest variance. Remove ifrom Nand add ito A.

  • Step 2.Compute the sample mean μ¯and sample standard deviation σ¯of the set A.

  • Step 3.Plug μ¯and σ¯into (8) and (9) to compute the optimal number of customers to be served, say x.

  • Step 4.Compute the objective function value, say Zcurr. If Zcurr<Zopt, let AAand ZoptZcurr.

  • Step 5.If xAand N, go to Step 1. Otherwise, go to Step 6.

  • Step 6.Let Abe the set of optimally assigned customers and Zoptbe the heuristic results.

The inverse newsvendor can show how the SV heuristic works with the following example. The inverse newsvendor can use cost ratio of 0.5:0.5; 120 min blocks without loss of generality. Table 5 shows all parameter values of ten customers: μand σ. The SV heuristic will select customers as the following order: 1079682.


Table 5.

Customer service duration information.

The followings are detail steps resulted from the SV selection rule.

  • Initial Step. A=A=;N=1,2,310;Zopt=

  • Iteration 1. A=10;μ¯=10.3;σ¯=1.80;x=12>A=1;Zcurr=54.87;Zopt=54.87;A=10

  • Iteration 2. A=107;μ¯=18.79;σ¯=3.07;x=6>A=2;Zcurr=41.21;Zopt=41.21;A=107

  • Iteration 3. A=10,7,9;μ¯=16.38;σ¯=4.09;x=7>A=3;Zcurr=35.43;Zopt=35.53;A=10,7,9

  • Iteration 4. A=10,7,9,6;μ¯=19.16;σ¯=4.55;x=6>A=4;Zcurr=21.67;Zopt=21.67;A=10,7,9,6

  • Iteration 5. A=10,7,9,6,8;μ¯=19.3;σ¯=4.97;x=6>A=5;Zcurr=11.82;Zopt=11.82;A=10,7,9,6,8

  • Iteration 6. A=10,7,9,6,8,1;μ¯=19.16;σ¯=5.27;x=6=A;Zcurr=5.53;Zopt=5.53;A=10,7,9,6,8,1

  • Iteration 7. A=10,7,9,6,8,1,4;μ¯=20.51;σ¯=5.64;x=6<A=7;Zcurr=12.15;Zopt=5.53;A=10,7,9,6,8,1. Stop.

4. The sequential newsvendor model

A sequential newsvendor has to determine the sequence of assigned customers and their arrival times, when the newsvendor already knows the total number of customers to be served in a fixed duration [12]. Once the sequential newsvendor determines the sequence, the arrival time of each customer can be the cumulative expected service time of all prior customers without loss of generality. Basically, this is a block scheduling problem that determines the starting times of blocks.

The sequential newsvendor model applies to time-sensitive service industries as the inverse newsvendor. The inverse newsvendor may decide the strategic level decision, whereas the sequential newsvendor decides the tactical level decision and relies on the inverse newsvendor decision. The newsvendor may use identical service durations for the strategic decision (e.g., capacity size, demand size) and non-identical durations for the tactical decision (e.g., setting priority).

4.1 Mathematical model and solution approach

Suppose that the sequential newsvendor has to serve Icustomers (or customer groups) and that each customer iIrequires different service duration Ti, of which mean is μiand its standard deviation is σi. The sequential newsvendor has to determine its sequence and starting time of each patient i.

Use map Δ:IKto represent a set of sequences (or permutations), each of which δΔassigns each customer to one and only one sequence position, hence K=I. Use subscripts kfor kthblock sequence position and ifor customer to avoid potential confusion.

Decision variables must prescribe planned block durations and block sequence, δ. The sequential newsvendor determines the planned end time of block in the kthposition, given a sequence δ, prescribed by ykδ. The planned end time of the block corresponds to the end of service durations and is important in deciding the number of hours that the server will be required to work. Define BkδT1δ++Tkδas the random end time to complete all services assigned to blocks 1through kand compare it with the decision variable ykδ.

Assume that one service begins as soon as the previous one ends [14, 15, 16]. This assumption appears to be reasonable because each customer can be prepared well in advance of his/her scheduled start time and successive services within each block is likely to be performed by the same server so that s/he would be available as well. However, expediting efforts is required if a planned service ends earlier than the planned end time. The sequential newsvendor can penalize the earliness.

The objective function penalizes the expected earliness EykδTkδ+and expected lateness ETkδykδ+of each block kK. The sequential newsvendor imposes earliness penalty ceand lateness penalty cl, respectively. The former represents the cost of expediting the start time of the next surgery; and the letter, the cost of delaying the start time of the next surgery. The sequential newsvendor can build a schedule that balances the expected costs of earliness and lateness associated with each block, defining objective function fkykδ,kK,δΔ


The sequential newsvendor has to determine the optimal planned end time ŷkδof the kthblock, kKand the optimal block sequence δ̂. Figure 2 depicts a graphical representation of the sequential newsvendor model. For each sequence δΔ, the objective function kKfkykδshould be minimized. The sequential newsvendor has to find the best solution out of all minimized solutions. The sequential newsvendor problem can be defined as follows:

Figure 2.

Graphical representation of a sequential newsvendor model. For each sequenceδΔ, the objective function should be minimized.


Fix a sequence δto find the optimal planned end time. Suppress this superscript for the sake of simplicity. (16) is separable with respect to yk[12]:


Let μ¯k=μ1+μ2++μkbe the mean of the random end time Bkand σ¯k=σ12+σ22++σk2be the standard deviation of Bk, respectively. Random end time Bk,kKis also normally distributed as follows:


Henceforth, the optimal planned end time ŷkof kthblock can be obtained as follows [17]:


The optimal objective function value for kthblock is given as follows [12]:


(24) is an increasing function of σ¯k. Hence, smallest-variance first rule is the optimal sequencing rule.

5. Conclusions

Three newsvendor models are addressed to match supply with demand, or vice versa. The traditional newsvendor model can answer how much to order, given that the newsvendor knows demand distribution. The inverse newsvendor model applies to the strategic level decision, e.g., how many customers should be allocated in a fixed capacity. Time-based newsvendor model has been used for service-oriented settings (e.g., operating rooms, law firm). The sequential newsvendor model determines the sequence of the assigned customers by the strategic inverse newsvendor model, and prescribes the corresponding expected arrival times of the customers. The optimal sequence should be a variability-based rule, because the objective function elements involve partial expected values: overage vs. underage, overusage vs. underusage, or earliness vs. lateness. The smallest-variance-first assignment rule is optimal to minimize the expected earliness and lateness when the newsvendor takes into account normally distributed service durations.

All newsvendor models keep balance between surplus (i.e., supply >demand) and deficit (supply <demand), accepting the fact that the newsvendor cannot match supply with demand all the time. Supply chain professionals may face with either case of surplus or deficit, not matched. When a product is highly profitable (or net profit is greater than net loss), the newsvendor tends to order more than the average to avoid the lost sales in the long run. On the contrary, when net loss is greater than net profit, the newsvendor tends to order less than the average in the long run. However, if the newsvendor is myopic, the newsvendor tends to order average demand without respect to cost structure or demand shape, so-called pull-to-center [18]. To avoid pull-to-center bias, supply chain professionals must understand how to get optimal decision considering cost structure and demand parameters for long-term perspective.



CSLCustomer Service Level
OROperating Room
SAASample Average Approximation
SVSmallest Variance


chapter PDF

© 2021 The Author(s). Licensee IntechOpen. This chapter is distributed under the terms of the Creative Commons Attribution 3.0 License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

How to cite and reference

Link to this chapter Copy to clipboard

Cite this chapter Copy to clipboard

Sangdo Choi (August 31st 2021). Single-Period Capacity and Demand Allocation Decision Making under Uncertainty [Online First], IntechOpen, DOI: 10.5772/intechopen.98777. Available from:

chapter statistics

35total chapter downloads

More statistics for editors and authors

Login to your personal dashboard for more detailed statistics on your publications.

Access personal reporting

We are IntechOpen, the world's leading publisher of Open Access books. Built by scientists, for scientists. Our readership spans scientists, professors, researchers, librarians, and students, as well as business professionals. We share our knowledge and peer-reveiwed research papers with libraries, scientific and engineering societies, and also work with corporate R&D departments and government entities.

More About Us