Open access peer-reviewed chapter

Single-Period Capacity and Demand Allocation Decision Making under Uncertainty

Written By

Sangdo Choi

Reviewed: 08 June 2021 Published: 31 August 2021

DOI: 10.5772/intechopen.98777

From the Edited Volume

Advances in Decision Making

Edited by Fausto Pedro García Márquez

Chapter metrics overview

314 Chapter Downloads

View Full Metrics

Abstract

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.

Keywords

  • 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=0 for 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). Erlebacher et al. [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.

Advertisement

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 p be price; c order cost; s salvage, respectively. Demand D has mean of μ and standard deviation σ. Our decision variable is order quantity, q. The objective function is to maximize the expected profit. The profit function πq is defined as follows:

maxqπq=pEminqDcq+sEDq+,E1

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

minqπ˜q=coEqD++cuEDq+,E2

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

Fq=cucu+co,E3

where F is the cumulative distribution function of demand D. In addition, Fq is 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
1000.030.03
1500.070.10
2000.100.20
2500.250.45
3000.300.75
3500.200.95
4000.051.00

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=15 per unit and the overage penalty co=103=7 per 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 πq is 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.

DemandProbabilityRevenueCostSalvageProfit
Order = 250Exp. Profit = 3,387
1000.10100×25250×10150×3450
1500.10150×25250×10100×31,550
2000.15200×25250×1050×32,650
2500.15250×25250×100×33,750
3000.25250×25250×100×33,750
3500.15250×25250×100×33,750
4000.10250×25250×100×33,750
Order = 300Exp. Profit = 3,642
1000.10100×25300×10200×3100
1500.10150×25300×10150×31,200
2000.15200×25300×10100×32,300
2500.15250×25300×1050×33,400
3000.25300×25300×100×34,500
3500.15300×25300×100×34,500
4000.10300×25300×100×34,500
Order = 350Exp. Profit = 3,567
1000.10100×25350×10250×3−250
1500.10150×25350×10200×3850
2000.15200×25350×10150×31,950
2500.15250×25350×10100×33,050
3000.25300×25350×1050×34,150
3500.15350×25350×100×35,250
4000.10350×25350×100×35,250

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:

EDq+=σLz,E4

where Lz=ϕzz1Φz [2]. Note that ϕz is normal probability distribution and Φz is 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.

StepItemProfit-basedCSL-oriented
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.

Advertisement

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 h be the given and fixed capacity in hour. Each customer requires service duration, T which 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, x to minimize the sum of expected overusage and underusage. Consider the unit overusage penalty, cg and unit underusage penalty, c. The objective function ρx is defined as follows:

minxρx=cgEk=1xTkh++cEhk=1xTk+.E5

k=1xTk also 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]:

Ek=1xTkh+=ϕzz1Φzσ,E6
Ehk=1xTk+=ϕz+zΦzσ.E7

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

Figure 1.

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

x=x̂orx̂,E8
wherex̂=+z2σ2+4μh2μ2.E9
FNhxx2=cgc+cg=Φz,E10

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.

Scenario12345678
μ22223333
σ0.20.20.80.80.30.31.21.2
h88889999
cg:c0.1:0.90.9:0.10.1:0.90.9:0.10.1:0.90.9:0.10.1:0.90.9:0.1
x4.263.755.173.103.232.794.032.23
ρx0.160.200.320.250.210.300.420.33
ρx0.200.160.410.640.300.210.610.83
x44533342

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 N customers, of which index is i=1,2,,N, respectively and that individual service time Ti of customer i has mean of μi and standard deviation σi. New decision variable xi is a binary variable, 1 if customer i is 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:

minxi,icgEi=1NxiTih++cEhi=1NxiTi+.E11

The inverse newsvendor should evaluate 2N1 possible 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 i under scenario ω; uω underusage under scenario ω; oω overusage under scenario ω; pω probability of scenario ω, respectively. SAA formulation is given as follows:

mincluωpω+cgoωpωE12
s.t.i=1NxiTiω+uωh,ωΩE13
i=1NxiTiωoωh,ωΩE14

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 n customers are about to be served. Let μ¯ be the sample average service time for n customers; σ¯ the standard deviation of the sample average service times for n customers, respectively. If n is 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 i with the smallest variance. Remove i from N and add i to 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 AA and ZoptZcurr.

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

  • Step 6. Let A be the set of optimally assigned customers and Zopt be 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.

