Ant Colony Algorithm Based Scheduling for Handling Software Project Delay
|
|
- Julia Welch
- 8 years ago
- Views:
Transcription
1 At Coloy Algorith Based Schedulig for Hadlig Software Project Delay Wei Zhag 1,2, Yu Yag 3, Juchao Xiao 4, Xiao Liu 5, Muhaad Ali Babar 6 1 School of Coputer Sciece ad Techology, Ahui Uiversity, Hefei, Ahui, Chia School of software, East Chia Istitute of Techology, Nachag, Jiagxi, Chia School of Software ad Electrical Egieerig, Swibure Uiversity of Techology, Melboure, Australia Istitute of Software, Chiese Acadey of Scieces, Beijig, Chia Software Egieerig Istitute, East Chia Noral Uiversity, Shaghai, Chia School of Coputer Sciece, The Uiversity of Adelaide, Adelaide, Australia 5005 ABSTRACT Delay o a critical path ay cause the failure i eetig the software project deadlie. By addig extra eployees with siilar skills for help, the delay is expected to be eliiated or reduced. However, the origially scheduled activities ay be suspeded due to reallocatio of eployees, which ay lead to the proble of delay propagatio. So how to iiize ad eve eliiate the delay without delay propagatio is worth ivestigatio. I this paper, we first use a siple sceario to deostrate the proble of eployee schedulig which shows that i the schedulig process, oe activity ca have ay ways for selectig eployees fro aother project. I fact, the searchig path i a ulti-brach tree ad its coplete traversal is a NP hard proble. Furtherore whe the scale of the proble becoes large, it is ipractical to geerate a search tree for ipleetatio. Therefore, we propose a at coloy algorith to address such a proble. Both case studies ad iitial siulatio results deostrate that our proposed algorith ca obtai feasible solutios uder differet circustaces. Categories ad Subject Descriptors D.2.9 [Software]: Maageet Keywords Schedulig, Software Process, Project Delay Hadlig 1. INTRODUCTION Curretly, ay software copaies provide dedicated solutios for specific fields by desigig uiversal busiess flows. So, the fial custoized software products for differet custoers have siilar structures ad fuctios. For cocurret custoer s orders, the copay eeds to orgaize correspodig project teas accordigly with eployees havig siilar skills. Custoers expect that their orders ca be delivered before their deadlies. But because of various reasos, delays ofte occur. Serious delay ca ake custoers very usatisfied, that ca daage a copay s reputatio ad profit. Whilst delays are Perissio to ake digital or hard copies of all or part of this work for persoal or classroo Perissio useto is ake grateddigital withoutor feehard provided copies that of copies all or are part otof ade this orwork distributed for for persoal profit or or coercial classroo advatage use is grated ad thatwithout copies bear fee this provided otice ad that thecopies full citatio are o ot theade first page. or distributed Copyrights for forprofit copoets or coercial of this work advatage owed byad others that tha copies ACM ust be hoored. Abstractig with credit is peritted. To copy otherwise, or republish, tobear postthis o servers otice or ad tothe redistribute full citatio to lists, o requires the first prior page. specific To copy perissio otherwise, ad/or to a fee. republish, Requestto perissios post servers fro Perissios@ac.org. or to redistribute to lists, requires prior specific ICSSP 15, perissio August ad/or a 24 26, fee. 2015, Talli, Estoia c ICSSP'15, 2015 ACM. August /15/08...$ , 2015, Talli, Estoia. Copyright 2015 ACM /15/08... $ soeties ievitable, it is iportat to fid out how to eliiate or iiize delays. Accordig to oe of the software egieerig priciples [2], addig a iexperieced perso would cause further delay due to the learig curve ad couicatio overhead. This research ais at reallocatig skilled eployees for solvig such a issue. I geeral, resource schedulig is a proisig approach for hadlig delays. Most project plaig odels are based o CPM (critical path ethod) or PERT (progra evaluatio review techique) [6]. Ay delay to ay activity o the critical path ay postpoe the copletio of the project. I acadeia, uch attetio is paid o how to copress the duratios of activities o critical path. For exaple, authors of [11] proposed a K-step algorith to copress the critical path. Authors of [7] discussed the feature of the logest path beyod critical path ad the aout of copressio. Those strategies aily focus o the copressio of the critical path. I fact, reasoable aout of copressio would ot oly reduce the delay, but also esure that the critical path reais uchaged. To ipleet copressio, oe solutio is to request the eployees to work overtie. This is ot ecessarily a good solutio as workig overtie ofte results i coplaits fro the eployees, i additio to huge extra costs ad lower quality of products. Aother solutio is related to resource schedulig. I resource schedulig, ay scholars pay attetio to project schedulig proble (PSP). As explaied i [12], project schedulig ivolves separatig the total work ivolved i a project ito separate activities ad judgig the tie required to coplete these activities. Usually, soe of these activities are carried out i parallel. Project schedulers ust coordiate these parallel activities ad orgaize the work so that the workforce is used optially. Authors of [13] preseted a value-based hua resource schedulig ethod aog ultiple software projects by usig a geetic algorith. Authors of [5] forulated the PSP as the proble of eployee allocatio ad sequece that workpackages are selected to be hadled i a queue syste. Differet search algoriths based o sigle ad ulti-objective evolutioary algorith (EA) were discussed. Authors of [10] proposed a ew desig to solve the PSP proble based o proble foratio proposed i [1]. It icludes oralizatios of dedicatio values, a tailored utatio operator, ad fitess fuctios with a strog gradiet towards feasible solutios. Noralizatio reoves the proble of overwork ad allows EA to focus o the solutio quality. Authors of [8] discussed estiated schedules ad project schedulig. They proposed a two-stage probabilistic schedulig strategy, which ais to 52
2 decrease schedule overrus. Authors of [3] propose a ew schedulig strategy based o evet-based scheduler ad at coloy optiizatio algorith is applied to search feasible solutio for a sigle project. However, our research is to hadle delays ivolvig ultiple cocurret software projects. Sice eployees ca work o several tasks siultaeously, existig work aily discusses o how to allocate optial hua resources i order to save tie ad oey for software copaies at the plaig stage. However, the proble is that delay ofte occurs at the rutie stage. How to hadle rutie delays has ot bee well addressed i these papers. Authors of [9] itroduced a achie learig algorith to staff assiget based o workflow evet log at rutie stage. I our research, we propose that a eployee with the sae/siilar skills ca be reallocated to help for the activity where delay occurs i order to eliiate or iiize the delay. It is ofte the case that oe activity ca be partitioed ito several sub-activities so that extra eployees ca be itroduced to help for sub-activities as explaied i Sectio 2. For the sceario addressed at the very begiig of this sectio, if eployees with the sae/siilar skills are available, they ca be reallocated across the projects without uch learig curve ad couicatio overhead. However, due to eployee reallocatio, other projects ivolved ay be ipacted. It is ot desirable that reducig the delay of oe project causes the delay of other projects. So i this paper, we ivestigate a ovel at coloy algorith based schedulig ethod, aiig to reallocate eployees for cocurret projects i order to eliiate or iiize the delays of the projects i overall ters. The reaider of this paper is orgaized as follows. Sectio 2 describes the proble forulatio. Sectio 3 proposes our solutio. Sectio 4 presets the evaluatio. Sectio 5 cocludes our cotributios ad poits out future work. 2. PROBLEM FORMULATION Our proble forulatio is based o the existig work [1]. Assue that we are give a set of projects P 1.P with critical paths cp 1.cp respectively; a set of eployees e 1 i.e qi (i idicates the eployee coig fro the i th project) ad a set of skills skill 1.skill p respectively; a set of activities a 1.a s; a activity precedece graph (APG) a directed graph with activities as odes ad activities precedece as edges where i APG, fro start to ed there are ay paths path 1.path g. Here our graph is slightly differet to its couterpart i [1]. I order to coveietly reallocate the eployees ad oitor the tie chage of activities, we further break dow the task defied i [1]: oe activity requires oly oe skill ad is coducted by oly oe eployee. I order to siplify the proble without losig geerality, we itroduce soe costraits: (1) whe oe activity is started, it caot be iterrupted; ad (2) if oe activity ca be further broke dow which is ofte the case, it will be partitioed ito sub-activities whe eeded. For exaple, a desig activity for the iterface betwee iteral ad exteral systes ca be divided ito sub-iterfaces for such as hardware, software ad couicatio. Such activity ca be partitioed ito three subactivities accordigly. However, i order to reduce the coplexity of this research, we assue that a activity is helped by oe extra eployee at ost. These costraits will be relaxed i our future work. We use a case to illustrate the proble. Suppose there are two siilar projects P ad P, cp is the critical path of project P. cp is the critical path of project P which icludes activities of the sae fuctios but differet duratios with P.cp. Suppose that the delay will occur at P.cp.a 1 whilst P.cp is o schedule. We illustrate how to schedule eployees fro those activities betwee the two paths i order to reduce the delay of cp as uch as possible without jeopardizig cp. Of course, we assue that soe activities ca be partitioed. I fact, if we oly reallocate a eployee fro cp to work o cp, it ay reduce the delay of cp but cp ay get delayed seriously. Obviously we expect that delay o cp is reduced or eve eliiated while cp is ot ipacted. Table 1. Duratio of each activity at two paths (cp & cp ) cp Scheduled start tie ad ed tie Duratio (plaed) Duratio (helped) a1 Fro the 5 th day to the 10 th day 6 5 a2 Fro the 11 th day to the 16 th day 6 3 cp Plaed start tie ad ed tie Duratio (plaed) a1 Fro the 7 th day to the 14 th day 8 6 a2 Fro the 15 th day to the 18 th day 4 2 Duratio (helped) Based o the paraeters listed i Table 1, Figure 1(a) shows the plaed schedule where delay occurs at activity a 1 of cp which is 6 days. O oe had, the plaed tie cp.a 1 is fro the 5 th day to the 10 th day. Hece its duratio is 6 days. If eployee e 1 with skill 1 fro cp..a 1 is reallocated to help the activity which requires skill 1, the duratio of cp.a 1, say, ca be reduced to 5 days. Siilarly, the plaed tie of cp.a 2 is fro the 11 th day to the 16 th day. Hece its duratio is 6 days. If eployee e 2 with skill 2 fro cp.a 2 is reallocated to help the activity which requires skill 2, the duratio of cp.a 2 ca be reduced to 3 days. O the other had, i cp, the plaed tie of cp.a 1 is fro the 7 th day to the 14 th day. Hece its duratio is 8 days. If eployee e 1 fro cp.a 1 with skill 1 is scheduled to help the activity, which requires skill 1, the duratio of cp.a 1, say, ca be reduced to 6 days. Siilarly, the plaed tie of cp.a 2 is fro the 15 th day to the 18 th day. Hece its duratio is 4 days. If eployee e 2 fro cp.a 2 with skill 2 is scheduled to help the activity, which requires skill 2, the duratio of cp.a 2, say, ca be reduced to 2 days. Now suppose the start tie of cp.a 1 is postpoed to the 8 th day. We illustrate two strategies below. cp (b) First strategy 8 12 a1:5 cp a2:3 a1:6 (a) Plaed schedule 5 10 cp a1: a2:6 cp a2:2 a1:8 15 a2:4 18 (c) Secod strategy 8 13 a1: a1: Figure 1. Two differet schedulig strategies cp cp a2: a2:2 53
3 Firstly we provide oe siple strategy as show i Figure 1(b). We allocate e 1 fro cp.a 1 to help cp.a 1. Accordig to the paraeter settig, with help, duratio of the activity ca be reduced to 5 days. The ed tie of cp.a 1 would be the 12 th day. The delay is reduced but ot eliiated which is propagated to cp.a 2. Furtherore, sice cp.a 1.e 1 is trasferred to cp.a 1, cp.a 1 ust wait util cp.a 1 is fiished. So the delay will also occur at cp.a 1. Its start tie will be postpoed to the 13 th day. Based o the above aalysis, eve if cp.a 1 is helped, its ed tie will still be delayed to the 18 th day without cp.a 2 helped. However, with the help of cp.a 2.e 2, the duratio of cp.a 2 is reduced to 3 days. Hece the ed tie of cp.a 2 is the 16th day, i.e., delay eliiated for cp. Siilarly, duratios of cp.a 1 ad cp.a 2 ca be reduced to 6 ad 2 days with help of e 1 ad e 2 respectively fro cp eve if they are available. Its ed tie is the 20 th day, i.e., the 2-day delay of cp is itroduced. Our goal is that the delay of cp is reduced or eve eliiated without cp ipacted which ca be see ext. Secodly, we chage the strategy as show i Figure1(c). Suppose cp.a 1 rus without ay help which eas that the delay is fully propagated to cp.a 2. Due to the delay, the start tie of cp.a 2 is chaged to the 14 th day. With the help of e 2 fro cp.a 2, its duratio is ow 3 days. So the ed tie of cp.a 2 becoes the 16 th day, i.e. delay eliiated. For cp, ow cp.a 2 eeds to wait util cp.a 2 is fiished. So it starts fro the 17 th day. With the help of e 2 fro cp.a 2, its duratio becoes 2 days. Hece the fial ed tie of the activity is the 18 th day, i.e. o delay itroduced. Clearly this is a better schedulig for reallocatio. Fro the above siple case, we ca coclude that ot all delayed activities eed to ivolve schedulig. I our case, whe we schedule e 2 fro cp.a 2 to help cp.a 2 firstly, the start tie of cp.a 2 will be delayed to the 17 th day. Hece o atter whether cp.a 2 is scheduled or ot, the delay will be itroduced. Therefore, soeties we ay eed to propagate the delay to the ext activity where feasible solutio ca be foud. I additio, the order of schedulig eployees ay also affect the fial result. 3. FEASIBLE SOLUTION 3.1 Search Tree Based o the aalysis above, the activities ivolved i the schedulig ad the order of schedulig eployees will deterie whether a feasible solutio ca be obtaied. The questio is how to fid the feasible solutio. This is siilar to the cobiatio optiizatio proble. Firstly, we start with the discussio of two paths. I such a circustace, for oe activity, there are two possible scearios. Oe is that the activity is executed aloe by the origial eployee. Aother is that the activity is executed together by the origial eployee ad the help eployee who is a eployee borrowed fro aother project. So we have differet cobiatios. I the case preseted i Sectio 2, whe a 1 fro cp is selected firstly, it eeds to lock i the help eployee first. Assue that the activity chooses to be executed without ay help, ad the a 1 fro cp chooses to be executed with help, we defie this for as <(cp.e 1 ) (cp.a 1), (cp.e 1, cp.e 1 ) ( cp.a 1)>. Here (cp.e 1 ) (cp.a 1) idicates eployee e 1 fro cp will work o activity cp.a 1 while (cp.e 1, cp.e 1 ) (cp.a 1) idicates eployee cp.e 1 ad eployee cp.e 1 will work o activity cp.a 1 together. cp.a 1 precedes cp.a 1. If activity cp.a 1 selects cp.e 1 first, cp.a 1 ca oly select cp.e 1 later. The the resource schedulig order is cp.a 1 ad cp.a 1. Whe two activities choose the sae eployee, the eployee will work o activity cp.a 1 first. Because the activity caot be iterrupted, the correspodet activity fro oe path will be suspeded whe the activity at aother path is helped. So there are seve differet cobiatios: (1) <(cp.e 1 ) (cp.a 1), (cp.e 1, cp.e 1 ) (cp.a 1)>, (2) <(cp.e 1, cp.e 1 ) (cp.a 1), (cp.e 1, cp.e 1 ) (cp.a 1)>, (3) <(cp.e 1, cp.e 1 ) (cp.a 1), (cp.e 1 ) (cp..a 1)>, (4) <(cp.e 1 ) (cp.a 1), (cp.e 1 ) (cp.a 1)>, (5) <(cp.e 1, cp.e 1 ) (cp.a 1), (cp.e 1 ) (cp.a 1)>, (6) <(cp.e 1, cp.e 1 ) (cp.a 1), (cp.e 1, cp.e 1 ) (cp.a 1)> ad (7) <(cp.e 1 ) (cp.a 1), (cp.e 1, cp.e 1 ) (cp.a 1)>. The proble is that which cobiatio at oe activity is chose so as to achieve our goal. Fro activity a 1 to activity a, if all possible cobiatios are liked together, a seve-fork tree is produced accordig to data structure i [4]. A feasible solutio ay exist i the tree. How do we fid the feasible solutio? Oe siple ethod is to traverse all possible paths i the tree. However, whe the uber of activities icreases, the uber of cobiatio odes i the tree icreases expoetially. Obviously this is a NP hard proble. So we eed to ivestigate a itelliget algorith such as at coloy algorith to solve the proble. I reality, the scale of the proble ca have ( >2) paths. I such a circustace, there are three possible scearios for each activity give the assuptio of that a activity is helped by oe extra eployee at ost. The first is that the activity is executed etirely by the origial eployee aloe. The secod is that the activity is executed together by the origial eployee ad a help eployee fro aother path if the activity ca be partitioed. The third is that the activity is executed etirely by a help eployee fro aother path. Likewise, there exists a ulti-way tree. Due to paths, all possible cobiatios caot be euerated i a reasoable tie. 3.2 Schedulig Strategy Here we propose a feasible solutio based o at coloy algorith. Note that whe the scale of the proble icreases, buildig a ulti-brach tree becoes ipractical sice a at does ot kow which ode to select ext. Whilst the detailed cotet for the SelectNode fuctio will be described i Sectio 3.3, here we itroduce the overall procedure of the schedulig strategy based o at coloy algorith. (1) Iitializatio (2) For oe geeratio, each at k (k=1, 2, 3.) selects the cobiatio ode accordig to the SelectNode fuctio (3) Calculate the actual ed tie of the fial activities of all paths ad deterie whether those critical paths are delayed. (4) Whe oe at fiishes its tour, set the delay of path i as a iiu value if the fial delay of path i is reduced ad all other paths are ot ipacted. If other ats ca obtai better result, the iiu value will be updated, ad fially record the correspodet at searchig path of the iiu value. (5) Whe all ats i oe geeratio have fiished the tour, the correspodet pherooe o the at searchig path of the iiu value will be updated. If there is o iiu value, pherooe will ot be updated. (6) Icrease the geeratio uber by 1, if exceedig the axiu geeratio uber set, the algorith teriates with the fial result as output, otherwise, go to step 2. 54
4 3.3 SelectNode Fuctio This fuctio deteries which cobiatio ode will be visited by a at. I our algorith, i order to siplify the proble, the activity is helped by oe extra eployee fro other paths at ost if oe activity ca be partitioed. The geeral cotrol flow of the fuctio is show i Figure 2. Firstly at activity a i, executio order is rado ad is stored i array path[]. The order deteries the path priority,,i.e., which path will select help eployee firstly. The if a i-1 of all paths is fiished o tie, algorith teriates ad outputs the cobiatio result. Otherwise, Accordig to actual ed tie of a i-1 of path j, the actual start tie of a i of path path j is calculated. Subsequetly, it starts to select the cobiatio ode. If the ed tie of ew eployee cobiatio workig at the activity is earlier tha the ed tie of origial eployee workig aloe at the activity, the ed tie of the activity will be updated. I additio, the available tie of all eployees fro the cobiatio will be updated. Otherwise, the cobiatio will be selected agai. The process of selectig cobiatio is detailed as follows. To deterie whether the origial eployee is ready for the activity, we copare the available tie of the eployee with the actual start tie of the activity. Whe the origial eployee is ready, there are two choices. The first is that the origial eployee executes the activity aloe. The secod is that if the activity ca be partitioed, a help eployee is selected radoly fro aother path who has the sae skills so that the group of two eployees works together o the activity. If the ed tie of the group workig o the activity is greater tha or equal to that of the origial eployee workig o the activity aloe, a ew eployee cobiatio is selected agai. If the origial eployee is ot ready, there are three choices. The first is that the activity will wait for the origial eployee. The secod is that if the activity ca be partitioed, the activity will wait for the group that is coprised of the origial eployee ad help eployee fro aother path. If the ed tie of the group workig o the activity is less tha that of the origial eployee workig o the activity aloe, a ew eployee cobiatio is selected agai. The third is to radoly select oe help eployee fro aother path. The help eployee will execute the activity aloe. If the ed tie of the help eployee workig o the activity is greater tha or equal to that of the origial eployee workig o the activity aloe, a ew eployee cobiatio is selected agai. Activity ai is chose 4. EVALUATION 4.1 Case Studies Case Study 1 Here all paraeters of cp 1, cp 2 are geerated radoly. I order to illustrate the proble better, we choose two siilar critical paths. I cp 1 ad cp 2, activity a 2 caot be partitioed. Other activities ca be partitioed. All paraeters are listed i Table 2. Assue that the delay occurs at activity a 1 of cp 1 ad the delay is 8 days, ad cp 2 rus orally. If we do othig at path cp 1, the fial ed tie of cp 1 is delayed to the 102 th day. By usig our schedulig algorith described i Sectio 3, we ca obtai a feasible cobiatio path as follows: <(cp 1.e 1 1,cp 2.e 1 2 )(cp 1.a 1),(cp 2.e 1 2,cp 1.e 1 1 )(cp 2.a 1)> <(cp 2.e 2 2 )(cp 2.a 2),(cp 1.e 2 1 )(cp 1.a 2)> <(cp 1.e 3 1,cp 2.e 3 2 )(cp 1.a 3),(cp 2.e 3 2,cp 1.e 3 1 )(cp 2.a 3)> <(cp 1.e 4 1 )( cp 1.a 4),(cp 2.e 4 2 )(cp 2.a 4)> Table 2. Paraeters of activities at cp 1, cp 2 cp 1 a 1 a 2 a 3 a 4 Plaed start tie 6 th day 27 th day 38 th day 67 th day Duratio : cp 1.e 21 days 11 days 29 days 28 days Duratio : cp 2.e 19 days 9 days 26 days 27 days Duratio:(cp 1.e, cp 2.e) 13 days N/A 19 days 20 days (a) cp 1 with a deadlie of the 94 th day cp 2 a 1 a 2 a 3 a 4 Plaed start tie 12 th day 31 th day 53 th day 76 th day Duratio : cp 2.e 19 days 22 days 23 days 22days Duratio : cp 1.e 17 days 22 days 19 days 18 days Duratio:(cp 1.e, cp 2.e) 12 days N/A 15 days 14 days (b) cp 2 with a deadlie of the 97 th day The correspodig fial ed ties of cp 1 ad cp 2 are the 94 th day ad the 97 th day. I copariso to the delay before schedulig, the delay is eliiated after schedulig as show i Table 3. Table 3. Copariso betwee before ad after schedulig Delay of cp 1 Delay of cp 2 Before 8 days 0 days After 0 days 0 days Algorith teriates ad Yes output result Store the cobiatio ad select ext path fro path[] Ed tie of ai ad free tie of all workers i the Yes Cobiatio will be updated executio serial which is produced radoly :path[] ai-1 of all paths is fiished o tie? No coputer actual start tie of ai of pathj, Select ew cobiatio radoly Ed tie of ew worker cobiatio at ai is earlier tha that of origial worker at the ai Case Study 2 Here all paraeters of cp 1, cp 2, cp 3 are geerated radoly. There are three siilar critical paths. I cp 1, cp 2, cp 3, activity a 3 caot be partitioed. Other activities ca be partitioed. All paraeters are listed i Table 4. Assue that the delay occurs at activity a 1 of cp 1 ad the delay is 10 days, ad cp 2 ad cp 3 ru orally. If we do othig at path cp 1, the fial ed tie of cp 1 is delayed to the 87 th day. By usig our schedulig algorith described i Sectio 3, we ca obtai a feasible cobiatio path as follows: No Select agai Figure 2. Geeral cotrol flow of SelectNode fuctio <(cp 3.e 1 3,cp 1.e 1 1 )(cp 3.a 1),(cp 2.e 1 2 )(cp 2.a 1),(cp 1.e 1 1,cp 3.e 1 3 )(cp 1.a 1)> <(cp 1.e 2 1,cp 2.e 2 2 )(cp 1.a 2),(cp 2.e 2 2,cp 1.e 2 1 )(cp 2.a 2),(cp 3.e 2 3 )(cp 3.a 2)> <(cp 3.e 3 3 )(cp 3.a 3 ),(cp 2.e 3 2 )(cp 2.a 3),(cp 1.e 3 1 )(cp 1.a 3)> <(cp 1.e 4 1 )(cp 1.a 4),(cp 3.e 4 3 )(cp 3.a 4),(cp 2. e 4 2 )(cp 2.a 4)> 55
5 Table 4. Paraeters of activities at cp 1, cp 2, cp 3 cp1 a 1 a 2 a 3 a 4 Plaed start tie 6 th day 23 th day 36 th day 55 th day Duratio : cp1.e 17 days 13 days 19 days 23 days Duratio : cp2.e 20 days 8 days 18 days 13 days Duratio : cp3.e 19 days 13 days 19 days 12 days Duratio:(cp1.e, cp2.e) 14 days 6 days N/A 17 days Duratio:(cp1.e, cp3.e) 10 days 10 days N/A 16 days (a) cp 1 with a deadlie of the 77 th day cp2 a 1 a 2 a 3 a 4 Plaed start tie 12 th day 38 th day 47 th day 76 th day Duratio : cp2.e 26 days 9 days 29 days 25 days Duratio : cp1.e 19 days 9 days 16 days 16 days Duratio : cp3.e 25 days 14 days 24 days 26 days Duratio:(cp2.e, cp1.e) 17 days 6 days N/A 16 days Duratio:(cp2.e, cp3.e) 24 days 5 days N/A 22 days (b) cp 2 with a deadlie of the 100 th day cp3 a 1 a 2 a 3 a 4 Plaed start tie 6 th day 35 th day 49 th day 73 th day Duratio : cp3.e 29 days 14 days 24 days 13 days Duratio : cp1.e 27 days 15 days 16 days 8 days Duratio : cp2.e 20 days 18 days 22 days 16 days Duratio:(cp3.e, cp1.e) 16 days 9 days N/A 17 days Duratio:(cp3.e, cp2.e) 18 days 7 days N/A 15 days (c) cp 3 with a deadlie of the 85 th day The correspodig fial ed ties of cp 1, cp 2 ad cp 3 are the79 th day, the 100 th day, ad the 85 th day. I copariso to the delay before schedulig, the delay is reduced sigificatly after schedulig as show i Table 5. Table 5. Copariso betwee before ad after schedulig Delay of cp 1 Delay of cp 2 Delay of cp 3 Before 10 days 0 days 0 days After 2 days 0 days 0 days 4.2 Siulatio Experiets Figure 3. Hit cout uder differet ubers of paths & activities Here we test the hit couts (i.e. the uber of feasible solutios foud) for 2, 4, 6, ad 8 paths whe the ubers of activities are 10, 20, ad 30 respectively. The uber of geeratios of the at coloy algorith is set as 100 ad the algorith is ru for 20 ties each. Coputatio took less tha 1 iute for all tests. The results are depicted i Figure 3. Fro the results, the hit cout is high ad stable which illustrates that our algorith ca easily fid feasible solutios. 5. CONCLUSION AND FUTURE WORK I this paper, we have discussed priarily o how to eliiate or reduce the delay of oe path i a software project without ipactig o the other paths. To achieve this goal, a ovel at coloy based searchig algorith has bee proposed. The case studies have deostrated the effectiveess of eliiatig or reducig the delays. The siulatio experiets have also show that our proposed algorith ca obtai stable hit rates uder differet circustaces, which ea that feasible solutios ca be easily foud for hadlig software project delay. To siplify the scearios ad focus o the ai ideas, the work preseted i this paper is based o soe costraits for eployees ad activities. Therefore, our future work is to relax these costraits i order to ake our algorith ore geeral. 6. REFERENCES [1] E. Alba ad J. F. Chicao.2007.Software Project Maageet with Gas. Iforatio Scieces, 177, [2] F. Brooks The Mythical Ma-Moth: Essays o Software Egieerig (Aiversary Editio). Addiso- Wesley. [3] W.-N. Che ad J. Zhag At Coloy Optiizatio for Software Project Schedulig ad Staffig with a Evet- Based Scheduler. IEEE Trasactios o Software Egieerig, 39(1), [4] T. H. Core.2001.Itroductio to Algoriths (Secod Editio).The MIT Press. [5] M. Di Peta, M. Hara, ad G. Atoiol The Use of Search Based Optiizatio Techiques to Schedule ad Staff Software Projects: A Approach ad a Epirical Study. Software: Practice ad Experiece, 41, [6] B. Hughes Software Project Maageet (Fifth Editio).McGraw-Hill. [7] X. Li. ad J. Qi Free Float Theore ad Algorith of Seekig the k-th Order Critical Path. Joural of Maageet Scieces i Chia, 12, [8] X. Liu ad Y. Yag, Achievig O-Tie Delivery: A Two- Stage Probabilistic Schedulig Strategy for Software Projects. I 2009 Iteratioal Coferece o Software Process, (Vacouver, Caada, 2009), Lecture Notes i Coputer Sciece, [9] Y. Liu, J. Wag, Y. Yag ad J. Su A Sei- Autoatic Approach for Workflow Staff Assiget. Coputers i Idustry, 59 (5), [10] L. L. Miku, D. Sudholt, ad X. Yao Iproved Evolutioary Algorith Desig for the Project Schedulig Proble Based o Rutie Aalysis. IEEE Trasactios o Software Egieerig, 40(1), [11] J. Qi,S. Yi The Max Efficiet Solutio of Cotractio: the Liit of the Project with i Cost. Joural of North Chia Istitute of Electric Power, 2, [12] I. Soerville Software Egieerig (Eighth Editio). Addiso-Wesley. [13] J. Xiao ad Q. Wag, Value-based Multiple Software Projects Schedulig with Geetic Algorith. I 2009 Iteratioal Coferece o Software Process, (Vacouver, Caada, 2009), Lecture Notes i Coputer Sciece,
ECONOMICS. Calculating loan interest no. 3.758
F A M & A N H S E E S EONOMS alculatig loa iterest o. 3.758 y Nora L. Dalsted ad Paul H. Gutierrez Quick Facts... The aual percetage rate provides a coo basis to copare iterest charges associated with
More informationGOAL PROGRAMMING BASED MASTER PLAN FOR CYCLICAL NURSE SCHEDULING
Joural of Theoretical ad Applied Iforatio Techology 5 th Deceber 202. Vol. 46 No. 2005-202 JATIT & LLS. All rights reserved. ISSN: 992-8645 www.jatit.org E-ISSN: 87-395 GOAL PROGRAMMING BASED MASTER PLAN
More informationModified Line Search Method for Global Optimization
Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o
More informationGSR: A Global Stripe-based Redistribution Approach to Accelerate RAID-5 Scaling
: A Global -based Redistributio Approach to Accelerate RAID-5 Scalig Chetao Wu ad Xubi He Departet of Electrical & Coputer Egieerig Virgiia Coowealth Uiversity {wuc4,xhe2}@vcu.edu Abstract Uder the severe
More informationCHAPTER 4: NET PRESENT VALUE
EMBA 807 Corporate Fiace Dr. Rodey Boehe CHAPTER 4: NET PRESENT VALUE (Assiged probles are, 2, 7, 8,, 6, 23, 25, 28, 29, 3, 33, 36, 4, 42, 46, 50, ad 52) The title of this chapter ay be Net Preset Value,
More informationA Cyclical Nurse Schedule Using Goal Programming
ITB J. Sci., Vol. 43 A, No. 3, 2011, 151-164 151 A Cyclical Nurse Schedule Usig Goal Prograig Ruzzaiah Jeal 1,*, Wa Rosaira Isail 2, Liog Choog Yeu 3 & Ahed Oughalie 4 1 School of Iforatio Techology, Faculty
More informationDistributed Storage Allocations for Optimal Delay
Distributed Storage Allocatios for Optial Delay Derek Leog Departet of Electrical Egieerig Califoria Istitute of echology Pasadea, Califoria 925, USA derekleog@caltechedu Alexadros G Diakis Departet of
More informationDigital Interactive Kanban Advertisement System Using Face Recognition Methodology
Coputatioal Water, Eergy, ad Eviroetal Egieerig, 2013, 2, 26-30 doi:10.4236/cweee.2013.23b005 Published Olie July 2013 (http://www.scirp.org/joural/cweee) Digital Iteractive Kaba Advertiseet Syste Usig
More informationArticle Writing & Marketing: The Best of Both Worlds!
2612 JOURNAL OF SOFTWARE, VOL 8, NO 1, OCTOBER 213 C-Cell: A Efficiet ad Scalable Network Structure for Data Ceters Hui Cai Logistical Egieerig Uiversity of PLA, Chogqig, Chia Eail: caihui_cool@126co ShegLi
More informationCDAS: A Crowdsourcing Data Analytics System
CDAS: A Crowdsourcig Data Aalytics Syste Xua Liu,MeiyuLu, Beg Chi Ooi, Yaya She,SaiWu, Meihui Zhag School of Coputig, Natioal Uiversity of Sigapore, Sigapore College of Coputer Sciece, Zhejiag Uiversity,
More informationCHAPTER 3 THE TIME VALUE OF MONEY
CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationThroughput and Delay Analysis of Hybrid Wireless Networks with Multi-Hop Uplinks
This paper was preseted as part of the ai techical progra at IEEE INFOCOM 0 Throughput ad Delay Aalysis of Hybrid Wireless Networks with Multi-Hop Upliks Devu Maikata Shila, Yu Cheg ad Tricha Ajali Dept.
More informationAn Electronic Tool for Measuring Learning and Teaching Performance of an Engineering Class
A Electroic Tool for Measurig Learig ad Teachig Perforace of a Egieerig Class T.H. Nguye, Ph.D., P.E. Abstract Creatig a egieerig course to eet the predefied learig objectives requires a appropriate ad
More informationController Area Network (CAN) Schedulability Analysis: Refuted, Revisited and Revised
Cotroller Area Networ (CAN) Schedulability Aalysis: Refuted, Revisited ad Revised Robert. Davis ad Ala Burs Real-ie Systes Research Group, Departet of Coputer Sciece, Uiversity of Yor, YO1 5DD, Yor (UK)
More informationController Area Network (CAN) Schedulability Analysis with FIFO queues
Cotroller Area Network (CAN) Schedulability Aalysis with FIFO queues Robert I. Davis Real-Tie Systes Research Group, Departet of Coputer Sciece, Uiversity of York, YO10 5DD, York, UK rob.davis@cs.york.ac.uk
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationA Supply Chain Game Theory Framework for Cybersecurity Investments Under Network Vulnerability
A Supply Chai Gae Theory Fraework for Cybersecurity Ivestets Uder Network Vulerability Aa Nagurey, Ladier S. Nagurey, ad Shivai Shukla I Coputatio, Cryptography, ad Network Security, N.J. Daras ad M.T.
More informationHow To Calculate Stretch Factor Of Outig I Wireless Network
Stretch Factor of urveball outig i Wireless Network: ost of Load Balacig Fa Li Yu Wag The Uiversity of North arolia at harlotte, USA Eail: {fli, yu.wag}@ucc.edu Abstract outig i wireless etworks has bee
More informationDomain 1: Designing a SQL Server Instance and a Database Solution
Maual SQL Server 2008 Desig, Optimize ad Maitai (70-450) 1-800-418-6789 Domai 1: Desigig a SQL Server Istace ad a Database Solutio Desigig for CPU, Memory ad Storage Capacity Requiremets Whe desigig a
More informationUsing a Packet Sniffer to Analyze the Efficiency and Power of Encryption Techniques Used to Protect Data Over a Computer Network
sig a Packet Siffer to Aalyze the Efficiecy ad Power of Ecryptio Techiques sed to Protect Data Over a Coputer Network Seyo Litviov Statistics Departet/MCS Progra St. Cloud State iversity slitviov@stcloudstate.edu
More informationThe Binomial Multi- Section Transformer
4/15/21 The Bioial Multisectio Matchig Trasforer.doc 1/17 The Bioial Multi- Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where: Γ ( ω
More information.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth
Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,
More informationMODELS AND METHODS OF RESOURCE MANAGEMENT FOR VPS HOSTING MODELE I METODY ZARZĄDZANIA ZASOBAMI DLA VPS HOSTING
SERGII TELENYK, OLEKSANDR ROLIK, МAKSYM BUKASOV, DMYTRO HALUSHKO MODELS AND METHODS OF RESOURCE MANAGEMENT FOR VPS HOSTING MODELE I METODY ZARZĄDZANIA ZASOBAMI DLA VPS HOSTING Abstract The paper suarizes
More informationwhere: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return
EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The
More informationThe analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection
The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity
More informationThrough its open standards, the Internet set the foundation for
F E A T U R E Secure itraets are fouded o the protectio of logical resources accessible i corporate eterprises. A ROLE- BASED ACCESS CONTROL FOR INTRANET SECURITY The proposed I-RBAC, ZAHIR TARI AND SHUN-WU
More informationOptimizing Result Prefetching in Web Search Engines. with Segmented Indices. Extended Abstract. Department of Computer Science.
Optiizig Result Prefetchig i Web Search Egies with Segeted Idices Exteded Abstract Roy Lepel Shloo Mora Departet of Coputer Sciece The Techio, Haifa 32000, Israel eail: frlepel,orag@cs.techio.ac.il Abstract
More informationHow to use what you OWN to reduce what you OWE
How to use what you OWN to reduce what you OWE Maulife Oe A Overview Most Caadias maage their fiaces by doig two thigs: 1. Depositig their icome ad other short-term assets ito chequig ad savigs accouts.
More informationTaking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling
Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria
More informationImpacts of the Collocation Window on the Accuracy of Altimeter/Buoy Wind Speed Comparison A Simulation Study. Ge Chen 1,2
Ge Che Ipacts of the Collocatio Widow o the ccuracy of ltieter/uoy Wid Speed Copariso Siulatio Study Ge Che, Ocea Reote Sesig Istitute, Ocea Uiversity of Qigdao 5 Yusha Road, Qigdao 66003, Chia E-ail:
More informationThe Computational Rise and Fall of Fairness
Proceedigs of the Twety-Eighth AAAI Coferece o Artificial Itelligece The Coputatioal Rise ad Fall of Fairess Joh P Dickerso Caregie Mello Uiversity dickerso@cscuedu Joatha Golda Caregie Mello Uiversity
More informationarxiv:0903.5136v2 [math.pr] 13 Oct 2009
First passage percolatio o rado graphs with fiite ea degrees Shakar Bhaidi Reco va der Hofstad Gerard Hooghiestra October 3, 2009 arxiv:0903.536v2 [ath.pr 3 Oct 2009 Abstract We study first passage percolatio
More informationSpot Market Competition in the UK Electricity Industry
Spot Market Copetitio i the UK Electricity Idustry Nils-Herik M. vo der Fehr Uiversity of Oslo David Harbord Market Aalysis Ltd 2 February 992 Abstract With particular referece to the structure of the
More information*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.
Itegrated Productio ad Ivetory Cotrol System MRP ad MRP II Framework of Maufacturig System Ivetory cotrol, productio schedulig, capacity plaig ad fiacial ad busiess decisios i a productio system are iterrelated.
More informationSOLAR POWER PROFILE PREDICTION FOR LOW EARTH ORBIT SATELLITES
Jural Mekaikal Jue 2009, No. 28, 1-15 SOLAR POWER PROFILE PREDICTION FOR LOW EARTH ORBIT SATELLITES Chow Ki Paw, Reugath Varatharajoo* Departet of Aerospace Egieerig Uiversiti Putra Malaysia 43400 Serdag,
More informationIncremental calculation of weighted mean and variance
Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically
More informationNow here is the important step
LINEST i Excel The Excel spreadsheet fuctio "liest" is a complete liear least squares curve fittig routie that produces ucertaity estimates for the fit values. There are two ways to access the "liest"
More informationGIS and analytic hierarchy process for land evaluation
GIS ad aalytic hierarchy process for lad evaluatio Dr. Le Cah DINH Sub-Natioal Istitute of Agricultural Plaig ad Proectio Vieta lecahdih@gail.co Assoc. Prof. Dr. Tra Trog DUC Vieta Natioal Uiversity -
More informationExample 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).
BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly
More informationINTEGRATED TRANSFORMER FLEET MANAGEMENT (ITFM) SYSTEM
INTEGRATED TRANSFORMER FLEET MANAGEMENT (ITFM SYSTEM Audrius ILGEVICIUS Maschiefabrik Reihause GbH, a.ilgevicius@reihause.co Alexei BABIZKI Maschiefabrik Reihause GbH a.babizki@reihause.co ABSTRACT The
More informationAgenda. Outsourcing and Globalization in Software Development. Outsourcing. Outsourcing here to stay. Outsourcing Alternatives
Outsourcig ad Globalizatio i Software Developmet Jacques Crocker UW CSE Alumi 2003 jc@cs.washigto.edu Ageda Itroductio The Outsourcig Pheomeo Leadig Offshore Projects Maagig Customers Offshore Developmet
More informationVladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT
Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee
More informationCOMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S 2 CONTROL CHART FOR THE CHANGES IN A PROCESS
COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S CONTROL CHART FOR THE CHANGES IN A PROCESS Supraee Lisawadi Departmet of Mathematics ad Statistics, Faculty of Sciece ad Techoology, Thammasat
More informationSupply Chain Network Design with Preferential Tariff under Economic Partnership Agreement
roceedigs of the 2014 Iteratioal oferece o Idustrial Egieerig ad Oeratios Maageet Bali, Idoesia, Jauary 7 9, 2014 Suly hai Network Desig with referetial ariff uder Ecooic artershi greeet eichi Fuaki Yokohaa
More informationEvaluating Model for B2C E- commerce Enterprise Development Based on DEA
, pp.180-184 http://dx.doi.org/10.14257/astl.2014.53.39 Evaluatig Model for B2C E- commerce Eterprise Developmet Based o DEA Weli Geg, Jig Ta Computer ad iformatio egieerig Istitute, Harbi Uiversity of
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More information(VCP-310) 1-800-418-6789
Maual VMware Lesso 1: Uderstadig the VMware Product Lie I this lesso, you will first lear what virtualizatio is. Next, you ll explore the products offered by VMware that provide virtualizatio services.
More informationRecovery time guaranteed heuristic routing for improving computation complexity in survivable WDM networks
Computer Commuicatios 30 (2007) 1331 1336 wwwelseviercom/locate/comcom Recovery time guarateed heuristic routig for improvig computatio complexity i survivable WDM etworks Lei Guo * College of Iformatio
More informationSystems Design Project: Indoor Location of Wireless Devices
Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 698-5295 Email: bcm1@cec.wustl.edu Supervised
More informationMathematical goals. Starting points. Materials required. Time needed
Level A1 of challege: C A1 Mathematical goals Startig poits Materials required Time eeded Iterpretig algebraic expressios To help learers to: traslate betwee words, symbols, tables, ad area represetatios
More informationI. Chi-squared Distributions
1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationTradigms of Astundithi and Toyota
Tradig the radomess - Desigig a optimal tradig strategy uder a drifted radom walk price model Yuao Wu Math 20 Project Paper Professor Zachary Hamaker Abstract: I this paper the author iteds to explore
More informationChapter 6: Variance, the law of large numbers and the Monte-Carlo method
Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationA zero one programming model for RNA structures with arc length 4
Iraia Joural of Matheatical Cheistry, Vol. 3, No.2, Septeber 22, pp. 85 93 IJMC A zero oe prograig odel for RNA structures with arc legth 4 G. H. SHIRDEL AND N. KAHKESHANI Departet of Matheatics, Faculty
More informationProject Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments
Project Deliverables CS 361, Lecture 28 Jared Saia Uiversity of New Mexico Each Group should tur i oe group project cosistig of: About 6-12 pages of text (ca be loger with appedix) 6-12 figures (please
More informationDesigning Incentives for Online Question and Answer Forums
Desigig Icetives for Olie Questio ad Aswer Forums Shaili Jai School of Egieerig ad Applied Scieces Harvard Uiversity Cambridge, MA 0238 USA shailij@eecs.harvard.edu Yilig Che School of Egieerig ad Applied
More informationINVESTMENT PERFORMANCE COUNCIL (IPC)
INVESTMENT PEFOMANCE COUNCIL (IPC) INVITATION TO COMMENT: Global Ivestmet Performace Stadards (GIPS ) Guidace Statemet o Calculatio Methodology The Associatio for Ivestmet Maagemet ad esearch (AIM) seeks
More informationCHAPTER 11 Financial mathematics
CHAPTER 11 Fiacial mathematics I this chapter you will: Calculate iterest usig the simple iterest formula ( ) Use the simple iterest formula to calculate the pricipal (P) Use the simple iterest formula
More informationBENEFIT-COST ANALYSIS Financial and Economic Appraisal using Spreadsheets
BENEIT-CST ANALYSIS iacial ad Ecoomic Appraisal usig Spreadsheets Ch. 2: Ivestmet Appraisal - Priciples Harry Campbell & Richard Brow School of Ecoomics The Uiversity of Queeslad Review of basic cocepts
More informationCS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations
CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad
More informationA Secure Implementation of Java Inner Classes
A Secure Implemetatio of Java Ier Classes By Aasua Bhowmik ad William Pugh Departmet of Computer Sciece Uiversity of Marylad More ifo at: http://www.cs.umd.edu/~pugh/java Motivatio ad Overview Preset implemetatio
More informationEngineering Data Management
BaaERP 5.0c Maufacturig Egieerig Data Maagemet Module Procedure UP128A US Documetiformatio Documet Documet code : UP128A US Documet group : User Documetatio Documet title : Egieerig Data Maagemet Applicatio/Package
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More informationInvestigation of Atwood s machines as Series and Parallel networks
Ivestiatio of Atwood s achies as Series ad Parallel etworks Jafari Matehkolaee, Mehdi; Bavad, Air Ahad Islaic Azad uiversity of Shahrood, Shahid Beheshti hih school i Sari, Mazadara, Ira ehdisaraviaria@yahoo.co
More informationWhat Is Required? You need to find the final temperature of an iron ring heated by burning alcohol. 4.95 g
Calculatig Theral Eergy i a Bob Calorieter (Studet textbook page 309) 31. Predict the fial teperature of a 5.00 10 2 g iro rig that is iitially at 25.0 C ad is heated by cobustig 4.95 g of ethaol, C 2
More informationAnnuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.
Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 3000, Haifa, Israel I memory
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More information5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?
5.4 Amortizatio Questio 1: How do you fid the preset value of a auity? Questio 2: How is a loa amortized? Questio 3: How do you make a amortizatio table? Oe of the most commo fiacial istrumets a perso
More informationC.Yaashuwanth Department of Electrical and Electronics Engineering, Anna University Chennai, Chennai 600 025, India..
(IJCSIS) Iteratioal Joural of Computer Sciece ad Iformatio Security, A New Schedulig Algorithms for Real Time Tasks C.Yaashuwath Departmet of Electrical ad Electroics Egieerig, Aa Uiversity Cheai, Cheai
More informationApproximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find
1.8 Approximatig Area uder a curve with rectagles 1.6 To fid the area uder a curve we approximate the area usig rectagles ad the use limits to fid 1.4 the area. Example 1 Suppose we wat to estimate 1.
More informationAnalyzing Longitudinal Data from Complex Surveys Using SUDAAN
Aalyzig Logitudial Data from Complex Surveys Usig SUDAAN Darryl Creel Statistics ad Epidemiology, RTI Iteratioal, 312 Trotter Farm Drive, Rockville, MD, 20850 Abstract SUDAAN: Software for the Statistical
More informationStudy on the application of the software phase-locked loop in tracking and filtering of pulse signal
Advaced Sciece ad Techology Letters, pp.31-35 http://dx.doi.org/10.14257/astl.2014.78.06 Study o the applicatio of the software phase-locked loop i trackig ad filterig of pulse sigal Sog Wei Xia 1 (College
More informationBuilding Blocks Problem Related to Harmonic Series
TMME, vol3, o, p.76 Buildig Blocks Problem Related to Harmoic Series Yutaka Nishiyama Osaka Uiversity of Ecoomics, Japa Abstract: I this discussio I give a eplaatio of the divergece ad covergece of ifiite
More informationChapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions
Chapter 5 Uit Aual Amout ad Gradiet Fuctios IET 350 Egieerig Ecoomics Learig Objectives Chapter 5 Upo completio of this chapter you should uderstad: Calculatig future values from aual amouts. Calculatig
More informationHypergeometric Distributions
7.4 Hypergeometric Distributios Whe choosig the startig lie-up for a game, a coach obviously has to choose a differet player for each positio. Similarly, whe a uio elects delegates for a covetio or you
More informationEkkehart Schlicht: Economic Surplus and Derived Demand
Ekkehart Schlicht: Ecoomic Surplus ad Derived Demad Muich Discussio Paper No. 2006-17 Departmet of Ecoomics Uiversity of Muich Volkswirtschaftliche Fakultät Ludwig-Maximilias-Uiversität Müche Olie at http://epub.ub.ui-mueche.de/940/
More informationDetermining the sample size
Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors
More informationBINOMIAL EXPANSIONS 12.5. In this section. Some Examples. Obtaining the Coefficients
652 (12-26) Chapter 12 Sequeces ad Series 12.5 BINOMIAL EXPANSIONS I this sectio Some Examples Otaiig the Coefficiets The Biomial Theorem I Chapter 5 you leared how to square a iomial. I this sectio you
More informationPre-Suit Collection Strategies
Pre-Suit Collectio Strategies Writte by Charles PT Phoeix How to Decide Whether to Pursue Collectio Calculatig the Value of Collectio As with ay busiess litigatio, all factors associated with the process
More informationFM4 CREDIT AND BORROWING
FM4 CREDIT AND BORROWING Whe you purchase big ticket items such as cars, boats, televisios ad the like, retailers ad fiacial istitutios have various terms ad coditios that are implemeted for the cosumer
More informationCHAPTER 3 DIGITAL CODING OF SIGNALS
CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity
More informationHypothesis testing. Null and alternative hypotheses
Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate
More informationCS103X: Discrete Structures Homework 4 Solutions
CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least
More informationYour organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:
Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network
More informationResearch Article Allocating Freight Empty Cars in Railway Networks with Dynamic Demands
Discrete Dyamics i Nature ad Society, Article ID 349341, 12 pages http://dx.doi.org/10.1155/2014/349341 Research Article Allocatig Freight Empty Cars i Railway Networks with Dyamic Demads Ce Zhao, Lixig
More informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio
More informationthe product of the hook-lengths is over all boxes of the diagram. We denote by d (n) the number of semi-standard tableaux:
O Represetatio Theory i Coputer Visio Probles Ao Shashua School of Coputer Sciece ad Egieerig Hebrew Uiversity of Jerusale Jerusale 91904, Israel eail: shashua@cs.huji.ac.il Roy Meshula Departet of Matheatics
More informationI. Why is there a time value to money (TVM)?
Itroductio to the Time Value of Moey Lecture Outlie I. Why is there the cocept of time value? II. Sigle cash flows over multiple periods III. Groups of cash flows IV. Warigs o doig time value calculatios
More informationChatpun Khamyat Department of Industrial Engineering, Kasetsart University, Bangkok, Thailand ocpky@hotmail.com
SOLVING THE OIL DELIVERY TRUCKS ROUTING PROBLEM WITH MODIFY MULTI-TRAVELING SALESMAN PROBLEM APPROACH CASE STUDY: THE SME'S OIL LOGISTIC COMPANY IN BANGKOK THAILAND Chatpu Khamyat Departmet of Idustrial
More informationA model of Virtual Resource Scheduling in Cloud Computing and Its
A model of Virtual Resource Schedulig i Cloud Computig ad Its Solutio usig EDAs 1 Jiafeg Zhao, 2 Wehua Zeg, 3 Miu Liu, 4 Guagmig Li 1, First Author, 3 Cogitive Sciece Departmet, Xiame Uiversity, Xiame,
More information0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5
Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.
More informationConvention Paper 6764
Audio Egieerig Society Covetio Paper 6764 Preseted at the 10th Covetio 006 May 0 3 Paris, Frace This covetio paper has bee reproduced from the author's advace mauscript, without editig, correctios, or
More informationDesktop Management. Desktop Management Tools
Desktop Maagemet 9 Desktop Maagemet Tools Mac OS X icludes three desktop maagemet tools that you might fid helpful to work more efficietly ad productively: u Stacks puts expadable folders i the Dock. Clickig
More informationTruStore: The storage. system that grows with you. Machine Tools / Power Tools Laser Technology / Electronics Medical Technology
TruStore: The storage system that grows with you Machie Tools / Power Tools Laser Techology / Electroics Medical Techology Everythig from a sigle source. Cotets Everythig from a sigle source. 2 TruStore
More informationDocument Control Solutions
Documet Cotrol Solutios State of the art software The beefits of Assai Assai Software Services provides leadig edge Documet Cotrol ad Maagemet System software for oil ad gas, egieerig ad costructio. AssaiDCMS
More informationInstallment Joint Life Insurance Actuarial Models with the Stochastic Interest Rate
Iteratioal Coferece o Maagemet Sciece ad Maagemet Iovatio (MSMI 4) Istallmet Joit Life Isurace ctuarial Models with the Stochastic Iterest Rate Nia-Nia JI a,*, Yue LI, Dog-Hui WNG College of Sciece, Harbi
More informationResearch Article Analyzing Big Data with the Hybrid Interval Regression Methods
Hidawi Publishig Corporatio e Scietific World Joural Volue 204, Article ID 24392, 8 pages http://dx.doi.org/0.55/204/24392 Research Article Aalyzig Big Data with the Hybrid Iterval Regressio Methods Chia-Hui
More informationODBC. Getting Started With Sage Timberline Office ODBC
ODBC Gettig Started With Sage Timberlie Office ODBC NOTICE This documet ad the Sage Timberlie Office software may be used oly i accordace with the accompayig Sage Timberlie Office Ed User Licese Agreemet.
More information