Decision Support for the Dynamic Reconfiguration of Machine Layout and Part Routing in Cellular Manufacturing

Size: px
Start display at page:

Download "Decision Support for the Dynamic Reconfiguration of Machine Layout and Part Routing in Cellular Manufacturing"

Transcription

1 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 cellular reconfguraton problem n a CM system. The model developed s a mult-obectve Goal Programmng problem that smultaneously consders performance n machne utlzaton nter-cellular part movements and machne reallocaton. The mert of the approach presented n ths paper s the utlzaton of meta-goals to represent decson-maers preferences and to ensure the meta-goals can effectvely gude the underlyng model to reach a soluton that best satsfes decson-maers preferences. Ths approach sgnfcantly mproves decson-support capabltes and t s crtcal for the development of decson-support systems. A hypothetcal numercal example s provded n ths paper to verfy the strength of the presented approach. Index Terms Machne Layout Cellular Manufacturng Decson Support Optmzaton I. INTRODUCTION Ths paper s focused on dscussng the development of a mathematcal model based decson-support approach to solve the dynamc machne layout confguraton problem presented n Cellular Manufacturng (CM). CM s a paradgm derved from the concept of Group Technology (GT) [] where the ey dea s to mprove producton performance by groupng parts wth smlar producton flows and groupng machnes wth the rght mx for producng a partcular famly of parts wthn a cell. Prevous study and mplementaton of CM n actual manufacturng systems have confrmed mprovements n producton effcency end product qualty and part flow control on wor-floor. It s generally accepted that CM s most sutable for medum producton volume and medum product mx systems []. In our study we emphaszed on the problem that producton demand fluctuates dramatcally and that the machne layout and part routng of the CM system must be dynamcally adusted to ensure the overall effcency of the system. Further our study concentrates on the ncorporaton of Decson-Maers (DMs) preferences nto the mathematcal model so that the Manuscrpt receved January. Ths wor was supported by AENHI <-8764> and n part by the Japan Socety for the Promotonal of Scence (JSPS). H. W. Ln s a vstng researcher wth the School of Informaton Producton and Systems Waseda Unversty ta-yushu Fuuoa Japan (phone: ; fax: ; e-mal: h.ln@urena.waseda.p). T. Murata s a professor wth the School of Informaton Producton and Systems Waseda Unversty ta-yushu Fuuoa Japan (e-mal: tomohro.murata@waseda.p). correspondng optmal soluton that best satsfes the preferences can be effectvely found. Ths mechansm would pave the way for a better desgned decson-support tool as t sgnfcantly mproves the qualty of analyss nteractons between DMs and the underlyng decson model. II. BACGROUND The classcal problem of settng up a CM system manly focuses on determnng the optmal allocaton of machnes to each cell and the routng of parts between the producton cells. In general the optmal obectve was to elmnate Exceptonal Elements (EE) [3]. EE are classfed nto exceptonal machnes and exceptonal parts. Exceptonal machnes refer to the machnes wthn a cell that are only utlzed by a few of the parts assgned to that cell. Exceptonal parts however refer to those parts that must be routed through more than one cell to complete ther producton. Exceptonal machnes and exceptonal parts are nversely related to each other but they both have negatve effects on the performance of the overall CM system. Excessve exceptonal machnes requre sgnfcantly hgher machne nvestment and usually they would experence lower utlzaton levels. Excessve exceptonal parts dramatcally ncrease materal handlng costs and nter-cellular dependency. Intra-cell part movements are performed manually over a close dstance one unt at a tme. Inter-cell movements though parts are usually moved n lots and navgates over a relatvely longer dstance usng costly materal handlng resources and often through a complex routed factory floor. Hence t s generally accepted that the overall costs of nter-cell movements are sgnfcantly hgher than ntra-cell movements. Further when parts are assgned to be processed on multple cells then producton schedules between these cells must be synchronzed n order to reduce Wor-In-Progress (WIP). Ths type of nter-dependency between the cells s dffcult to manage and t often prevents each cell operatng at an optmal condton. Conventonally the layout confguraton of a CM system s consderably statc. In general the average demand of each product s predcted over a relatvely long foreseeable future and that the cell layouts are planned accordngly once off. In [] Groover has dscussed a smple clusterng approach to determne a cell formaton for processng all the products n consderaton. Ths method however only analyzed the producton routng relatonshp of each part and t does not consder the effects of demand varatons between parts. In

