AGGREGATED MODELS TECHNIQUE FOR INTEGRATING PLANNING AND SCHEDULING OF PRODUCTION TASKS
|
|
- Nelson Fleming
- 5 years ago
- Views:
Transcription
1 Internatonal Journal of Modern Manufacturng Technologes ISSN , Vol III, No 1 / AGGREGATED MODELS TECHNIQUE FOR INTEGRATING PLANNING AND SCHEDULING OF PRODUCTION TASKS Ştefan Dumbravă Gheorghe Asach Techncal Unversty of Ias-Romana, Department of Automatc Control and Appled Informatcs Profdrdoc Dmtre Mangeron Street, No 27, , Ias, Romana Correspondng author: Ştefan Dumbravă, sdumbrav@actuasro Abstract: Effectve schedule of producton operatons that conducts to optmzed realstc and feasble solutons s a complex task that has been ntensvely studed due to ts economc mportance Startng from the graph of the detaled problem, a method of optmzaton the task schedule s emphaszed In order to obtan a mnmum tme for the project executon together the fulflment of resource constrants, the detaled model s aggregated, optmzed from the pont of vew of the graph heght and cardnalty and fnally the soluton s dsaggregated The method s appled n the case study of a Flexble Manufacturng System for an assembly project that s used for educatonal purposes and the results are emphaszed Key words: schedulng algorthms, flexble manufacturng system, executon tmes, graphs tmes based on hstory, the resultng producton plans are sometmes unrealstc or unfeasble, (Vollmann et al, 1997) The drawbacks of these methods may be accomplshed by usng complex models, able to characterze dfferent aspects of the manufacturng plannng problem One of the key problems of the producton management s that of fndng the optmum confguraton and explotaton of the manufacturng facltes It has been admtted that the soluton of the problem depends on the consdered tme horzon Consequently, t has been dvded nto three herarchcal plannng levels, Fg 1 1 INTRODUCTION Producton control vares greatly from one company/plant to the other There are stuatons where effectve producton control s possble and there are stuatons where the manufacturng challenge s so large that t s almost mpossble to generate any knd of feasble plan Due to the market fluctuatons, a good strategy s to work wth small sze nventores and a flexble control system that enables quckly react to the market changng demand, (Kenneth et al, 2004) For ths purpose, the development of mathematcal concepts or varous tools and ads for the producton control solvng problems has been a contnuous research preoccupaton Technques for plannng the mnmum safety stock, forecast of producton volume, a better schedulng n the detaled tmetables of the jobs or the computaton of the lead tme for quotng orders are some examples of research topcs n ths feld The goal of all these technques s to mprove the producton effcency wthn modern manufacturng concepts lke MRP/CRP systems Presently many companes use materal/capacty requrements plannng systems for medum and long term producton plannng In spte of MRP benefts, because of the assumptons of nfnte resource capacty, the dffculty to model resource constrants, fxed lead tmes and the heurstc estmaton of lead Fg 1 Levels of the plannng herarchy The levels of decson makng are called strategc (or long-term), tactcal (medum-term), and operatonal (short-term), (Kovacs, 2005) The level wth the longest tme horzon s the strategc one At ths level decson about fnal products, producton facltes, captal, resources and poltcs are taken In medum term plannng the decson taken mply the resources and to some degree, polces and facltes
2 40 Operatonal level s the shortest tme horzon and the decsons regard the way n whch avalable resources are used as effcent as possble n order to meet certan goals, lke cost mnmzaton and fllng customer orders Producton schedulng on the operatonal level develop the frst segments from producton plan n detaled resource assgnments and operaton sequences, (Kovacs, 2005) The last module n the plannng herarchy s the real-tme executon control It ensures a feedback about the status of the shop-floor tasks flow compared to the plannng The man objectve of the paper s to emphasze an aggregate modellng method n solvng the producton plannng problem that enables the soluton to be further developed nto detaled feasble schedules 2 METHOD DESCRIPTION An ntegrated approach of the producton herarchcal plannng levels, namely producton plannng and producton schedulng, s proposed It enables based on an aggregate formulaton of the producton plannng, a feasble detaled schedule of the actvtes and tasks Startng from the detaled problem, ts decomposed soluton s obtaned by reformulatng the aggregate problem from the detaled one, obtanng the aggregate soluton and fnally decomposng t The steps followed n applyng the method are emphaszed n fg 2 Dsaggregate Level problems solutons problem problems solutons Level Aggregate Aggregate problem Aggregate soluton Fg 2 The actvty dagram of the method steps n plannng problem solvng The soluton of the detaled problem s obtaned n three steps: The detaled model of the ntal plannng problem s aggregated, replacng the varables and the set of ther constrans n the detaled model wth one aggregate varable wth an aggregate constran; The aggregate model s solved by an adequate algorthm; The soluton of the aggregate problem wll be decomposed nto the detaled soluton durng dsaggregaton The aggregaton/dsaggregaton procedure must mantan the temporal requrements and those of capacty The aggregaton model s a less complex one that permts to fnd easer an optmal feasble soluton 21 Modellng and representaton of the Producton Plannng Problem The detaled problem s modelled usng the classcal resource-constrant project schedulng problem (RCPSP) model, (Brucker, 2004) Its formulaton consders the set of projects P that must be overcome durng an aprory known tme horzon Each of the projects p P has defned the earlest start tme t s, p and the fnal executon tme t f, p Each of the projects p contans a set of taskst p Each task t T p lasts a fx tme d and requres a porton of the renewable cumulatve resource rt R The resource capacty s denoted by q ( r t ) The tasks belongng to the same project may be connected by precedence constrants t t j, meanng that the executon of task t j can start only after the executon of task t s fnshed The RCPSP model of the detaled producton plannng problem s a tree whose nodes are the tasks the project and ts edges represent the precedence relatons between tasks Runnng the project starts from the leaves and fnshes wth the root A sample project s presented n fg 3 22 Model aggregaton The aggregaton procedure s based on the tree parttonng n connected sub-trees composed of combned tasks that belong to an aggregate actvty The throughput of ths operaton on the project model s a new tree havng n the nodes the actvtes (composed of the tasks) of the project The model s an extenson of the RCPSP one, called resourceconstraned project schedulng problem wth varablentensty actvtes (RCPSVP), (Kovacs et al, 2004; Rogers et al, 1991) based on the followng formalsm The aggregate problem comprses a set of projects P, a set of actvtes A that buld the projects, a set of contnuously renewable and dvsble resources R and an acyclc graph G, whch descrbes the end-to-start precedence constrants The tme horzon of the project s assumed known and t s devsed nto dscrete tme unts of the aggregate plannng The length of s chosen as an nteger sub
3 multply of the project tme horzon In every tme unt of the dscrete tme unt, a part of actvty A A s executed Ths s denoted by x and s called the ntensty of the actvty A n tme unt Every actvty may requre the smultaneous use of some resources, proportonal wth ther ntensty The total work of actvty A usng resource r s denoted by: A r d (1) t ta : rt r Durng the tme unt, the A actvty uses A A r x unts of resource r The soluton of the aggregate problem conssts n the calculaton of the ntenstes for every actvty n each tme unt so that the precedence and temporal constrants to be fulflled whle the maxmum capacty of the resources s not exceeded and the total cost s mnmzed The partton of the project tree s called the aggregate project model If two tasks connected by a precedence constrant of the project tree are nserted nto the same actvty then the constrant s omtted, whle t s mantaned f the tasks belong to two dfferent actvtes The actvtes precedence graph s also a tree The actvty A for whch d ( t) s ta called complete, whle those for whch d ( t) ta are called broken actvtes In order to characterse the aggregate model there are ntroduced the followng propertes: ( A ) s called the weght of actvty A and represent an estmaton of the requred tme necessary to execute all the tasks ncluded n that actvty The cardnalty of the aggregate model s denoted by c (P) The heght of the P tree s denoted by h(p) and t s gven by the longest path from the leave to the root The aggregate model wll dmnsh the computatonal complexty of the plannng problem but two long actvtes may affect the feasblty of the short-term schedules, (Toye, et al, 1990) A good compromse s related to the assgnment of the actvtes weght equal to the dscrete unt of tme that results from the dscretzaton of the project tme horzon However, the model aggregaton s not a relaxaton of the detaled model snce t ntroduces new constrants resultng from the tme horzon aggregaton n dscrete tme unts Thus, two coupled actvtes mght execute n dfferent dscrete tme unts Startng from a detaled model there are more than one soluton for obtanng the aggregate model A mnmal heght representaton conducts to smaller executon tmes and an ncrease of parallelsm n actvtes Based on the above remarks, an aggregate optmal model of a project s defned as follows 41 An actvty A s a connected component of the project tree f the estmated requred tme of ts executon, expressed by ( A ), fts nto an aggregate tme unt The optmal aggregate model P of a tree T means fndng a partton so that both h (P) and c (P) are mnmal 23 Optmal form of the aggregate model Gven the tree project T ( V, E, r), where V, E and r are the vertces, edges and the root of the tree then P st1,, st q s a parttonng f and only f each component st s a sub tree (connected sub graph) of T, the st components are dsjonted and the unon of the vertex-sets V ( st ) of the st equals V The root component of P s the one contanng r, and wll be denoted by RC (P) A component weght functon : st R on the sub-trees of T and a real postve constant W are defned The parttonng P st1,, st q of T s admssble f and only f ( st ) W, for every st P We assume that ( v ) W for each v V, whch mples that the trees have always admssble parttons Furthermore, we ntroduce the notaton of r( P) ( RC( P)) for the weght of the root component of P The functon s sad to be monotonous f for two sub trees st 1 and st 2 wth st1 st2 then ( st1 ) ( st2 ) It s denoted by S(v) the set of the sons of vertce v and T (u) a subtree of T rooted at u S(v) The level of a vertce u T (u) s defned as the heght of an optmal parttonng of a sub tree T (u) wth u S(v) Consderng P v and P u the parttonng of T (v) and T (u) respectvely, the maxmum heght of a partton P wth u S(v) s h max ( h( P )) and u max us ( v) K u u S( v) h( Pu ) hmax Based on the above notatons the followng parttons are defned: Pu u S( v), ) P u S( v), ) P1 v comb( K (2) P2 v comb( u (3) The algorthm runs nto two steps In the frst step the ntalzaton P v v s done The second step s an teratve one, durng whch one vertce v wth processed sons s chosen The optmal parttonng s found based on the optmal parttonng of the sub trees T (u) Ths step s repeated untl the root r s found The comb operator s appled to the optmal parttonng P u wth u S(v), obtanng the parttons P 1 and P 2 havng the heghts h( P v h and v v 1 ) u max
4 42 h( P2 v ) hmax 1 If P 1 v s admssble then the algorthm assgns Pv P1 v Else the equalty Pv P2 v takes place P 2 v s always admssble because t conssts of sub trees belongng to an admssble parttonng P u In order to decde f P 1 v s admssble J v x x T ( u) u K If ( J ) W then P 1 v t s admssble and Pv P1 v s the parttonng of mnmal heght 24 Dsaggregaton Dsaggregaton of the producton plan nvolves orderng each task of the detaled model nto one aggregate tme unt (Kovacs, et al, 2005) The dsaggregaton of the producton plan s complete wth solvng the detaled schedulng problems correspondng to the aggregate tme unts The representaton of the programmng problem based on constrants s formalsed as follows A sequence of operatons based on constrants s defned by the {X, D, C, O}, where X {x } s a fnte set of varables, each of them x may take values n ts doman D takng nto account a defned set of constrants C The soluton represents a sequence S S of the varables x so that x X : x v D, and the constrants are fulflled S S c C : c( v,, v ) true O - s the last component 1 N of the quadruple, denotes an objectve functon that assgns a real number to a soluton S The RCPS model n ths formalsm s composed of the varables representng the start moments of the tasks denoted by start t, where the tasks t T The task duraton d t s assumed to be an nteger number Consequently, the ntal doman of the varables s a set of nteger numbers These domans are further restrcted by the constrants that may be of temporal, precedence and resource capacty type The temporal constrants are condtonng the start and the end of the tasks, and belong to only one varable The precedence constrants are related to more than one task and mpose the order of the tasks executon The resource capacty constrant ensures that the total capacty requred does not exceed the avalable one A resource capacty constrant s responsble of a resource r and all the tasks that need that resource An optmsaton problem nvolves the mnmsaton of functon O, meanng the mnmsaton of the processng tme of all the tasks 3 JOB SCHEDULE IN THE FLEXIBLE MANUFACTURING SYSTEM For the purpose of the paper, a real world educatonal Flexble Manufacturng System (FMS) developed wthn the faculty department was consdered The layout of the system, composed of two flexble manufacturng cells, s shown n Fg 3 The frst manufacturng cell has the task of automatcally machnng of the raw parts beng developed around the robot #1 whch manpulates the parts from the raw part storages to the mllng machne and from the mllng machne to the part buffer, or to the conveyor The second cell s composed of robot #2, the vsual nspecton staton and the fnshed part storage The two cells are exchangng parts usng a crcular conveyor wth pallets Fg 3 A 3D vew of the FMS layout, [2] 1 - The part storage M1; 2 - The processed part buffer; 3 - ABB robot#1 (IRB 1400); 4 - The CNC Mllng machne; 5 - The Flex Lnk conveyor; 6 Assembly and vsual nspecton computer staton; 7 - ABB Robot#2 (IRB 2400); 8 - The part storage M2 The man objectve of the system s to produce a mxed type of parts, belongng to a group wth smlar features and to depost them on the ndcated pallets of fnshed parts n the programmed postons The fnshed parts are nspected by the vsual nspecton staton wthn the on-lne qualty system The manufacturng project conssts of assembly operatons of a fnal product whch are scheduled usng the aggregaton/ dsaggregaton method The resources of the system are defned as follows: r 1 - robot#1, r 2 - the CNC mllng machne, r 3 - the conveyor, r 4 - robot#2, r 5 - Vsual nspecton computer staton and assembly centre The tasks of the assembly project are denoted by t, 1, 12 : t 1 - postonng of the robot#1 at the raw part storage M1, t2 - a raw part s pcked and t s carred to the CNC mllng machne by robot#1; t 3 - the CNC mllng machne s setup; t 4 - CNC mllng machne s processng the part of type A; t 5 - The part A s unloaded from the mllng machne and s carred to the conveyor; t 6 - the conveyor s carryng the part A to the assembly centre; t 7 - robot#2 takes the part from the conveyor and places t to the vsual nspecton system; t 8 - robot#2 s postonng at storage M2; t 9 - a part B s carred from the storage M2 to the vsual nspecton and assembly staton by
5 robot#2; t10 - robot#2 fulfls the assembly task; t 11 - the assembly s nspected by the vsual nspecton system; t12 - the assembly part s carred to the storage M3 by robot #2 The detaled tree of the manufacturng project s bult, taken nto consderaton the sequence of the tasks, fg 4, wth the model parameters gven n table 1 43 In the second teratve step, an unprocessed task wth predecessor tasks processed s chosen There are P u t, t, t, t, t, t t obtaned the parttons , 7 and P u t, where u u Sv t u 2 8,t9 1, 2, v 10 1 t7 and u2 t8 Furthermore, the actvtes A1 t 1, t2, t3, t4, t5, t6, A2 t 7 and A3 t 8, t9 are bult n accordance to the constrant A On the obtaned parttons the comb operator s appled There are chosen K1 t7, K 2 t9 whch conducts to the parttons, fg 7 Fg 4 The project tree Table 1 The parameters of the detaled project model t d (t) (t) r 1 2 r r r r r r r r r r r r 4 Based on the detaled graph a partton that s not optmsed nto actvtes s obtaned as n fg 5 Fg 7 The partton obtaned after the comb operator was appled The admssblty of ths partton t s verfed, checkng the condton 10 7 ( ) 15 wth 15 In the next step the fnal optmal partton s obtaned as: P v t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12 It results an optmal model composed of 3 aggregated actvtes: A1 t 1, t2, t3, t4, t5, t6, A2 t 7, t8, t9, t10, A3 t 11, t12 wth mnmal heght h ( P v ) 2 and cardnalty c ( ) 5, fg 8 P v t Fg 5 The project parttonng wthout optmsaton In the second step of the algorthm, the aggregaton model of mnmal heght s generated In the frst step t s obtaned the P v t 1, t3, t8 partton represented n fg 6 Fg 6 The partton obtaned after the frst step of the algorthm Fg 8 The aggregated model of mnmum heght Table 2 The mnmal heght aggregated model parameters A A A A A A r 1 r 2 r 3 r 4 r 5 r A A A JOB SCHEDULE GENERATION The dsaggregated schedule of the obtaned model conssts n transformng the 3 actvtes nto three tmetables, each of them representng the task
6 44 schedule on resources durng every tme unt W and establshng for every task the start tme and the fnsh tme The parameters of the dsaggregated model are gven n table 3 The tmetables are bult usng constrant-based solver and are represented n fgs 9-11 Table 3 The parameters of the dsaggregated model t d (t) (t) r t s, p t f, p 1 2 r r r r r r r r r r r r r 1 r 2 r 3 r 4 Fg 9 The correspondng A 1 actvty tmetable of the r 5 aggregated model r 1 r 2 r 3 r 4 r 5 Fg 10 The correspondng A 2 actvty tmetable of the aggregated model r 1 r 2 r 3 r 4 r 5 Fg 11 The correspondng A 3 actvty tmetable of the aggregated model 5 CONCLUSIONS At the operatonal level n producton plannng herarchy, the producton schedulng of tasks s a complex operaton that must conduct to realstc and feasble tmetable of operatons Consequently, a model of the system that enables to emphasze the shop constrants and the fnte capacty of resources together the sequence constrants s requred Due to the complexty of such models an optmzed soluton s dffcult to be obtaned A method to solve the problem s the aggregaton of operaton that mantans the ntal constrants and conduct to smpler models The optmzaton of the aggregated models refers to the heght of the model graph and ts cardnalty Algorthmcally, the optmzed aggregated model s obtaned and the tmetable of the operaton s detaled by dsaggregaton of the optmzed model In ths paper, the man notaton together the steps of the algorthm are presented consderng a case study The man objectve of the paper s to emphasze the aggregate/dsaggregate method appled n the case of an educatonal Flexble Manufacturng System Startng from an assembly project the actvtes, the task and the resource occupaton are fnally obtaned 6 REFERENCES 1 Brucker, A Drexl, R Mohrng, K Neumann & E Pesch (2004) Resource-constraned project schedulng: Notaton, classfcaton, models, and methods European Journal of Operatonal Research, 112(1): 3 41, ISSN: Kenneth N McKay & Vncent CS Wers (2004) Practcal Producton Control a survval gude for planners and schedulers, Co-publshed wth APICS, pp27-45, ISBN: , Prnted and bound n the USA 3 Kovacs (2005) Novel Models and Algorthms for Integrated Producton Plannng and Schedulng, Ph D Thess, Budapest Unversty of Technology and Economcs 4 Kovacs & T Ks (2004) Parttonng of trees for mnmzng heght and cardnalty Informaton Processng Letters, 89(4): , ISSN: Markus, J Vancza, T Ks & A Kovacs (2003) Project schedulng approach to producton plannng CIRP Annals Manufacturng Technology, 52(1): , ISSN: Rogers, RD Plante, RT Wong & JR Evans (1991) Aggregaton and dsaggregaton technques and methodology n optmzaton Operatons Research, 39(4): , ISSN: X 7 Toye, C A (1990) Let's Update Capacty Requrements Plannng Logc Proceedngs of the Amercan Producton and Inventory Control Conference, Atlanta, Georga: Amercan Producton and Inventory Control Socety 8 T E Vollmann, Berry WL, Jacobs FR & Whybark DC (2004) Manufacturng Plannng and Control Systems, 5 th ed McGraw-Hll, ISBN 10: X, New York Receved: December 20, 2010 / Accepted: May 30, 2011 / Paper publshed onlne: June 10, 2011 Internatonal Journal of Modern Manufacturng Technologes
The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationGreedy Technique - Definition
Greedy Technque Greedy Technque - Defnton The greedy method s a general algorthm desgn paradgm, bult on the follong elements: confguratons: dfferent choces, collectons, or values to fnd objectve functon:
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationCHAPTER 2 DECOMPOSITION OF GRAPHS
CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationConfiguration Management in Multi-Context Reconfigurable Systems for Simultaneous Performance and Power Optimizations*
Confguraton Management n Mult-Context Reconfgurable Systems for Smultaneous Performance and Power Optmzatons* Rafael Maestre, Mlagros Fernandez Departamento de Arqutectura de Computadores y Automátca Unversdad
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationCSE 326: Data Structures Quicksort Comparison Sorting Bound
CSE 326: Data Structures Qucksort Comparson Sortng Bound Steve Setz Wnter 2009 Qucksort Qucksort uses a dvde and conquer strategy, but does not requre the O(N) extra space that MergeSort does. Here s the
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationOptimal planning of selective waste collection
Sustanable Development and Plannng V 78 Optmal plannng of selectve aste collecton S. Racu, D. Costescu, E. Roşca & M. Popa Unversty Poltehnca of Bucharest, Romana Abstract The paper presents an optmsaton
More informationInternational Journal of Mathematical Archive-3(11), 2012, Available online through ISSN
Internatonal Journal of Mathematcal rchve-(), 0, 477-474 valable onlne through www.jma.nfo ISSN 9 5046 FUZZY CRITICL PTH METHOD (FCPM) BSED ON SNGUNST ND CHEN RNKING METHOD ND CENTROID METHOD Dr. S. Narayanamoorthy*
More informationMathematical Modeling of Earthwork Optimization Problems
Mathematcal Modelng of Earthwork Optmzaton Problems Yang J 1, Floran Sepp 2, André Borrmann 1, Stefan Ruzka 2, Ernst Rank 1 1 Char for Computaton n Engneerng, Technsche Unverstät München ² Optmzaton Group,
More informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationCSE 326: Data Structures Quicksort Comparison Sorting Bound
CSE 326: Data Structures Qucksort Comparson Sortng Bound Bran Curless Sprng 2008 Announcements (5/14/08) Homework due at begnnng of class on Frday. Secton tomorrow: Graded homeworks returned More dscusson
More informationA Fuzzy Goal Programming Approach for a Single Machine Scheduling Problem
Proceedngs of e 9 WSEAS Internatonal Conference on Appled Maematcs, Istanbul, Turkey, May 7-9, 006 (pp40-45 A Fuzzy Goal Programmng Approach for a Sngle Machne Schedulng Problem REZA TAVAKKOLI-MOGHADDAM,
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationSENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR
SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationDecision Support for the Dynamic Reconfiguration of Machine Layout and Part Routing in Cellular Manufacturing
Decson Support for the Dynamc Reconfguraton of Machne Layout and Part Routng n Cellular Manufacturng Hao W. Ln and Tomohro Murata Abstract A mathematcal based approach s presented to evaluate the dynamc
More informationRoutability Driven Modification Method of Monotonic Via Assignment for 2-layer Ball Grid Array Packages
Routablty Drven Modfcaton Method of Monotonc Va Assgnment for 2-layer Ball Grd Array Pacages Yoch Tomoa Atsush Taahash Department of Communcatons and Integrated Systems, Toyo Insttute of Technology 2 12
More informationA SYSTOLIC APPROACH TO LOOP PARTITIONING AND MAPPING INTO FIXED SIZE DISTRIBUTED MEMORY ARCHITECTURES
A SYSOLIC APPROACH O LOOP PARIIONING AND MAPPING INO FIXED SIZE DISRIBUED MEMORY ARCHIECURES Ioanns Drosts, Nektaros Kozrs, George Papakonstantnou and Panayots sanakas Natonal echncal Unversty of Athens
More informationCell Count Method on a Network with SANET
CSIS Dscusson Paper No.59 Cell Count Method on a Network wth SANET Atsuyuk Okabe* and Shno Shode** Center for Spatal Informaton Scence, Unversty of Tokyo 7-3-1, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
More informationA Mixed Linear Program for a Multi-Part Cyclic Hoist Scheduling Problem
A Mxed Lnear Program for a MultPart Cyclc Host Schedulng Problem Adnen El Amraou,, MareAnge Maner, Abdellah El Moudn and Mohamed Benrejeb U.R. LARA Automatque, Ecole Natonale d Ingéneurs de Tuns, Tunse.
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationPeople have been thinking about network problems for a long time Koenigsberg Bridge problem (Euler, 1736)
Networks People have been thnkng about network problems for a long tme Koengsberg Brdge problem (Euler, 1736) Can you cross all 7 brdges exactly once on a walk? Lesson 8-1, p. 1 Types of Network Flow Problems
More informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationExercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005
Exercses (Part 4) Introducton to R UCLA/CCPR John Fox, February 2005 1. A challengng problem: Iterated weghted least squares (IWLS) s a standard method of fttng generalzed lnear models to data. As descrbed
More information11. APPROXIMATION ALGORITHMS
Copng wth NP-completeness 11. APPROXIMATION ALGORITHMS load balancng center selecton prcng method: vertex cover LP roundng: vertex cover generalzed load balancng knapsack problem Q. Suppose I need to solve
More informationMOBILE Cloud Computing (MCC) extends the capabilities
1 Resource Sharng of a Computng Access Pont for Mult-user Moble Cloud Offloadng wth Delay Constrants Meng-Hs Chen, Student Member, IEEE, Mn Dong, Senor Member, IEEE, Ben Lang, Fellow, IEEE arxv:1712.00030v2
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationHarvard University CS 101 Fall 2005, Shimon Schocken. Assembler. Elements of Computing Systems 1 Assembler (Ch. 6)
Harvard Unversty CS 101 Fall 2005, Shmon Schocken Assembler Elements of Computng Systems 1 Assembler (Ch. 6) Why care about assemblers? Because Assemblers employ some nfty trcks Assemblers are the frst
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationBOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET
1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School
More informationA GENERAL APPROACH FOR MAN-MACHINE SYSTEMS DESIGN
Copyrght 2002 IFAC 5th Trennal World Congress, Barcelona, Span A GENERAL APPROACH FOR MAN-MACHINE SYSTEMS DESIGN A.Skaf,2, B.Davd 2, Z.Bnder, B. Descotes-Genon Laboratore d'automatque de Grenoble (LAG)
More informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
More informationAn order batch scheduling method based on fuzzy model for cold rolling plant
Producton plannng and schedulng Data warehouse Preprnts of the 8th IFAC World Congress lano (Italy) August 28 - September 2, 2 An order batch schedulng method based on fuzzy model for cold rollng plant
More informationLECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming
CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)
More informationThe Erdős Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces
Dscrete Mathematcs 307 (2007) 764 768 www.elsever.com/locate/dsc Note The Erdős Pósa property for vertex- and edge-dsjont odd cycles n graphs on orentable surfaces Ken-Ich Kawarabayash a, Atsuhro Nakamoto
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationMultiblock method for database generation in finite element programs
Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs
More informationDesign for Reliability: Case Studies in Manufacturing Process Synthesis
Desgn for Relablty: Case Studes n Manufacturng Process Synthess Y. Lawrence Yao*, and Chao Lu Department of Mechancal Engneerng, Columba Unversty, Mudd Bldg., MC 473, New York, NY 7, USA * Correspondng
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationA Modelling and a New Hybrid MILP/CP Decomposition Method for Parallel Continuous Galvanizing Line Scheduling Problem
ISIJ Internatonal, Vol. 58 (2018), ISIJ Internatonal, No. 10 Vol. 58 (2018), No. 10, pp. 1820 1827 A Modellng and a New Hybrd MILP/CP Decomposton Method for Parallel Contnuous Galvanzng Lne Schedulng Problem
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More information(1) The control processes are too complex to analyze by conventional quantitative techniques.
Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a
More informationAn efficient iterative source routing algorithm
An effcent teratve source routng algorthm Gang Cheng Ye Tan Nrwan Ansar Advanced Networng Lab Department of Electrcal Computer Engneerng New Jersey Insttute of Technology Newar NJ 7 {gc yt Ansar}@ntedu
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationLoop Transformations, Dependences, and Parallelization
Loop Transformatons, Dependences, and Parallelzaton Announcements Mdterm s Frday from 3-4:15 n ths room Today Semester long project Data dependence recap Parallelsm and storage tradeoff Scalar expanson
More informationChapter 1. Introduction
Chapter 1 Introducton 1.1 Parallel Processng There s a contnual demand for greater computatonal speed from a computer system than s currently possble (.e. sequental systems). Areas need great computatonal
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More information