Customer12345678910
μi18.527.924.928.526.827.527.319.811.610.3
σi6.521.717.37.518.85.73.96.45.61.8

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.

Advertisement

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 I customers (or customer groups) and that each customer iI requires different service duration Ti, of which mean is μi and its standard deviation is σi. The sequential newsvendor has to determine its sequence and starting time of each patient i.

Use map Δ:IK to 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 k for kth block sequence position and i for 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 kth position, 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 1 through k and 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 ce and 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,δΔ

fkykδ=ceEykδTkδ++clETkδykδ+.E15

The sequential newsvendor has to determine the optimal planned end time ŷkδ of the kth block, kK and 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.

minδΔminykδ:kKkKfkykδE16
s.t.yk1δykδk=2,,K,δΔE17
yk0kK,δΔE18

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]:

minf1y1+f2y2++fKyKE19
minf1y1+minf2y2++minfKyK.E20

Let μ¯k=μ1+μ2++μk be the mean of the random end time Bk and σ¯k=σ12+σ22++σk2 be the standard deviation of Bk, respectively. Random end time Bk,kK is also normally distributed as follows:

Bk=T1+T2++TkNμ¯kσ¯k2E21

Henceforth, the optimal planned end time ŷk of kth block can be obtained as follows [17]:

ŷk=μ¯k+zσ¯kE22
Φz=clce+cl.E23

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

fkŷk=ce+clσ¯k2πez2.E24

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

Advertisement

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.

Advertisement

Abbreviations

CSLCustomer Service Level
OROperating Room
SAASample Average Approximation
SVSmallest Variance

References

  1. 1. Cachon GP, Terwiesch C (2004) Matching supply with demand: An introduction to operations management (New York: McGraw-Hill Custom Publishing).
  2. 2. Chopra S, Meindl P (2014) Supply Chain Management, Strategy, Planning, and Operation (New York: Pearson).
  3. 3. Jacobs FR, Chase RB (2014) Operations and Supply Chain Management (New York: McGraw-Hill Irwin).
  4. 4. Silver EA, Peterson R (1985) Decision Systems for Inventory Management and Production Planning (New York: John Wiley & Sons).
  5. 5. Erlebacher SJ (2000) Optimal and heuristic solutions for the multi-item newsvendor problem with a single capacity constraint. Production and Operations Management 9:303 – 318.
  6. 6. Punia S, Singh SP, Madaan JK (2020) From predictive to prescriptive analytics: A data-driven multi-item newsvendor model. Decision Support Systems 136:113340.
  7. 7. Bakal IS, Geunes J, Romeijn EE (2008) Market selection decisions for inventory models with price-sensitive demand. Journal of Global Optimization 41:633 – 657.
  8. 8. Carr S, Lovejoy W (2000) The inverse newsvendor problem: Choosing an optimal demand portfolio for capacitated resources. Management Science 46:912–927.
  9. 9. Choi S, Ketzenberg M (2018) An inverse newsvendor model to set the optimal number of customers in a capacitated environment. International Journal of Production Economics 1:1–12.
  10. 10. Merzifonluoglu Y, Geunes J, Romejin H (2012) The static stochastic knapsack problem with normally distributed item sizes. Mathematical Programming 134:459 – 489.
  11. 11. Taaffe K, Geunes J, Romeijn HE (2008) Target market selection and marketing effort under uncertainty: The selective newsvendor. European Journal of Operational Research 189:987 – 1003.
  12. 12. Choi S, Wilhelm WE (2014) An approach to optimize master surgical block schedules. European Journal of Operational Research 235:138–148.
  13. 13. Birge JR, Louveaux F (1997) Introduction to Stochastic Programming. Springer, New York
  14. 14. Blake J, Donald J (2002) Mount sinai hospital uses integer programming to allocate operating room time. Interface 32:63 – 73.
  15. 15. Denton BT, Miller AJ, Balasubramanian HJ, Huschka TR (2010) Optimal allocation of surgery blocks to operating rooms under uncertainty. Operations Research 58:1 – 15.
  16. 16. Fei H, Chu C, Meskens N (2009) Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria. Annals of Operations Research 166:91 – 108.
  17. 17. Porteus E (2002) Foundations of Stochastic Inventory Theory. Stanford University Press, Stanford
  18. 18. Schweitzer M, Cachon G (2000) Decision bias in the newsvendor problem with a known demand distribution: Experimental evidence. Management Science 46:404–420.

Written By

Sangdo Choi

Reviewed: 08 June 2021 Published: 31 August 2021