2 [4] Defersha and Chen appled mathematcal based approach to analyze the cell confguraton problem. The problem s however NP-hard and thus the calculaton tme s generally long even for a relatvely small problem. oon Bulga and Betas [5] have proposed a lnearzaton approach that mproves evaluaton tme by elmnatng non-lnear relatonshps n the model. As reported n [6] and [7] heurstc approaches have also been attempted to mprove calculaton tme wth slghtly comprsed result qualty. In a volatle maret the demands for each product s subectng to sgnfcant fluctuatons over relatvely short tme ntervals. Inherently the CM based machne layout must be reconfgured dynamcally to ensure the producton floor s used optmally for producng the overall demands of the system at dfferent producton perods. Ths type of problems have been tacled by [8] and [9] wth satsfyng results. In our study we have notced that whle plannng for each reconfguraton DMs must convey real-tme stuaton and be allowed to specfy ther performance preferences for the new cell confguraton. These preferences must be concsely ncorporated to the model n order to fnd the correspondng soluton that best satsfes the scenaro at tme. Ths problem has not been actvely addressed n prevous studes and t s the man contrbuton of ths study. In ths study the performance factors consdered are the utlzaton level of each machne the number of nter-cell movements for each product and the number of machnes to reallocate. The authors of ths paper have developed a Goal Programmng (GP) [] model to evaluate ths mult-obectve cell reconfguraton problem. Further the concepts of meta-goal [] s appled to convey DMs preferences and to buld the necessary nterface between DMs and the underlyng model. Ths mechansm s sgnfcantly mportant for the development of decson support systems. III. PROBLEM DEFINITION AND MODEL FORMULATION The problem consdered n ths study assumes that producton order of each part n the upcomng producton perod has been determned. The cell reconfguraton model s then appled to determne a cellular formaton that would optmally produce the parts. The soluton of ths model ndcates what machnes are allocated to each cell but t does not provde the actual arrangement of machnes wthn a cell. Machne arrangement n each cell s determned by the producton sequences of the parts that are assgned to a cell and ths s not wthn the scope of ths study. It s also assumed n ths study that the machnes can be reallocated economcally. In each plannng perod the demand for each part fluctuates dramatcally. Hence by reallocatng the machnes t s expected that ntercellular materal handlng would be dramatcally reduced and that the resources saved from materal handlng ustfes the resources that are requred to perform the reallocaton of machnes. Overall the model consders three obectves whch are mnmzng nter-cellular part movements maxmzng machne utlzaton and mnmzng machne reallocaton. Ths mult-obectve problem s modeled usng the GP technque. Inter-cellular part movement s nversely proportonal to machne utlzaton and machne reallocaton. It s expected that DMs understand ther operatonal envronments and have clearly dstngushable preferences on the attanment level of each obectve. The model must accurately convey these preferences and effectvely determne the correspondng optmal soluton for the system. In ths study the nterface between the DMs preferences and the model s establshed based on the concept of meta-goals. A. Meta-Goals In general classcal GP models use weghtng factors and normalzaton to represent the relatve mportance of each orgnal goal and solve the mmeasurablty problem respectvely. These technques alone are unable to concsely and accurately portray DMs fulfllment preferences for decson problems that consst of relatvely hgher number of goals especally. By applyng the concept of meta-goals [] ths problem can be effectvely addressed. The man dea behnd meta-goal s the smultaneous cogntve evaluaton on the degree of attanments for orgnal decson goals consdered n a GP model. In a Meta-GP model a meta-goal s represented by approprate constrant functons and target parameters for the undesred devatons of the orgnal goals. In ths study three meta-goals have been formulated to represent the DMs preferences on the achevement of the cell reconfguraton model. Each meta-goal offers a unque way of expressng and manpulatng the overall achevement for a partcular class of the orgnal decson goals. These decson goals are classfed based on the obectves of optmzng nter-cellular part movements machne utlzaton and machne reallocaton. Through the use of these meta-goals t elmnates the needs to drectly manpulate the underlyng orgnal GP model when the desred operatonal preferences of the DMs are modfed whch nherently renforces the elmnaton of human error. Furthermore meta-goals allow DMs to more swftly dentfy an overall pcture on the strengths and the weanesses of the partcular cell formaton under consderaton. Meta-goal targets can then be adusted accordngly to setup the requred condton for fndng a soluton wth better overall performance wth respect to all the preferences consdered. B. Modulated GP Model wth Meta-Goals The dynamc cell reconfguraton model s ntended to be evaluated by Lngo optmzaton solver released by Lndo Incorporated []. The basc structure of the model can be categorzed nto four maor groups whch are varable type declaraton constrant functon orgnal goal functon and meta-goal functon components. The type declaraton group s for declarng the data type and range lmtaton for each varable. The constrant functon group ncludes equatons that convey physcal nter-relatonshps between the decson varables and operatonal parameters of actual decson problems. The orgnal functon group s for specfyng the performance obectves of the model. Lastly the meta-goal functon group s for specfyng equatons that convey DMs preferences on the fulfllment level of the orgnal goal functons. Inherently the system must automatcally dentfy the approprate constrant functons orgnal goal functons and meta-goal functons to be ncluded n buldng a complete model that specfcally portray the correspondng

