Capacitated Production Planning and Inventory Control when Demand is Unpredictable for Most Items: The No B/C Strategy

Size: px
Start display at page:

Download "Capacitated Production Planning and Inventory Control when Demand is Unpredictable for Most Items: The No B/C Strategy"

Transcription

1 SCHOOL OF OPERATIONS RESEARCH AND INDUSTRIAL ENGINEERING COLLEGE OF ENGINEERING CORNELL UNIVERSITY ITHACA, NY TECHNICAL REPORT Jue 200 Capactated Producto Plag ad Ivetory Cotrol whe Demad s Upredctable for Most Items: The No B/C Strategy Joh A. Muckstadt Corell Uversty Davd H. Murray College of Wllam & Mary James A. Rappold Uversty of Wscos COPYRIGHT 200 Ths research was partally fuded by the Natoal Scece Foudato (Grat DMI ) ad by Aspe Techology.

2 Capactated Producto Plag ad Ivetory Cotrol whe Demad s Upredctable for Most Items: The No B/C Strategy Joh A. Muckstadt School of Operatos Research ad Idustral Egeerg Corell Uversty, Ithaca, NY 4853 Davd H. Murray School of Busess Admstrato The College of Wllam & Mary, Wllamsburg, VA 2387 James A. Rappold School of Busess Uversty of Wscos, Madso, WI Jue 200 ABSTRACT I ths paper, we exame a dscrete-tme, perodc-revew producto evromet that assembles several hudred tems ad that possesses lmted, perhaps radom producto capacty. The demad for a large subset of these tems s hghly erratc ad extremely dffcult, f ot mpossble, to predct accurately. Cosequetly, a coordated producto-vetory strategy, such as the No B/C Strategy preseted Carr, et al. (993), s ecessary. I such a strategy, vetory s carred oly hgh demad rate, predctable tems ad producto prorty s gve to ostocked tems. Producto s cotrolled for stocked tems through a modfed base stock polcy. A key feature of our approach s that t does ot rely o tem-level forecasts for each tem. Our objectve s to develop ad test a computatoally effcet ad accurate procedure for establshg base-stock levels that mmzes the expected holdg ad backorder costs per perod over a fte horzo. We cosder two alterate operatg scearos ad compare them. I the frst, we cosder a formato poor evromet ad assume that producto decsos must be made advace of observg demad. I the secod, we assume a formato rch evromet ad observe demad pror to makg producto decsos. We quatfy the value of ths formato terms of operatg performace. We demostrate that as the capacty utlzato creases, the value of obtag advaced demad formato, whle stll valuable, dmshes. I these evromets, there are two types of safety stock eeded to mmze expected costs: demad-drve safety stock ad capacty-drve safety stock. We demostrate that for capacty-drve safety stock, tradtoal equal-fractle allocato polces may lead to substatal vetory mbalaces over tme ad result lower tha expected servce levels. To resolve ths, we preset a alteratve meas for allocatg capacty-drve safety stock that favors storg vetory tems for whch the rsk of ot sellg them s lower. Through a seres of umercal expermets, the model s show to be accurate ad o average performs wth 0.26% of a lower boud. The formato rch case resulted, o average, 35% lower safety stock ad 57% lower expected costs per perod tha the formato poor case. Usg our proposed capacty allocato scheme resulted 23% less uts mbalace tha f the ewsvedor allocato were used. We coclude wth a expermet of the approach a dustral evromet ad demostrate ts effectveess over curret maagemet practces. KEY WORDS: PRODUCTION PLANNING AND CONTROL, MANUFACTURING STRATEGY, NO B/C STRATEGY, VALUE OF INFORMATION, INVENTORY SHORTFALL, COLLABORATIVE PLANNING.

3 Itroducto I ths paper, we explore a alteratve way of makg capacty allocato ad vetory stockg decsos that s desged for lea maufacturg evromets. These evromets have a wde product varety, hghly ucerta demad, lmted producto capacty (perhaps radom), drastcally shorteed flow tmes, reduced setup tmes, ad small batch szes. Ivestmets made ew equpmet ad employee trag have resulted assembly evromets wth very short, predctable, ad repeatable flow tmes. Typcally, there s a effectve maxmum producto capacty per perod. Depedg o how the producto faclty has bee desged, ths producto capacty may be determstc or radom, ad may be scalable through the dyamc addto of equpmet or labor. The tmg of demad formato may also be dfferet dfferet evromets. I some cases, producto decsos must be made pror to the realzato of actual demad. I ths case, a forecast s geerated for each tem over a leadtme ad vetory s held due to forecast errors. The lead-tme s ofte used as a determstc surrogate for lmted producto capacty. We refer to ths vetory as demad-drve safety stock. I other cases, demad formato s kow pror to makg producto decsos. If capacty were ulmted, the o fshed goods vetory would be eeded; however, due to lmted capacty, there may or may ot be suffcet capacty a perod to satsfy all demad. Cosequetly, some vetory s eeded to protect customer servce objectves. We refer to ths type of vetory as capacty-drve safety stock. The more volatle ad upredctable the demad s, the more safety stock s eeded for a gve level of customer servce. Based o our work ad observatos both the hydraulc flud coveyace ad electrcal cotrols dustres, the exstg methodologes used practce for goverg the maagemet, plag, ad cotrol of capacty ad materals maufacturg systems are ot well suted for these ew evromets. Specfcally, the assumpto that demad forecast errors for a tem over a short repleshmet lead-tme ca be accurately represeted usg a probablty dstrbuto s flawed, as we shall demostrate. Thus, producto ad vetory plas based o resultg accurate demad forecasts are themselves flawed ad ca lead to a sgfcat msallocato of capacty over tme. I some cases, ths capacty msallocato has resulted large vetores of low demad rate tems ad vetory wrtedows. 2

4 Examples of the tems cosdered ths research are assembled products, such as computers. I order to receve, process, ad fll these orders, frms must balace assembly capacty lmtatos wth fshed goods vetory vestmet ad customer servce levels. Whle t s typcally ot ecoomcal to stock a wde breadth of products atcpato of demad, there are lkely to be several popular models for whch there s a lower rsk of obsolescece. It s these products that we cosder possble stockg advace of demad order to protect customer servce agast suffcet producto capacty. The value of formato for producto ad vetory decso-makg depeds heavly o the tmg of evets the system. If the maufacturg flow-tme s greater tha the customer order lead-tme, the a forecast must be made ad vetory must be held. If the maufacturg flow-tme s wth the customer order lead-tme, the the frm ca potetally satsfy demad wthout the eed for tem-level forecasts for all tems. If demad s observed before producto decsos are made, ths permts a oe-day reducto order fulfllmet lead-tme for low demad tems. O the other had, f producto decsos must be made before the observato of the perod's demad, ths results a addtoal oe day of order fulfllmet lead-tme. Curretly, vetory systems wth several hudred or thousad tems are maaged fudametally o the oto of ABC vetory, as descrbed Slver ad Peterso (985). Uder ths system, tems are categorzed to ether A, B, or C categores. I ths categorzato, the A-type tems are fast-sellg tems, whch typcally accout for 20% of all the tems, ad whch accout for 80% of all sales dollars. The B-type tems are medum-sellg tems whch accout for 30% of the tems, ad whch accout for 5% of sales dollars. The C-type tems are the slowest-sellg tems, whch accout for the remag 50% of the tems, ad whch accout for the remag 5% of sales dollars. Ths s the classc Pareto aalyss. I our experece, however, we rarely see dstrbutos of demad amog tems that are lke ths classcal oe. The oe show Fgure s more represetatve of the may that we have observed. Furthermore, ths categorzato does ot accout for the dffereces ucertaty that exsts the demad amog tems. For some tems, demad s ucerta but predctable, whle for others the demad s ot predctable. That s, the dstrbuto of lead-tme forecast errors oe case ca be represeted accurately wth a Posso, Negatve Bomal, Normal or Laplace dstrbutos, for example. I the secod case, the coeffcet of varato of forecast errors s so large that a accurate predcto of lead-tme 3

5 demad s ot possble to obta, much less the dstrbuto of demad. Examples of tme seres for some tems are gve Fgure 2. Le Actvty by Part (All Customers) Percet of Total Les 00% 90% 80% A B C 70% 60% 50% 40% 30% 20% 0% 0% A: 4,97 2% B: 9,43 9% C: 8,482 88% 0 20,000 40,000 60,000 80,000 00,000 20,000 40,000 60,000 80, ,000 Part Rak Fgure. A example part categorzato for a processg faclty of automotve spares Example Part (Category A) Example Part 2 (Category A) Quatty 20,000 5,000 0,000 5, Perod Quatty 0,000 8,000 6,000 4,000 2, Perod Example Part 3 (Category C) Example Part 4 (Category C) Quatty 2,000,500, Perod Quatty 3,500 3,000 2,500 2,000,500, Perod Fgure 2. Example Tme seres for some products. The research questos of terest are: What s a approprate producto polcy for cotrollg producto ad vetory? How should capacty be allocated to dvdual tems? How ca the base-stock levels be computed effcetly for large-scale systems? What s the value of obtag advaced demad formato? 4

6 The approach we preset s dfferet from the curret paradgm for maagg producto ad vetory ths type of evromet, sce t cosders hghly varable demad ad lmted producto capacty. As we have stated, the assumpto that the demad process for each tem s accurately represetable va a probablty dstrbuto s approprate may stuatos. Cosequetly, we wll ot assume a forecast s possble for these tems. Nor wll we assume a fxed lead-tme as s commo practce. We propose a approach for maagg producto capacty ad vetory that s called the No B/C Stockg Strategy. It was frst descrbed Carr, et al. (993), ad has the followg operatg characterstcs. Frst, vetory s ot held ay B- or C-type tems, but rather oly A- type tems are produced o a make-to-stock bass. Secod, B- ad C-type tems are gve producto prorty whe demad for them occurs. Thus, they are produced o a make-to-order bass. Ay excess producto capacty remag a perod after producto of the B- ad C- type tems may be used to replesh A-type tem vetory up to a predetermed base stock level. To operate uder ths polcy, A-type tem vetory s requred due to the presece of lmted producto capacty. Although accurate tem-level forecasts may be dffcult for may tems, t s ofte easer to accurately characterze the aggregate demad for capacty usg a probablty dstrbuto. Oe may argue that producg the very low demad tems s ot approprate; however, may staces, the low ad upredctable demad rate tems are the most proftable tems, sce maufacturers of these tems are ofte the suppler of last resort. The decso to categorze a tem as a make-to-stock tem usually volves tem-specfc attrbutes such as demad volume, stablty, maufacturg lead-tme, etc.; however, the categorzato decsos ad the stock level decsos are ot separable lght of capacty lmtatos. Our model determes the categorzato of tems to stocked ad o-stocked types, depedg o the system attrbutes, such as capacty ad demad varablty. Items for whch a probablty dstrbuto for demad s ot avalable or possble to estmate are, by defto, o-stocked tems. Fudametal to our approach s the assumpto that the effect of vetory mbalaces o cost over tme s eglgble. Ivetory mbalace occurs whe there s too much of oe tem ad too lttle of aother tem the system for a gve level of total vetory. I such stuatos, we say that the allocated capacty s a state of mbalace. We make ths assumpto sce t has bee show that mult-echelo vetory systems wth fte producto capacty, vetory 5

