Estimating projects duration in uncertain environments: Monte Carlo simulations strike back
|
|
- Abraham Cain
- 7 years ago
- Views:
Transcription
1 Estmatng proects duraton n uncertan envronments: Monte Carlo smulatons strke back Stefana Tatton 1, Massmlano M. Schrald ( Tor Vergata Unversty of Rome, Dept. of Enterprse Engneerng, Va del Poltecnco, Rome, Italy) Lug Laura ( Sapenza Unversty of Rome, Dept. of Computer Scence, Va Arosto, Rome, Italy) Abstract PERT (Program Evaluaton and Revew Technque), developed n the 1950 s, represented the frst attempt to ncorporate uncertanty n proect schedulng. Despte some weaknesses, t s stll wdely used n proect management mostly thanks to the smplcty of ts algorthm n operatng on actvty network dagrams. Today the ncreasng complexty of proects requres new technques and the ncreasng avalablty of computer power have not brought proect smulaton nto common usage as expected. Although several revews assert that smulatve approach has already superseded PERT when copng wth uncertan envronment; the reason why t s not dffused s that smulatons requre a too long computng tme. In ths paper we show through an algorthm and expermental results that the computatonal tme, hstorcally the maor drawback of Monte Carlo smulatons, s defntely mnmum thanks also to the computatonal power avalable nowadays. We present results of an effcent program made of few lnes of code and able to compute the completon tme of a network actvty dagram wth actvtes and about precedence constrants between them. Keywords Stochastc networks duraton, large scale dataset, PERT, Monte Carlo, smulaton, computng tme. 1. Introducton Nowadays the globalzaton and the nnovaton technology have changed the compettve envronment, makng the focus on clent fundamental, renderng the nternal flexblty the most mportant response to the new threats and opportuntes. These reasons have made proect management concepts spread to several ndustres together wth the mportance of multdscplnary. In ths context, where the turbulence and the shortest tme to market rule, manage a proect wthout proect management means to not respect a budget or due dates. Whle on a hand the growng adopton of proect management concepts by ndustres let ncrease the use of analytcal procedures, on the other hand the ncreasng complexty of proects and uncertanty n estmatng actvty duraton, makes dffcult to determne wth accuracy proects completon tme. PERT was the frst technque whch consdered uncertanty n proect networks, although t s currently appled for several knd of proects and t s the most dffused, some weaknesses are hdden n ts assumptons, Mac Crmmon & Ryavec (1964) consdered them on two separate levels; the level of the ndvdual actvtes (the mean, standard devaton, and dstrbuton of each actvty) and the level of the whole network (the calculaton of a network mean and standard devaton). The smulaton technques have proved to be a powerful addton to the proect analyss toolbox, because ther results are more accurate than ones gven by PERT. In lterature we have several revews of smulaton appled to stochastc networks and the most mportant are the followng: Monte Carlo method, PERT-path technque and the Condtonal Monte Carlo. Monte Carlo soluton can be used to solve PERT networks accurately and to gan estmates for quanttes not obtanable from the standard approach thanks to the use of the Central Lmt Theorem. Condtonal Monte Carlo technque add an ntermedate step n the Monte Carlo method whch conssts nto reducng networks to derve an equvalent network whch can be further analyzed by smulaton method. The PERT-path technque, usng the same nformaton of PERT allows to analyze the possble evoluton of the completon tme takng nto account all proects actvtes and not only those belongng to the crtcal path. Even f t has been demonstrated by more accurate estmates of tme completon that these methods are more effectve than PERT, do not exst any new consoldated standard. Am of ths paper wll be to show that a smple and careful mplementaton of Monte Carlo smulaton requres short computng tme. 2. Lterature revew An actvty network s a drected acyclc network where the arc lengths typcally represent tmes to complete tasks that are part of a larger proect. The completon tme of all the actvtes on a -th path s a random varable X, where X. (1) T P 1 Corrspondng author Emal addresses: laura@ds.unroma1.t (Laura L.), schrald@unroma2.t (Schrald M.), stefana.tatton@unroma2.t (Tatton S.) Tor Vergata Unversty of Rome, Dept. of Enterprse Engneerng, Va del Poltecnco, Rome (Italy), ph
2 The network represents the precedence relatons among the tasks so that the length of the longest (crtcal) path through the network s the tme to complete the proect whch can be descrbed also by the am to fnd the c.d.f. (cumulatve dstrbuton functon) of a random varable of the crtcal path, expressed by the equaton: max X. (2) T 1,2,..., m The soluton of ths problem has gven by solvng the followng multvarate ntegral: n F t... df t 1,2,..., m (3) T where x x. t P t 1 Of prmary nterest for researchers has been the estmatons of expected value, of dstrbuton of the proect completon tme and the probablty that a gven arc wll be on the crtcal path (arc crtcalty). In lterature the technques used for evaluatng these estmates followed three dfferent approaches: analytc, approxmated and smulatve. The analytc approach was based on the assumpton that t s easest to use smple forms of df t and to presuppose specal networks n whch (3) can be solved dvdng t n a seres of snglevarate ntegrals. Martn (1965), studed the case of polynomal arc densty functons. Other analytc approaches (Charnes, A., Cooper, W. W., Thompson, G. L., 1964 and Robllard, P., Trahan, M., 1977) focused ther attenton prmarly on the proect completon tme. The approxmated approach, where the duratons of ndvdual actvtes are normally and ndependently dstrbuted to nvolve the manpulaton of dstrbuton parameters (Scull, D., 1983), has the great dsadvantage to not evaluate the level of the estmates approxmatons of the sngle actvtes even f Clark C. E. (1960) has approxmated the functon (2). Van Slyke (1963) was one of the frst researchers to use Monte Carlo smulaton to evaluate the proect completon tme and arc crtcaltes. Smulatve approach s the most dffused n lterature and t s becomng the approved method (at least by researchers) for stochastc network analyss. The PRAM Gude (Smon et al, 1997) says that The PERT technque has been superseded by the more powerful Monte Carlo smulaton modelng supported by computer-based tools, and PERT s no longer consdered to be a sutable rsk analyss technque. Among these dfferent approaches the last one s what gves the best results and on whch the researchers have wrtten more. After straghtforward smulaton used by Van Slyke n 1963, recent research has been focused on mprovng the effcency (both statstcal and computatonal) of the smulaton estmates. Burt and Garman (1971) use the dea of condtonal samplng to reduce statstcal varaton when each path n the network has an arc unque on t. Dodn (1985) explots specal structure to smplfy networks, also Fatem Ghom, S. M. T. and Rabban, M., (2003) consder, from structural vewpont, a mechansm based on graph theory whch changes structure of network to seres parallel network wth contracton of some arcs. Nowadays a new method s gong to be used: the PERT-path technque, Mummolo, (1997) and Potrandolfo (2000), based on the dea of proect evoluton, defned as a sequence of states (path) wth the dates of transton between states and assumng that proect actvtes are characterzed by stochastc ndependence. In every paper based on smulaton approach, t s dscussed the estmate of completon tme and the results are always better than the ones gven by the tradtonal PERT technque; however untl now the weakness of the smulaton appled to the stochastc networks was the computng tme requred to generate random varables and statstcs tests on the networks (Van Slyke, 1963). Ths paper wants to show that smulatve technques can become a standard method used by proect managers and analysts because t s smple to use and requres few seconds. In order to demonstrate ths, results of run, realzed by a program able to do Monte Carlo smulatons on networks wth actvtes about edges, wll be gven. However, there s an mportant flaw whch cannot be consdered n ths work: the actons taken by the proect manager to recover any proect slppage are mssed out of the model entrely (Wllams, T. 2003). 3. Computng the smulatons In ths secton we descrbe a straghtforward mplementaton of the Monte Carlo smulatons; we wll consder an actvty on node (AON) network dagram; each actvty (.e., each node) has an assocated probablty dstrbuton functon. Note that f we want to deal wth an actvty on arc (AOA) network dagram the algorthm proposed, t can be easly adapted. The smulaton can be dvded nto three steps: 1. Computng a Topologcal Order of the Network Dagram. 2. Computng the duraton of each actvty from the assocated probablty dstrbuton functon. 3. Computng the overall completon tme. Before detalng each of the above steps, t s mportant to note that the frst one s a preprocessng step that needs to be computed once for each network dagram, whle the second and thrd steps are the ones to be repeated at wll (n
3 all the experments descrbed n ths paper, unless otherwse stated, we ran smulatons on each network dagram). Step 1: computng a Topologcal Order of the Network Dagram. In Fgure 1 t s possble to see a general drected acyclc graph (a) and ts topologcal order (b): we recall that a topologcal order of a graph s an orderng of the nodes n such a way that no node has an outgong edge to a node that precede t. For more detals on the computaton of a topologcal order see the book of Cormen et al. (2001); f we denote wth N the number of nodes (actvtes), and wth M the number of edges (precedence constrants), the computatonal cost of ths step s O(N+M). Fgure 1: a general drected acyclc graph (a) and ts topologcal order (b) Step 2: computng the duraton of each actvty from the assocated probablty dstrbuton functon. In ths step, for each actvty (node), we generate a random value accordng to the parameters of the assocated probablty dstrbuton functon. We consdered unform, trangular, beta, gaussan and exponental dstrbutons. That t s mportant to separate ths step from the next one n order to explot the localty prncple n the code. The computatonal cost of ths step s O(N (cost of random number generaton)). Step 3: computng the overall completon tme. From the prevous steps we acheved that 1) the nodes are sorted n such a way there s no edge from a node to one of ts predecessors, and 2) we computed the duraton (.e. we generated random values accordng to the assocated dstrbutons) of each actvty. Now, to compute the overall completon tme we smply need to compute, for each node (ordered by the topologcal order), whch node amongst ts predecessors s the latest endng one. The computatonal cost of ths step s O(N+M). In order to show that Monte Carlo smulatons are nowadays a practcal tool to estmate the overall completon tme of a proect, we mplemented the above algorthms. We wrote the program n the Java programmng language, whch has the advantage of beng easly portable between several operatng systems and computer archtectures. We used the Java Statstcal Classes (JSC, freely avalable from the web address to generate random numbers accordng to several probablty dstrbutons. We run all our experment on a normal notebook, an Apple MacBook Pro, wth a 2.4 Ghz Intel Core Duo processor and 4Gb RAM. The operatng system s MAC OS X Leopard (10.5.4). The code we developed s freely avalable, under the GPL lcense, from the web address 4. Expermental results In ths secton we descrbe the expermental results. Snce t s well known that the Monte Carlo smulaton approach outperforms the PERT, here we focus only on the computatonal tme that, hstorcally, snce the work of Van Sylke (1963) has been descrbed as the maor drawback of the Monte Carlo smulatons. More specfcally, we wants to emphasze that, wth the computatonal power avalable nowadays, the Monte Carlo smulatons are defntely a practcal approach: we were able to compute, wth a program made of few lnes of (carefully desgned) code, the latest completon tme of a network actvty dagram wth actvtes (nodes) and about precedence constrants (edges) between them n about half a second on a common notebook; we can run more than 100 teratons per mnute of a such huge network. If we move to more reasonably szed network dagrams, t took 15 seconds to compute dfferent smulatons on a network made of nodes and about edges. We dd not even explot the dual core of the processor (.e. we could halve the computaton tme by smply runnng two parallel experments, one on each core). It s clear that, wth ths computaton tmes, t s not even worth tryng to desgn sophstcated approaches, lke the one proposed by Burt and Garman (1971); note that also the PERT-path technque, of Mummolo (1997) and Potrandolfo (2000), s superseded by Monte Carlo smulatons both n the accuracy of the results and n the computatonal tme needed; furthermore the PERT-path technque scale wth a factor n!, that makes t unfeasble for medum to large network dagrams.
4 Fgure 2: computatonal tme (seconds) versus the number of nodes (x-axs). In Fgure 2 we plot the computatonal tme as a functon of the number of nodes, whch vares from to ; the average outdegree (.e. the number of outgong edges) was 50, and therefore the number of edges ranged from to We recall that each pont represents the tme of teratons on the same network dagram. It s nterestng to notce that the shape of the plot s defntely lnear. Ths s not the case of the plot shown n Fgure 3, where the number of edges ranges from to wth a constant number of nodes (2000); ths s obtaned by varyng the average outdegree (from 10 to 100). Here the computatonal cost s almost constant. Together, these plots show that, n these experments, the domnant cost s the random number generaton, that s lnear n the number of the nodes, and ths explan the lnear shape of Fgure 2 and the (almost) constant aspect of Fgure 3, where the number of nodes s fxed. Fgure 3: computatonal tme (seconds) versus the number of edges (x-axs). 5. Conclusons In ths paper we showed that the Monte Carlo smulaton approach, that s well known to be more accurate than PERT snce the work of Van Sylke (1963), s nowadays no more a computatonally uncomfortable technque: we showed that, wth a smple and carefully wrtten program, we are able to deal wth massve scale networks (100k nodes, 50M edges) n less than a second on a normal notebook, and few seconds are suffcent to smulate 10 thousand tmes a large scale network (1k nodes, 50k edges). Ths confrms that Monte Carlo smulatons now supersede other approaches lke PERT-path technque, ntroduced by Mummolo (1997) and Potrandolfo (2000), and needs no sophstcated mprovements, lke the one proposed by Burt and Garman (1971), to be a practcal and useful tool n proect management.
5 References Burt, J. M., Garman, M. B., (1971), Condtonal Monte Carlo: a smulaton technque for stochastc network analyss, Management Scence, Vol.18, No.8, pp Charnes, A., Cooper, W. W., Thompson, G. L., (1964), "Crtcal Path Analyses Va Chance Constraned and Stochastc Programmng", Operatons Research, Vol.12, pp Clark, C. E., (1961), "The Greatest of a Fnte Set of Random Varables", Operatons Research, Vol.9, No.2, pp Cormen, T. H., Leserson, C.E., Rvest, R.L., and Sten, C., (2001), Introducton to Algorthms (second edton), MIT press. Dodn, B. M., Elmaghraby, S. E., (1985), Approxmatng the crtcalty ndces of the actvtes n the PERT network, Management Scence, Vol.31, pp Fatem Ghom, S. M. T., Rabban, M., (2003), A new structural mechansm for reducblty of stochastc PERT networks, European Journal of Operatonal Research, Vol.145, pp Mac Crmmon, C. A., Ryavec, K. R., (1964), "An Analytcal Study of the PERT Assumptons, Operatons Research, Vol.12, No.1, pp Martn, J. J., (1965), "Dstrbuton of the Tme Through a Drected Acyclc Network", Operatons Research, Vol.13, pp Mummolo, G., (1997), Measurng uncertanty and crtcalty n network plannng by PERT-path technque, Internatonal Journal of Proect Management, Vol.15, No.6, pp Pontrandolfo, P., (2000), Proect duraton n stochastc networks by PERT-path technque, Internatonal Journal of Proect Management, Vol.18, pp Robllard, P., Trahan, M., (1977), The Completon Tme of PERT Networks, Operatons Research, Vol.25, No.1, pp Scull, D., (1983), The Completon Tme of PERT Networks, Journal of Operatonal Research Socety, Vol.34, No.2, pp Van Slyke, R. M., (1963), Monte Carlo Methods and PERT Problem, Operatons Research, Vol.11, No.5, pp Wllams, T., (2003), Why Monte-Carlo Smulatons of Proect Networks are Wrong, Strathclyde Busness School, Scotland, Glasgow.
Project 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 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 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 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 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 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 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 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 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 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 information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationbenefit 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 Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems
STAN-CS-73-355 I SU-SE-73-013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part
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 informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
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 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 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 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 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 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 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 informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationRate Monotonic (RM) Disadvantages of cyclic. TDDB47 Real Time Systems. Lecture 2: RM & EDF. Priority-based scheduling. States of a process
Dsadvantages of cyclc TDDB47 Real Tme Systems Manual scheduler constructon Cannot deal wth any runtme changes What happens f we add a task to the set? Real-Tme Systems Laboratory Department of Computer
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 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 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 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 information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationRealistic Image Synthesis
Realstc Image Synthess - Combned Samplng and Path Tracng - Phlpp Slusallek Karol Myszkowsk Vncent Pegoraro Overvew: Today Combned Samplng (Multple Importance Samplng) Renderng and Measurng Equaton Random
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 informationCalculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
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 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 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 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 informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
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 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 informationJoint Scheduling of Processing and Shuffle Phases in MapReduce Systems
Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent
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 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 informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
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 informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
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 informationPerformance Analysis of Energy Consumption of Smartphone Running Mobile Hotspot Application
Internatonal Journal of mart Grd and lean Energy Performance Analyss of Energy onsumpton of martphone Runnng Moble Hotspot Applcaton Yun on hung a chool of Electronc Engneerng, oongsl Unversty, 511 angdo-dong,
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 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 informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
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 informationCharacterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University
Characterzaton of Assembly Varaton Analyss Methods A Thess Presented to the Department of Mechancal Engneerng Brgham Young Unversty In Partal Fulfllment of the Requrements for the Degree Master of Scence
More informationVision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION
Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble
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 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 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 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 information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
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 informationEstimating the Development Effort of Web Projects in Chile
Estmatng the Development Effort of Web Projects n Chle Sergo F. Ochoa Computer Scences Department Unversty of Chle (56 2) 678-4364 sochoa@dcc.uchle.cl M. Cecla Bastarrca Computer Scences Department Unversty
More informationOpen Access A Load Balancing Strategy with Bandwidth Constraint in Cloud Computing. Jing Deng 1,*, Ping Guo 2, Qi Li 3, Haizhu Chen 1
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Cybernetcs & Systemcs Journal, 2014, 8, 115-121 115 Open Access A Load Balancng Strategy wth Bandwdth Constrant n Cloud Computng Jng Deng 1,*,
More informationAbstract. 260 Business Intelligence Journal July IDENTIFICATION OF DEMAND THROUGH STATISTICAL DISTRIBUTION MODELING FOR IMPROVED DEMAND FORECASTING
260 Busness Intellgence Journal July IDENTIFICATION OF DEMAND THROUGH STATISTICAL DISTRIBUTION MODELING FOR IMPROVED DEMAND FORECASTING Murphy Choy Mchelle L.F. Cheong School of Informaton Systems, Sngapore
More informationImproved SVM in Cloud Computing Information Mining
Internatonal Journal of Grd Dstrbuton Computng Vol.8, No.1 (015), pp.33-40 http://dx.do.org/10.1457/jgdc.015.8.1.04 Improved n Cloud Computng Informaton Mnng Lvshuhong (ZhengDe polytechnc college JangSu
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More informationMAC Layer Service Time Distribution of a Fixed Priority Real Time Scheduler over 802.11
Internatonal Journal of Software Engneerng and Its Applcatons Vol., No., Aprl, 008 MAC Layer Servce Tme Dstrbuton of a Fxed Prorty Real Tme Scheduler over 80. Inès El Korb Ecole Natonale des Scences de
More informationAn Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services
An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao
More informationIDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS
IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS Chrs Deeley* Last revsed: September 22, 200 * Chrs Deeley s a Senor Lecturer n the School of Accountng, Charles Sturt Unversty,
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 informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
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 informationSingle and multiple stage classifiers implementing logistic discrimination
Sngle and multple stage classfers mplementng logstc dscrmnaton Hélo Radke Bttencourt 1 Dens Alter de Olvera Moraes 2 Vctor Haertel 2 1 Pontfíca Unversdade Católca do Ro Grande do Sul - PUCRS Av. Ipranga,
More informationResource-constrained Project Scheduling with Fuzziness
esource-constraned Project Schedulng wth Fuzzness HONGQI PN, OBET J. WIIS, CHUNG-HSING YEH School of Busness Systems Monash Unversty Clayton, Vctora 368 USTI bstract: - esource-constraned project schedulng
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 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 informationInter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007.
Inter-Ing 2007 INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. UNCERTAINTY REGION SIMULATION FOR A SERIAL ROBOT STRUCTURE MARIUS SEBASTIAN
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 informationPAS: A Packet Accounting System to Limit the Effects of DoS & DDoS. Debish Fesehaye & Klara Naherstedt University of Illinois-Urbana Champaign
PAS: A Packet Accountng System to Lmt the Effects of DoS & DDoS Debsh Fesehaye & Klara Naherstedt Unversty of Illnos-Urbana Champagn DoS and DDoS DDoS attacks are ncreasng threats to our dgtal world. Exstng
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 informationPeriod and Deadline Selection for Schedulability in Real-Time Systems
Perod and Deadlne Selecton for Schedulablty n Real-Tme Systems Thdapat Chantem, Xaofeng Wang, M.D. Lemmon, and X. Sharon Hu Department of Computer Scence and Engneerng, Department of Electrcal Engneerng
More informationRequIn, a tool for fast web traffic inference
RequIn, a tool for fast web traffc nference Olver aul, Jean Etenne Kba GET/INT, LOR Department 9 rue Charles Fourer 90 Evry, France Olver.aul@nt-evry.fr, Jean-Etenne.Kba@nt-evry.fr Abstract As networked
More informationEfficient Bandwidth Management in Broadband Wireless Access Systems Using CAC-based Dynamic Pricing
Effcent Bandwdth Management n Broadband Wreless Access Systems Usng CAC-based Dynamc Prcng Bader Al-Manthar, Ndal Nasser 2, Najah Abu Al 3, Hossam Hassanen Telecommuncatons Research Laboratory School of
More informationThe Application of Fractional Brownian Motion in Option Pricing
Vol. 0, No. (05), pp. 73-8 http://dx.do.org/0.457/jmue.05.0..6 The Applcaton of Fractonal Brownan Moton n Opton Prcng Qng-xn Zhou School of Basc Scence,arbn Unversty of Commerce,arbn zhouqngxn98@6.com
More informationAn Introduction to 3G Monte-Carlo simulations within ProMan
An Introducton to 3G Monte-Carlo smulatons wthn ProMan responsble edtor: Hermann Buddendck AWE Communcatons GmbH Otto-Llenthal-Str. 36 D-71034 Böblngen Phone: +49 70 31 71 49 7-16 Fax: +49 70 31 71 49
More informationQuantization Effects in Digital Filters
Quantzaton Effects n Dgtal Flters Dstrbuton of Truncaton Errors In two's complement representaton an exact number would have nfntely many bts (n general). When we lmt the number of bts to some fnte value
More information1. Math 210 Finite Mathematics
1. ath 210 Fnte athematcs Chapter 5.2 and 5.3 Annutes ortgages Amortzaton Professor Rchard Blecksmth Dept. of athematcal Scences Northern Illnos Unversty ath 210 Webste: http://math.nu.edu/courses/math210
More informationData Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,
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 informationWhen Network Effect Meets Congestion Effect: Leveraging Social Services for Wireless Services
When Network Effect Meets Congeston Effect: Leveragng Socal Servces for Wreless Servces aowen Gong School of Electrcal, Computer and Energy Engeerng Arzona State Unversty Tempe, AZ 8587, USA xgong9@asuedu
More informationBUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK. 0688, dskim@ssu.ac.kr
Proceedngs of the 41st Internatonal Conference on Computers & Industral Engneerng BUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK Yeong-bn Mn 1, Yongwoo Shn 2, Km Jeehong 1, Dongsoo
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
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 informationHow To Understand The Results Of The German Meris Cloud And Water Vapour Product
Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller
More informationSection C2: BJT Structure and Operational Modes
Secton 2: JT Structure and Operatonal Modes Recall that the semconductor dode s smply a pn juncton. Dependng on how the juncton s based, current may easly flow between the dode termnals (forward bas, v
More informationApplication of Multi-Agents for Fault Detection and Reconfiguration of Power Distribution Systems
1 Applcaton of Mult-Agents for Fault Detecton and Reconfguraton of Power Dstrbuton Systems K. Nareshkumar, Member, IEEE, M. A. Choudhry, Senor Member, IEEE, J. La, A. Felach, Senor Member, IEEE Abstract--The
More informationNPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6
PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has
More informationMedium and long term. Equilibrium models approach
Medum and long term electrcty prces forecastng Equlbrum models approach J. Vllar, A. Campos, C. íaz, Insttuto de Investgacón Tecnológca, Escuela Técnca Superor de Ingenería-ICAI Unversdad ontfca Comllas
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 informationIWFMS: An Internal Workflow Management System/Optimizer for Hadoop
IWFMS: An Internal Workflow Management System/Optmzer for Hadoop Lan Lu, Yao Shen Department of Computer Scence and Engneerng Shangha JaoTong Unversty Shangha, Chna lustrve@gmal.com, yshen@cs.sjtu.edu.cn
More information