3 preferences. Ths feature s enabled by the Sub-model and Logc control functonaltes that are supported by Lngo. The cell confguraton model s formally defned below. Decson model ndces and basc sets: Indexng nteger for parts Indexng nteger for machne types Indexng nteger for producton cells P = { p p p 3... p... p I} Set of parts to be produced I s the total number of dfferent parts to be produced M = { m m m 3... m... m J} Set of machne types avalable J s the total number of dfferent machne types C = { c c c 3... c... c } Set of producton cells to be reconfgured s the maxmum number of dfferent cells Decson model parameters: Total unt n demand for part D T Total unt of machne(s) avalable for machne type mn S Mnmum unt of machne(s) requred n cell max S Maxmum unt of machne(s) allowed n cell W Total unt of producton tme avalable for every machne O Represents f operaton of part on machne type s requred value mples requred and mples otherwse L Average producton lead-tme of part on machne type f part s not to be operated on machne type I Represents the ntal machne layout confguraton I machne unts of machne type allocated n cell utlse γ Meta-goal obectve that represents the DMs preference on machne utlzaton level move γ Meta-goal obectve that represents the DMs preferred number of nter-cellular part movements for part alloc γ Meta-goal obectve that represents the DMs preferred number of machne reallocatons for machne type Decson model varables: A Represents f part s assgned to operate on machne type that s allocated to cell mples assgned mples otherwse R Represents f part has any operatons performed n cell mples at least one operaton of part s performed n cell mples otherwse N Represents the new cell confguraton number of unts of machne type to be allocated to cell ntra X Total number of ntra-cell movements for part n cell nter X Total number of nter-cell movements for part Y Y + Represents how much producton tme capacty s underutlzed and over-utlzed for machne type n cell respectvely n out Z Z Represents how many unts of machne type s to be moved nto and moved out of cell respectvely utlse utlse η μ Respectvely slac and surplus varables of the meta-goal that represents the utlzaton level preference of all machnes move move μ η Respectvely slac and surplus varables of the alloc alloc meta-goal that represents the number of nter-cellular part movement preference for part η μ Respectvely slac and surplus varables of the meta-goal that represents the number of machne reallocaton preference for machne type Decson model functons: SUBMODEL DATATYPE_DECLARE: A { }; () N Integer; () R { }; (3) DATATYPE_DECLARE s for explctly declarng data type and range for varables that are not default postve real numbers as assumed by Lngo. In the model A s for representng the assgnment of parts and that R s for representng the process routng of each part. Both A and R can only tae a logcal value of ether true or false and these values are represented by a bnary number of or respectvely. N s for representng the allocaton of machnes n cells and snce each machne can only be consdered as an ndvdual unt N s declared as a real nteger number by (3). SUBMODEL ALLOCATE_MACHINES: J N S ; (4) = J = mn max N S ; (5) N T ; M (6) = ALLOCATE_MACHINES defnes the machne allocaton constrants for the model. Equaton (4) and (5) specfes the mnmum and maxmum number of machnes that must be assgned to a cell respectvely. Equaton (6) specfy that for each machne type the total number of machne unts allocated to all of the cells s less or equal to the number of avalable machne unts. SUBMODEL ASSIGN_PARTS: = I + A D L Y Y = A = O ; P M (7) + = (8) N W; M ASSIGN_PARTS specfes part assgnment constrants and utlzaton goal functons for the dynamc cell reconfguraton problem. Equaton (7) specfes that a vald operaton step of a part must be entrely assgned for producton on the correspondng machne type of a sngle

