SIMULATION OPTIMIZATION: APPLICATIONS IN RISK MANAGEMENT
|
|
- Charla Palmer
- 8 years ago
- Views:
Transcription
1 Internatonal Journal of Informaton Technology & Decson Makng Vol. 7, No. 4 (2008) c World Scentfc Publshng Company SIMULATION OPTIMIZATION: APPLICATIONS IN RISK MANAGEMENT MARCO BETTER and FRED GLOVER OptTek Systems, Inc., 1919 Seventh Street Boulder, Colorado 80302, USA better@opttek.com glover@opttek.com GARY KOCHENBERGER Unversty of Colorado Denver, th Street Sute 215, Denver, Colorado 80202, USA Gary.kochenberger@cudenver.edu HAIBO WANG Texas A&M Internatonal Unversty Laredo, TX 78041, USA hwang@tamu.edu Smulaton optmzaton s provdng solutons to mportant practcal problems prevously beyond reach. Ths paper explores how new approaches are sgnfcantly expandng the power of smulaton optmzaton for managng rsk. Recent advances n smulaton optmzaton technology are leadng to new opportuntes to solve problems more effectvely. Specfcally, n applcatons nvolvng rsk and uncertanty, smulaton optmzaton surpasses the capabltes of other optmzaton methods not only n the qualty of solutons but also n ther nterpretablty and practcalty. In ths paper, we demonstrate the advantages of usng a smulaton optmzaton approach to tackle rsky decsons, by showcasng the methodology on two popular applcatons from the areas of fnance and busness process desgn. Keywords: Optmzaton; smulaton; portfolo selecton; rsk management. 1. Introducton Whenever uncertanty exsts, there s rsk. Uncertanty s present when there s a possblty that the outcome of a partcular event wll devate from what s expected. In some cases, we can use past experence and other nformaton to try to estmate the probablty of occurrence of dfferent events. Ths allows us to estmate a probablty dstrbuton for all possble events. Rsk can be defned as the probablty of occurrence of an event that would have a negatve effect on a goal. On the other hand, the probablty of occurrence of an event that would have a postve mpact s consdered an opportunty (see Ref. 1 for a detaled dscusson of rsks and 571
2 572 M. Better et al. opportuntes). Therefore, the porton of the probablty dstrbuton that represents potentally harmful, or unwanted, outcomes s the focus of rsk management. Rsk management s the process that nvolves dentfyng, selectng, and mplementng measures that can be appled to mtgate rsk n a partcular stuaton. 1 The objectve of rsk management, n ths context, s to fnd the set of actons (.e. nvestments, polces, resource confguratons, etc.) to reduce the level of rsk to acceptable levels. What consttutes an acceptable level wll depend on the stuaton, the decson makers atttude toward rsk, and the margnal rewards expected from takng on addtonal rsk. In order to help rsk managers acheve ths objectve, many technques have been developed, both qualtatve and quanttatve. Among quanttatve technques, optmzaton has a natural appeal because t s based on objectve mathematcal formulatons that usually output an optmal soluton (.e. set of decsons) for mtgatng rsk. However, tradtonal optmzaton approaches are prone to serous lmtatons. In Sec. 2 of ths paper, we brefly descrbe two promnent optmzaton technques that are frequently used n rsk management applcatons for ther ablty to handle uncertanty n the data; we then dscuss the advantages and dsadvantages of these methods. In Sec. 3, we dscuss how smulaton optmzaton can overcome the lmtatons of tradtonal optmzaton technques, and we detal some nnovatve methods that make ths a very useful, practcal, and ntutve approach for rsk management. Secton 4 llustrates the advantages of smulaton optmzaton on two practcal examples. Fnally, n Sec. 5 we summarze our results and conclusons. 2. Tradtonal Scenaro-Based Optmzaton Very few stuatons n the real world are completely devod of rsk. In fact, a person would be hard-pressed to recall a sngle decson n ther lfe that was completely rsk-free. In the world of determnstc optmzaton, we often choose to gnore uncertanty n order to come up wth a unque and objectve soluton to a problem. However, n stuatons where uncertanty s at the core of the problem as t s n rsk management a dfferent strategy s requred. In the feld of optmzaton, there are varous approaches desgned to cope wth uncertanty. 2,3 In ths context, the exact values of the parameters (e.g. the data) of the optmzaton problem are not known wth absolute certanty, but may vary to a larger or lesser extent dependng on the nature of the factors they represent. In other words, there may be many possble realzatons of the parameters, each of whch s a possble scenaro. Tradtonal scenaro-based approaches to optmzaton, such as scenaro optmzaton and robust optmzaton, are effectve n fndng a soluton that s feasble for all the scenaros consdered and mnmzng the devaton of the overall soluton from the optmal soluton for each scenaro. These approaches, however, only consder a very small subset of possble scenaros, and the sze and complexty of models they can handle are very lmted.
3 Smulaton Optmzaton Scenaro optmzaton Dembo 4 offers an approach to solvng stochastc programs based on a method for solvng determnstc scenaro subproblems and combnng the optmal scenaro solutons nto a sngle feasble decson. Imagne a stuaton n whch we want to mnmze the cost of producng a set J of fnshed goods. Each good j (j =1,...,n) has a per-unt producton cost c j assocated wth t, as well as an assocated utlzaton rate a j of resources for each fnshed good. In addton, the plant that produces the goods has a lmted amount of each resource ( =1,...,m), denoted by b. We can formulate a determnstc mathematcal program for a sngle scenaro s (the scenaro subproblem, or SP) as follows: SP: z s = mnmze Subject to n c s jx j, (1) j=1 n a s jx j = b s for =1,...,m, (2) j=1 x j 0 for j =1,...,n, (3) where c s,a s,andb s, respectvely, represent the realzaton of the cost coeffcent, the resource utlzaton, and the resource avalablty data under scenaro s. Consder, for example, a company that manufactures a certan type of Maple door. Dependng on the weather n the regon where the wood for the doors s obtaned, the costs of raw materals and transportaton wll vary. The company s also consderng whether to expand producton capacty at the faclty where doors are manufactured, so that a total of sx scenaros must be consdered. The sx possble scenaros and assocated parameters for Maple doors are shown n Table 1. The frst column corresponds to the partcular scenaro; Column 2 denotes whether the faclty s at current or expanded capacty; Column 3 shows the probablty of each capacty scenaro; Column 4 denotes the weather (dry, normal, or wet) for each scenaro; Column 5 provdes the probablty for each weather nstance; Column 6 denotes the probablty for each scenaro; Column 7 shows the cost assocated wth each Table 1. Possble scenaros for Maple doors. Scen Cap P (C) Wther P (W ) P (Scen) Cost c j Utl a j Aval b j 1 Curr 50% Dry 33% 1/6 L H L 2 Norm 33% 1/6 M L L 3 Wet 33% 1/6 H L L 4 Exp 50% Dry 33% 1/6 L H H 5 Norm 33% 1/6 M L H 6 Wet 33% 1/6 H L H
4 574 M. Better et al. scenaro (L = low, M = medum, H = hgh); Column 8 denotes the utlzaton rate of the capacty (L = low, H = hgh); and Column 9 denotes the expected avalablty assocated wth each scenaro. The model SP needs to be solved once for each of the sx scenaros. The scenaro optmzaton approach can be summarzed n two steps: (1) Compute the optmal soluton to each determnstc scenaro subproblem SP. (2) Solve a trackng model to fnd a sngle, feasble decson for all scenaros. The key aspect of scenaro optmzaton s the trackng model n step 2. For llustraton purposes, we ntroduce a smple form of trackng model. Let p s denote the estmated probablty for the occurrence of scenaro s. Then, a smple trackng model for our problem can be formulated as follows: Mnmze s p s ( j c s j x j z s ) 2 + s p s ( j a s j x j b s ) 2, (4) Subject to x j 0 for j =1,...,n. (5) The purpose of ths trackng model s to fnd a soluton that s feasble under all the scenaros, and penalzes solutons that dffer greatly from the optmal soluton under each scenaro. The two terms n the objectve functon are squared to ensure nonnegatvty. More sophstcated trackng models can be used for dfferent purposes. In rsk management, for nstance, we may select a trackng model that s desgned to penalze performance below a certan target level Robust optmzaton Robust optmzaton may be used when the parameters of the optmzaton problem are known only wthn a fnte set of values. The robust optmzaton framework gets ts name because t seeks to dentfy a robust decson.e. a soluton that performs well across many possble scenaros. In order to measure the robustness of a gven soluton, dfferent crtera may be used. Kouvels and Yu dentfy three crtera: (1) absolute robustness; (2) robust devaton; and (3) relatve robustness. 5 We llustrate the meanng and relevance of these crtera, by descrbng ther robust optmzaton approach. Consder an optmzaton problem where the objectve s to mnmze a certan performance measure such as cost. Let S denote the set of possble data scenaros over the plannng horzon of nterest. Also, let X denote the set of decson varables, and P the set of nput parameters of our decson model. Correspondngly, let P s dentfy the value of the parameters belongng to scenaro s, andletf s dentfy the set of feasble solutons to scenaro s. The optmal soluton to a specfc scenaro s
5 Smulaton Optmzaton 575 s then z s = f(xs,p s )= mn f(x, P s ). (6) X F s We assume here that f s convex. The frst crteron, absolute robustness, also known as worst-case optmzaton, seeks to fnd a soluton that s feasble for all possble scenaros and optmal for the worst possble scenaro. In other words, n a stuaton where the goal s to mnmze the cost, the optmzaton procedure wll seek the robust soluton, z R, that mnmzes the cost of the maxmum-cost scenaro. We can formulate ths as an objectve functon of the form z R =mn{max f(x, P s )}. (7) s S Varatons to ths basc framework have been proposed (see, for example, Ref. 5) to capture the rsk-averse nature of decson makers, by ntroducng hgher moments of the dstrbuton of z s n the optmzaton model, and mplementng weghts as penalty factors for nfeasblty of the robust soluton wth respect to certan scenaros. The problem wth both of these approaches, as wth most tradtonal optmzaton technques that attempt to deal wth uncertanty, s ther nablty to handle a large number of possble scenaros. Thus, they often fal to consder events that, whle unlkely, can be catastrophc. Recent approaches that use nnovatve smulaton optmzaton technques overcome these lmtatons by provdng a practcal, flexble framework for rsk management and decson makng under uncertanty. 3. Smulaton Optmzaton Smulaton optmzaton can effcently handle a much larger number of scenaros than tradtonal optmzaton approaches, as well as multple sources and types of rsk. Modern smulaton optmzaton tools are desgned to solve optmzaton problems of the form Mnmze F (x) (Objectve functon), Subject to Ax b (Constrants on nput varables), g l G(x) g u (Constrants on output measures), l x u (Bounds), where the vector x of decson varables ncludes varables that range over contnuous values and varables that only take on dscrete values (both nteger values and values wth arbtrary step szes). 6 The objectve functon F (x) s, typcally, hghly complex. Under the context of smulaton optmzaton, F (x) could represent, for example, the expected value of the probablty dstrbuton of the throughput at a factory; the ffth percentle of the dstrbuton of the net present value (NPV) of a portfolo of nvestments; a measure of the lkelhood that the cycle tme of a process wll be lower than a
6 576 M. Better et al. desred threshold value; etc. In general, F (x) represents an output performance measure obtaned from the smulaton, and t s a mappng from a set of values x to a real value. The constrants represented by nequalty Ax b are usually lnear (gven that nonlnearty n the model s embedded wthn the smulaton tself), and both the coeffcent matrx A and the rght-hand sde values correspondng to vector b are known. The constrants represented by nequaltes of the form g l G(x) g u mpose smple upper and/or lower bound requrements on an output functon G(x) that can be lnear or nonlnear. The values of the bounds g l and g u are known constants. All decson varables x are bounded and some may be restrcted to be dscrete, as prevously noted. Each evaluaton of F (x) andg(x) requres an executon of a smulaton of the system. By combnng smulaton and optmzaton, a powerful desgn tool results. Smulaton enables fast, nexpensve and nondsruptve examnaton and testng of a large number of scenaros pror to actually mplementng a partcular decson n the real envronment. As such, t s quckly becomng a very popular tool n ndustry for conductng detaled what-f analyss. Snce smulaton approxmates realty, t also permts the ncluson of varous sources of uncertanty and varablty nto forecasts that mpact performance. The need for optmzaton of smulaton models arses when the analyst wants to fnd a set of model specfcatons (.e. nput parameters and/or structural assumptons) that leads to optmal performance. On the one hand, the range of parameter values and the number of parameter combnatons are too large for analysts to enumerate and test all possble scenaros; hence, they need a way to gude the search for good solutons. On the other hand, wthout smulaton, many real-world problems are too complex to be modeled by tractable mathematcal formulatons that are at the core of pure optmzaton methods lke scenaro optmzaton and robust optmzaton. Ths creates a conundrum; as shown above, pure optmzaton models alone are ncapable of capturng all the complextes and dynamcs of the system; hence, one must resort to smulaton, whch cannot easly fnd the best solutons. Smulaton optmzaton resolves ths conundrum by combnng both methods. Optmzers desgned for smulaton embody the prncple of separatng the method from the model. In such a context, the optmzaton problem s defned outsde the complex system. Therefore, the evaluator (.e. the smulaton model) can change and evolve to ncorporate addtonal elements of the complex system, whle the optmzaton routnes reman the same. Hence, there s a complete separaton between the model that represents the system and the procedure that s used to solve optmzaton problems defned wthn ths model. The optmzaton procedure usually based on metaheurstc search algorthms uses the outputs from the system evaluator, whch measures the mert of the nputs that were fed nto the model. On the bass of both current and past
7 Smulaton Optmzaton 577 Fg. 1. Coordnaton between the optmzaton engne and the smulaton. evaluatons, the method decdes upon a new set of nput values (Fg. 1 shows the coordnaton between the optmzaton engne and the smulaton model). Provded that a feasble soluton exsts, the optmzaton procedure deally carres out a specal search where the successvely generated nputs produce varyng evaluatons, not all of them mprovng, but whch over tme provde a hghly effcent trajectory to the globally best solutons. The process contnues untl an approprate termnaton crteron s satsfed (usually based on the user s preference for the amount of tme devoted to the search). As stated before, the uncertantes and complextes modeled by the smulaton are often such that the analyst has no dea about the shape of the response surface.e. the soluton space. There exsts no closed-form mathematcal expresson to represent the space, and there s no way to gauge whether the regon beng searched s smooth, dscontnuous, etc. Whle ths s enough to make most tradtonal optmzaton algorthms fal, metaheurstc optmzaton approaches, such as tabu search 7 and scatter search, 8 overcome ths challenge by makng use of adaptve memory technques and populaton samplng methods that allow the search to be conducted on a wde area of the soluton space, wthout gettng stuck n local optma. The metaheurstc-based smulaton optmzaton framework s also very flexble n terms of the performance measures the decson-maker wshes to evaluate. In fact, the only lmtaton s not on the sde of the optmzaton engne, but on the smulaton model s ablty to evaluate performance based on specfed values for the decson varables. In order to provde n-depth nsghts nto the use of smulaton optmzaton n the context of rsk management, we present some practcal applcatons through the use of llustratve examples. 4. Illustratve Examples 4.1. Selectng rsk-effcent project portfolos Companes n the Petroleum and Energy (P&E) Industry use project portfolo optmzaton to manage nvestments n exploraton and producton, as well as power plant acqustons. 9,10 Decson makers typcally wsh to maxmze the return on
8 578 M. Better et al. nvested captal, whle controllng the exposure of ther portfolo of projects to varous rsk factors that may ultmately result n fnancal losses. In ths example, we look at a P&E company that has 61 potental projects n ts nvestment funnel. For each project, the pro-forma revenues for a horzon of perods (dependng on the project) are gven as probablty dstrbutons. To carry t out, each project requres an ntal nvestment and a certan number of busness development, engneerng and earth scences personnel. The company has a budget lmt for ts nvestment opportuntes, and a lmted number of personnel of each skll category. In addton, each project has a probablty of success (POS) factor. Ths factor has a value between 0 and 1 and affects the smulaton as follows: let us suppose that Project A has a POS = 0.6; therefore, durng the smulaton, we expect that we wll be able to obtan the revenues from Project A n 60% of the trals, whle n the remanng 40%, we wll only ncur the nvestment cost. The resultng probablty dstrbuton of results from smulatng Project A would be smlar to that shown n Fg. 2, where about 40% of the trals would have negatve returns (.e. equal to the nvestment cost), and the remanng 60% would have returns resemblng the shape of ts revenue dstrbuton (.e. equal to the smulated revenues mnus the nvestment cost). Projects may start n dfferent tme perods, but there s a restrcted wndow of opportunty of up to three years for each project. The company must select a set of projects to nvest n that wll best further ts corporate goals. Probably, the best-known model for portfolo optmzaton s rooted n the work of Nobel laureate Harry Markowtz. Called the mean-varance model, 11 t s based on the assumpton that the expected portfolo returns wll be normally dstrbuted. The model seeks to balance rsk and return n a sngle objectve functon, as follows. Fg. 2. Sample probablty dstrbuton of returns for a sngle smulated project.
9 Smulaton Optmzaton 579 Gven a vector of portfolo returns r and a covarance matrx Q of returns, we can formulate the model as follows: Maxmze r T w kw T Qw, (8) Subject to c w = b, (9) w {0, 1}, (10) where k represents a coeffcent of the frm s rsk averson, c represents the ntal nvestment n project, w s a bnary varable representng the decson whether to nvest n project, andb s the avalable budget. We wll use the mean-varance model as a base case for the purpose of comparng wth other selected models of portfolo performance. To facltate our analyss, we make use of the OptFolo r software that combnes smulaton and optmzaton nto a sngle system specfcally desgned for portfolo optmzaton. 12,13 We examne three cases, ncludng Value-at-Rsk (VaR) mnmzaton, to demonstrate the flexblty of ths method to enable a varety of decson alternatves that sgnfcantly mprove upon tradtonal mean-varance portfolo optmzaton, and llustrate the flexblty afforded by smulaton optmzaton approaches n terms of controllng rsk. The results also show the benefts of managng and effcently allocatng scarce resources lke captal, personnel, and tme. The weghted average cost of captal, or annual dscount rate, used for all cases s 12% Case 1: Mean-varance approach In ths frst case, we mplement the mean-varance portfolo selecton method of Markowtzdescrbed above. The decson s to determne partcpaton levels (0 or 1) n each project wth the objectve of maxmzng the expected NPV of the portfolo whle keepng the standard devaton of the NPV below a specfed threshold of $140 M. We denote the expected value of the NPV by µ NPV, and the standard devaton of the NPV by σ NPV. Ths case can be formulated as follows: Maxmze µ NPV (objectve functon), (11) Subject to σ NPV < $140M (requrement), (12) c x b (budget constrant), (13) p j x P j j (personnel constrants), (14) All projects must start n year 1, (15) x {0, 1} (bnary decsons). (16) The optmal portfolo has the followng performance metrcs: µ NPV = $394M, σ NPV = $107M, P(5) NPV = $176M,
10 580 M. Better et al. 140 NPV Fg. 2. Dstrbuton of returns for mean-varance approach. where P (5) NPV denotes the ffth percentle of the resultng NPV probablty dstrbuton (.e. the probablty of the NPV beng lower than the P (5) value s 5%). The bound mposed on the standard devaton n Eq. (12) does not seem bndng. However, due to the bnary nature of the decson varables, no project addtons are possble wthout volatng the bound. Fgure 2 shows a graph of the probablty dstrbuton of the NPV obtaned from 1000 replcatons of ths base model. The thn lne represents the expected value Case 2: Rsk controlled by ffth percentle In the context of rsk management, statstcs such as varance or standard devaton of returns are not always easy to nterpret, and there may be other measures that are more ntutve and useful. For example, t provdes a clearer pcture of the rsk nvolved f we say there s a 5% chance that the portfolo return wll be below some value X than to say that the standard devaton s $107M. The former analyss can be easly mplemented n a smulaton optmzaton approach by mposng a requrement on the ffth percentle of the resultng dstrbuton of returns, as we descrbe here. In Case 2, the decson s to determne partcpaton levels (0, 1) n each project wth the objectve of maxmzng the expected NPV of the portfolo, whle keepng the ffth percentle of the NPV dstrbuton above the value of the ffth percentle obtaned n Case 1. In ths way, we seek to move the dstrbuton of returns further to the rght, so as to reduce the lkelhood of undesred outcomes. Ths s acheved by mposng the requrement represented by Eq. (18) n the model below. In other words, we want to fnd the portfolo that produces the maxmum average return, as long as no more than 5% of the tral observatons fall below $176M. In addton, we allow for delays n the start dates of projects, accordng to
11 Smulaton Optmzaton 581 wndows of opportunty defned for each project. In order to acheve ths, n the smulaton model we have created copes of each project that are shfted by one, two, or three perods nto the future (accordng to the wndows of opportunty defned for each project). Mutual exclusvty clauses among these stage copes of a project ensure that only one start date s selected. For example, to represent the fact that Project A can start at tme t =0, 1, or 2, we nclude the followng mutual exclusvty clause as a constrant: Project A 0 + Project A 1 + Project A 2 1. The subscrpt followng the project name corresponds to the allowed start dates for the project, and the constrant only allows at most one of these to be chosen: Maxmze µ NPV, (17) Subject to P (5) NPV > $176M (requrement), (18) c x b (budget constrant), (19) p j x P j j (personnel constrants), (20) x 1 (mutual exclusvty), (21) m M x {0, 1} I (bnary decsons), (22) where m denotes the set of mutually exclusve projects related to project. In ths case we have replaced the standard devaton wth the ffth percentle as a measure of rsk contanment. The resultng portfolo has the followng attrbutes: µ NPV = $438M, σ NPV = $140M, P (5) NPV = $241M. By usng the ffth percentle nstead of the standard devaton as a measure of rsk, we are able to obtan an outcome that shfts the dstrbuton of returns to the rght, compared wth Case 1, as shown n Fg. 3. Ths case clearly outperforms Case 1. Although the dstrbuton of returns exhbts a wder range (remember, we are not constranng the standard devaton here), not only we do obtan sgnfcantly better fnancal performance but we also acheve a hgher personnel utlzaton rate and a more dverse portfolo Case 3: Probablty maxmzng and VaR In Case 3, the decson s to determne partcpaton levels (0, 1) n each project wth the objectve of maxmzng the probablty of meetng or exceedng the mean NPV found n Case 1. Ths objectve s expressed n Eq. (23) of the followng model: Maxmze P (NPV $394M), (23)
12 582 M. Better et al. 140 NPV Fg. 3. Dstrbuton of returns for Case 2. Subject to c x b (budget constrant), (24) p j x P j j (personnel constrants), (25) x 1 (mutual exclusvty), (26) m M x {0, 1} (bnary decsons). (27) Ths case focuses on maxmzng the chance of achevng a goal and essentally combnes performance and rsk contanment nto one metrc. The probablty n (23) s not known apror, hence, we must rely on the smulaton to obtan t. The resultng optmal soluton yelds a portfolo that has the followng attrbutes: µ NPV = $440M, σ NPV = $167M, P (5) = $198M. Although ths portfolo has a performance smlar to the one n Case 2, t has a 70% chance of achevng or exceedng the NPV goal (whereas Case 1 had only a 50% chance). As can be seen n the graph of Fg. 4, we have succeeded n shftng the probablty dstrbuton even further to the rght, therefore ncreasng our chances of exceedng the returns obtaned wth the tradtonal Markowtz approach. In addton, n Cases 2 and 3, we need not make any assumpton about the dstrbuton of expected returns. As a related corollary to the last case, we can conduct an nterestng analyss that addresses VaR. In tradtonal (securtes) portfolo management, VaR s defned as the worst expected loss under normal market condtons over a specfc tme nterval and at a gven confdence level. In other words, VaR measures how much the nvestor can lose, wth probablty = α, over a certan tme horzon. 14
13 Smulaton Optmzaton NPV Fg. 4. Dstrbuton of returns for Case 3. In the case of project portfolos, we can defne VaR as the probablty that the NPV of the portfolo wll fall below a specfed value. Gong back to our present case, the manager may want to lmt the probablty of ncurrng negatve returns. In ths example, we formulate the problem n a slghtly dfferent way: we stll want to maxmze the expected return, but we lmt the probablty that we ncur a loss to α = 1% by usng the requrement shown n Eq. (29) as follows: Maxmze µ NPV, (28) Subject to P (NPV < 0) 1% (requrement), (29) c x b (budget constrant), (30) p j x P j j (personnel constrants), (31) x 1 (mutual exclusvty), (32) m M x {0, 1} (bnary decsons). (33) The portfolo performance under ths scenaro s µ NPV = $411M, σ NPV = $159M, P (5) = $195M. The results from the VaR model turn out to be slghtly nferor to the case where the probablty was maxmzed. Ths s not a surprse, snce the focus of VaR s to lmt the probablty of downsde rsk, whereas before, the goal was to maxmze the probablty of obtanng a hgh expected return. However, ths last analyss could prove valuable for a manager who wants to lmt the VaR of the
14 584 M. Better et al. Fg. 5. Process flowchart for Level 1 patents. selected portfolo. As shown here, for ths partcular set of projects, a very good portfolo n fnancal terms can stll be selected wth that objectve n mnd Rsk management n busness process desgn Very common measures of process performance are the cycle tme, a.k.a turnaround tme, the throughput, and the operatonal cost. For our present example, we consder a process manager at a hosptal emergency room (ER). Typcally, emergency patents that arrve at the ER present dfferent levels of crtcalty. In our example, we consder two levels: Level 1 patents are very crtcal and requre mmedate treatment; Level 2 patents are not as crtcal and must undergo an assessment by a trage nurse before beng assgned to an ER room. Usually, a patent wll have a choce n the care provder he or she prefers; hence, there s an nherent rsk of lost busness related to the qualty of servce provded. For nstance, f patents must spend a very long tme n the ER, there s a rsk that patents wll prefer to seek care at another faclty on subsequent, follow-up vsts. Fgure 5 shows a hgh-level flowchart of the process for Level 1 patents (the process for Level 2 patents dffers only n that the Fll out regstraton actvty s done before the Transfer to room actvty, durng the trage assessment). The current operaton conssts of 7 nurses, 3 physcans, 4 patent care techncans (PCTs), 4 admnstratve clerks and 20 ER rooms. Ths current confguraton has a total operatng cost (.e. wages, supples, ER rooms costs, etc.) of $52,600 per 100 h of operaton, and the average tme a Level 1 patent spends at the ER (.e. cycle tme) has been estmated at 1.98 h. Hosptal management has just ssued the new operatonal budget for the comng year and has allocated to the ER a maxmum operatonal cost of $40,000 per 100 h of operaton. The manager has three weeks to make changes to the process to ensure complance wth the budget, wthout deteroratng the current servce levels. The process manager has stated hs goals as: to mnmze the average cycle tme for Level 1 patents, whle ensurng that the operatonal cost s below $40,000 per 100 h of operaton. Snce arrval tmes and servce tmes n the process are stochastc, we use a smulaton model to smulate the ER operaton, and OptQuest to fnd the best confguraton of resources n order to acheve the manager s goals. We obtan the
15 Smulaton Optmzaton 585 Fg. 6. Redesgned process for Level 1 patents. followng results: operatonal cost = $36, 200 (three nurses, three physcans, one PCT, two clerks, twelve ER rooms); average cycle tme = 2.08 h. The confguraton of resources above (shown n parentheses) results n the lowest possble cycle tme gven the new operatonal budget for the ER. Obvously, n order to mprove the servce level at the current operatonal budget, t s necessary to redesgn the process tself. The new process proposed for Level 1 patents s depcted n Fg. 6. In the proposed process, the Receve treatment and Fll out regstraton actvtes are now done n parallel, nstead of n sequence. The smulaton of ths new process, wth the resource confguraton found earler, reduces the average cycle tme from 2.08 to 1.98 h. When desgnng busness processes, however, t s very mportant to set goals that are not subject to the Law of Averages that s, the goals should be set so that they accommodate a large percentage of the demand for the product or servce that the process s ntended to delver. In the above example, t s possble that the probablty dstrbuton of cycle tme turns out to be hghly skewed to the rght, so that even f the average cycle s under 2 h, there could be a very large number of patents who wll spend a much longer tme n the ER. It would be better to restate the manager s performance goals as follows: ensure that at least 95%ofLevel1patentswllspendnomorethan2hntheERwhle ensurng that the operatonal cost s under $40,000. Ths gves a clear dea of the servce level to whch the process manager aspres. If we re-optmze the confguraton of resources wth the new goal, we obtan the followng results: operatonal cost = $31, 800 (four nurses, two physcans, two PCTs, two clerks, nne ER rooms); average cycle tme = 1.94 h; 95th percentle of cycle tme = 1.99 h.
16 586 M. Better et al. Through the use of smulaton optmzaton, we have obtaned a process desgn that comples wth the new budget requrements as well as wth an mproved servce level. If mplemented correctly, we can be sure that 95% of the crtcal patents n the ER wll be ether released or admtted nto the hosptal for further treatment n less than 2 h. Thus, the rsk of havng unsatsfed patents s mnmzed. 5. Results and Conclusons Practcally every real-world stuaton nvolves uncertanty and rsk, creatng a need for optmzaton methods that can handle uncertanty n model data and nput parameters. We have brefly descrbed two popular methods, scenaro optmzaton and robust optmzaton, that seek to overcome lmtatons of classcal optmzaton approaches for dealng wth uncertanty and that undertake to fnd hgh-qualty solutons that are feasble under as many scenaros as possble. However, these methods are unable to handle problems nvolvng moderately large numbers of decson varables and constrants, or nvolvng sgnfcant degrees of uncertanty and complexty. In these cases, smulaton optmzaton s becomng the method of choce. The combnaton of smulaton and optmzaton affords all the flexblty of the smulaton engne n terms of defnng a varety of performance measures and rsk profles, as desred by the decson maker. In addton, as we demonstrate through two practcal examples, modern optmzaton engnes can enforce requrements on one or more outputs from the smulaton, a feature that scenaro-based methods cannot handle. Ths affords the user dfferent alternatves for controllng rsk, whle ensurng that the performance of the system s optmzed. The combnaton of smulaton and optmzaton creates a tool for decson makng that s fast (a smulaton runs at a small fracton of real tme, and the optmzaton gudes the search for good solutons wthout the need to enumerate all possbltes), nexpensve, and nondsruptve (solutons can be evaluated wthout the need to stop the normal operaton of the busness, as opposed to plot projects, whch can also be qute expensve). Fnally, smulaton optmzaton produces results that can be conveyed and grasped n an ntutve manner, provdng the user wth an especally useful and easy-to-use tool for dentfyng mproved busness decsons under rsk and uncertanty. References 1. D. Vose, Rsk Analyss: A Quanttatve Gude (John Wley and Sons, Chchester, 2000). 2. M. Fukushma, How to deal wth uncertanty n optmzaton some recent attempts, Int. J. Inform. Tech. Decs. Makng 5(4) (2006) H. Eskandar and L. Rabelo, Handlng uncertanty n the analytc herarchy process: A stochastc approach, Int. J. Inform. Tech. Decs. Makng 6(1) (2007) R. Dembo, Scenaro optmzaton, Ann. Oper. Res. 30 (1991)
17 Smulaton Optmzaton P. Kouvels and G. Yu, Robust Dscrete Optmzaton and Its Applcatons (Kluwer, Dordrecht, Netherlands, 1997), pp J. P. Kelly, Smulaton optmzaton s evolvng, INFORMS J. Comput. 14(3) (2002) F. Glover and M. Laguna, Tabu Search (Kluwer, Norwell, MA, 1997). 8. F. Glover, M. Laguna and R. Martí, Fundamentals of scatter search and path relnkng, Control Cybernet. 29(3) (2000) W. J. Haskett, Optmal apprasal well locaton through effcent uncertanty reducton and value of nformaton technques, n Proc. Socety of Petroleum Engneers Annual Techncal Conference and Exhbton (Denver, CO, 2003). 10. W. J. Haskett, M. Better and J. Aprl, Practcal optmzaton: Dealng wth the realtes of decson management, n Proc. Socety of Petroleum Engneers Annual Techncal Conference and Exhbton (Houston, TX, 2004). 11. H. Markowtz, Portfolo selecton, J. Fnance 7(1) (1952) J. Aprl, F. Glover and J. P. Kelly, Portfolo optmzaton for captal nvestment projects, n Proc Wnter Smulaton Conference, eds.s.chck,t.sanchez, D. Ferrn and D. Morrce (2002), pp J. Aprl, F. Glover and J. P. Kelly, Optfolo A smulaton optmzaton system for project portfolo plannng, n Proc Wnter Smulaton Conference, eds.s.chck, T. Sanchez, D. Ferrn and D. Morrce (2003), pp S. Bennnga and Z. Wener, Value-at-rsk (VaR), Math. Educ. Res. 7(4) (1998) 1 7.
benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationA DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña
Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationCredit Limit Optimization (CLO) for Credit Cards
Credt Lmt Optmzaton (CLO) for Credt Cards Vay S. Desa CSCC IX, Ednburgh September 8, 2005 Copyrght 2003, SAS Insttute Inc. All rghts reserved. SAS Propretary Agenda Background Tradtonal approaches to credt
More informationRobust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School
Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationActivity Scheduling for Cost-Time Investment Optimization in Project Management
PROJECT MANAGEMENT 4 th Internatonal Conference on Industral Engneerng and Industral Management XIV Congreso de Ingenería de Organzacón Donosta- San Sebastán, September 8 th -10 th 010 Actvty Schedulng
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING
ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,
More informationMultiple-Period Attribution: Residuals and Compounding
Multple-Perod Attrbuton: Resduals and Compoundng Our revewer gave these authors full marks for dealng wth an ssue that performance measurers and vendors often regard as propretary nformaton. In 1994, Dens
More informationFault tolerance in cloud technologies presented as a service
Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance
More information行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告
行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同
More informationAn MILP model for planning of batch plants operating in a campaign-mode
An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño
More informationStudy on Model of Risks Assessment of Standard Operation in Rural Power Network
Study on Model of Rsks Assessment of Standard Operaton n Rural Power Network Qngj L 1, Tao Yang 2 1 Qngj L, College of Informaton and Electrcal Engneerng, Shenyang Agrculture Unversty, Shenyang 110866,
More informationPreventive Maintenance and Replacement Scheduling: Models and Algorithms
Preventve Mantenance and Replacement Schedulng: Models and Algorthms By Kamran S. Moghaddam B.S. Unversty of Tehran 200 M.S. Tehran Polytechnc 2003 A Dssertaton Proposal Submtted to the Faculty of the
More informationIntra-year Cash Flow Patterns: A Simple Solution for an Unnecessary Appraisal Error
Intra-year Cash Flow Patterns: A Smple Soluton for an Unnecessary Apprasal Error By C. Donald Wggns (Professor of Accountng and Fnance, the Unversty of North Florda), B. Perry Woodsde (Assocate Professor
More informationECONOMICS OF PLANT ENERGY SAVINGS PROJECTS IN A CHANGING MARKET Douglas C White Emerson Process Management
ECONOMICS OF PLANT ENERGY SAVINGS PROJECTS IN A CHANGING MARKET Douglas C Whte Emerson Process Management Abstract Energy prces have exhbted sgnfcant volatlty n recent years. For example, natural gas prces
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationHow To Solve An Onlne Control Polcy On A Vrtualzed Data Center
Dynamc Resource Allocaton and Power Management n Vrtualzed Data Centers Rahul Urgaonkar, Ulas C. Kozat, Ken Igarash, Mchael J. Neely urgaonka@usc.edu, {kozat, garash}@docomolabs-usa.com, mjneely@usc.edu
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationKiel Institute for World Economics Duesternbrooker Weg 120 24105 Kiel (Germany) Kiel Working Paper No. 1120
Kel Insttute for World Economcs Duesternbrooker Weg 45 Kel (Germany) Kel Workng Paper No. Path Dependences n enture Captal Markets by Andrea Schertler July The responsblty for the contents of the workng
More informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationSimulation and optimization of supply chains: alternative or complementary approaches?
Smulaton and optmzaton of supply chans: alternatve or complementary approaches? Chrstan Almeder Margaretha Preusser Rchard F. Hartl Orgnally publshed n: OR Spectrum (2009) 31:95 119 DOI 10.1007/s00291-007-0118-z
More informationSUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW.
SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW. Lucía Isabel García Cebrán Departamento de Economía y Dreccón de Empresas Unversdad de Zaragoza Gran Vía, 2 50.005 Zaragoza (Span) Phone: 976-76-10-00
More informationFuzzy TOPSIS Method in the Selection of Investment Boards by Incorporating Operational Risks
, July 6-8, 2011, London, U.K. Fuzzy TOPSIS Method n the Selecton of Investment Boards by Incorporatng Operatonal Rsks Elssa Nada Mad, and Abu Osman Md Tap Abstract Mult Crtera Decson Makng (MCDM) nvolves
More informationPortfolio Loss Distribution
Portfolo Loss Dstrbuton Rsky assets n loan ortfolo hghly llqud assets hold-to-maturty n the bank s balance sheet Outstandngs The orton of the bank asset that has already been extended to borrowers. Commtment
More informationChapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT
Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationIMPACT ANALYSIS OF A CELLULAR PHONE
4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationAllocating Time and Resources in Project Management Under Uncertainty
Proceedngs of the 36th Hawa Internatonal Conference on System Scences - 23 Allocatng Tme and Resources n Project Management Under Uncertanty Mark A. Turnqust School of Cvl and Envronmental Eng. Cornell
More informationRisk Model of Long-Term Production Scheduling in Open Pit Gold Mining
Rsk Model of Long-Term Producton Schedulng n Open Pt Gold Mnng R Halatchev 1 and P Lever 2 ABSTRACT Open pt gold mnng s an mportant sector of the Australan mnng ndustry. It uses large amounts of nvestments,
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationCS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements
Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there
More informationiavenue iavenue i i i iavenue iavenue iavenue
Saratoga Systems' enterprse-wde Avenue CRM system s a comprehensve web-enabled software soluton. Ths next generaton system enables you to effectvely manage and enhance your customer relatonshps n both
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationAnswer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy
4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.
More informationMethodology to Determine Relationships between Performance Factors in Hadoop Cloud Computing Applications
Methodology to Determne Relatonshps between Performance Factors n Hadoop Cloud Computng Applcatons Lus Eduardo Bautsta Vllalpando 1,2, Alan Aprl 1 and Alan Abran 1 1 Department of Software Engneerng and
More informationAN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE
AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE Yu-L Huang Industral Engneerng Department New Mexco State Unversty Las Cruces, New Mexco 88003, U.S.A. Abstract Patent
More informationUsing Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationRELIABILITY, RISK AND AVAILABILITY ANLYSIS OF A CONTAINER GANTRY CRANE ABSTRACT
Kolowrock Krzysztof Joanna oszynska MODELLING ENVIRONMENT AND INFRATRUCTURE INFLUENCE ON RELIABILITY AND OPERATION RT&A # () (Vol.) March RELIABILITY RIK AND AVAILABILITY ANLYI OF A CONTAINER GANTRY CRANE
More informationFragility Based Rehabilitation Decision Analysis
.171. Fraglty Based Rehabltaton Decson Analyss Cagdas Kafal Graduate Student, School of Cvl and Envronmental Engneerng, Cornell Unversty Research Supervsor: rcea Grgoru, Professor Summary A method s presented
More informationReturn decomposing of absolute-performance multi-asset class portfolios. Working Paper - Nummer: 16
Return decomposng of absolute-performance mult-asset class portfolos Workng Paper - Nummer: 16 2007 by Dr. Stefan J. Illmer und Wolfgang Marty; n: Fnancal Markets and Portfolo Management; March 2007; Volume
More informationAnalysis of Premium Liabilities for Australian Lines of Business
Summary of Analyss of Premum Labltes for Australan Lnes of Busness Emly Tao Honours Research Paper, The Unversty of Melbourne Emly Tao Acknowledgements I am grateful to the Australan Prudental Regulaton
More information2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet
2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: corestat-lbrary@uclouvan.be
More informationNONLINEAR OPTIMIZATION FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY
NONLINEAR OPTIMIZATION FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY A Dssertaton Presented to the Faculty of the Graduate School of Cornell Unversty In Partal Fulfllment of the Requrements
More informationOutsourcing inventory management decisions in healthcare: Models and application
European Journal of Operatonal Research 154 (24) 271 29 O.R. Applcatons Outsourcng nventory management decsons n healthcare: Models and applcaton www.elsever.com/locate/dsw Lawrence Ncholson a, Asoo J.
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationHollinger Canadian Publishing Holdings Co. ( HCPH ) proceeding under the Companies Creditors Arrangement Act ( CCAA )
February 17, 2011 Andrew J. Hatnay ahatnay@kmlaw.ca Dear Sr/Madam: Re: Re: Hollnger Canadan Publshng Holdngs Co. ( HCPH ) proceedng under the Companes Credtors Arrangement Act ( CCAA ) Update on CCAA Proceedngs
More informationSOLVING CARDINALITY CONSTRAINED PORTFOLIO OPTIMIZATION PROBLEM BY BINARY PARTICLE SWARM OPTIMIZATION ALGORITHM
SOLVIG CARDIALITY COSTRAIED PORTFOLIO OPTIMIZATIO PROBLEM BY BIARY PARTICLE SWARM OPTIMIZATIO ALGORITHM Aleš Kresta Klíčová slova: optmalzace portfola, bnární algortmus rojení částc Key words: portfolo
More informationDynamic optimization of the LNG value chain
Proceedngs of the 1 st Annual Gas Processng Symposum H. Alfadala, G.V. Rex Reklats and M.M. El-Halwag (Edtors) 2009 Elsever B.V. All rghts reserved. 1 Dynamc optmzaton of the LNG value chan Bjarne A. Foss
More informationSCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS
SCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS Magdalena Rogalska 1, Wocech Bożeko 2,Zdzsław Heduck 3, 1 Lubln Unversty of Technology, 2- Lubln, Nadbystrzycka 4., Poland. E-mal:rogalska@akropols.pol.lubln.pl
More informationTraffic State Estimation in the Traffic Management Center of Berlin
Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,
More informationGENETIC ALGORITHM FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY
Int. J. Mech. Eng. & Rob. Res. 03 Fady Safwat et al., 03 Research Paper ISS 78 049 www.jmerr.com Vol., o. 3, July 03 03 IJMERR. All Rghts Reserved GEETIC ALGORITHM FOR PROJECT SCHEDULIG AD RESOURCE ALLOCATIO
More informationSimple Interest Loans (Section 5.1) :
Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationMany e-tailers providing attended home delivery, especially e-grocers, offer narrow delivery time slots to
Vol. 45, No. 3, August 2011, pp. 435 449 ssn 0041-1655 essn 1526-5447 11 4503 0435 do 10.1287/trsc.1100.0346 2011 INFORMS Tme Slot Management n Attended Home Delvery Nels Agatz Department of Decson and
More informationOverview of monitoring and evaluation
540 Toolkt to Combat Traffckng n Persons Tool 10.1 Overvew of montorng and evaluaton Overvew Ths tool brefly descrbes both montorng and evaluaton, and the dstncton between the two. What s montorng? Montorng
More informationTraffic-light a stress test for life insurance provisions
MEMORANDUM Date 006-09-7 Authors Bengt von Bahr, Göran Ronge Traffc-lght a stress test for lfe nsurance provsons Fnansnspetonen P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax
More informationMETHODOLOGY TO DETERMINE RELATIONSHIPS BETWEEN PERFORMANCE FACTORS IN HADOOP CLOUD COMPUTING APPLICATIONS
METHODOLOGY TO DETERMINE RELATIONSHIPS BETWEEN PERFORMANCE FACTORS IN HADOOP CLOUD COMPUTING APPLICATIONS Lus Eduardo Bautsta Vllalpando 1,2, Alan Aprl 1 and Alan Abran 1 1 Department of Software Engneerng
More informationEnabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More informationOptimal Bidding Strategies for Generation Companies in a Day-Ahead Electricity Market with Risk Management Taken into Account
Amercan J. of Engneerng and Appled Scences (): 8-6, 009 ISSN 94-700 009 Scence Publcatons Optmal Bddng Strateges for Generaton Companes n a Day-Ahead Electrcty Market wth Rsk Management Taken nto Account
More informationStatistical Methods to Develop Rating Models
Statstcal Methods to Develop Ratng Models [Evelyn Hayden and Danel Porath, Österrechsche Natonalbank and Unversty of Appled Scences at Manz] Source: The Basel II Rsk Parameters Estmaton, Valdaton, and
More informationSurvey on Virtual Machine Placement Techniques in Cloud Computing Environment
Survey on Vrtual Machne Placement Technques n Cloud Computng Envronment Rajeev Kumar Gupta and R. K. Paterya Department of Computer Scence & Engneerng, MANIT, Bhopal, Inda ABSTRACT In tradtonal data center
More informationUsing Multi-objective Metaheuristics to Solve the Software Project Scheduling Problem
Usng Mult-obectve Metaheurstcs to Solve the Software Proect Schedulng Problem Francsco Chcano Unversty of Málaga, Span chcano@lcc.uma.es Francsco Luna Unversty of Málaga, Span flv@lcc.uma.es Enrque Alba
More informationAn Integrated Approach of AHP-GP and Visualization for Software Architecture Optimization: A case-study for selection of architecture style
Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 7, July-20 An Integrated Approach of AHP-GP and Vsualzaton for Software Archtecture Optmzaton: A case-study for selecton of archtecture
More informationASSESSING THE AVAILABILITY AND ALLOCATION OF PRODUCTION CAPACITY IN A FABRICATION FACILITY THROUGH SIMULATION MODELING: A CASE STUDY
Internatonal Journal of Industral Engneerng, 15(2), 166-175, 2008. ASSESSING THE AVAILABILITY AND ALLOCATION OF PRODUCTION CAPACITY IN A FABRICATION FACILITY THROUGH SIMULATION MODELING: A CASE STUDY J.H.
More informationCourse outline. Financial Time Series Analysis. Overview. Data analysis. Predictive signal. Trading strategy
Fnancal Tme Seres Analyss Patrck McSharry patrck@mcsharry.net www.mcsharry.net Trnty Term 2014 Mathematcal Insttute Unversty of Oxford Course outlne 1. Data analyss, probablty, correlatons, vsualsaton
More informationStaff Paper. Farm Savings Accounts: Examining Income Variability, Eligibility, and Benefits. Brent Gloy, Eddy LaDue, and Charles Cuykendall
SP 2005-02 August 2005 Staff Paper Department of Appled Economcs and Management Cornell Unversty, Ithaca, New York 14853-7801 USA Farm Savngs Accounts: Examnng Income Varablty, Elgblty, and Benefts Brent
More informationAn Empirical Study of Search Engine Advertising Effectiveness
An Emprcal Study of Search Engne Advertsng Effectveness Sanjog Msra, Smon School of Busness Unversty of Rochester Edeal Pnker, Smon School of Busness Unversty of Rochester Alan Rmm-Kaufman, Rmm-Kaufman
More informationL10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationINVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS
21 22 September 2007, BULGARIA 119 Proceedngs of the Internatonal Conference on Informaton Technologes (InfoTech-2007) 21 st 22 nd September 2007, Bulgara vol. 2 INVESTIGATION OF VEHICULAR USERS FAIRNESS
More informationNumber of Levels Cumulative Annual operating Income per year construction costs costs ($) ($) ($) 1 600,000 35,000 100,000 2 2,200,000 60,000 350,000
Problem Set 5 Solutons 1 MIT s consderng buldng a new car park near Kendall Square. o unversty funds are avalable (overhead rates are under pressure and the new faclty would have to pay for tself from
More informationUnderwriting Risk. Glenn Meyers. Insurance Services Office, Inc.
Underwrtng Rsk By Glenn Meyers Insurance Servces Offce, Inc. Abstract In a compettve nsurance market, nsurers have lmted nfluence on the premum charged for an nsurance contract. hey must decde whether
More informationCost Minimization using Renewable Cooling and Thermal Energy Storage in CDNs
Cost Mnmzaton usng Renewable Coolng and Thermal Energy Storage n CDNs Stephen Lee College of Informaton and Computer Scences UMass, Amherst stephenlee@cs.umass.edu Rahul Urgaonkar IBM Research rurgaon@us.bm.com
More informationDynamic Scheduling of Emergency Department Resources
Dynamc Schedulng of Emergency Department Resources Junchao Xao Laboratory for Internet Software Technologes, Insttute of Software, Chnese Academy of Scences P.O.Box 8718, No. 4 South Fourth Street, Zhong
More informationEnterprise Master Patient Index
Enterprse Master Patent Index Healthcare data are captured n many dfferent settngs such as hosptals, clncs, labs, and physcan offces. Accordng to a report by the CDC, patents n the Unted States made an
More informationA method for a robust optimization of joint product and supply chain design
DOI 10.1007/s10845-014-0908-5 A method for a robust optmzaton of jont product and supply chan desgn Bertrand Baud-Lavgne Samuel Bassetto Bruno Agard Receved: 10 September 2013 / Accepted: 21 March 2014
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationTime Value of Money Module
Tme Value of Money Module O BJECTIVES After readng ths Module, you wll be able to: Understand smple nterest and compound nterest. 2 Compute and use the future value of a sngle sum. 3 Compute and use the
More informationFinancial Mathemetics
Fnancal Mathemetcs 15 Mathematcs Grade 12 Teacher Gude Fnancal Maths Seres Overvew In ths seres we am to show how Mathematcs can be used to support personal fnancal decsons. In ths seres we jon Tebogo,
More informationRisk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008
Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn
More informationBusiness Process Improvement using Multi-objective Optimisation K. Vergidis 1, A. Tiwari 1 and B. Majeed 2
Busness Process Improvement usng Mult-objectve Optmsaton K. Vergds 1, A. Twar 1 and B. Majeed 2 1 Manufacturng Department, School of Industral and Manufacturng Scence, Cranfeld Unversty, Cranfeld, MK43
More informationEfficient Striping Techniques for Variable Bit Rate Continuous Media File Servers æ
Effcent Strpng Technques for Varable Bt Rate Contnuous Meda Fle Servers æ Prashant J. Shenoy Harrck M. Vn Department of Computer Scence, Department of Computer Scences, Unversty of Massachusetts at Amherst
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More information