Resource-constrained Project Scheduling with Fuzziness
|
|
- Owen Powers
- 8 years ago
- Views:
Transcription
1 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 (CPS s often a challengng ssue n practce, due to ts combnatoral nature and uncertanty. Ths paper presents the framework of a heurstc approach to fuzzy CPS problems usng a fuzzy parallel schedulng method. Ths approach can handle both fuzzy and crsp numbers whch commonly coexst n many realstc CPS problems. Key-Words: - esource-constraned Project Schedulng; Prorty ules; Fuzzy Sets; Parallel Schedulng. Introducton In the real world, many CPS problems are often nherently uncertan due to the vagueness of actvty duraton tmes. Ths uncertanty should be consdered n many realstc CPS approaches. Tradtonally, the uncertanty was handled by stochastc approaches usng a probablstc-based PET method []. Ths knd of uncertanty s assocated wth randomness. However, n many stuatons, t s mpossble to get the dstrbuton of probabltes of actvty duraton tmes because such projects may not have been carred out prevously. The duraton tmes have to be estmated by a knowledgeable decson maker (DM. Such human expertse often ncludes ambguous nformaton, whch cannot be modelled usng the probablstc approaches. Fuzzy set theory has proven to be an effectve way of handlng such vague nformaton [2]. It can be employed to express the DM s both optmstc and pessmstc vews n the determnaton of actvty duraton tmes. In addton, CPS problems are one of the NP-hard class due to the complexty of the combnatoral nature [3, 4]. For even moderately-szed problems, obtanng an optmal soluton n reasonable computatonal tme can be very dffcult. However, heurstc-based approaches can produce a reasonable soluton to CPS problems [5, 6]. Schedulng concerned wth fuzzness s stll a new and challengng feld wth only a lmted number of publshed papers. Prade frst ntroduced the concept of fuzzy sets nto PET n 979 [7]. Followng that some papers appled ths concept further to project plannng [8, 9, ]. However, resource constrants were not taken nto account. Fu and Wang [] proposed a fuzzy resource allocaton model whch uses lnear programmng when resources are nsuffcent and Wlls et al [2] appled the fuzzy goal programmng approach n CPS, but such an approach s only sutable for small szed projects. Hapke et al. [3] adopted the smulated annealng technque n ther attempt to solve the multple objectve combnatoral optmsaton of fuzzy CPS. orterapong [4] and Hapke et al. [5] presented heurstc-based approaches applyng fuzzy sets to deal wth fuzzy actvty duraton tmes of a project. Ths approach has the advantage of beng robust, ntutve, and effcent n computaton wth respect to ts NP-hardness. Our approach s based on a smlar dea usng the fuzzy parallel schedulng method wth an effectve comparson of fuzzy numbers. In ths paper, a real case of an overhaul schedule s consdered as a fuzzy CPS problem. Most of these actvty duraton tmes have to be estmated by the DM, usng hs/her knowledge and experence. The company requres a flexble result n the overhaul schedulng whch ensures that t can be completed wthn a gven tme perod. In the remander of ths paper, we descrbe the fuzzy number arthmetc and fuzzy comparson, and then cover the fuzzy heurstc approach wth prorty rules. Fnally, we present a numercal example and come to a concluson. 2 Fuzzy arthmetc
2 et and B be fuzzy numbers, and denote any basc fuzzy arthmetc operatons such as fuzzy addton, subtracton and multplcaton. ny operaton B can be defned a fuzzy set on and expressed n the followng form [6]: η ( z = max{ mn[( µ ( x, µ ( y] } ( B B x y= z In the schedulng, two lnear approxmatons for trapezodal and trangular fuzzy numbers are used. trapezodal number s a flat fuzzy number whch can be represented by 4-tuples ( a, a2, a3, a4 as shown n Fgure, where a and a 4 are the lower and upper bounds of the support of fuzzy number, whle a 2 and a 3 are the lower and upper modal values. However, a trangular fuzzy number can be consdered a specal case of the trapezodal fuzzy number where the lower and upper modal values are same ( a2 = a3 as shown n Fgure. ll the followng fuzzy operatons are based on trapezodal numbers. Degree of Membershp. µ a a 2 (a 2 =a 3 Fgure Trapezodal and trangular fuzzy numbers If and B are defned as trapezodal fuzzy numbers, the followng arthmetc operatons wll be used n the schedulng: + B = ( a + b, a + b, a + b, a + b (2 B = ( a b, a b, a b, a b ( B = ( a b, a b, a b, a b a ( (5 max(, B = ( ( a, b, ( a, b, ( a, b, ( a, b mn(, B = ( ( a, b, ( a2, b2, ( a3, b3, ( a4, b4 (6 where +, and represent fuzzy addton, subtracton and multplcaton respectvely, and, symbolse maxmum, and mnmum operatons for fuzzy numbers respectvely. Detals regardng fuzzy arthmetc can be found n Klr and Yuan [7]. The rankng of fuzzy numbers s another mportant ssue n the schedulng. Whle many rankng methods have been proposed to date, there s no sngle approach that can produce a satsfactory result n every stuaton: some may generate counterntutve results and others are not dscrmnatve enough [8]. To overcome such problems, Cheng a 4 [9] developed a new dstance approach for fuzzy number comparsons based on the calculaton of the centrod pont ( x, y to obtan the dstance ndex, where x and y are centrod values both n the horzontal and vertcal axes respectvely. et a trapezodal fuzzy number be represented as the followng membershp functon: x a µ ( x =, a x a2 a2 a a2 x a3 µ = (7 a4 x µ ( x = a x a 3 4 a4 a3 otherwse where µ :[ a, a ] [, ] 2 s the strctly contnuous left spread, and ts correspondng nverse functon s denoted by g ( x. µ ( x:[ a, a ] [, ] 3 4 s the strctly contnuous rght spread, and ts correspondng nverse functon s symbolsed by g ( x. ll the functons can be ntegrable due to ther contnuty. Therefore, the centrod pont ( x, y of a fuzzy number can be defned n the followng form: a2 3 4 [ µ ] + + [ µ ] x ( x dx xdx x ( x dx x ( a a 2 a3 = a2 a3 a4 µ ( x dx + dx + µ ( x dx a y ( = a a2 [ $ ( ] + ( ] yg y dy yg y dy g ( y dy + g ( y dy [ a a3 The rankng ndex can be expressed as: ( = ( x + ( y 2 2 (8 (9 For trapezodal fuzzy numbers, formula (8 of calculatng the centrod pont can be smplfed as: a4 + a3 a a2 + a3 a4 a a2 x = 3 ( a + a a a a + 2 a2 + 2 a3 + a4 y = 3 ( a + a2 + a3 + a4 ( However, for trangular fuzzy numbers, the value of a 2 s the same as that of a 3 due to the same modal value when applyng formula (. Where, j are any fuzzy numbers n set, the comparson of fuzzy numbers has the followng propertes when obtanng rankng ndces by formula (9: 2
3 ( f ( > ( j, then > j, (2 f ( = ( j, then = j, (3 f ( < (, then <. j 3 Fuzzy heurstcs Bascally, heurstc approaches for solvng CPS problems have fve methodologes: sngle and multple pass prorty rule-based schedulng [2, 2]; truncated branch and bound procedures [5]; dsjunctve arc concepts [22]; local search technques [23]; and nteger programmng based heurstcs [24]. lthough, a prorty rule-based approach s one of the oldest heurstcs, ths approach s stll an effcent technque for solvng PCSP problems. It s easy to use and fast n computatonal effort [6]. In the prorty rule-based approach, there are two basc schedulng methods: seral and parallel. In the seral method, only one actvty s selected and scheduled n each stage. In the parallel method, however, actvtes whose predecessors have been completed, can be consdered to be scheduled n a stage dependng on the avalablty of resources. In ths paper, the parallel method s used because t seems to work better [5]. There are two versons of the parallel method: Kelley s algorthm [25] and Brooks algorthm [26]. Our schedulng method s based on Brooks algorthm (BG. In the fuzzy parallel method, we assume that there are, at most J stages, n each of whch a set of actvtes s scheduled. Four sets are defned n the fuzzy schedulng scheme. complete set C( t n s a set of actvtes that were scheduled and are completed up to the schedule tme t n. ctvtes whch have already been scheduled, but have not been completed at that scheduled tme t n, are defned n the actve set ( t n. ctvtes whch have not been scheduled and whose mmedate predecessors have been completed by t n, are n the decson set D( t n. However, other remanng actvtes not belongng to the above three sets are n the remanng set ( t n. The partal schedule of each stage s composed of actvtes that are n the complete and actve set. The order of actvtes n the decson set s determned by a specfc prorty rule. The schedule tme of a stage s equal to the earlest completon tme of actvtes n the actve set belongng to the prevous stage. j In order to descrbe the parallel schedulng method, the followng notaton s ntroduced: Z s a group of actvtes n a gven project; d represents the fuzzy duraton of an actvty Z ; π r and k r denote the left-over capacty and an actvty Z s resource requrement, respectvely, of the renewable resource r. P and S are, respectvely, a set of actvtes mmedately precedng and succeedng actvty Z. ST and FT express the fuzzy start and fuzzy fnsh tmes of actvty Z. The general scheme of the fuzzy parallel schedulng can be presented n the followng form: INITIISTION: n: =, : =, D( : = {}, π r : = r r ( = C( : = φ, ( : = { Z} GOTO Step (2 DO WHIE n <J DO STGE n BEGIN ( : = mn{ FT Z ( } ( : ( \ { Z Z ( =, FT } C( t : C( = t { Z FT t } n n n πk = K k, r r r r ( t n D( t = { Z Z { C( t ( t, P C( t n n n n ( t = Z \ { C( t ( t D( t } n n n n (2 Orderng the prorty lst n D( t n DO WHIE kr π Kr ST : = FT : = ST + d ( : = ( Z Update πk r, D( t, and ( t n: = n + END r n n The tradtonal crtcal path method (CPM s an effectve tool frequently used to dentfy a crtcal path of a project whle solvng CPS problems. In the fuzzy CPM, fuzzy operatons are employed to calculate the fuzzy early start ( EST and the fuzzy late fnsh ( FT tmes of an actvty Z through the forward and backward pass n the project network: 3
4 EST = max[ EST + d ] Z P j j j ( FT = mn[ ST ] (2 Z S j j EFT = mn[ FT d ] Z S j j j (3 where EFT and ST represent the early fnsh and late start tmes of actvty Z. In the backward pass calculatons, t s mportant to note that some lower bounds of ST and FT may be negatve when fuzzy subtractons are taken. For practcal purposes, the negatve numbers have no physcal meanng, and these negatve numbers should be changed to zero. Heurstcs based on prorty rules have been tested by many researchers [5, 6, 2, 27]. However, there s no sngle prorty heurstc that always gves a better result n every schedulng stuaton. It s useful to apply a set of prorty rules smultaneously, to select the best result among them. In the scheme, popular prorty rules are employed, takng nto account tme, resources and the successors of current scheduled actvty.. Fuzzy early start tme ( EST : mn EST D ( t 2. Fuzzy early fnsh tme ( EFT : mn EFT D ( t 3. Fuzzy late start tme ( ST : mn ST D ( t 4. Fuzzy late fnsh tme ( FT : mn FT D ( t 5. Mnmum fuzzy slack ( MFSK : mn ST EST D ( t 6. Greatest fuzzy resource demand ( GFD : max d k D ( t r r 7. Shortest fuzzy processng tme ( SPT : mn d D ( t 8. ongest fuzzy processng tme ( PT : max d D( t 9. Most mmedate successors ( MIS : max S D( t. east mmedate successors ( IS : mn S D ( t In order to employ these rules, the fuzzy early and late start tmes, and the fuzzy early and late fnsh tmes for each actvty can be calculated by Equaton Numercal Example The project presented here s a real overhaul schedulng problem and s composed of 4 actvtes. The precedence relatons among actvtes s represented by a precedence network, as shown n Fgure 2, where SP and EP are the dummy actvtes representng the begnnng and end of the project SP Fgure 2 The Precedence dagram EP In the schedulng, three dfferent knds of renewable resources are requred throughout the project. However, the amount of these resources s lmted. The avalabltes of resources, 2 and 3 are 2, 8 and 9 respectvely n each perod. Due to the nature of uncertanty n many actvtes, these duraton tmes are estmated by trangular or trapezodal fuzzy numbers, and only a few duraton tmes of some actvtes can be determned as crsp numbers. The data of the project are lsted n Table where n represents the n th renewable resource. Table Duraton tmes and resource requrements ctvty No. Duraton 2 3 (5,8,2, (,2,5, (8,, (2,25,3, (,3,6, (6,9,5 2 7 (5,8,, (8,22,25, (,5,2, (5,8,2 2 2 (8,,2,
5 3 (4,6, The algorthm has been wrtten usng objectorented programmng language VB6. The mddle resultng data requred by the prorty rules are lsted n Tables 2 and 3. Table 2 The st part of data requred by rules ctvty No EST EFT ST (5,8,2,25 2 (,2,5,2 (,9,28,53 3 (8,,,5 (,27,4,66 4 (5,8,2,25 (35,43,5,6 (5,8,2,25 5 (,2,5,2 (2,25,3,4 (3,24,4,63 6 (,2,5,2 (6,2,24,35 (8,3,44,67 7 (8,,,5 (3,8,2,3 (4,37,5,74 8 (35,43,5,6 (53,65,75,9 (35,43,5,6 9 (2,25,3,4 (3,4,5,65 (28,45,64,8 (3,8,2,3 (8,26,28,42 (36,52,62,8 (3,8,2,3 (2,28,32,45 (29,47,59,79 2 (8,26,28,42 (23,3,33,47 (48,6,7,86 3 (2,28,32,45 (25,34,38,54 (44,59,69,87 4 (53,65,75,9 (63,75,85, (53,65,75,9 Table 3 The 2 nd part of data requred by rules ctvty No FT ST FT d (5,8,2,25 (2,44,6,2 2 (3,24,4,63 (,9,28,53 (6,72,9,2 3 (4,37,5,74 (,27,4,66 (32,4,4,6 4 (35,43,5,6 (6,2,24,288 5 (23,4,53,73 (,9,28,53 (6,78,96,2 6 (23,4,53,73 (,6,32,57 (8,27,27,45 7 (29,47,59,79 (,27,4,66 (25,4,5,75 8 (53,65,75,9 (44,76,2,24 9 (53,65,75,9 (,4,39,6 (6,9,2,5 (48,6,7,86 (6,32,44,68 (25,4,4,6 (44,59,69,87 (,27,4,66 (4,5,6,75 2 (53,65,75,9 (6,32,44, (53,65,75,9 (,27,4,66 (6,24,24,36 4 (63,75,85, 2 The tables show that some actvtes n the decson set D( t may have the same prorty values n a specfc prorty rule and generate a group of dfferent prorty lsts. For nstance, there are 24 dfferent combnatons of schedulng sequences, creatng 24 dfferent feasble schedules n the EST rule. However, the objectve of the k r schedulng s to mnmse the overhaul completon tme. By runnng the developed software usng the fuzzy parallel method, the shortest project completon tmes from each ndvdual rule are selected, as shown n Table 4, n whch we can see that n ths partcular overhaul schedulng, the EST, FT, SPT and IS rules produce better results than the others, and the fuzzy values of the project completon tme are qute close. But, when applyng the fuzzy number rankng method, the shortest project completon tme s ganed by the SPT rule, by whch each actvty s start and fnsh tme s dsplayed n Fgure 2. It provdes the DM wth detaled nformaton about every moment of the overhaul performance, and wth a reasonable schedulng result under the vague nformaton of actvty duraton tmes. Table 4 Project completon tmes under rules Heurstc ule Schedulng Sequence Project Completon Tme EST,2,3,7,5,6,4,,,2,9,3,8,4 EFT 3,2,,7,6,,5,, 2,3,9,4,8,4 ST,4,2,5,3,6,7,8,,9,,3,2,4 FT,2,3,4,6,5,7,,,8,9,3,2,4 MFSK,4,8,2,5,6,9,3, 7,,3,,2,4,4,8,2,5,6,9,3, GFD 7,,,3,2,4 3,2,,7,6,5,4,, SPT,9,8,2,3,4 PT,4,8,2,5,6,3,9,7,,,3,2,4,3,4,8,2,5,6,9,7, MIS,,3,2,4 2,3,,7,4,5,6,, IS,9,8,2,3,4 (68, 82, 96, 6 (76, 94, 7, 45 (76, 94, 5, 33 (6, 8, 93, 22 (, 25, 39, 78 (94, 8, 32, 7 (64, 78, 89, (9, 2, 29, 65 (87, 7, 2, 5 (69, 84, 94, 6 5 Concluson Practcal CPS s often a complex problem due to ts NP-hardness and uncertanty. Its combnatoral nature s dffcult to handle usng the exstng exact algorthms. Whle heurstc approaches appear to be attractve, they gve reasonable practcal solutons, tradtonal heurstc approaches suffer the major shortcomng of beng unable to handle such uncertanty. 5
6 Ths paper presents a fuzzy CPS heurstc approach that ncorporates fuzzy set theory to model the uncertan actvty duraton tmes estmated by the DM. To obtan a good soluton for the mnmsaton of the project completon tme, a group of prorty rules s employed n a fuzzy parallel schedulng method. Ths approach s smple and straghtforward n practcal applcatons. Therefore, ths study provdes the framework of a heurstc approach for solvng CPS problem nvolvng uncertan actvty duraton tmes modelled by fuzzy numbers. ctvty 4 ST 4 FT 4 ctvty 3 ST 3 FT 3 ctvty 2 ST 2 FT 2 ctvty ST FT ctvty ST FT ctvty 9 ST 9 FT 9 ctvty 8 ST 8 FT 8 ctvty 7 ST 7 FT 7 ctvty 6 ST 6 FT 6 ctvty 5 ST 5 FT 5 ctvty 4 ST 4 FT 4 ctvty 3 ST 3 FT 3 ctvty 2 ST 2 FT 2 ctvty ST FT Fgure 2 Fuzzy actvty start and fnsh tmes n SPT tme eference: [] D.G. Malcolm, J.H. oseboom, C.E. Clark and W. Fazar, pplcatons of a Technque for esearch and Develpment Program Evaluaton, Operatons esearch Vol.7, 959, pp [2] C. Carlsson, On the elevance of Fuzzy Sets n Management Scence Methodology, TIMES/ Studes n the Management Scences 2,984, pp.-28, Eds. H. -J. Zmmermann,.. Zadeh and B. G. Ganes, Elsever Netherlands. [3] M. Garey and D. Jonhon, Computers and Intractablty: Gude to the Theory of NP- Completeness. Freeman, SanFrancsco, C, 979. [4] J. Blazewcz, J.K. enstra and.g.h. nnooy Kan, Schedulng Subject to esource Constrants: 6
7 Classfcaton and Complexty. Dscrete ppled Mathematcs, Vol.5, 983, pp.-24. [5]. lvarez-valdes and J.M. Tamart, Heurstc lgorthms for esource-constraned Project Schedulng: evew and Emprcal nalyss, In dvances n Project Schedulng, Eds.. Slownsk and J. Weglarz, 989, pp.3-34, Elsever, msterdam. [6]. Kolsch, Effcent Prorty ules for the esource-constraned Project Schedulng Problem, Journal of Operatons Management Vol.4, 996, pp [7] H. Prade, Usng Fuzzy Set Theory n Schedulng Problem: Case Study, Fuzzy Sets and Systems, Vol.2, 979, pp [8] S. Chanas and J. Kamburowsk, The Use of Fuzzy Varables n PET, Fuzzy Sets and Systems, Vol.5, 98, pp.-9. [9] C.S. McCahon and E.S. ee, Project Network nalyss wth Fuzzy ctvty Tmes, Computers & Mathematcs wth pplcatons, Vol.5, 988, pp [] H.J. ommelfanger, Network nalyss and Informatom Flow n Fuzzy Envronment, Fuzzy Sets and Systems, vol.67, 994, pp [] C.C. Fu and H.F. Wang, Fuzzy esource llocatons n Project Management When Insuffcent esources re Consdered, Soft Computng n Intellgent Systems and Informaton Processng, pp , 996 IEEE, New York. [2].J. Wlls, H. Pan and C-H. Yeh, esourceconstraned Project Schedulng under Uncertan ctvty Duraton, The Proceedngd of the 999 Internatonal Conference on Computatonal Intellgence for Modellng, Control and utomaton, pp , Ed. M. Mohammadan, 999. [3] M. Hapke,. Jaszkewcz and. Slownsk, Interactve nalyss of Multple-crtera Project Schedulng Problems, European Journal of Operatonal esearch, Vol.7, 998, pp [4] P. orterapong, Fuzzy Heurstc Method for esource-constraned Project Schedulng, Project Management Journal, Vol.25, 994, pp.2-8. [5] M. Hapke and. Slownsk, Fuzzy Prorty Heurstcs for Project Schedulng, Fuzzy Sets and Systems, Vol.83, 996, pp [6].. Zadeh, Fuzzy Sets as Bass For Theory of Possblty. Fuzzy Sets and Systems, Vol., 978, pp [7] G.J. Klr and B. Yuan, Fuzzy Sets and Fuzzy ogc: Theory and pplcatons, Prentce Hall PT, New Jersey, 995. [8] G. Bortoland and. Degan, evew of Some Methods for ankng Fuzzy Subsets. Fuzzy Sets and Systems, Vol.5, 985, pp.-9. [9] C-H. Cheng, New pproach for ankng Fuzzy Numbers by Dstance Method, Fuzzy Sets and Systems, Vol.95, 998, pp [2] D.F. Cooper, Heurstcs for Schedulng esourceconstraned Projects: n Exper- mental Investgaton. Management Scence, Vol.22, 976, pp [2] F.F Boctor, Some Effcent Mult-heurstc Procedures for esource-constraned Project Schedulng, European Journal of Operatonal esearch, Vol.49, 99, pp.3-3. [22] C.E. Bell and J. Han, New Heurstc Soluton Method n esource-constraned Project Schedulng, Naval esearch ogstcs, Vol.38, 99, pp [23] S.E. Sampson and E.N. Wess, ocal Search Technques for the Generalzed esource Constraned Project Schedulng Problem, Naval esearch ogstcs, Vol.4, 993, pp [24] O. Oguz and H. Bala, Comparatve Study of Computatonal Procedures for the esource Constraned Project Schedulng Problem, European Journal of Operatonal esearch, Vol.72, 994, pp [25] J.E. Kelley, The Crtcal-path Method: esources Plannng and Schedulng Industral, Schedulng, Eds J. F. Muth and G.. Thompson, pp , Prentce-Hall, New Jersey, 963. [26] D.D. Bedworth and J.E. Baley, Integrated Producton Control Systems - Management, nalyss, Desgn. Wley, New York, 982. [27] E.W. Davs and J.H. Patterson, Comparson of Heurstc and Optmal Soluton n esourceconstraned Project Schedulng, Management Scence, Vol.2, 975, pp
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationResearch Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy
More informationAn MILP model for planning of batch plants operating in a campaign-mode
An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño
More 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 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 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 informationFuzzy Set Approach To Asymmetrical Load Balancing In Distribution Networks
Fuzzy Set Approach To Asymmetrcal Load Balancng n Dstrbuton Networks Goran Majstrovc Energy nsttute Hrvoje Por Zagreb, Croata goran.majstrovc@ehp.hr Slavko Krajcar Faculty of electrcal engneerng and computng
More informationSoftware project management with GAs
Informaton Scences 177 (27) 238 241 www.elsever.com/locate/ns Software project management wth GAs Enrque Alba *, J. Francsco Chcano Unversty of Málaga, Grupo GISUM, Departamento de Lenguajes y Cencas de
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 informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
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 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 informationMulti-Period Resource Allocation for Estimating Project Costs in Competitive Bidding
Department of Industral Engneerng and Management Techncall Report No. 2014-6 Mult-Perod Resource Allocaton for Estmatng Project Costs n Compettve dng Yuch Takano, Nobuak Ish, and Masaak Murak September,
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 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 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 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 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 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 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 informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More information1.1 The University may award Higher Doctorate degrees as specified from time-to-time in UPR AS11 1.
HIGHER DOCTORATE DEGREES SUMMARY OF PRINCIPAL CHANGES General changes None Secton 3.2 Refer to text (Amendments to verson 03.0, UPR AS02 are shown n talcs.) 1 INTRODUCTION 1.1 The Unversty may award Hgher
More informationTime Value of Money Module
Tme Value of Money Module O BJECTIVES After readng ths Module, you wll be able to: Understand smple nterest and compound nterest. 2 Compute and use the future value of a sngle sum. 3 Compute and use the
More 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 informationOptimization of network mesh topologies and link capacities for congestion relief
Optmzaton of networ mesh topologes and ln capactes for congeston relef D. de Vllers * J.M. Hattngh School of Computer-, Statstcal- and Mathematcal Scences Potchefstroom Unversty for CHE * E-mal: rwddv@pu.ac.za
More informationPOLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and
POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n
More informationBrigid Mullany, Ph.D University of North Carolina, Charlotte
Evaluaton And Comparson Of The Dfferent Standards Used To Defne The Postonal Accuracy And Repeatablty Of Numercally Controlled Machnng Center Axes Brgd Mullany, Ph.D Unversty of North Carolna, Charlotte
More informationRESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.
ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) yaoq.feng@yahoo.com Abstract
More informationA Performance Analysis of View Maintenance Techniques for Data Warehouses
A Performance Analyss of Vew Mantenance Technques for Data Warehouses Xng Wang Dell Computer Corporaton Round Roc, Texas Le Gruenwald The nversty of Olahoma School of Computer Scence orman, OK 739 Guangtao
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 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 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 informationLogical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton
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 informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
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 informationThe Stochastic Guaranteed Service Model with Recourse for Multi-Echelon Warehouse Management
The Stochastc Guaranteed Servce Model wth Recourse for Mult-Echelon Warehouse Management Jörg Rambau, Konrad Schade 1 Lehrstuhl für Wrtschaftsmathematk Unverstät Bayreuth Bayreuth, Germany Abstract The
More informationMany e-tailers providing attended home delivery, especially e-grocers, offer narrow delivery time slots to
Vol. 45, No. 3, August 2011, pp. 435 449 ssn 0041-1655 essn 1526-5447 11 4503 0435 do 10.1287/trsc.1100.0346 2011 INFORMS Tme Slot Management n Attended Home Delvery Nels Agatz Department of Decson and
More 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 informationBusiness Process Improvement using Multi-objective Optimisation K. Vergidis 1, A. Tiwari 1 and B. Majeed 2
Busness Process Improvement usng Mult-objectve Optmsaton K. Vergds 1, A. Twar 1 and B. Majeed 2 1 Manufacturng Department, School of Industral and Manufacturng Scence, Cranfeld Unversty, Cranfeld, MK43
More informationChapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT
Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the
More 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 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 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 informationMultiple-Period Attribution: Residuals and Compounding
Multple-Perod Attrbuton: Resduals and Compoundng Our revewer gave these authors full marks for dealng wth an ssue that performance measurers and vendors often regard as propretary nformaton. In 1994, Dens
More 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 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 information行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告
行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同
More informationAlgorithms of discrete optimization and their application to problems with fuzzy coefficients
Informaton Scence76 (2006) 2846 2868 www.elsever.com/locate/ns Algorthms of dscrete optmzaton and ther applcaton to problems wth fuzzy coeffcents Petr Ya. Ekel a, *, Fernando H. Schuffner Neto b a Graduate
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 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 informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationSimple Interest Loans (Section 5.1) :
Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part
More informationNEURO-FUZZY INFERENCE SYSTEM FOR E-COMMERCE WEBSITE EVALUATION
NEURO-FUZZY INFERENE SYSTEM FOR E-OMMERE WEBSITE EVALUATION Huan Lu, School of Software, Harbn Unversty of Scence and Technology, Harbn, hna Faculty of Appled Mathematcs and omputer Scence, Belarusan State
More informationPRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB.
PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB. INDEX 1. Load data usng the Edtor wndow and m-fle 2. Learnng to save results from the Edtor wndow. 3. Computng the Sharpe Rato 4. Obtanng the Treynor Rato
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 informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
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 informationSurvey on Virtual Machine Placement Techniques in Cloud Computing Environment
Survey on Vrtual Machne Placement Technques n Cloud Computng Envronment Rajeev Kumar Gupta and R. K. Paterya Department of Computer Scence & Engneerng, MANIT, Bhopal, Inda ABSTRACT In tradtonal data center
More 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 informationSimulation and optimization of supply chains: alternative or complementary approaches?
Smulaton and optmzaton of supply chans: alternatve or complementary approaches? Chrstan Almeder Margaretha Preusser Rchard F. Hartl Orgnally publshed n: OR Spectrum (2009) 31:95 119 DOI 10.1007/s00291-007-0118-z
More informationFragility Based Rehabilitation Decision Analysis
.171. Fraglty Based Rehabltaton Decson Analyss Cagdas Kafal Graduate Student, School of Cvl and Envronmental Engneerng, Cornell Unversty Research Supervsor: rcea Grgoru, Professor Summary A method s presented
More informationNumber of Levels Cumulative Annual operating Income per year construction costs costs ($) ($) ($) 1 600,000 35,000 100,000 2 2,200,000 60,000 350,000
Problem Set 5 Solutons 1 MIT s consderng buldng a new car park near Kendall Square. o unversty funds are avalable (overhead rates are under pressure and the new faclty would have to pay for tself from
More 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 informationA Simple Approach to Clustering in Excel
A Smple Approach to Clusterng n Excel Aravnd H Center for Computatonal Engneerng and Networng Amrta Vshwa Vdyapeetham, Combatore, Inda C Rajgopal Center for Computatonal Engneerng and Networng Amrta Vshwa
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 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 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 informationAnts Can Schedule Software Projects
Ants Can Schedule Software Proects Broderck Crawford 1,2, Rcardo Soto 1,3, Frankln Johnson 4, and Erc Monfroy 5 1 Pontfca Unversdad Católca de Valparaíso, Chle FrstName.Name@ucv.cl 2 Unversdad Fns Terrae,
More informationDurham Research Online
Durham Research Onlne Deposted n DRO: 9 March 21 Verson of attached le: Accepted Verson Peer-revew status of attached le: Peer-revewed Ctaton for publshed tem: Matthews, P. C. and Coates, G. (27) 'Stochastc
More informationSciences Shenyang, Shenyang, China.
Advanced Materals Research Vols. 314-316 (2011) pp 1315-1320 (2011) Trans Tech Publcatons, Swtzerland do:10.4028/www.scentfc.net/amr.314-316.1315 Solvng the Two-Obectve Shop Schedulng Problem n MTO Manufacturng
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
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 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 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 informationHeuristic Static Load-Balancing Algorithm Applied to CESM
Heurstc Statc Load-Balancng Algorthm Appled to CESM 1 Yur Alexeev, 1 Sher Mckelson, 1 Sven Leyffer, 1 Robert Jacob, 2 Anthony Crag 1 Argonne Natonal Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439,
More informationResearch Article A Time Scheduling Model of Logistics Service Supply Chain with Mass Customized Logistics Service
Hndaw Publshng Corporaton Dscrete Dynamcs n Nature and Socety Volume 01, Artcle ID 48978, 18 pages do:10.1155/01/48978 Research Artcle A Tme Schedulng Model of Logstcs Servce Supply Chan wth Mass Customzed
More informationA DATA MINING APPLICATION IN A STUDENT DATABASE
JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (53-57) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng Büyükbakkalköy-Istanbul
More informationCompiling for Parallelism & Locality. Dependence Testing in General. Algorithms for Solving the Dependence Problem. Dependence Testing
Complng for Parallelsm & Localty Dependence Testng n General Assgnments Deadlne for proect 4 extended to Dec 1 Last tme Data dependences and loops Today Fnsh data dependence analyss for loops General code
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 informationInformation Sciences
Informaton Scences 0 (013) 45 441 Contents lsts avalable at ScVerse ScenceDrect Informaton Scences journal homepage: www.elsever.com/locate/ns A hybrd method of fuzzy smulaton and genetc algorthm to optmze
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More 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 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 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 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 information