4 cell. In ths equaton A apples a constrant that the entre producton demand of a partcular operaton of a part s only assgned for producton n a sngle cell. Ths approach would reduce the needs to synchronze producton actvtes between multple cells and thus reducng the complexty of ntercellular schedulng actvtes. Further as the entre lot of parts has the same producton path t sgnfcantly mproves producton traceablty for every product produced n the system. Equaton (8) s a goal functon that specfes worloads for producng the part demands must be less or equal to the producton capactes. The purpose of the goal functon s to detect and mnmze over-utlzaton and under-utlzaton of the avalable resources. SUBMODEL INTRA_INTER_MOVES: J ntra = ntra ; ntra ntra nter ; = X = A D ; P X R P () X R X = ; P () X = R D P () INTRA_INTER_MOVES apples functons to detect the ntra-cellular and nter-cellular part handlng movements. Equaton (9) calculates the number of ntra-cellular part handlng movements for a partcular part n a partcular cell. Equatons () and () are formulated to determne f a part s to be routed through a certan cell n order to complete ts producton. Based on ths routng nformaton Equaton () s used to determne the number of nter-cellular part handlng movements for each part. SUBMODEL MT_MOVEMENTS: n out I + Z Z = N ; M (3) MT_MOVEMENTS conssts of a goal functon to specfc the machne movement obectves. Equaton (3) ndcates that t s best to eep the machne formaton unchanged n order to save machne reallocaton resources. Due to demand fluctuaton however machne movements are performed to mprove producton effcences. In (3) the number of machnes of a partcular machne type movng nto a cell or movng out of the cell s determned. SUBMODEL OBJECTIVE_FUNC: J J I + Mn Y + Y + X nter = = = = = J n out Z Z = = + ; P M OBJECTIVE_FUNC defnes an obectve functon (4) for the underlyng GP model. A hgh weghtng factor s assgned to mnmze over-utlzaton varable as demand fulfllment s most prortzed. A moderate weghtng factor s assgned to the machne reallocaton varables as ther magntude scale s consderably smaller than the other factors. The obectve functon s merely the mnmzaton of the sum of the undesred devatons. The soluton obtaned wth respect to ths obectve functon would be used as a performance reference pont and would provde tradeoffs + (9) (4) gudance for the DMs. Thus the DMs would gan better understandng of the model and thus formulate better meta-goals to search for the preferred fnal soluton. SUBMODEL MG_UTILISE: utlse utlse Y ) + η μ = γ ; (5) M MG_UTILISE s used to defne a meta-goal functon (5) that represents the DMs preferred fulfllment level for the orgnal machne utlzaton goal. Ths meta-goal allows DMs to specfy an under-utlzaton level commonly accepted for every machne n the system. SUBMODEL MG_INTERMOVE: = move move move η μ γ R + = ; P (6) MG_INTERMOVE s used to defne a meta-goal functon (6) that represents the DMs preferred fulfllment level for the orgnal part movement goal. Ths meta-goal allows DMs to specfy a unque maxmum number of nter-cellular movements allowed for each part produced n the system. SUBMODEL MG_MTMOVES: = n out alloc alloc alloc η μ γ Z + Z + = ; M (7) MG_MTMOVES s used to defne a meta-goal functon (7) that represent the DMs preferred fulfllment level for the orgnal machne reallocaton (both movng nto and out of each cell) goal. Ths meta-goal allows DMs to specfy the unque maxmum number of machne movements allowed for each machne type n the system. CALC: If scenaro {OBJECTIVE_FUNC model}: Assgn Parts INTR_INTER_MOVES MT_MOVEMENTS OBJECTIVE_FUNC) ELSE-If scenaro {MG_UTILISE model}: Assgn Parts INTR_INTER_MOVES MT_MOVEMENTS MG_UTILISE) ELSE-If scenaro 3 {MG_INTERMOVES model}: Assgn Parts INTR_INTER_MOVES MT_MOVEMENTS MG_INTERMOVES) ELSE-If scenaro 4 {MG_MTMOVES model}: Assgn Parts INTR_INTER_MOVES MT_MOVEMENTS MG_MTMOVES) END IF The CALC secton bulds the fnal model for analyzng the cell reconfguraton problem correspondng to a partcular scenaro. In the current model four scenaros are supported. The frst scenaro s to evaluate the problem usng the OBJECTIVE_FUNC mnmzaton obectve functon and thus obtan an ntal soluton that serves as a performance tradeoffs reference pont for DMs. The other scenaros are to evaluate the problem wth respect to the meta-goals. Each meta-goal represents a preferred fulfllment obectve for the orgnal goals and they are descrbed as per sub-model secton above under MG_UTILISE MG_INTERMOVES and MG_MTMOVES headngs respectvely.