7 mbalace does ot have a sgfcat mpact o system cost. See Rappold ad Muckstadt (2000). Uder ths assumpto, we obta a smple lower boud o the expected system cost per perod ad demostrate that ths lower boud s very close to the optmal cost. There are several advatages that we expect from operatg the system uder such a polcy. Frst ad most mportatly, the heret statstcal problems surroudg accurate forecasts for tem-level demads dmsh for B- ad C-type tems. Uder the No B/C strategy, the aggregate demad for producto tme s forecasted across all tems. Because ths aggregato s over a large group of tems, the aggregated demad process possesses a much smaller coeffcet of varato. Ths leads to parameter estmates of demad for capacty wth a hgher level of cofdece, ad ultmately allows for more accurate forecasts of capacty usage. Secod, vetory vestmet s focused fewer tems, each of whch has a hgh turover rato. Thrd, the maagemet of the reduced vetory tems s smplfed ad may of the drect costs assocated wth vetory storage, trackg, ad hadlg are reduced. Fourth, customer servce mproves due to shorter respose tmes for B- ad C-type tems, (sce they are produced o a make-to-order bass) ad due to hgh vetory levels of A-type tems to protect servce from suffcet producto capacty. Ffth, the system ca be maaged as a pull system ad ca be cotrolled usg smple pull sgals for the stocked tems. 2 Lterature Revew There has bee much research accomplshed the area of vetory plag for sgle locato producto ad vetory systems. The research has bee the cotext of cotuous or dscrete tme models for systems that produce ether a sgle or multple tems ad operate wth or wthout setup costs. Our research falls the category of dscrete tme, multple tem models wth o setup costs. Where our problem dffers s where past research has assumed the ablty to characterze tem level demads wth a probablty dstrbuto, we assume that for the majorty of tems (B- ad C-type tems), o such characterzato s possble. Curretly, there are two fudametal approaches for examg ths problem. The frst approach, by Federgrue ad Katala (994), regards tme as a cotuum ad apples queug theory ad pollg system theory to descrbe the behavor of the producto system. Uder ths 6

8 paradgm, A-type tems are produced accordg to a cyclc producto schedule. The methodology s able to cosder both setup tmes ad processg tmes for each tem. The producto of B/C-type tems s trggered oce a order for such a tem s receved. Producto prorty s gve to the B/C-type tem(s) by ether pre-emptg the curret A-type tem producto or by watg utl the completo of the curret A-type tem. Oce the producto of the B/Ctype tem s complete, producto of the A-type tems resumes accordg to the cyclc schedule. Producto of A-type tems s cotrolled va a base-stock polcy whch producto of the A- type tem stops oce ts vetory level reaches a pre-determed target level, or base-stock level. The framework s computatoally effcet ad qute geeral, that t allows setup tmes. As a cosequece of ths polcy, the cycle legth (the tme betwee successve producto rus of the same A-type tem) s radom ad, depedg o the volatlty of demad for all tems, may be hghly varable. Ths cycle tme varato creases safety stock requremets ad may hder the ablty to provde predctable servce to customers whe demad s hghly ucerta. Because of ths varato lead tmes, t s dffcult to mplemet practce. Furthermore, wth ucerta lead tmes, t s dffcult to use ths approach wth a mathematcal programmg based producto ad vetory cotrol model. Our approach lkewse assumes that f the dvdual tem demad for B/C-type tems s upredctable, the o vetory should be stored such tems. To compesate for ths, producto prorty wll be gve to B/C-type tems. Furthermore, to esure that customer servce s protected for A-type tems, addtoal A-type tem vetory wll be held. Both approaches are also computatoally vable for real-szed producto evromets. Where they dffer s the fudametal perspectve of the system - perodc versus cotuous revew. Our model has the operatoal advatage that, because of the repettve ature of the system, lead tmes are relatvely costat, whch s, all real systems we have examed, a requremet. More recetly, Sox, Thomas, ad McCla (997) also cosder a producto-vetory strategy whch vetory s held oly hgh demad tems. Ther approach s based o a cotuous tme aalyss ad uses queueg aalyss to model system behavor uder a varety of producto schedulg dscples. Ther model has the attractve feature that t s smple ad as the capacty utlzato approaches 00%, relatvely more vetory s held the hgh demad tems. They, lke may other researchers, assume that tem-level demad processes are Posso processes. I practce, we have foud that the Posso model s approprate because the 7

9 varato demad over a short lead-tme s much greater tha the Posso model suggests. We are therefore most terested studyg hghly ucerta demad evromets. Hece, we have elected to model A-type tem ad aggregate B/C-type tem demad usg Negatve Bomal dstrbutos. Much of the past research to ths problem has ether assumed ulmted supply or allocato rules that are heretly computatoally complex to hadle mbalaced vetory stuatos. Basc sghts to the problem of vetory mbalaces are made Zpk (984). Other work by Avv ad Federgrue (997) ad by Kapuscsk ad Tayur (996) have made great strdes furtherg the uderstadg of these complex systems, but are computatoally uattractve whe appled to large systems. Approxmatos such as those developed Glasserma (996, 997) are very sghtful explag system dyamcs as the capacty utlzato approaches 00% sgle tem systems. I our observatos of real systems, as the capacty utlzato approaches 00%, chages are made to the system order to complete producto o tme. Examples of such chages clude outsourcg a fracto of the producto requremet ad usg overtme. The choce of a base stock polcy for cotrollg producto ad vetory for each tem s based o the results developed Federgrue ad Zpk (984a) ad DeCrox ad Arreola- Rsa (998). Our model dffers slghtly from thers sce they cosder the stuato whch producto decsos are made pror to the realzato of demad. They argue that for systems whch there s fte capacty ad o fxed setup costs, a modfed base stock polcy s optmal. Thus, whle a base stock polcy may ot be the true optmal polcy, t s a coceptually easy to follow polcy rederg t attractve from a maageral perspectve. Carallo et al. (994) exame the case whe capacty s fte ad radom. As we wll show subsequetly, the case of ucerta capacty ca be modeled as creased ucertaty the demad process. There are several cotrbutos ths paper. Frst, we propose the No B/C strategy as a heurstc ad easy to uderstad polcy, whose performace we explore ad valdate. Secod, we develop a model to effcetly determe tem vetory levels for systems cotag a large umber of tems. Lastly, we descrbe a dustral mplemetato of such a strategy. 8

10 3 Assumptos ad Geeral Notato I ths secto we state our modelg assumptos ad defe the otato that we use throughout the rest of the paper. Model correspods to the formato poor case ad Model 2 correspods to the formato rch case. For x real, let [ x ] + : = m{ x, 0}. System Attrbutes A B P the set of all potetally stocked (A-type) tems; the set of all o-stocked (B/C-type) tems; = A, the total umber of A-type tems; m the dex for tems; the dex for tme perods; the dex for models, m= or 2, for Model or 2, respectvely; h the holdg cost per ut per perod for tem A B ; π the backorder cost per ut per perod for tem A B ; T m the system base-stock level; τ m = [ τ m ] the vector of base-stock levels for dvdual tems, where τ m = T m. Radom Varables ad Probablty Dstrbutos C the dscrete, o-egatve radom varable (r.v.) represetg the per perod producto capacty; c the realzed producto capacty perod ; F C the cumulatve dstrbuto fucto of C; A A the dscrete, o-egatve r.v. represetg the per perod demad for capacty, for tem A ; F the cumulatve dstrbuto fucto of A ; A the cumulatve demad r.v. over perods for A ; () () F the cumulatve dstrbuto fucto of () A ; 9

11 A the dscrete, o-egatve r.v. represetg the per perod aggregate demad for capacty by all A-type tems, where A = ; A A B D the dscrete, o-egatve r.v. represetg the aggregate demad for capacty by all B/C-type tems; the r.v. represetg the aggregate demad for capacty, where D=A+B; V the vetory shortfall perod for Model ; V U Vectors the statoary vetory shortfall r.v. for Model, f t exsts. U the vetory shortfall perod for Model 2; the statoary vetory shortfall r.v. for Model 2, f t exsts. D a ( P + ) vector of all demad r.v.'s, where D = A, A,, A, ]; [ 2 P B d a ( P + ) vector of realzed demads perod, wth d the realzed demad for tem =, 2,, P, perod, ad d, P+ the realzed demad for capacty by all B/C-type tems perod ; x a ( P + ) vector of et vetory levels at the begg of perod ; y a ( P + ) vector of et vetory levels after producto decsos perod for Model ; z a ( P + ) vector of et vetory levels after producto decsos perod for Model 2; We make the followg set of assumptos. Frst, we assume that there are o fxed setup tmes or costs betwee tems whch affect producto decsos. We assume that whle the producto capacty s radom each perod, t s kow the perod before makg producto decsos. We assume that the system s stable, E(D) < E(C). () We assume that we always have adequate capacty to satsfy B/C-type tem demad a perod, Pr{B < C} =. (2) Sce B/C-type tems receve producto prorty over A-type tems ad Pr{B < C}=, B/C-type tems wll ever be backordered. Ths assumpto s prmarly for coveece ad ease of 0

12 exposto. As we wll dscuss subsequetly, ths assumpto may be relaxed, as t does ot alter the valdty of the problem or soluto procedure. We assume that customer order lead tmes for B/C-type tems are oe day. Wthout loss of geeralty, we assume that the per ut processg tmes across the tems are detcal. Thus, we may express demad for each tem terms of requred tme whe allocatg producto capacty. We assume that the demad r.v. ad the capacty r.v. are statoary ad depedet betwee tems ad perods. Ivetory s pulled from fshed goods vetory to satsfy exteral demad. Whe stock s adequate to meet demad, excess demad s backordered. A modfed base stock polcy s followed to cotrol producto ad vetory for each A-type tem. For Model m, accordg to a modfed base stock polcy, there s a prescrbed target vetory level τ m for each A-type tem, whch s also called a order-up-to level, or base stock level. We deote A T = τ as the system target vetory level. The producto faclty attempts to restore all A-type tem vetory levels to τ m, but may ot be able to do so due to suffcet capacty. We assume that tems produced a perod are avalable for shpmet at the ed of that perod. m m Producto Capacty Item-Level Demad Aggregate Demad Iformato Avalablty Iformato Poor Iformato Rch Step System Stock Level, T System Stock Level, T 2 Step 2 Newsvedor Allocato Q-Fucto Allocato Item Stock Levels, τ Item Stock Levels, τ 2 Fgure 3. Overvew of modelg approach Our approach for determg these vetory levels s a two-step process show Fgure 3. Frst, we determe how much vetory should be held the system. Secod, we allocate ths aggregate vetory level to dvdual A-type tems usg oe of two allocato schemes, depedg o the formato avalablty.