5 IV. NUMERICAL EXAMPLE A hypothetcal example s appled to here to demonstrate the applcaton of the dynamc cell reconfguraton model formally defned n Secton III. It s assumed that the manufacturng frm consdered n ths example has a weely fxed nterval plannng perod. In total there are worng mnutes avalable per machne n operaton. The data sets and varous parameter values of the hypothetcal problem are summarzed below. Decson solutons wll also be presented for the orgnal OBJECTIVE_FUNC model and the meta-goal models whch are the MG_UTILISE MG_INTERMOVES and MG_MTMOVES models. Data sets for the numercal example: = p p p p p p p C = c c c c c P { } { 3 4 5} M = { m m m m m m } D = { } mn max S = {} S = {88888} T = {666666} L = Table below summarzes the ntal cell layout confguraton and producton routes for each part consdered n the example. The data s expressed as duplets. For each duplet the number before the colon ndcates how many unt of a machne type s assgned to a cell. The values after the colon ndcate what parts are assgned to the machne type that s located wthn the partcular cell. Table. Intal cell confguraton and producton routes Intal Setup C C C 3 C 4 C 5 m :P :P P m :P :P 5 P 7 :P P m 3 :P P :P :P 6 P 7 m 4 :P :P 5 P 7 :P 4 :P 6 m 5 :P :P P 4 :P 6 P 7 m :P 4 :P 6 P 7 In the ntal analyss the model s solved usng the OBJECTIVE_FUNC model. Correspondng soluton of the model s summarzed n Table and t s the optmal setup for cell confguraton and producton routes when all obectves are consdered wth equal mportance. It s assumed now that the DMs have some specfc preferences to satsfy. Frstly ths numercal example consders a meta-goal where each machne type n each cell must not have more than 5 of unutlzed producton mnutes. Secondly the example consders that each unt of parts should be allowed a maxmum number of nter-cellular movements of {}. Fnally t s consdered that every machne type should not have more than a maxmum of reallocatons. The solutons for these three problem setups are summarzed n Table 3 Table 4 and Table 5 respectvely. Table. Soluton of the OBJECTIVE_FUNC model New Setup C C C 3 C 4 C 5 m :P ---- : P P m :P P 4 :P 3 P 5 : P 7 m 3 :P : P 3 P 5 P 6 P m 4 :P :P 4 :P 5 P 7 :P 3 m : P P :P 3 P 6 P 7 m : P :P 6 P 7 Table 3. Soluton of the MG_UTILISE model New Setup C C C 3 C 4 C 5 m : P 3: P P 4 m : P P :P 7 : P 4 P 5 m : P P 3 P 5 P 6 P m 4 : P 3 : P 6 : P 4 P :P 5 m 5 : P : P P 6 P :P 4 m : P 4 P 6 P Table 4. Soluton of the MG_INTERMOVES model New Setup C C C 3 C 4 C 5 m : P P 4 : P m : P : P 7 : P P 4 : P 5 m 3 : P 3 P : P 5 P : P m 4 : P 3 P : P 7 : P 4 : P 5 m 5 : P 3 P : P 7 : P P m : P 6 P 7 : P Table 5. Soluton of the MG_MTMOVES model New Setup C C C 3 C 4 C 5 m :P : P P m : P 3 P 5 P 7 : P P m 3 :P ---- : P 5 P : P 3 P 6 m : P 3 P 5 P 7 : P 4 : P 6 m : P P 4 3: P 3 P 6 P 7 m : P 4 :P 6 P 7 V. RESULT ANALYSIS AND DISCUSSION The performance of the CM system when dfferent meta-goal s appled n the model s analyzed n ths secton. The soluton obtaned from Secton IV s used as the bass of ths analyss. As mentoned earler machne utlzaton nter-cellular part movement and machne reallocaton are the three obectves consdered n ths study. It s attempted to verfy here that when a DM has a specfc preferred achevement level for these obectves hs/her preference can be represented by a meta-goal and that a correspondng optmal soluton would be found by the model MT Cell Cell Cell3 Cell4 Cell5 A. Under-utlzed machne capacty B. Inter-cellular movements for parts MT.5 MT.5.5 Cell Cell Cell3 Cell4 Cell5 Cell Cell Cell3 Cell4 Cell5 C. Machne(s) movng nto each cell D. Machne(s) movng out of each cell Fgure. Performance for MG_UTILISE model

6 Frstly let s analyze the MG_UTILISE model where satsfyng machne utlzaton s consdered the most mportant. In Fg. varous performance parameters for the MG_UTILISE model are depcted usng bar graphs. It can be observed n Fg..A that every machne type has an under utlzaton level that satsfy the DMs preference and that other obectves are mnmzed provded that the DMs preference s met. In Fg..B to Fg..D t can be clearly observed that nter-cellular part movements and machne reallocaton are strongly compromsed n order to satsfy the machne utlzaton meta-goal. In order to satsfy the part nter-cellular preferences MG_INTERMOVES model s appled. The correspondng performance parameters are summarzed n Fg.. It can be observed n Fg..B that nter-cellular movements for every part are sgnfcantly reduced. In order to acheve ths preferred performance level however more exceptonal machnes are needed and that machne utlzaton and machne movements are compromsed Cell Cell Cell3 Cell4 Cell5 Cell Cell Cell3 Cell4 Cell5 MT MT Cell Cell Cell3 Cell4 Cell5 Fgure. Performance for MG_INTERMOVES model Lastly let s assume the DMs preferred to have a maxmum of two machne reallocaton for each machne type. It s demonstrated n Fg. 3 that ths preference can be acheved but at the prce of ncreased nter-cellular movements for parts as depcted n Fg. 3.B Cell Cell Cell3 Cell4 Cell5 Cell Cell Cell3 Cell4 Cell5 MT MT Cell Cell Cell3 Cell4 Cell5 MT MT In ths study the models are solved on a Dell computer system wth a Pentum Dual Core.6MHz CPU. Usng the global optmzaton extenson on Lngo lengthy calculaton tme s requred to evaluate each model. However t has been observed that hghly vald local optmal solutons for a problem sze smlar to the ones consdered n the numercal example would be found n between to mnutes. Thus by relaxng the global optmzaton tolerance a balance between result qualty and calculaton tme can be obtaned. VI. CONCLUSION In ths paper a mathematcal optmzaton based approach has been presented to evaluate the dynamc cellular reconfguraton problem n a CM system. The mert of the approach s to mprove the nterface between end users and the mathematcal model. Usng the concept of meta-goal DMs preference can be ncorporated nto the model and that a correspondng optmal soluton that closely satsfes the DMs preferences can be evaluated wth acceptable calculaton lead tme. In ths study t has been demonstrated that a sngle meta-goal s appled n each scenaro. Our future study wll consder the smultaneous consderaton of multple conflctng meta-goals preferred by multple DMs. Hence the approach can be utlzed n group decson-analyss envronment. Based on ths approach t s ntended that a web-based decson-support system wll be developed to enable onlne group decson-mang actvtes. REFERENCES [] Ballaur A. (985). An nvestgaton of part famly/machne group formaton n desgnng a cellular manufacturng system Ph.D. Thess Unversty of Wsconsn Madson WI [] Groover M.P. Automaton Producton Systems and Computer Integrated Manufacturng Prentce-Hall Internatonal Edtons 987 [3] Shafer S.M. ern G.M. and We J.C. (99). A mathematcal programmng approach for dealng wth exceptonal elements n cellular manufacturng Internatonal Journal of Producton Research Vol.3 Iss [4] Defersha F. and Chen M. (6) A comprehensve mathematcal model for the desgn of cellular manufacturng systems Internatonal Journal of Producton Economcs [5] oon S.A. Bulga A.A. and Betas T. (9). Integrated cellular manufacturng systems desgn wth producton plannng and dynamc system reconfguraton European Journal of Operatonal Research [6] Solmanpur M. Vrat P. and Shanar R. (4). A mult-obectve genetc algorthm approach to the desgn of cellular manufacturng systems Internatonal Journal of Producton Research 4(7) [7] Splopoulos and. Sofanopoulou S. (3). Desgnng manufacturng cells: A staged approach and a tabu search heurstc Internatonal Journal of Producton Research 4() [8] Chen M. and Cao D. (5). A robust cell formaton approach for varyng product demands Internatonal Journal of Producton Research 49(8) Fgure 3. Performance for MG_MTMOVES model [9] Chen M. (998). A mathematcal programmng model for system reconfguraton n a dynamc cellular manufacturng envronment Based on the analyss provded above t can be concluded that n a reconfgurable CM system the obectve value of nter-cellular part movement s nversely proportonal to machne utlzaton and machne reallocaton. Further t s verfed that the model presented n ths paper enables DMs to express ther unque preferences usng meta-goals. It s further demonstrated that optmal soluton that best satsfy the preferences can be effectvely evaluated. Annals of Operatons Research [] Schnederans M.J. (995). Goal programmng: methodology and applcatons. The Netherlands: luwer Academc Publshers Group [] Rodrguez Ura M.V. Caballero R. Ruz F. Romero C. (). Meta-goal programmng. European Journal of Operatonal Research 36 () 4-49 [] Lndo Inc. Last Updated th June 8 accessed 5th September 9

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A 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 information

Wishing you all a Total Quality New Year!

Wishing 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 information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL 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 information

Cluster Analysis of Electrical Behavior

Cluster 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 information

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

Support Vector Machines

Support 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 information

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course 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 information

Meta-heuristics for Multidimensional Knapsack Problems

Meta-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 information

Intra-Parametric Analysis of a Fuzzy MOLP

Intra-Parametric Analysis of a Fuzzy MOLP Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.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 information

3. CR parameters and Multi-Objective Fitness Function

3. CR parameters and Multi-Objective Fitness Function 3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An 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 information

A Binarization Algorithm specialized on Document Images and Photos

A 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 information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism 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 information

A Fuzzy Goal Programming Approach for a Single Machine Scheduling Problem

A 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 information

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION

CHAPTER 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 information

Machine Learning: Algorithms and Applications

Machine 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 information

An Optimal Algorithm for Prufer Codes *

An 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 information

Mathematics 256 a course in differential equations for engineering students

Mathematics 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 information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. 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 information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

UB at GeoCLEF Department of Geography Abstract

UB at GeoCLEF Department of Geography   Abstract UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department

More information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler 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 information

An Adjusted Recursive Operator Allocation Optimization Algorithm for Line Balancing Control