13 4 Model Iformato Poor Evromet Uder ths frst scearo, producto decsos are made pror to observg the perod's demad. The sequece of daly evets s as follows. At the begg of perod, x s the vector of et vetory levels (o-had mus backorders) for the stocked tems. Producto capacty c becomes kow. Producto decsos are made to satsfy B/C-type demad occurrg the prevous perod ad to rase x to τ, for each A, f possble, resultg post-producto et vetory levels of y. The system may be uable to restore the et vetory levels to ther targets due to suffcet capacty. We defe the vetory shortfall perod as V, measured after producto but before demad occurs as descrbed Tayur (992). The sgle perod expected cost fucto s, where h ad G P + ( y ) = h E[ y A ] + E[ A y ] + = π, (3) π are the holdg ad backorder costs, respectvely, for tem A. Ths s the famlar ewsvedor fucto. It s the mechasm by whch capacty allocato decsos wll be made Model. Sce B/C-type tems are gve producto prorty ad Pr{ B < C} =, o holdg or backorder costs wll be curred for these tems. The perod s demads d are the realzed ad are ether satsfed or backordered. Fally, the perod s costs are computed. Ths sequece of evets s depcted Fgure 4. Perod Demad occurs for A-tems (due perod ) Demad occurs for B/C-tems (due perod ) Perod Demad occurs for A-tems (due perod ) Demad occurs for B/C-tems (due perod +) Evets: Pla ad execute producto for perod, kowg oly demad occurrg perod 2 Observe demad occurrg perod Shp A-tem demad occurrg perod, due perod Shp B/C-tem demad occurrg perod 2, due perod Pla ad execute producto for perod, kowg oly demad occurrg perod Observe demad occurrg perod Shp A-tem demad occurrg perod, due perod Shp B/C-tem demad occurrg perod, due perod Vectors: Shortfall Dstrbuto: c D x y V x c y D [ V + d c ] + V = tme Fgure 4. Perodc sequece of evets for Model - Producto decsos pror to demad observatos. 2

14 I ths case, f the producto capacty were fte, vetores would be held A-type tems to mmze the expected holdg ad backorder costs the curret perod. Our objectve s to determe the value of the target aggregate vetory level, T, ad dvdual tem target levels τ that mmzes the expected holdg ad backorder costs per perod over a fte horzo. For Model, the target vetory level, T, s defed as the deal amout of vetory after producto but before demad a perod. Ay tem for whch τ 0 s a make-to-order tem. Whle statg the precse problem s coceptually smple, due to the eormous umber of possble states that may exst, solvg the assocated stochastc dyamc program explctly s ot a practcal opto. Thus, our strategy wll be to costruct a very close approxmato that s computatoally effcet. = 4. A Exact Formulato We may state the precse decso problem as, f { m G( y ) + Ef ( y D) } ( x ) = EC + y R( x, C), (4) where R( x, C) { y : y x, = (5) P + = ( y x ) C}, (6) s the set of feasble decsos perod. Costrats (5) prevet the tetoal removal of vetory, sce vetory may be lowered oly through demad. We call these the vetory mbalace costrats. Costrat (6) lmts producto to the avalable capacty the perod. The results preseted Federgrue ad Zpk (984a) ad DeCrox ad Arreola-Rsa (998) show that a modfed base stock polcy s optmal whe there s capacty costrat ad there are o fxed orderg or setup costs. Uder ths polcy, each stocked tem has a prescrbed target vetory level. Each perod, producto occurs to rase each tem up to ts target level, or to get as close as s possble. We wll assume that ths producto polcy s used our approach. 3

15 4.2 A Approxmato usg the Ivetory Shortfall Process Solvg (4) each perod s ot possble due to the eormous umber of states ad the resultg computatoal complexty. Istead, we propose usg the vetory shortfall process to descrbe the evoluto of the system ad solvg the followg approxmato each perod. Ths method s a approxmato; t does ot ecessarly fd the optmal producto ad vetory pla that would be foud by solvg (4). However, the method s computatoally tractable ad, as we wll demostrate, s effectve fdg good solutos The Ivetory Shortfall Process Sce capacty s lmted, the vetory level may ot be restored T after producto. We defe the devato from T after producto a perod as the vetory shortfall, ad deote ths quatty as 0 = 0 V = T. The vetory shortfall process satsfes the Ldley recurso y A V, V = [ V + D C] +. Recall that both D ad C are depedet, detcally dstrbuted radom varables ad observe that { } > 0 V s a Markov cha. Let V be ts statoary r.v., f t exsts. Assumpto () provdes ecessary ad suffcet codtos for the exstece of V. From Cha, et al. (999), the trasto matrx for the shortfall process ca be descrbed as follows. Let p = Pr{ V = j V }. The, j = p Pr{ D k C = k} Pr{ C = k}, k = Pr{ D = k + j C = k} Pr{ C = k}, k j 0, for for j = 0, j > 0, otherwse, 0, 0, j (7) where D represets the radom varable for the aggregate demad for capacty over all tems ~ a perod, ad C s the radom varable for capacty. Defe C = C B, where B s the aggregate demad for the B/C-type tems. Sce the demad for all tems all perods are depedet of each other ad that producto wll frst be allocated to B/C-type tems, we ca descrbe a vetory shortfall process for A-type tems usg the trasto probabltes gve (7). Thus, 4

16 C ~ s the radom capacty avalable for the producto of A-type tems ad ~ ~ Pr{ C = k} = Pr{ B = C k}. Sce E ( D) < E( C), we have that E ( A) < E( C) E( B) = E( C). A key fact s that the vetory shortfall process { } > 0 V s depedet of the aggregate target vetory level T. There are two prcple purposes for safety stock ths system. Frst, safety stock exsts to satsfy demad varato the curret perod. Sce demad s ot observed pror to the producto decso, a demad forecast s made for each A-type tem. We refer to ths type of safety stock as demad-drve safety stock. It exsts due to formato delays or whe customer order lead tmes are less tha maufacturg lead tmes. Secod, safety stock exsts to protect the system agast suffcet producto capacty prevous perods. We refer to ths secod type of safety stock as capacty-drve safety stock. Istead of solvg (4) every perod, we use { } > 0 V ad propose solvg, where m y R ( x, T V ) ' G( y ) (8) R' ( x, T V ) = { y : y x, (9) A } y = T. (0) V From the vetory mbalace costrats (9), the state of the system, x, at the begg of perod costras the soluto to the producto problem. I partcular, the set of feasble solutos R s a result of the assumpto that a modfed base stock polcy s followed. The et vetory at the begg of a perod plus the producto a perod wll ot exceed T. 4.3 Determg the Target System Ivetory Level, T Whle solvg (8) s very effectve for makg perodc allocato decsos, t caot be easly used to determe the optmal target vetory level * T, sce all possble combatos of begg vetory levels x must stll be cosdered. To fd T *, we costruct a approxmato that gores potetal vetory mbalaces. We wll gore the allocato of curret stock amog the tems by relaxg the costrats (9). We assume that the vetory s 5

17 properly allocated amog the tems so that vetory mbalace s ot lkely to occur. Imbalace wll occur, of course; however, as we wll demostrate, ts effect o expected per perod cost s ot substatal. We assume that state of the system at the begg of a perod s o loger defed by x ad V, but rather oly by V. Ths results a drastc smplfcato the descrpto of the system evoluto. Let, where { G( y) : y R''( T )} * y ( T V ) = arg m, () V R' '( T V ) = y : y = T V. A Equato () s smply the vector of optmal producto decsos, gve a total supply of T V uts perod, assumg that vetory mbalaces do ot occur over tme. The resultg expected cost perod s, * ( y ( T V )) J ( T V ) = G. (2) Ths s a lower boud o the true expected cost per perod, as ay msallocato of vetory amog tems ca oly crease ths cost. We explore the accuracy of ths approxmato through a computatoal expermet secto 6. We appeal to the strog law of large umbers for Markov Chas to establsh that the log ru average cost per perod coverges almost surely to ts expected value. To determe m T E V * T we solve, [ J ( T V )] = m J ( T k) Pr{ V = k} T k 0, (3) where V s the statoary shortfall radom varable. As show Rappold ad Muckstadt (2000), the objectve fucto (3) s covex ad ca be solved very quckly. 5 Model 2 Iformato Rch Evromet I ths secto, we alter the perodc sequece of evets. We assume that the perod s demad s realzed pror to producto decsos. The sequece of perodc evets s show Fgure 5. At the begg of a perod, x s the amout of o-had vetory (or backorders). As before, = 0, B, sce B/C-type tems receve producto prorty ad Pr{ B < C} =. x 6

18 Next, demad s realzed ad a producto decso s made. Producto occurs frst to satsfy B/C-type tem demad ad the to restore A-type tem vetory levels to ther prescrbed target vetory levels, τ 2. Perod Demad occurs for A-tems (due perod ) Demad occurs for B/C-tems (due perod ) Perod Demad occurs for A-tems (due perod ) Demad occurs for B/C-tems (due perod +) Evets: Observe demad occurrg perod Pla ad execute producto for perod, kowg demad due perod Shp A-tem demad occurrg perod, due perod Shp B/C-tem demad occurrg perod 2, due perod Observe demad occurrg perod Pla ad execute producto for perod, kowg demad due perod Shp A-tem demad occurrg perod, due perod Shp B/C-tem demad occurrg perod, due perod Vectors: Shortfall Dstrbuto: x d c z U x d c z [ U + d c ] + U = U tme Fgure 5. Perodc sequece of evets for Model 2 - Demad observed pror to producto decsos. If capacty were ulmted, the the target vetory levels would be zero for all tems, sce demad could be satsfed the same perod. Equvaletly, all tems would be make-toorder tems, sce ay tem for whch τ 0 s a make-to-order tem. Therefore, the system 2 = target vetory level, T 2, represets solely the capacty-drve safety stock the system. There s o demad-drve safety stock ths case. We aga determe τ, A, two steps. Frst, we determe how much total 2 vetory should be held the system, across all tems. Secod, we allocate ths aggregate quatty to dvdual A-type tems usg a ovel allocato fucto. Let x ad z be vectors represetg et vetory levels (o-had mus backorders) at the begg ad at the ed of perod, respectvely. Let T 2 deote the aggregate base stock level for Model 2 ad τ be the base stock level of tem, where τ = 2 oe perod cost fucto as, sce the demad for the perod s kow. + + ( h ( z ) + ( z ) A A 2 T 2. We defe the H ( z ) = π ), (4) 7