An Adjusted Recursive Operator Allocation Optimization Algorithm for Line Balancing Control IAENG Internatonal Journal of Appled Maematcs, 36:1, IJAM_36_1_5 An Adusted ecursve Operator Allocaton Optmzaton Algorm for Lne Balancng Control B.L. ong, W.K. Wong, J. Fan, and.f. Chan 1 Abstract Ths

More information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

GSLM Operations Research II Fall 13/14

GSLM 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 information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum 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 information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

Active Contours/Snakes

Active 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 information

Load Balancing for Hex-Cell Interconnection Network

Load 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 information

DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT

DESIGNING 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 information

Design for Reliability: Case Studies in Manufacturing Process Synthesis

Design 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 information

Configuration Management in Multi-Context Reconfigurable Systems for Simultaneous Performance and Power Optimizations*

Configuration 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 information

A Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers

A Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers 62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

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 information

Hierarchical clustering for gene expression data analysis

Hierarchical 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 information

Efficient Distributed File System (EDFS)

Efficient Distributed File System (EDFS) Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate

More information

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality 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 information

Parallel matrix-vector multiplication

Parallel 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 information

Assembler. Building a Modern Computer From First Principles.

Assembler. Building a Modern Computer From First Principles. Assembler Buldng a Modern Computer From Frst Prncples www.nand2tetrs.org Elements of Computng Systems, Nsan & Schocken, MIT Press, www.nand2tetrs.org, Chapter 6: Assembler slde Where we are at: Human Thought

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

Module Management Tool in Software Development Organizations

Module 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 information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

Solving Route Planning Using Euler Path Transform

Solving Route Planning Using Euler Path Transform Solvng Route Plannng Usng Euler Path ransform Y-Chong Zeng Insttute of Informaton Scence Academa Snca awan ychongzeng@s.snca.edu.tw Abstract hs paper presents a method to solve route plannng problem n

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. 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 information

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM 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 information

Smoothing Spline ANOVA for variable screening

Smoothing 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 information

Greedy Technique - Definition

Greedy 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 information

LS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract

LS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract 12 th Internatonal LS-DYNA Users Conference Optmzaton(1) LS-TaSC Verson 2.1 Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2.1,

More information

Performance Evaluation of Information Retrieval Systems

Performance Evaluation of Information Retrieval Systems Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence

More information

Routing in Degree-constrained FSO Mesh Networks

Routing in Degree-constrained FSO Mesh Networks Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

A fast algorithm for color image segmentation

A fast algorithm for color image segmentation Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au

More information

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints

TPL-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 information

Solving two-person zero-sum game by Matlab

Solving 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 information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace 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 information

An Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem

An Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew 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 information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

A Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI

A Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI 216 Jont Internatonal Conference on Artfcal Intellgence and Computer Engneerng (AICE 216) and Internatonal Conference on etwork and Communcaton Securty (CS 216) ISB: 978-1-6595-362-5 A Model Based on Mult-agent

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Conditional Speculative Decimal Addition*

Conditional Speculative Decimal Addition* Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant

More information

Query Clustering Using a Hybrid Query Similarity Measure

Query Clustering Using a Hybrid Query Similarity Measure Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan

More information

CMPS 10 Introduction to Computer Science Lecture Notes

CMPS 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 information

XV International PhD Workshop OWD 2013, October Machine Learning for the Efficient Control of a Multi-Wheeled Mobile Robot

XV International PhD Workshop OWD 2013, October Machine Learning for the Efficient Control of a Multi-Wheeled Mobile Robot XV Internatonal PhD Workshop OWD 203, 9 22 October 203 Machne Learnng for the Effcent Control of a Mult-Wheeled Moble Robot Uladzmr Dzomn, Brest State Techncal Unversty (prof. Vladmr Golovko, Brest State

More information

Support Vector Machines

Support 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 information

QoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding

QoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding Tarno et al. EURASIP Journal on Wreless Communcatons and Networkng 214, 214:81 http://wcn.euraspournals.com/content/214/1/81 RESEARCH Open Access QoS-aware routng for heterogeneous layered uncast transmssons

More information

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty

More information

Decision Strategies for Rating Objects in Knowledge-Shared Research Networks

Decision Strategies for Rating Objects in Knowledge-Shared Research Networks Decson Strateges for Ratng Objects n Knowledge-Shared Research etwors ALEXADRA GRACHAROVA *, HAS-JOACHM ER **, HASSA OUR ELD ** OM SUUROE ***, HARR ARAKSE *** * nsttute of Control and System Research,

More information

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.

More information

Design of Structure Optimization with APDL

Design of Structure Optimization with APDL Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth

More information

Support Vector Machines. CS534 - Machine Learning

Support Vector Machines. CS534 - Machine Learning Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators

More information

CONCURRENT OPTIMIZATION OF MULTI RESPONCE QUALITY CHARACTERISTICS BASED ON TAGUCHI METHOD. Ümit Terzi*, Kasım Baynal

CONCURRENT OPTIMIZATION OF MULTI RESPONCE QUALITY CHARACTERISTICS BASED ON TAGUCHI METHOD. Ümit Terzi*, Kasım Baynal CONCURRENT OPTIMIZATION OF MUTI RESPONCE QUAITY CHARACTERISTICS BASED ON TAGUCHI METHOD Ümt Terz*, Kasım Baynal *Department of Industral Engneerng, Unversty of Kocael, Vnsan Campus, Kocael, Turkey +90

More information

A Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics

A Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany

More information

The Codesign Challenge

The 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 information

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,

More information

An Optimal Bandwidth Allocation and Data Droppage Scheme for Differentiated Services in a Wireless Network

An Optimal Bandwidth Allocation and Data Droppage Scheme for Differentiated Services in a Wireless Network Purdue Unversty Purdue e-pubs ECE Techncal Reports Electrcal and Computer Engneerng 3--7 An Optmal Bandwdth Allocaton and Data Droppage Scheme for Dfferentated Servces n a Wreless Network Waseem Shekh

More information

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments

Comparison 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 information

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT 3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ

More information

Channel 0. Channel 1 Channel 2. Channel 3 Channel 4. Channel 5 Channel 6 Channel 7

Channel 0. Channel 1 Channel 2. Channel 3 Channel 4. Channel 5 Channel 6 Channel 7 Optmzed Regonal Cachng for On-Demand Data Delvery Derek L. Eager Mchael C. Ferrs Mary K. Vernon Unversty of Saskatchewan Unversty of Wsconsn Madson Saskatoon, SK Canada S7N 5A9 Madson, WI 5376 eager@cs.usask.ca

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem 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 information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

Minimization of the Expected Total Net Loss in a Stationary Multistate Flow Network System

Minimization of the Expected Total Net Loss in a Stationary Multistate Flow Network System Appled Mathematcs, 6, 7, 793-87 Publshed Onlne May 6 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/.436/am.6.787 Mnmzaton of the Expected Total Net Loss n a Statonary Multstate Flow Networ System

More information

Topology Design using LS-TaSC Version 2 and LS-DYNA

Topology Design using LS-TaSC Version 2 and LS-DYNA Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool

More information

REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES

REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES Laser dffracton s one of the most wdely used methods for partcle sze analyss of mcron and submcron sze powders and dspersons. It s quck and easy and provdes

More information

OPTIMAL VIDEO SUMMARY GENERATION AND ENCODING. (ICIP Draft v0.2, )

OPTIMAL VIDEO SUMMARY GENERATION AND ENCODING. (ICIP Draft v0.2, ) OPTIMAL VIDEO SUMMARY GENERATION AND ENCODING + Zhu L, * Aggelos atsaggelos and + Bhavan Gandh (ICIP Draft v.2, -2-23) + Multmeda Communcaton Research Lab, Motorola Labs, Schaumburg * Department of Electrcal

More information

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling , pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute

More information

Needed Information to do Allocation

Needed Information to do Allocation Complexty n the Database Allocaton Desgn Must tae relatonshp between fragments nto account Cost of ntegrty enforcements Constrants on response-tme, storage, and processng capablty Needed Informaton to

More information

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

OPTIMIZATION OF PROCESS PARAMETERS USING AHP AND TOPSIS WHEN TURNING AISI 1040 STEEL WITH COATED TOOLS

OPTIMIZATION OF PROCESS PARAMETERS USING AHP AND TOPSIS WHEN TURNING AISI 1040 STEEL WITH COATED TOOLS Internatonal Journal of Mechancal Engneerng and Technology (IJMET) Volume 7, Issue 6, November December 2016, pp.483 492, Artcle ID: IJMET_07_06_047 Avalable onlne at http://www.aeme.com/jmet/ssues.asp?jtype=ijmet&vtype=7&itype=6

More information

A Facet Generation Procedure. for solving 0/1 integer programs

A Facet Generation Procedure. for solving 0/1 integer programs A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,

More information

A Saturation Binary Neural Network for Crossbar Switching Problem

A Saturation Binary Neural Network for Crossbar Switching Problem A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com

More information

Multi-objective Virtual Machine Placement for Load Balancing

Multi-objective Virtual Machine Placement for Load Balancing Mult-obectve Vrtual Machne Placement for Load Balancng Feng FANG and Bn-Bn Qu,a School of Computer Scence & Technology, Huazhong Unversty Of Scence And Technology, Wuhan, Chna Abstract. The vrtual machne

More information