19 The decso problem s, where g ( x, d ) = EC m H ( z ) + Eg + ( z, D) z S ( x, d, C), (5) S( x, d, C) = { z : z x d, (6) A B z x + d ) C } (. (7) The set of feasble decsos S( x, d, C) s a fucto of the begg vetory levels, the realzed demad the perod, ad the producto capacty. Costrats (6) are the vetory mbalace costrats. Costrat (7) lmts producto to the avalable capacty the perod. 5. A New Capacty Allocato Fucto, Q () As before, the state space becomes exceedgly large for reasoable szed problems, rederg (5) usolvable practcal stuatos. Rather tha solvg (5), we wll solve a approxmato to t. The goal of the dyamc program s to mmze the curret perod s costs ad also produce a mx of tems the proper quattes so that future perod s demads ca be satsfed whle ot carryg excessve stock. Thus, a approxmato should mmze the sum of the curret perod s shortage ad holdg cost plus expected future costs that result from the producto decso ths perod. Whe the holdg costs amog the tems are the same, the curret producto capacty should be allocated to tems for whch there s lkely to be demad that wll cosume the stock the very ear future. Lttle, f ay, of the curret perod's capacty should be used to produce tems that wll ot lkely be used for may perods the future. Let A be the radom varable represetg the cumulatve demad for tem A over () perods ad defe the followg fucto, ( ) [ A ] = = k= 0 + w ( ) Q ( w) = E w = F ( k), (8) as the expected umber of vetory-perods assocated wth stockg w uts of tem the system. Ths fucto was frst troduced Cha, Muckstadt, ad Rappold (999). Ths fucto s covex ad has a hgher value for tems that possess a hghly varable demad 8

20 process. Whe weghted by h, the quatty h Q (w) s a lower boud o all future udscouted holdg costs assocated wth stockg w uts of tem. 5.2 A Approxmato usg the Ivetory Shortfall Process Uder the defto of the vetory shortfall process descrbed Fgure 5, the shortfall process for Model, { V } > 0, s detcal to the shortfall process for Model 2, { U } > 0. Thus, the respectve statoary dstrbutos are detcal. That s Pr{ V = k} = Pr{ U = k}, for k = 0,,2,... Usg { } > 0 U, we propose the followg approxmato to (5), m z S '( x, d, T2 U ) where the set of feasble solutos s, H ( z ) + A h Q ( z ), (9) S' ( x, d, T2 U ) = { z : z x d, (20) U A B } z = T2. The approxmato (9) recogzes the vetory mbalace costrats (20) ad makes allocato decsos that mmze the curret perod s costs ad expected future holdg costs. It s a approxmato sce t gores future expected shortage costs ad lmts the amout of vetory the system to T 2, regardless of the precse state of the system. As we shall demostrate subsequetly, ths assumpto does ot have a sgfcat mpact o system costs. 5.3 Determg the Target System Ivetory Level, T 2 Usg (9) to determe a sutable value of T 2 s ot possble due to the eormous state space. We aga develop a approxmato by relaxg the mbalace costrats. We assume the state of the system at the begg of a perod s o loger defed by x but rather by the value of the vetory shortfall radom varable, allocated amog the tems so that mbalace s ot lkely to occur. U. We assume that the vetory s properly 9

21 Let, where, * z ( T2 U ) = arg m H ( z ) + hq ( z ) : z S''( T2 U A ) (2) S' '( T2 U ) = z : z = T2 U. A Equato (2) s the vector of optmal producto decsos, gve a total supply of T2 U uts perod, assumg that vetory mbalaces do ot occur over tme. The resultg expected cost perod s, L( T U ) = H 2 To determe a sutable value of T 2 we solve, m * ( z ( T U )). (22) 2 [ L( T U )] = m U 2 L( T2 k) Pr{ U = k} T2 T2 k 0 E, (23) where U s the statoary shortfall radom varable. The objectve fucto (23) s covex ad ca be solved very quckly. Oce T * 2 s computed, the dvdual tem target levels may be * * determed as τ = z ( ). 2 T2 I summary, for ay level of system vetory the desred allocato amogst tems. Sce the term A * T2 U, the vector z ( T 2 U ) provdes h Q ( z ) s ot a curred cost but rather a mechasm for allocatg capacty-drve safety stock, the cost assocated wth havg T U * 2 uts of vetory the system s gve as L( T2 U ) = H ( z ( T2 U )) Sce. * T 2 s oly capacty-drve safety stock ad the shortfall dstrbutos for both Model ad Model 2 are detcal, T s the vetory reducto due to creased * * T2 formato avalablty. I Model, * edg vetory a perod s E( ) D * T s the target vetory pror to demad. The desred * * T. Cosequetly, ( T E( D ) T reducto assocated wth creased formato avalablty. s the safety stock ) 2 20

22 6 Numercal Study A extesve smulato study was coducted to measure the accuracy of the proposed approach. Sce we assume that vetory mbalace amog tems ca effectvely be gored, oe objectve these expermets s to measure the degree to whch ths assumpto caused operatg costs to dffer from the computed lower boud. Aother objectve s to provde sght to the value of formato ths evromet. We also demostrate the performace of the Q-fucto over the ewsvedor fucto. I addto to these umercal expermets, we llustrate the effectveess of the Q-fucto a dustral expermet descrbed secto The Desg of the Expermet We cosdered 72 operatg evromets. I all cases, holdg costs were set at $/ut/perod ad the backorder costs at $9/ut/perod. The operatg evromets dffered terms of formato avalablty, capacty utlzato, demad process varato, umber of A- type tems, ad how total A-type tem demad was dstrbuted amog the A-type tems. The latter two factors cotrbuted o addtoal sght to the operatoal dyamcs of the system, ad so the results that follow do ot report these factors explctly. The crtcal factors are summarzed Table. The formato evromets dffered terms of the pot the tme perod whe producto plaers kew the perod s demad. I Model, producto plaers dd ot have access to the curret perod's demad ad thus had to atcpate demad. We assume that the true demad probablty dstrbutos ad parameters were kow. I Model 2, decso makers had access to demad formato before makg producto decsos that perod. I Model 2, we performed each expermet twce, oce usg the ewsvedor allocato fucto (3) to allocate the avalable vetores amog tems, ad oce usg the Q-fucto (8) for the allocato. System Factor Abbrevato Factor Levels Iformato Avalablty Iformato Model, Model 2 Capacty Utlzato Utlzato 83%, 9%, 95% Demad Process Varace-to-Mea Rato VTMR.0, 2, 5 Allocato Method (Model 2 oly) Allocato Newsvedor, Q-fucto Table. Factors uder study. 2

23 I each of the expermets, we frst computed the statoary vetory shortfall dstrbuto by solvg the assocated Markov cha. Usg V, we computed T *, the optmal target system vetory level, ad the assocated lower boud o the expected cost per perod. We the determed the dvdual tem target vetory levels τ by solvg () ad (2). For each of 0 radom seeds, we smulated 2 mllo cycles of actvty, where a cycle s defed to be the tme betwee successve restoratos to T *. Of these cycles, mllo were geerated usg the base radom umber stream, ad the remag mllo were geerated usg ts atthetc stream. Radom demads were geerated from egatve bomal dstrbutos whose meas totaled 00 uts per perod ad varace-to-mea ratos were as dcated Table. The capacty per perod was vared to acheve the levels of utlzato dcated Table. I perods where there was suffcet capacty to rase the system vetory to T *, capacty was allocated accordace wth (8) for Model, ad both (8) ad (9) for Model 2. Ivetory mbalaces arse the smulato ad costs were curred accordgly. The performace measures of terest are lsted Table 2. Measure Descrpto Ivetory Levels The total system vetory level, T. Expected Cost The expected cost of operatg wth T uts of vetory, assumg that o vetory mbalaces occur. Percet Cost Error The value of ActualCost ExpectedCost ExpectedCost Average Imbalace The average umber of uts mbalace per perod. Table 2. System performace measures. The followg three subsectos descrbe the performace of our approach relato to these performace measures. 6.2 Accuracy of the Model Across all expermets, the actual observed cost dffered from the lower boud o expected cost by a average of 0.26%. Ideed, as show Fgure 6, all cases the actual operatg costs were wth 0.53% of the expected cost lower boud. Observe that cost errors 22

24 ted to crease wth VTMR, sce hgher levels of vetory mbalace are lkely to occur as the predctablty of tem-level demad decreases. I the formato-rch evromet (Model 2), expermetal costs dffered from theoretcal lower boud costs by 0.26% ad the formatopoor evromet (Model ) by 0.4%. Ths occurred due to the fact that the expected cost per perod s sgfcatly lower for Model 2. Avg Cost Error % VTMR Iformato Utlzato Grad Total Model 83.33% 0.03% 0.04% 0.09% 0.05% 90.9% 0.02% 0.2% 0.22% 0.2% 95.24% 0.06% 0.26% 0.44% 0.25% Model Total 0.03% 0.4% 0.25% 0.4% Model % 0.36% 0.4% 0.39% 0.39% 90.9% 0.7% 0.42% 0.5% 0.36% 95.24% 0.9% 0.53% 0.50% 0.4% Model 2 Total 0.24% 0.46% 0.47% 0.39% Grad Total 0.4% 0.30% 0.36% 0.26% Fgure 6. Average cost error uder dfferet system scearos. From these results, we coclude that the vetory mbalace assumpto s reasoable ad that the approach s qute accurate. We defe vetory mbalace as the umber of uts at the ed of a perod that have bee stocked correctly. These are uts that are ether above or below the optmal tem-level targets for a gve amout of vetory the system. The tet of the Q-fucto s to allocate vetory oly to those tems that have low coeffcets of varato, thereby decreasg the umber of uts mbalace. Fgure 7 shows the average umber of uts mbalace all expermets. Observe that mbalace creases wth each model as utlzato ad demad varato crease. Notce that whe mbalace does occur, t s lower for Model 2 tha for Model at each level of utlzato ad demad varato. Average Uts I Ibalace VTMR Iformato Allocato Utlzato Grad Total Model Newsboy 83.33% % % Model Total Model 2 Q-Fucto 83.33% % % Model 2 Total Grad Total Fgure 7. Average umber of vetory uts mbalace each perod. 23

25 Avg Cost Error % VTMR Utlzato Allocato Grad Total 83.33% Q-fucto vs. Newsvedor 0.00% 0.00% 0.00% 0.00% 90.9% Q-fucto vs. Newsvedor 0.00% 0.00% -.43% -0.67% 95.24% Q-fucto vs. Newsvedor 0.00% 0.00% -2.50% -.04% Fgure 8. Chage Avg. Cost Error % whe usg Q-fucto stead of Newsvedor allocato for Model 2. The allocato scheme used the Model case was the famlar ewsvedor method, whch, because t cosders oly a sgle perod, s drve sgfcatly by backorder costs whe decdg how much of each tem to stock. It s sestve to the relatve amout of varato the demad patters of the dvdual tems beg stocked over loger perods of tme. Model 2 used the Q-fucto to allocate avalable vetory, whch cosders multple perods to the future. The Q-fucto stores capacty the form of vetory that has a hgher probablty of beg cosumed the mmedate future. Storg capacty hghly varable tems creases the rsk of vetory mbalace, ad cosequetly, creases holdg ad backorder costs. The Q- fucto therefore creates fewer mbalaces tha the ewsvedor method. For Model 2, Fgure 8 shows the chage the cost error whe usg the Q-fucto stead of the ewsvedor fucto for allocato decsos. I the dustral expermet dscussed secto 7, the demad processes are substatally more varable ad the mproved performace of the Q-fucto over the ewsvedor fucto s eve more sgfcat. 6.3 Model vs. Model 2: The Value of Iformato I ths subsecto, we exame the performace dffereces betwee Models ad 2. Fgure 9 ad Fgure 0 cota the values ad relatve dffereces, respectvely, of the desred perod-edg vetory for Models ad 2. These levels of safety stock are held to protect the system agast ucertaty of two types demad ucertaty ad supply ucertaty. Wth each model, vetory creases as VTMR (demad ucertaty) ad capacty utlzato (supply ucertaty) crease, as oe would expect. Betwee models ad 2, the levels of safety stock held are uformly hgher Model tha Model 2 for a gve level of VTMR ad capacty utlzato, sce, Model 2, demad s kow the curret perod. I Model 2, there s oe perod s less demad ucertaty to accout for tha Model. 24

26 Desred Perod-Edg Ivetory VTMR Iformato Utlzato Grad Total Model 83.33% % % Model Total Model % % % Model 2 Total Fgure 9. Desred perod-edg vetory levels (safety stock) for dfferet system scearos. Relatve Dfferece Perod-Edg Ivetory VTMR Iformato Utlzato Grad Total Model vs % -00% -00% -69% -8% 90.9% -62% -48% -33% -40% 95.24% -5% -2% -9% -9% Fgure 0. Relatve chage vetory levels depedg o system scearo. Fgure ad Fgure 2 cota the values ad relatve dffereces, respectvely, of the expected costs per perod for Models ad 2. Wth each model, the expected cost creases as demad ucertaty ad supply ucertaty crease ad, betwee models, the expected costs are uformly hgher Model tha Model 2 for a gve level of VTMR ad capacty utlzato. Average of Exp Cost VTMR Iformato Utlzato Grad Total Model 83.33% $ $ $ 4.34 $ % $ $ $ $ % $ $ 77.6 $ $ Model Total $ $ $ 3.7 $ Model % $.03 $ 6.8 $ $ % $ 9.83 $ $ 6.4 $ % $ $ $ $ Model 2 Total $.23 $ 25.5 $ $ 35.7 Grad Total $ $ 48.0 $ 0.06 $ 59.3 Fgure. The expected holdg ad backorder costs per perod. Relatve Dfferece Expected Costs VTMR Iformato Utlzato Grad Total Model vs % -98% -90% -74% 83% 90.9% -78% -67% -50% -60% 95.24% -52% -39% -23% -33% Fgure 2. The value of formato: relatve chage the expected cost per perod betwee Models ad 2. 25

27 Fgure 3 ad Fgure 4 cota the rates of chage expected costs for each model as supply ad demad ucertaty crease, respectvely. Observe that the rate of chage expected cost as both VTMR ad capacty utlzato crease s greater for Model 2 tha for Model. That s, the expected cost per perod s more sestve to VTMR ad capacty utlzato whe operatg the leaer, formato rch evromet. Chage Cost as Utlzato Icreases VTMR Iformato Utlzato Model 83.33% Base Base Base 90.9% % 3% 8% 95.24% 0% 8% 38% Model % Base Base Base 90.9% 859% 234% 09% 95.24% 226% 590% 3% Fgure 3. Rates of chage expected cost as supply ucertaty creases Chage Cost as VTMR Icreases VTMR Iformato Utlzato Model 83.33% Base 50% 6% 90.9% Base 53% 78% 95.24% Base 62% 228% Model % Base 564% 276% 90.9% Base 3% 525% 95.24% Base 06% 428% Fgure 4. Rates of chage expected cost as demad ucertaty creases Ths observato has mportat cosequeces for supply cha desgers attemptg to reduce costs by mprovg the dowstream vsblty of demad formato. Improvg the rchess of the avalable formato decreases costs, but also creases the system s sestvty to capacty utlzato ad aggregate demad ucertaty. Ths s relevat sce the curret stateof-practce producto plag ad cotrol systems s, at worst, to gore the effects of capacty costrats etrely ad, at best, to capture capacty lmts by smple heurstcs such as fxed maufacturg lead tmes. We explore the mpact of such practces the ext subsecto. 6.4 The Impact of Igorg Capacty Costrats Much has bee sad ad wrtte recetly about the mportace of desgg supply chas to provde the kd of formato vsblty preset Model 2. For example, see Muckstadt, et 26

28 al. (200). The results the prevous subsecto cofrm ad quatfy these deas. I ths subsecto, we reforce the mportace of cosderg lmted capacty producto plag decso-makg, ad observe that the advatages of creased formato avalablty ca deterorate rapdly f fte capacty s gored. Fgure 5 shows the expected cost per perod whe gorg capacty costrats. To costruct the Exp Cost Igorg Capacty values, capacty was assumed to be ulmted, thereby gorg ay supply ucertaty. Fgure 6 cotas the relatve dffereces expected costs. VTMR Iformato Utlzato Data Grad Total Model 83.33% Average of Exp Cost $ $ $ 4.34 $ Exp Cost Igorg Capacty $ $ 66.0 $ 5.00 $ % Average of Exp Cost $ $ $ $ Exp Cost Igorg Capacty $ $ $ 3.5 $ % Average of Exp Cost $ $ 77.6 $ $ Exp Cost Igorg Capacty $ $ 88.6 $ $ 7.23 Model Average of Exp Cost $ $ $ 3.7 $ Model Exp Cost Igorg Capacty $ $ $ $ 9.29 Model % Average of Exp Cost $.03 $ 6.8 $ $ 2.39 Exp Cost Igorg Capacty $.03 $ 6.8 $ $ % Average of Exp Cost $ 9.83 $ $ 6.4 $ 3.33 Exp Cost Igorg Capacty $ 2.25 $ $ 38.3 $ % Average of Exp Cost $ $ $ $ Exp Cost Igorg Capacty $ $ 9.90 $ $ Model 2 Average of Exp Cost $.23 $ 25.5 $ $ 35.7 Model 2 Exp Cost Igorg Capacty $ $ $ 77.7 $ Total Average of Exp Cost $ $ 48.0 $ 0.06 $ 59.3 Total Exp Cost Igorg Capacty $ $ $ $ Fgure 5. Expected costs of cosderg fte capacty vs. gorg fte capacty. VTMR Iformato Utlzato Grad Total Model 83.33% Chage Exp Cost 0.002% 0.05% 0.574% 0.324% 90.9% Chage Exp Cost 0.260%.897% 6.235% 3.858% 95.24% Chage Exp Cost 4.599% 4.86% 35.28% % Model Chage Exp Cost.706% 5.846% 6.63% 0.573% Model % Chage Exp Cost 0.000% 0.000% % % 90.9% Chage Exp Cost % % % % 95.24% Chage Exp Cost 7.202% 55.59% % 75.54% Model 2 Chage Exp Cost % 5.666% % % Total Chage Exp Cost 8.528% % % % Fgure 6. Relatve chage the expected cost per perod whe gorg fte capacty. 27

Models for Selecting an ERP System with Intuitionistic Trapezoidal Fuzzy Information

Models for Selecting an ERP System with Intuitionistic Trapezoidal Fuzzy Information JOURNAL OF SOFWARE, VOL 5, NO 3, MARCH 00 75 Models for Selectg a ERP System wth Itutostc rapezodal Fuzzy Iformato Guwu We, Ru L Departmet of Ecoomcs ad Maagemet, Chogqg Uversty of Arts ad Sceces, Yogchua,

More information

How To Make A Supply Chain System Work

How To Make A Supply Chain System Work Iteratoal Joural of Iformato Techology ad Kowledge Maagemet July-December 200, Volume 2, No. 2, pp. 3-35 LATERAL TRANSHIPMENT-A TECHNIQUE FOR INVENTORY CONTROL IN MULTI RETAILER SUPPLY CHAIN SYSTEM Dharamvr

More information

1. The Time Value of Money

1. The Time Value of Money Corporate Face [00-0345]. The Tme Value of Moey. Compoudg ad Dscoutg Captalzato (compoudg, fdg future values) s a process of movg a value forward tme. It yelds the future value gve the relevat compoudg

More information

Integrating Production Scheduling and Maintenance: Practical Implications

Integrating Production Scheduling and Maintenance: Practical Implications Proceedgs of the 2012 Iteratoal Coferece o Idustral Egeerg ad Operatos Maagemet Istabul, Turkey, uly 3 6, 2012 Itegratg Producto Schedulg ad Mateace: Practcal Implcatos Lath A. Hadd ad Umar M. Al-Turk

More information

ECONOMIC CHOICE OF OPTIMUM FEEDER CABLE CONSIDERING RISK ANALYSIS. University of Brasilia (UnB) and The Brazilian Regulatory Agency (ANEEL), Brazil

ECONOMIC CHOICE OF OPTIMUM FEEDER CABLE CONSIDERING RISK ANALYSIS. University of Brasilia (UnB) and The Brazilian Regulatory Agency (ANEEL), Brazil ECONOMIC CHOICE OF OPTIMUM FEEDER CABE CONSIDERING RISK ANAYSIS I Camargo, F Fgueredo, M De Olvera Uversty of Brasla (UB) ad The Brazla Regulatory Agecy (ANEE), Brazl The choce of the approprate cable

More information

IDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki

IDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki IDENIFICAION OF HE DYNAMICS OF HE GOOGLE S RANKING ALGORIHM A. Khak Sedgh, Mehd Roudak Cotrol Dvso, Departmet of Electrcal Egeerg, K.N.oos Uversty of echology P. O. Box: 16315-1355, ehra, Ira sedgh@eetd.ktu.ac.r,

More information

ANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data

ANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data ANOVA Notes Page Aalss of Varace for a Oe-Wa Classfcato of Data Cosder a sgle factor or treatmet doe at levels (e, there are,, 3, dfferet varatos o the prescrbed treatmet) Wth a gve treatmet level there

More information

Proceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds.

Proceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds. Proceedgs of the 21 Wter Smulato Coferece B. Johasso, S. Ja, J. Motoya-Torres, J. Huga, ad E. Yücesa, eds. EMPIRICAL METHODS OR TWO-ECHELON INVENTORY MANAGEMENT WITH SERVICE LEVEL CONSTRAINTS BASED ON

More information

APPENDIX III THE ENVELOPE PROPERTY

APPENDIX III THE ENVELOPE PROPERTY Apped III APPENDIX III THE ENVELOPE PROPERTY Optmzato mposes a very strog structure o the problem cosdered Ths s the reaso why eoclasscal ecoomcs whch assumes optmzg behavour has bee the most successful

More information

Report 52 Fixed Maturity EUR Industrial Bond Funds

Report 52 Fixed Maturity EUR Industrial Bond Funds Rep52, Computed & Prted: 17/06/2015 11:53 Report 52 Fxed Maturty EUR Idustral Bod Fuds From Dec 2008 to Dec 2014 31/12/2008 31 December 1999 31/12/2014 Bechmark Noe Defto of the frm ad geeral formato:

More information

Green Master based on MapReduce Cluster

Green Master based on MapReduce Cluster Gree Master based o MapReduce Cluster Mg-Zh Wu, Yu-Chag L, We-Tsog Lee, Yu-Su L, Fog-Hao Lu Dept of Electrcal Egeerg Tamkag Uversty, Tawa, ROC Dept of Electrcal Egeerg Tamkag Uversty, Tawa, ROC Dept of

More information

An Effectiveness of Integrated Portfolio in Bancassurance

An Effectiveness of Integrated Portfolio in Bancassurance A Effectveess of Itegrated Portfolo Bacassurace Taea Karya Research Ceter for Facal Egeerg Isttute of Ecoomc Research Kyoto versty Sayouu Kyoto 606-850 Japa arya@eryoto-uacp Itroducto As s well ow the

More information

Network dimensioning for elastic traffic based on flow-level QoS

Network dimensioning for elastic traffic based on flow-level QoS Network dmesog for elastc traffc based o flow-level QoS 1(10) Network dmesog for elastc traffc based o flow-level QoS Pas Lassla ad Jorma Vrtamo Networkg Laboratory Helsk Uversty of Techology Itroducto

More information

CHAPTER 2. Time Value of Money 6-1

CHAPTER 2. Time Value of Money 6-1 CHAPTER 2 Tme Value of Moey 6- Tme Value of Moey (TVM) Tme Les Future value & Preset value Rates of retur Autes & Perpetutes Ueve cash Flow Streams Amortzato 6-2 Tme les 0 2 3 % CF 0 CF CF 2 CF 3 Show

More information

Average Price Ratios

Average Price Ratios Average Prce Ratos Morgstar Methodology Paper August 3, 2005 2005 Morgstar, Ic. All rghts reserved. The formato ths documet s the property of Morgstar, Ic. Reproducto or trascrpto by ay meas, whole or

More information

USEFULNESS OF BOOTSTRAPPING IN PORTFOLIO MANAGEMENT

USEFULNESS OF BOOTSTRAPPING IN PORTFOLIO MANAGEMENT USEFULNESS OF BOOTSTRAPPING IN PORTFOLIO MANAGEMENT Radovaov Bors Faculty of Ecoomcs Subotca Segedsk put 9-11 Subotca 24000 E-mal: radovaovb@ef.us.ac.rs Marckć Aleksadra Faculty of Ecoomcs Subotca Segedsk

More information

Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R =

Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R = Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS Objectves of the Topc: Beg able to formalse ad solve practcal ad mathematcal problems, whch the subjects of loa amortsato ad maagemet of cumulatve fuds are

More information

A Study of Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time

A Study of Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time Joural of Na Ka, Vol. 0, No., pp.5-9 (20) 5 A Study of Urelated Parallel-Mache Schedulg wth Deteroratg Mateace Actvtes to Mze the Total Copleto Te Suh-Jeq Yag, Ja-Yuar Guo, Hs-Tao Lee Departet of Idustral

More information

of the relationship between time and the value of money.

of the relationship between time and the value of money. TIME AND THE VALUE OF MONEY Most agrbusess maagers are famlar wth the terms compoudg, dscoutg, auty, ad captalzato. That s, most agrbusess maagers have a tutve uderstadg that each term mples some relatoshp

More information

10.5 Future Value and Present Value of a General Annuity Due

10.5 Future Value and Present Value of a General Annuity Due Chapter 10 Autes 371 5. Thomas leases a car worth $4,000 at.99% compouded mothly. He agrees to make 36 lease paymets of $330 each at the begg of every moth. What s the buyout prce (resdual value of the

More information

Projection model for Computer Network Security Evaluation with interval-valued intuitionistic fuzzy information. Qingxiang Li

Projection model for Computer Network Security Evaluation with interval-valued intuitionistic fuzzy information. Qingxiang Li Iteratoal Joural of Scece Vol No7 05 ISSN: 83-4890 Proecto model for Computer Network Securty Evaluato wth terval-valued tutostc fuzzy formato Qgxag L School of Software Egeerg Chogqg Uversty of rts ad

More information

Online Appendix: Measured Aggregate Gains from International Trade

Online Appendix: Measured Aggregate Gains from International Trade Ole Appedx: Measured Aggregate Gas from Iteratoal Trade Arel Burste UCLA ad NBER Javer Cravo Uversty of Mchga March 3, 2014 I ths ole appedx we derve addtoal results dscussed the paper. I the frst secto,

More information

Maintenance Scheduling of Distribution System with Optimal Economy and Reliability

Maintenance Scheduling of Distribution System with Optimal Economy and Reliability Egeerg, 203, 5, 4-8 http://dx.do.org/0.4236/eg.203.59b003 Publshed Ole September 203 (http://www.scrp.org/joural/eg) Mateace Schedulg of Dstrbuto System wth Optmal Ecoomy ad Relablty Syua Hog, Hafeg L,

More information

The Analysis of Development of Insurance Contract Premiums of General Liability Insurance in the Business Insurance Risk

The Analysis of Development of Insurance Contract Premiums of General Liability Insurance in the Business Insurance Risk The Aalyss of Developmet of Isurace Cotract Premums of Geeral Lablty Isurace the Busess Isurace Rsk the Frame of the Czech Isurace Market 1998 011 Scetfc Coferece Jue, 10. - 14. 013 Pavla Kubová Departmet

More information

Banking (Early Repayment of Housing Loans) Order, 5762 2002 1

Banking (Early Repayment of Housing Loans) Order, 5762 2002 1 akg (Early Repaymet of Housg Loas) Order, 5762 2002 y vrtue of the power vested me uder Secto 3 of the akg Ordace 94 (hereafter, the Ordace ), followg cosultato wth the Commttee, ad wth the approval of

More information

We investigate a simple adaptive approach to optimizing seat protection levels in airline

We investigate a simple adaptive approach to optimizing seat protection levels in airline Reveue Maagemet Wthout Forecastg or Optmzato: A Adaptve Algorthm for Determg Arle Seat Protecto Levels Garrett va Ryz Jeff McGll Graduate School of Busess, Columba Uversty, New York, New York 10027 School

More information

The Time Value of Money

The Time Value of Money The Tme Value of Moey 1 Iversemet Optos Year: 1624 Property Traded: Mahatta Islad Prce : $24.00, FV of $24 @ 6%: FV = $24 (1+0.06) 388 = $158.08 bllo Opto 1 0 1 2 3 4 5 t ($519.37) 0 0 0 0 $1,000 Opto

More information

Managing Interdependent Information Security Risks: Cyberinsurance, Managed Security Services, and Risk Pooling Arrangements

Managing Interdependent Information Security Risks: Cyberinsurance, Managed Security Services, and Risk Pooling Arrangements Maagg Iterdepedet Iformato Securty Rsks: Cybersurace, Maaged Securty Servces, ad Rsk Poolg Arragemets Xa Zhao Assstat Professor Departmet of Iformato Systems ad Supply Cha Maagemet Brya School of Busess

More information

The Gompertz-Makeham distribution. Fredrik Norström. Supervisor: Yuri Belyaev

The Gompertz-Makeham distribution. Fredrik Norström. Supervisor: Yuri Belyaev The Gompertz-Makeham dstrbuto by Fredrk Norström Master s thess Mathematcal Statstcs, Umeå Uversty, 997 Supervsor: Yur Belyaev Abstract Ths work s about the Gompertz-Makeham dstrbuto. The dstrbuto has

More information

Optimal replacement and overhaul decisions with imperfect maintenance and warranty contracts

Optimal replacement and overhaul decisions with imperfect maintenance and warranty contracts Optmal replacemet ad overhaul decsos wth mperfect mateace ad warraty cotracts R. Pascual Departmet of Mechacal Egeerg, Uversdad de Chle, Caslla 2777, Satago, Chle Phoe: +56-2-6784591 Fax:+56-2-689657 rpascual@g.uchle.cl

More information

6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis

6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis 6.7 Network aalyss Le data that explctly store topologcal formato are called etwork data. Besdes spatal operatos, several methods of spatal aalyss are applcable to etwork data. Fgure: Network data Refereces

More information

Load Balancing Control for Parallel Systems

Load Balancing Control for Parallel Systems Proc IEEE Med Symposum o New drectos Cotrol ad Automato, Chaa (Grèce),994, pp66-73 Load Balacg Cotrol for Parallel Systems Jea-Claude Heet LAAS-CNRS, 7 aveue du Coloel Roche, 3077 Toulouse, Frace E-mal

More information

An Approach to Evaluating the Computer Network Security with Hesitant Fuzzy Information

An Approach to Evaluating the Computer Network Security with Hesitant Fuzzy Information A Approach to Evaluatg the Computer Network Securty wth Hestat Fuzzy Iformato Jafeg Dog A Approach to Evaluatg the Computer Network Securty wth Hestat Fuzzy Iformato Jafeg Dog, Frst ad Correspodg Author

More information

Numerical Methods with MS Excel

Numerical Methods with MS Excel TMME, vol4, o.1, p.84 Numercal Methods wth MS Excel M. El-Gebely & B. Yushau 1 Departmet of Mathematcal Sceces Kg Fahd Uversty of Petroleum & Merals. Dhahra, Saud Araba. Abstract: I ths ote we show how

More information

T = 1/freq, T = 2/freq, T = i/freq, T = n (number of cash flows = freq n) are :

T = 1/freq, T = 2/freq, T = i/freq, T = n (number of cash flows = freq n) are : Bullets bods Let s descrbe frst a fxed rate bod wthout amortzg a more geeral way : Let s ote : C the aual fxed rate t s a percetage N the otoal freq ( 2 4 ) the umber of coupo per year R the redempto of

More information

RQM: A new rate-based active queue management algorithm

RQM: A new rate-based active queue management algorithm : A ew rate-based actve queue maagemet algorthm Jeff Edmods, Suprakash Datta, Patrck Dymod, Kashf Al Computer Scece ad Egeerg Departmet, York Uversty, Toroto, Caada Abstract I ths paper, we propose a ew

More information

The impact of service-oriented architecture on the scheduling algorithm in cloud computing

The impact of service-oriented architecture on the scheduling algorithm in cloud computing Iteratoal Research Joural of Appled ad Basc Sceces 2015 Avalable ole at www.rjabs.com ISSN 2251-838X / Vol, 9 (3): 387-392 Scece Explorer Publcatos The mpact of servce-oreted archtecture o the schedulg

More information

A particle swarm optimization to vehicle routing problem with fuzzy demands

A particle swarm optimization to vehicle routing problem with fuzzy demands A partcle swarm optmzato to vehcle routg problem wth fuzzy demads Yag Peg, Ye-me Qa A partcle swarm optmzato to vehcle routg problem wth fuzzy demads Yag Peg 1,Ye-me Qa 1 School of computer ad formato

More information

Classic Problems at a Glance using the TVM Solver

Classic Problems at a Glance using the TVM Solver C H A P T E R 2 Classc Problems at a Glace usg the TVM Solver The table below llustrates the most commo types of classc face problems. The formulas are gve for each calculato. A bref troducto to usg the

More information

Performance Attribution. Methodology Overview

Performance Attribution. Methodology Overview erformace Attrbuto Methodology Overvew Faba SUAREZ March 2004 erformace Attrbuto Methodology 1.1 Itroducto erformace Attrbuto s a set of techques that performace aalysts use to expla why a portfolo's performace

More information

Optimal multi-degree reduction of Bézier curves with constraints of endpoints continuity

Optimal multi-degree reduction of Bézier curves with constraints of endpoints continuity Computer Aded Geometrc Desg 19 (2002 365 377 wwwelsevercom/locate/comad Optmal mult-degree reducto of Bézer curves wth costrats of edpots cotuty Guo-Dog Che, Guo-J Wag State Key Laboratory of CAD&CG, Isttute

More information

Reinsurance and the distribution of term insurance claims

Reinsurance and the distribution of term insurance claims Resurace ad the dstrbuto of term surace clams By Rchard Bruyel FIAA, FNZSA Preseted to the NZ Socety of Actuares Coferece Queestow - November 006 1 1 Itroducto Ths paper vestgates the effect of resurace

More information

Report 19 Euroland Corporate Bonds

Report 19 Euroland Corporate Bonds Rep19, Computed & Prted: 17/06/2015 11:38 Report 19 Eurolad Corporate Bods From Dec 1999 to Dec 2014 31/12/1999 31 December 1999 31/12/2014 Bechmark 100% IBOXX Euro Corp All Mats. TR Defto of the frm ad

More information

AN ALGORITHM ABOUT PARTNER SELECTION PROBLEM ON CLOUD SERVICE PROVIDER BASED ON GENETIC

AN ALGORITHM ABOUT PARTNER SELECTION PROBLEM ON CLOUD SERVICE PROVIDER BASED ON GENETIC Joural of Theoretcal ad Appled Iformato Techology 0 th Aprl 204. Vol. 62 No. 2005-204 JATIT & LLS. All rghts reserved. ISSN: 992-8645 www.jatt.org E-ISSN: 87-395 AN ALGORITHM ABOUT PARTNER SELECTION PROBLEM

More information

A New Bayesian Network Method for Computing Bottom Event's Structural Importance Degree using Jointree

A New Bayesian Network Method for Computing Bottom Event's Structural Importance Degree using Jointree , pp.277-288 http://dx.do.org/10.14257/juesst.2015.8.1.25 A New Bayesa Network Method for Computg Bottom Evet's Structural Importace Degree usg Jotree Wag Yao ad Su Q School of Aeroautcs, Northwester Polytechcal

More information

Settlement Prediction by Spatial-temporal Random Process

Settlement Prediction by Spatial-temporal Random Process Safety, Relablty ad Rs of Structures, Ifrastructures ad Egeerg Systems Furuta, Fragopol & Shozua (eds Taylor & Fracs Group, Lodo, ISBN 978---77- Settlemet Predcto by Spatal-temporal Radom Process P. Rugbaapha

More information

Agent-based modeling and simulation of multiproject

Agent-based modeling and simulation of multiproject Aget-based modelg ad smulato of multproject schedulg José Alberto Araúzo, Javer Pajares, Adolfo Lopez- Paredes Socal Systems Egeerg Cetre (INSISOC) Uversty of Valladold Valladold (Spa) {arauzo,pajares,adolfo}ssoc.es

More information

Credibility Premium Calculation in Motor Third-Party Liability Insurance

Credibility Premium Calculation in Motor Third-Party Liability Insurance Advaces Mathematcal ad Computatoal Methods Credblty remum Calculato Motor Thrd-arty Lablty Isurace BOHA LIA, JAA KUBAOVÁ epartmet of Mathematcs ad Quattatve Methods Uversty of ardubce Studetská 95, 53

More information

The analysis of annuities relies on the formula for geometric sums: r k = rn+1 1 r 1. (2.1) k=0

The analysis of annuities relies on the formula for geometric sums: r k = rn+1 1 r 1. (2.1) k=0 Chapter 2 Autes ad loas A auty s a sequece of paymets wth fxed frequecy. The term auty orgally referred to aual paymets (hece the ame), but t s ow also used for paymets wth ay frequecy. Autes appear may

More information

Using Phase Swapping to Solve Load Phase Balancing by ADSCHNN in LV Distribution Network

Using Phase Swapping to Solve Load Phase Balancing by ADSCHNN in LV Distribution Network Iteratoal Joural of Cotrol ad Automato Vol.7, No.7 (204), pp.-4 http://dx.do.org/0.4257/jca.204.7.7.0 Usg Phase Swappg to Solve Load Phase Balacg by ADSCHNN LV Dstrbuto Network Chu-guo Fe ad Ru Wag College

More information

Chapter 3 0.06 = 3000 ( 1.015 ( 1 ) Present Value of an Annuity. Section 4 Present Value of an Annuity; Amortization

Chapter 3 0.06 = 3000 ( 1.015 ( 1 ) Present Value of an Annuity. Section 4 Present Value of an Annuity; Amortization Chapter 3 Mathematcs of Face Secto 4 Preset Value of a Auty; Amortzato Preset Value of a Auty I ths secto, we wll address the problem of determg the amout that should be deposted to a accout ow at a gve

More information

RESEARCH ON PERFORMANCE MODELING OF TRANSACTIONAL CLOUD APPLICATIONS

RESEARCH ON PERFORMANCE MODELING OF TRANSACTIONAL CLOUD APPLICATIONS Joural of Theoretcal ad Appled Iformato Techology 3 st October 22. Vol. 44 No.2 25-22 JATIT & LLS. All rghts reserved. ISSN: 992-8645 www.jatt.org E-ISSN: 87-395 RESEARCH ON PERFORMANCE MODELING OF TRANSACTIONAL

More information

SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN

SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN Wojcech Zelńsk Departmet of Ecoometrcs ad Statstcs Warsaw Uversty of Lfe Sceces Nowoursyowska 66, -787 Warszawa e-mal: wojtekzelsk@statystykafo Zofa Hausz,

More information

Real-Time Scheduling Models: an Experimental Approach

Real-Time Scheduling Models: an Experimental Approach Real-Tme Schedulg Models: a Expermetal Approach (Techcal Report - Nov. 2000) Atóo J. Pessoa de Magalhães a.p.magalhaes@fe.up.pt Fax: 22 207 4247 SAI DEMEGI Faculdade de Egehara da Uversdade do Porto -

More information

Simple Linear Regression

Simple Linear Regression Smple Lear Regresso Regresso equato a equato that descrbes the average relatoshp betwee a respose (depedet) ad a eplaator (depedet) varable. 6 8 Slope-tercept equato for a le m b (,6) slope. (,) 6 6 8

More information

On the impact of heterogeneity and back-end scheduling in load balancing designs

On the impact of heterogeneity and back-end scheduling in load balancing designs O the mpact of heterogety ad back-ed schedulg load balacg desgs Ho-L Che Iformato Scece ad Techology Calfora Isttute of Techology Pasadea CA 925 Jaso R Marde Iformato Scece ad Techology Calfora Isttute

More information

Dynamic Two-phase Truncated Rayleigh Model for Release Date Prediction of Software

Dynamic Two-phase Truncated Rayleigh Model for Release Date Prediction of Software J. Software Egeerg & Applcatos 3 63-69 do:.436/jsea..367 Publshed Ole Jue (http://www.scrp.org/joural/jsea) Dyamc Two-phase Trucated Raylegh Model for Release Date Predcto of Software Lafe Qa Qgchua Yao

More information

The Digital Signature Scheme MQQ-SIG

The Digital Signature Scheme MQQ-SIG The Dgtal Sgature Scheme MQQ-SIG Itellectual Property Statemet ad Techcal Descrpto Frst publshed: 10 October 2010, Last update: 20 December 2010 Dalo Glgorosk 1 ad Rue Stesmo Ødegård 2 ad Rue Erled Jese

More information

OPTIMIZATION METHODS FOR BATCH SCHEDULING

OPTIMIZATION METHODS FOR BATCH SCHEDULING OPTIMIZATION METHODS FOR BATCH SCHEDULING Jame Cerdá Isttuto de Desarrollo Tecológco para la Idustra Químca Uversdad Nacoal de Ltoral - CONICET Güemes 3450 3000 Sata Fe - Argeta 1 OUTLINE Problem defto

More information

A PRACTICAL SOFTWARE TOOL FOR GENERATOR MAINTENANCE SCHEDULING AND DISPATCHING

A PRACTICAL SOFTWARE TOOL FOR GENERATOR MAINTENANCE SCHEDULING AND DISPATCHING West Ida Joural of Egeerg Vol. 30, No. 2, (Jauary 2008) Techcal aper (Sharma & Bahadoorsgh) 57-63 A RACTICAL SOFTWARE TOOL FOR GENERATOR MAINTENANCE SCHEDULING AND DISATCHING C. Sharma & S. Bahadoorsgh

More information

One way to organize workers that lies between traditional assembly lines, where workers are specialists,

One way to organize workers that lies between traditional assembly lines, where workers are specialists, MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 7, No. 2, Sprg 2005, pp. 121 129 ss 1523-4614 ess 1526-5498 05 0702 0121 forms do 10.1287/msom.1040.0059 2005 INFORMS Usg Bucket Brgades to Mgrate from

More information

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ  1 STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ

More information

The simple linear Regression Model

The simple linear Regression Model The smple lear Regresso Model Correlato coeffcet s o-parametrc ad just dcates that two varables are assocated wth oe aother, but t does ot gve a deas of the kd of relatoshp. Regresso models help vestgatg

More information

Impact of Interference on the GPRS Multislot Link Level Performance

Impact of Interference on the GPRS Multislot Link Level Performance Impact of Iterferece o the GPRS Multslot Lk Level Performace Javer Gozalvez ad Joh Dulop Uversty of Strathclyde - Departmet of Electroc ad Electrcal Egeerg - George St - Glasgow G-XW- Scotlad Ph.: + 8

More information

Statistical Pattern Recognition (CE-725) Department of Computer Engineering Sharif University of Technology

Statistical Pattern Recognition (CE-725) Department of Computer Engineering Sharif University of Technology I The Name of God, The Compassoate, The ercful Name: Problems' eys Studet ID#:. Statstcal Patter Recogto (CE-725) Departmet of Computer Egeerg Sharf Uversty of Techology Fal Exam Soluto - Sprg 202 (50

More information

ISyE 512 Chapter 7. Control Charts for Attributes. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison

ISyE 512 Chapter 7. Control Charts for Attributes. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison ISyE 512 Chapter 7 Cotrol Charts for Attrbutes Istructor: Prof. Kabo Lu Departmet of Idustral ad Systems Egeerg UW-Madso Emal: klu8@wsc.edu Offce: Room 3017 (Mechacal Egeerg Buldg) 1 Lst of Topcs Chapter

More information

RUSSIAN ROULETTE AND PARTICLE SPLITTING

RUSSIAN ROULETTE AND PARTICLE SPLITTING RUSSAN ROULETTE AND PARTCLE SPLTTNG M. Ragheb 3/7/203 NTRODUCTON To stuatos are ecoutered partcle trasport smulatos:. a multplyg medum, a partcle such as a eutro a cosmc ray partcle or a photo may geerate

More information

Optimal Packetization Interval for VoIP Applications Over IEEE 802.16 Networks

Optimal Packetization Interval for VoIP Applications Over IEEE 802.16 Networks Optmal Packetzato Iterval for VoIP Applcatos Over IEEE 802.16 Networks Sheha Perera Harsha Srsea Krzysztof Pawlkowsk Departmet of Electrcal & Computer Egeerg Uversty of Caterbury New Zealad sheha@elec.caterbury.ac.z

More information

Cyber Journals: Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Telecommunications (JSAT), January Edition, 2011

Cyber Journals: Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Telecommunications (JSAT), January Edition, 2011 Cyber Jourals: Multdscplary Jourals cece ad Techology, Joural of elected Areas Telecommucatos (JAT), Jauary dto, 2011 A ovel rtual etwork Mappg Algorthm for Cost Mmzg ZHAG hu-l, QIU Xue-sog tate Key Laboratory

More information

Fractal-Structured Karatsuba`s Algorithm for Binary Field Multiplication: FK

Fractal-Structured Karatsuba`s Algorithm for Binary Field Multiplication: FK Fractal-Structured Karatsuba`s Algorthm for Bary Feld Multplcato: FK *The authors are worg at the Isttute of Mathematcs The Academy of Sceces of DPR Korea. **Address : U Jog dstrct Kwahadog Number Pyogyag

More information

Commercial Pension Insurance Program Design and Estimated of Tax Incentives---- Based on Analysis of Enterprise Annuity Tax Incentives

Commercial Pension Insurance Program Design and Estimated of Tax Incentives---- Based on Analysis of Enterprise Annuity Tax Incentives Iteratoal Joural of Busess ad Socal Scece Vol 5, No ; October 204 Commercal Peso Isurace Program Desg ad Estmated of Tax Icetves---- Based o Aalyss of Eterprse Auty Tax Icetves Huag Xue, Lu Yatg School

More information

The paper presents Constant Rebalanced Portfolio first introduced by Thomas

The paper presents Constant Rebalanced Portfolio first introduced by Thomas Itroducto The paper presets Costat Rebalaced Portfolo frst troduced by Thomas Cover. There are several weakesses of ths approach. Oe s that t s extremely hard to fd the optmal weghts ad the secod weakess

More information

ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN

ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN Colloquum Bometrcum 4 ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN Zofa Hausz, Joaa Tarasńska Departmet of Appled Mathematcs ad Computer Scece Uversty of Lfe Sceces Lubl Akademcka 3, -95 Lubl

More information

Chapter Eight. f : R R

Chapter Eight. f : R R Chapter Eght f : R R 8. Itroducto We shall ow tur our atteto to the very mportat specal case of fuctos that are real, or scalar, valued. These are sometmes called scalar felds. I the very, but mportat,

More information

On Error Detection with Block Codes

On Error Detection with Block Codes BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 3 Sofa 2009 O Error Detecto wth Block Codes Rostza Doduekova Chalmers Uversty of Techology ad the Uversty of Gotheburg,

More information

A Security-Oriented Task Scheduler for Heterogeneous Distributed Systems

A Security-Oriented Task Scheduler for Heterogeneous Distributed Systems A Securty-Oreted Tas Scheduler for Heterogeeous Dstrbuted Systems Tao Xe 1 ad Xao Q 2 1 Departmet of Computer Scece, Sa Dego State Uversty, Sa Dego, CA 92182, USA xe@cs.sdsu.edu 2 Departmet of Computer

More information

Abraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract

Abraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract Preset Value of Autes Uder Radom Rates of Iterest By Abraham Zas Techo I.I.T. Hafa ISRAEL ad Uversty of Hafa, Hafa ISRAEL Abstract Some attempts were made to evaluate the future value (FV) of the expected

More information

Efficient Compensation for Regulatory Takings. and Oregon s Measure 37

Efficient Compensation for Regulatory Takings. and Oregon s Measure 37 Effcet Compesato for Regulatory Takgs ad Orego s Measure 37 Jack Scheffer Ph.D. Studet Dept. of Agrcultural, Evrometal ad Developmet Ecoomcs The Oho State Uversty 2120 Fyffe Road Columbus, OH 43210-1067

More information

M. Salahi, F. Mehrdoust, F. Piri. CVaR Robust Mean-CVaR Portfolio Optimization

M. Salahi, F. Mehrdoust, F. Piri. CVaR Robust Mean-CVaR Portfolio Optimization M. Salah, F. Mehrdoust, F. Pr Uversty of Gula, Rasht, Ira CVaR Robust Mea-CVaR Portfolo Optmzato Abstract: Oe of the most mportat problems faced by every vestor s asset allocato. A vestor durg makg vestmet

More information

Preprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time.

Preprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time. Computatoal Geometry Chapter 6 Pot Locato 1 Problem Defto Preprocess a plaar map S. Gve a query pot p, report the face of S cotag p. S Goal: O()-sze data structure that eables O(log ) query tme. C p E

More information

Regression Analysis. 1. Introduction

Regression Analysis. 1. Introduction . Itroducto Regresso aalyss s a statstcal methodology that utlzes the relato betwee two or more quattatve varables so that oe varable ca be predcted from the other, or others. Ths methodology s wdely used

More information

Fault Tree Analysis of Software Reliability Allocation

Fault Tree Analysis of Software Reliability Allocation Fault Tree Aalyss of Software Relablty Allocato Jawe XIANG, Kokch FUTATSUGI School of Iformato Scece, Japa Advaced Isttute of Scece ad Techology - Asahda, Tatsuokuch, Ishkawa, 92-292 Japa ad Yaxag HE Computer

More information

Security Analysis of RAPP: An RFID Authentication Protocol based on Permutation

Security Analysis of RAPP: An RFID Authentication Protocol based on Permutation Securty Aalyss of RAPP: A RFID Authetcato Protocol based o Permutato Wag Shao-hu,,, Ha Zhje,, Lu Sujua,, Che Da-we, {College of Computer, Najg Uversty of Posts ad Telecommucatos, Najg 004, Cha Jagsu Hgh

More information

A Single Machine Scheduling with Periodic Maintenance

A Single Machine Scheduling with Periodic Maintenance A Sgle Mache Schedulg wth Perodc Mateace Fracsco Ágel-Bello Ada Álvarez 2 Joaquí Pacheco 3 Irs Martíez Ceter for Qualty ad Maufacturg, Tecológco de Moterrey, Eugeo Garza Sada 250, 64849 Moterrey, NL, Meco

More information

Statistical Decision Theory: Concepts, Methods and Applications. (Special topics in Probabilistic Graphical Models)

Statistical Decision Theory: Concepts, Methods and Applications. (Special topics in Probabilistic Graphical Models) Statstcal Decso Theory: Cocepts, Methods ad Applcatos (Specal topcs Probablstc Graphcal Models) FIRST COMPLETE DRAFT November 30, 003 Supervsor: Professor J. Rosethal STA4000Y Aal Mazumder 9506380 Part

More information

Low-Cost Side Channel Remote Traffic Analysis Attack in Packet Networks

Low-Cost Side Channel Remote Traffic Analysis Attack in Packet Networks Low-Cost Sde Chael Remote Traffc Aalyss Attack Packet Networks Sach Kadloor, Xu Gog, Negar Kyavash, Tolga Tezca, Nkta Borsov ECE Departmet ad Coordated Scece Lab. IESE Departmet ad Coordated Scece Lab.

More information

Research on the Evaluation of Information Security Management under Intuitionisitc Fuzzy Environment

Research on the Evaluation of Information Security Management under Intuitionisitc Fuzzy Environment Iteratoal Joural of Securty ad Its Applcatos, pp. 43-54 http://dx.do.org/10.14257/sa.2015.9.5.04 Research o the Evaluato of Iformato Securty Maagemet uder Itutostc Fuzzy Evromet LI Feg-Qua College of techology,

More information

An Evaluation of Naïve Bayesian Anti-Spam Filtering Techniques

An Evaluation of Naïve Bayesian Anti-Spam Filtering Techniques Proceedgs of the 2007 IEEE Workshop o Iformato Assurace Uted tates Mltary Academy, West Pot, Y 20-22 Jue 2007 A Evaluato of aïve Bayesa At-pam Flterg Techques Vkas P. Deshpade, Robert F. Erbacher, ad Chrs

More information

Automated Event Registration System in Corporation

Automated Event Registration System in Corporation teratoal Joural of Advaces Computer Scece ad Techology JACST), Vol., No., Pages : 0-0 0) Specal ssue of CACST 0 - Held durg 09-0 May, 0 Malaysa Automated Evet Regstrato System Corporato Zafer Al-Makhadmee

More information

Compressive Sensing over Strongly Connected Digraph and Its Application in Traffic Monitoring

Compressive Sensing over Strongly Connected Digraph and Its Application in Traffic Monitoring Compressve Sesg over Strogly Coected Dgraph ad Its Applcato Traffc Motorg Xao Q, Yogca Wag, Yuexua Wag, Lwe Xu Isttute for Iterdscplary Iformato Sceces, Tsghua Uversty, Bejg, Cha {qxao3, kyo.c}@gmal.com,

More information

n. We know that the sum of squares of p independent standard normal variables has a chi square distribution with p degrees of freedom.

n. We know that the sum of squares of p independent standard normal variables has a chi square distribution with p degrees of freedom. UMEÅ UNIVERSITET Matematsk-statstska sttutoe Multvarat dataaalys för tekologer MSTB0 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multvarat dataaalys för tekologer B, 5 poäg.

More information

Speeding up k-means Clustering by Bootstrap Averaging

Speeding up k-means Clustering by Bootstrap Averaging Speedg up -meas Clusterg by Bootstrap Averagg Ia Davdso ad Ashw Satyaarayaa Computer Scece Dept, SUNY Albay, NY, USA,. {davdso, ashw}@cs.albay.edu Abstract K-meas clusterg s oe of the most popular clusterg

More information

Analysis of real underkeel clearance for Świnoujście Szczecin waterway in years 2009 2011

Analysis of real underkeel clearance for Świnoujście Szczecin waterway in years 2009 2011 Scetfc Jourals Martme Uversty of Szczec Zeszyty Naukowe Akadema Morska w Szczece 2012, 32(104) z. 2 pp. 162 166 2012, 32(104) z. 2 s. 162 166 Aalyss of real uderkeel clearace for Śwoujśce Szczec waterway

More information

Report 06 Global High Yield Bonds

Report 06 Global High Yield Bonds Rep06, Computed & Prted: 17/06/2015 11:25 Report 06 Global Hgh Yeld Bods From Dec 2000 to Dec 2014 31/12/2000 31 December 1999 31/12/2014 New Bechmark (01/01/13) 80% Barclays Euro HY Ex Facals 3% Capped

More information

Dynamic Provisioning Modeling for Virtualized Multi-tier Applications in Cloud Data Center

Dynamic Provisioning Modeling for Virtualized Multi-tier Applications in Cloud Data Center 200 IEEE 3rd Iteratoal Coferece o Cloud Computg Dyamc Provsog Modelg for Vrtualzed Mult-ter Applcatos Cloud Data Ceter Jg B 3 Zhlag Zhu 2 Ruxog Ta 3 Qgbo Wag 3 School of Iformato Scece ad Egeerg College

More information

Beta. A Statistical Analysis of a Stock s Volatility. Courtney Wahlstrom. Iowa State University, Master of School Mathematics. Creative Component

Beta. A Statistical Analysis of a Stock s Volatility. Courtney Wahlstrom. Iowa State University, Master of School Mathematics. Creative Component Beta A Statstcal Aalyss of a Stock s Volatlty Courtey Wahlstrom Iowa State Uversty, Master of School Mathematcs Creatve Compoet Fall 008 Amy Froelch, Major Professor Heather Bolles, Commttee Member Travs

More information

A Parallel Transmission Remote Backup System

A Parallel Transmission Remote Backup System 2012 2d Iteratoal Coferece o Idustral Techology ad Maagemet (ICITM 2012) IPCSIT vol 49 (2012) (2012) IACSIT Press, Sgapore DOI: 107763/IPCSIT2012V495 2 A Parallel Trasmsso Remote Backup System Che Yu College

More information

Australian Climate Change Adaptation Network for Settlements and Infrastructure. Discussion Paper February 2010

Australian Climate Change Adaptation Network for Settlements and Infrastructure. Discussion Paper February 2010 Australa Clmate Chage Adaptato Network for Settlemets ad Ifrastructure Dscusso Paper February 2010 The corporato of ucertaty assocated wth clmate chage to frastructure vestmet apprasal Davd G. Carmchael

More information

Analysis of Multi-product Break-even with Uncertain Information*

Analysis of Multi-product Break-even with Uncertain Information* Aalyss o Mult-product Break-eve wth Ucerta Iormato* Lazzar Lusa L. - Morñgo María Slva Facultad de Cecas Ecoómcas Uversdad de Bueos Ares 222 Córdoba Ave. 2 d loor C20AAQ Bueos Ares - Argeta lazzar@eco.uba.ar

More information

Application of Grey Relational Analysis in Computer Communication

Application of Grey Relational Analysis in Computer Communication Applcato of Grey Relatoal Aalyss Computer Commucato Network Securty Evaluato Jgcha J Applcato of Grey Relatoal Aalyss Computer Commucato Network Securty Evaluato *1 Jgcha J *1, Frst ad Correspodg Author

More information