An order batch scheduling method based on fuzzy model for cold rolling plant
|
|
- Joan Wells
- 5 years ago
- Views:
Transcription
1 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 Jun Zhao, Yng Lu, We Wang, Lqun Cong 2, Ysha Lu.Research Center of Informaton and Control, Dalan nversty of Technology, Dalan 624, Chna (e-mal: zhaoj@dlut.edu.cn, luyng8227@63.com, wangwe@dlut.edu.cn, luysha@dlut.edu.cn ) 2.Shangha Baosght Software Co. Ltd., Shangha 223, Chna (e-mal: conglqun@baosght.com ) Abstract: Ths paper proposes an orders batch schedulng method for cold rollng plant, whch frstly groups the avalable orders nto the batches, and predcts ther producton tme by means of fuzzy mode. To enhance the order delvery satsfacton, a fuzzy job shop schedulng model, n whch each order batch s vewed as a fundamental scheduled job, s establshed to represent the producton logstcs of a cold rollng plant n Shangha Baosteel. Consderng the estent nventory n front of each machne, the calculaton rules for the manufacturng tme on each machne are defned based on the varous producton scenaros. For solvng the proposed model, a partheno-genetc algorthm s employed. And, the applcaton results of the proposed model and algorthm show that the order delvery satsfacton s greatly mproved, and the schedulng workng tme s reduced. Keywords: order batch schedulng; fuzzy model; delvery satsfacton; partheno-genetc algorthm. INTRODCTION Cold rollng lne s an mportant fnshng process n steel ndustry, whose products belong to the technology-condensed and captal-condensed commodtes n the trade market. For the proft of steel enterprse, the advanced producton schedulng technque has been pad more attentons nowadays. Some studes related to the producton schedulng for tandem cold rollng lne had been carred out, whch focused manly on a certan of sngle machnes or processes. Both oon et al (999) and Lu et al (25) reported the schedulng solutons concernng the bell-type annealng process n a cold rollng lne, n whch oon et al (999) gave a mng nteger lnear programmng usng a tme slot method, and Lu et al (25) presented an optmzaton based on the dscrete event smulaton technque for the chargng optmzaton and schedulng of the annealng process. In addton, Wang et al (22) proposed a schedulng method for the optmal operatonal parameters of tandem cold mll, and Zhao et al (28) optmzed the producton plannng va a combnaton of col-mergng operaton and assgned an optmal rollng sequence for tandem cold mll. Wth respect to the ntermedate storage of cold rollng lne, the related schedulng problem was also studed n Lesten (99). Recently, Verdejo et al (29) addressed a sequencng problem n a contnuous galvanzng lne of the Spansh Steel Company, whch was solved by a heurstcs based tabu search. Tang et al (29) studed the schedulng problem of a sngle crane n annealng process of a cold rollng lne, and mentoned a two-phase heurstcs to mnmze the last col stack completon tme. Although the mentoned studes ehbted a great promoton to the manufacturng of cold rollng lne or had been partly appled to the producton practce, we dscover that there s a potental structure for the producton schedulng of cold rollng lne (see Fg.), whch conssts of not only the sngle machne schedulng, but the orders batch schedulng as well. As for the whole schedulng framework, the schedulng for sngle machne s on the bass of the orders batch schedulng soluton,.e. the results of orders batch schedulng provde the sngle machne schedulng wth the nput or the boundary condton. However, the studes n lteratures for the orders batch schedulng are rather few now. It s worth notng that such practcal optmzaton soluton s ntensvely beng requred n current steel ndustry. Although Zhao et al (28) presented an order batch schedulng model for cold rollng lne, that model completely vewed the order batch as a basc job shop schedulng model. Nevertheless, such model was somewhat nconsstence wth the manufacturng practce that cannot be entrely dealt wth by a dscrete producton mode. Sales and customer management (ERP) Order batch schedulng Sngle machne schedulng anufacturng process control system Fg.. The potental structure of producton schedulng n cold rollng lne Copyrght by the Internatonal Federaton of Automatc Control (IFAC) 54
2 Preprnts of the 8th IFAC World Congress lano (Italy) August 28 - September 2, 2 In ths study, the order batch schedulng problem of a cold rollng plant n Shangha Baosteel Co. Ltd., Chna s studed, n whch dfferent product categores and the correspondng due tme are consdered. A schedulng model wth fuzzy batch manufacturng tme and fuzzy due tme s establshed by consderng the uncertanty of batch producton on machnes. Ths model s summarzed as a specfc fuzzy Job Shop problem, to whch a trangular fuzzy number s used to denote the manufacturng tme of each batch. To evaluate the orders schedulng qualty, we take the mamzed delvery satsfacton as the objectve functon of the schedulng model, and defne a seres of calculaton prncples for the orders completon tme. A partheno-genetc algorthm (PGA) s then employed to solve the fuzzy model. In the smulaton, the real producton data from Baosteel s fnally used to verfy the proposed model and algorthm. 2. ORDER BATCHES SCHEDLING ODEL 2. Problem descrpton Takng a cold rollng plant of Baosteel Co. Ltd. as an eample, the producton machnes n the whole cold rollng lne conssts of pcklng lne (PL), tandem cold mll (TC), degreasng lne (DL), annealng lne (AL), skn passng lne (SPL), double-reduced rollng (DCR), coatng lne (CL) and fnshng lne (FL) (see Fg.2). And, each machne has ts own front nventory as a materal buffer of process. The products and the correspondng manufacturng paths can be lsted as follows: ) Hard rolled col: PL TC 2) Cold rolled col (plate): PL TC DL AL SPL 3) Super thn col (plate): PL TC DL AL SPL DCR 4) Coated col (plate): PL TC DL AL SPL CL FL 5) Super thn coated col (plate): PL TC DL AL SPL DCR CL FL Snce the producton requrements of the varous products are etremely dfferent, the devce parameters or operaton pattern has to be changed f contnuously producng the dfferent categores of products. In order to mantan the producton contnuty and reduce the adjustment cost on the machnes and the setup tme, the order groupng s just to group the orders nto some batches based on the product category constrants. At present, the order groupng and schedulng depends manly on the manual handlng by the eperenced workers. However, wth the producton development, the Baosteel s nowadays adoptng the week delvery mode to meet customers demands, mprove the delvery ablty and heghten the competton level of enterprse. Thus, the manual schedulng usually ehbts a poor capacty to fulfll the complcated requrements, and lead to a low order delvery satsfacton. Hard rolled col Cold rolled col (plate) Super thn col (plate) (Super thn) Coated col (plate) ateral DCR PL TC DL AL SPL CL FL Fg.2 The logstc stuaton and products n cold rollng plant 2.2 Order batches schedulng model In ths study, an order groupng method that combnes product category wth the order delvery week s presented. Accordng to the week delvery mode, we desgnate the due tme as Week I, Week II, Week III and etc. Then, a grouped order batch can be denoted as B pw, where p denotes the product category (p=, 2, 3, 4, 5) and w denotes the due week (w=i, II, III ). Such order groupng wll be the foundaton of the order batch schedulng model. The manufacturng tme of orders s very hard to be accurately predcted because of some uncertan events n producton, therefore t s dffcult to reasonably reflect the practcal stuaton only by the fed schedulng parameters. For eample, the completon tme of an order may be prolonged due to an unepected machne malfuncton or materal delay. So, usng fuzzy concepton could be an approprate attempt to solve such practcal schedulng problem. We vew the grouped orders as a schedulng job and map the producton of cold rollng plant nto a job shop schedulng problem (JSSP). Consderng the uncertan factors n producton, the manufacturng tme of each job on a machne ~ s represented by a trangular fuzzy number L A ( a, a, a ) where, =,2,,n denotes the nde of jobs; j=,2,, m denotes the nde of machnes; k denotes the current sequence number of the whole process of job, whch means the k-th step of job s processed on machne j; l denotes the current job s the l-th job of machne j. The varables, a, a and a, represent the shortest L manufacturng tme, the possble tme and the longest tme of a job, respectvely. And, the membershp curve s llustrated as Fg.3. In addton, we specfy the due tme of an batch s denoted by a trapezod fuzzy number ~ O D ( d, d P ), where 542
3 Preprnts of the 8th IFAC World Congress lano (Italy) August 28 - September 2, 2 O P d and d denote the optmstc due tme and pessmstc tme of job, respectvely. (See Fg.4) a ~ ( ) L a a a Fg.3 embershp functon of manufacturng tme of an order batch satsfacton of a batch as the ntersecton area between the completon tme F and the due tme of the batch D (see Fg.5). Eq.(2) denotes that the earlest start tme of job s just the ntal tme of the schedule f t s the frst job of the grouped batches and the frst work on machne j. Eq.(3) denotes that the earlest start tme of job s the completon tme of the prevous job on machne j f t s the frst step of job, whch means the succeedng job can be started on machne j only f the prevous job has been done. Eq.(4) denotes that the completon tme of each job s the fuzzy sum of the start tme and the manufacturng tme of the job. ~ d ( ) D ~ O d P d F ~ O d P d Fg.4 embershp functon of due tme of an order batch To evaluate the order delvery qualty of the schedulng, an objectve addressed by the average delvery satsfacton s adopted n ths paper (asatosh et al, 999). The model for batch schedulng of the cold rollng plant reads as follows. n ( areaf ) ( aread ) a: J () n areaf Subject to: ~ S l and k,,2,..., n, j,2,..., m (2) ~ ~,,2,..., n, j,2,..., m (3) ~ ~ ~ Fj Sj Aj,2,..., n, j,2,..., m (4) S F j ( l) l and k where, areaf denotes the area of fuzzy completon tme of job ; aread denotes the area of fuzzy due tme of job ; S ~ s the fuzzy start tme of job on machne j; ~ F s the ( k) ~ fuzzy completon tme of (k-)-th step of job ; F s the j( l) fuzzy completon tme of (l-)-th step of machne j; F ~ j s the fuzzy completon tme of job on machne j; F ~ s the fuzzy completon tme of job ; and, A ~ s the manufacturng j tme of job on machne j. Eq.() s the objectve to mamze the average delvery satsfacton of a grouped batch. We defne the delvery Fg.5 The calculaton of delvery satsfacton of each batch In general JSSP, the earlest start tme of job on machne j s usually the larger one between the completon tme of the prevous step of job and the prevous job on machne j, represented as: S ma{ F, } ( k F. However, to the ) j ( l ) proposed schedulng model, the calculaton has to be redefned snce the produced steel cols may be contnuously transported nto the nventory of net machne when the batch of orders s stll produced on current machne. The start tme of job on machne j cannot be only calculated by Fk ( ) and Fjl ( ), and the start tme of prevous step of job should be further consdered meanwhle. 2.3 Fuzzy calculaton prncple 2.3. Rankng a trangle fuzzy number Accordng to the theorem of fuzzy arthmetc defnton (Kaufman et al, 988), the rankng calculaton rules can be vewed as a rankng crteron for a trangle fuzzy number. L Rank calculaton : u 2u u Ru (). 4 Rank calculaton 2: R2( u) u f R( u ) s unavalable to evaluate two trangle fuzzy numbers. Rank calculaton 3: L R3( u) u u f both R( u ) and R2( u ) are unavalable. Here s a calculaton eample. Four trangle fuzzy numbers are u (2, 4,6), u2 (,4,7), u3 (3,6,7) and u4 (2,3,8), respectvely. sng the above rankng rules, then 543
4 Preprnts of the 8th IFAC World Congress lano (Italy) August 28 - September 2, 2 R ( u) R ( u2) R ( u4) 4, R( u3) 5.5. So, uma u3 ; R2( u) R2( u2) 4, R2( u4) 3, So, umn u4 ; and R3( u) 4, R3( u2) 6. Then, the descendng order of the trangle fuzzy numbers becomes Rank( u3) Rank( u2) Rank( u) Rank( u4) Tme calculaton prncple for order batch Gven a class of crcumstance as an eample, there mght be a part of steel cols of job that have been already produced from the prevous machne, but ths job stll are not completely fnshed; whereas, the machne j s avalable at that tme. Therefore, we propose the followng three producton scenaros to determne n ths study. Scenaro : Rank( Fj( l) ) Rank( F ( k) ), whch means that the completon tme of (l-)-th job on machne j s later than that of (k-)-th step job. (See Fg.6 (a)) Rank( Sk ( ) ) Rank( F Scenaro 2: j( l) ) Rank( F ( k) ), whch means that the completon tme of (l-)-th job on machne j s later than the start tme of (k-)-th step of job, but earler than ts completon tme. (See Fg.6 (b)) Rank( F ( ) Scenaro 3: jl ( ) ) Rank( Sk ), whch means that the completon tme of (l-)-th job on machne j s earler than the start tme of (k-)-th step of job. (See Fg.6 (c)) F k ( ) Fjl ( ) Sk ( ) Fjl ( ) F k ( ) (a) Scenaro (b) Scenaro 2 Fjl ( ) Sk ( ) (c) Scenaro 3 Fg.6 The relatonshp of fuzzy numbers n three dfferent producton scenaros We assume that the manufacturng and setup tme of a sngle steel col can be neglected. Takng the three scenaros nto account, the calculaton of the start tme of an order batch (job ) on machne j, followng rules. S, can be determned by the Rule : If the Scenaro s n the case (all steel cols n job have been placed nto the nventory of machne j before the prevous job on machne j s fnshed), then S Fjl ( ). Rule 2: If the Scenaro 2 s n the case (a part of steel cols n job have entered nto the nventory of machne j before the prevous step of job s totally fnshed), then S S F ( k) jl ( ). The operator [ ] s to obtan the larger one of the two values. Rule 3: If the Scenaro 3 s n the case (the prevous step of job just starts after the prevous job on machne j has been S S( k) F jl. totally fnshed), then ( ) 2.4 Parameters of membershp functon We gve an eperence based manufacturng tme calculaton depended upon the sze of steel cols (see Eq.(5)). Wg t( C) thwd Qv where, s the coeffcent; Wg s the weght of the steel col; th s col thckness; wd s col wdth; Q s densty of steel; v s the strp velocty of producton; and C s the compensaton value of manufacturng tme. Note that the eperence based tme predcton only shows the normal producton condton. Some abnormal stuaton should be also consdered such as machne mantenance, malfuncton and so forth. Thereby, the mentoned tme predcton wll be appled to descrbe the shortest manufacturng tme, a L. As for the possble tme a should be determned by the average producton capacty (see Eq.(6)), where t j s the accumulatve tme of current type of product on machne j, W s the accumulatve j turnout of the product category on machne j, and W s the weght of batch. Eq.(7) gves the longest manufacturng tme a calculaton consderng the machne breakdown, where T s the longest breakdown tme of machne j that j ncludes the regulatve or malfuncton machne shutdown. a t (5), t j W (6) Wj a a T (7) j 544
5 Preprnts of the 8th IFAC World Congress lano (Italy) August 28 - September 2, 2 3. SOLVING FOR THE ORDER BATCH SCHEDLING The proposed schedulng model can be regarded as an asymmetrcal travelng salesman problem, whch s wth the characterstcs of NP-hard. As t was known, t s very hard for such problem to obtan an optmal soluton wthn an acceptable computaton tme only by the generc mathematc programmng, even some ntellgent optmzaton. In ths paper, we propose a partheno-genetc algorthm (PGA) to solve ths combnatoral optmzaton. 3. partheno-genetc algorthm Partheno-genetc algorthm s a class of specal evoluton algorthm that elmnates the nfeasblty of crossover between two chromosomes organzed by ordnal strngs, and has been appled to some research felds (Katayama et al, 2). In ths study, we encode the schedulng soluton by a strng of ntegers, and the sequence of the nteger n the strng denotes the manufacturng sequence of the correspondng order batch for the cold rollng plant. We desgn the gene swap as the chef parthenogenetc operator on each ndvdual, assocated wth the substrng move. Here s an eample. Operator of gene swap: Sequence number: Parent: Chld: Operator of substrng move: Substrng: Parent: Chld: After creatng the new ndvduals, the tournament selecton s appled to establsh the new generaton as usual. 3.2 Solvng step of the schedulng The solvng step of order batch schedulng for the cold rollng plant s as follows. Step : Group the avalable orders to form a few of batches based on the order due tme and product category. Step 2: Calculate the fuzzy manufacturng tme of each batch on the machnes, and determne the fuzzy membershp functon of manufacturng tme and due tme. Step 3: Intate the status of the machnes n the cold rollng plant, and randomly generate a number of n-bt strngs represented as a set of ntal solutons. Step 4: Calculate the fuzzy completon tme and the delvery satsfacton of each batch by the proposed computaton prncples, and obtan the average satsfacton of each soluton and the current optmal soluton. Step 5: se the evoluton operator to create the new ndvdual, and obtan the best-so-far of the fuzzy schedulng soluton. Step 6: Check whether the teraton number s arrved. If so, output the optmzed order batch schedulng soluton; otherwse, go back to step DATA EXPERIENTS AND RNNING ANALYSIS A large number of eperments wth real data from the cold rollng plant of Baosteel have been employed. To verfy the effect of the proposed fuzzy schedulng model, we present an eample to ndcate the study for order delvery satsfacton compared to the manual schedulng. Table llustrates a group of four-week producton data n detal. sng the proposed method, the result of the nstance has been confrmed to be effectve by the eperenced schedulng workers of the cold rollng plant n Baosteel. Table. Informaton of order batches n detal Batch No. Product category Due week Order amount Batch weght (t) I II III IV I II III IV I II IV I II III IV I II IV In addton, we ehbt here a comparatve result for the fuzzy JSSP by usng the ntellgent algorthms, nvolvng the dscrete dfferental evoluton (DDE) (Storn et al, 997), Tabu Search (TS) and the proposed PGA. The result by eperence based manual schedulng (S) s together addressed. We select DDE because ts soluton qualty and computatonal tme are becomng more and more attractve to researchers and practtoners. The statstc comparsons are lsted n Table 2, where four groups of real data from Baosteel are used. In the statstcs, we make tmes ndependent eperments for each algorthm, and obtan the average values of the soluton. From the table, the ntellgent search algorthms, whose average delvery satsfactons fundamentally eceed 9%, get the farly better solutons than that by the manual schedulng. Furthermore, S always takes the eperenced worker over two hours to complete 545
6 Preprnts of the 8th IFAC World Congress lano (Italy) August 28 - September 2, 2 such knd of schedulng work, whch s a rather hgh labour force to humans. As for the order delvery satsfacton, the proposed PGA gets the best schedulng soluton than the other algorthms. For the computatonal tme respect, although the TS s somewhat faster than the proposed PGA, the solvng dfference can be completely accepted n the practce of producton schedulng process. All n all, one can conclude that the proposed PGA presents a sound solvng performance. Table 2. The statstcs comparson usng four methods to solve the proposed model No. Batches Average Delvery Satsfacton Computatonal Tme (on average) amount S PGA TS DDE PGA (s) TS (s) DDE (s) 7 8.3% 93.2% 9.8% 9.2% % 94.4% 9.2% 92.3% % 92.9% 9.5% 9.% % 93.9% 9.% 9.9% CONCLSIONS In ths study, a rule-based JSSP model wth fuzzy manufacturng tme s establshed for the order batch schedulng problem n the cold rollng plant of Baosteel. An evoluton algorthm s desgned to solve the fuzzy schedulng model. The runnng results usng the real producton data from Baosteel show that the proposed model and ts algorthm ehbt a better delvery satsfacton of the orders than manual schedulng or some other ntellgent optmzatons. The average delvery satsfacton of orders reaches above 9%, whch greatly meets the customer tmng demands n the market. Furthermore, snce the schedulng soluton can be obtaned wthn a dozen of seconds, the work effcency of producton schedulng wll be largely heghtened compared to the former eperence based manual method. ACKNOWLEDGEENTS Ths work s supported by the Natonal Natural Scence Foundaton of Chna (6343). The cooperaton from the cold rollng plant of Shangha Baosteel Co. Ltd., Chna n ths work s greatly apprecated. REFERENCES Katayama K., H. Narhsa. On fundamental desgn of parthenogenetc algorthm for the bnary quadratc programmng problem, Proceedngs of the Congress on Evolutonary Computaton, Seoul, 2. Kaufman A.,. Gupta. Fuzzy mathematcal models n engneerng and management scence, North-Holland, Amsterdam, 988. Lesten R. (99) Flow-shop sequencng problems wth lmted buffer storage, Internatonal Journal of Producton Research, Vol.28, pp Lu Q., W. Wang, H. Zhan, et al (25). Optmal schedulng method for a bell-type batch annealng shop and ts applcaton. Control Engneerng Practce, Vol.3, No., pp asatosh S.,. Testuya (999). An effcent genetc algorthm for job-shop schedulng problems wth fuzzy processng tme and fuzzy duedate. Computers & Industral Engneerng, Vol.36, No.2, pp oon S., A. N. Hrymak (999). Schedulng of the batch annealng process-determnstc case. Computers & Chemcal Engneerng, Vol.23, No.9, pp Storn R., K. Prce (997). Dfferental evoluton - a smple and effcent heurstc for global optmzaton over contnuous spaces, Journal of Global Optmzaton, Vol., pp Tang L., X. Xe, and J. Lu (29). Schedulng of a sngle crane n batch annealng process. Computers & Operatons Research, Vol.36, pp Verdejo V.,. P. Alarco, and. Lno Sorl (29). Schedulng n a contnuous galvanzng lne, Computers & Operatons Research, Vol.36, pp Wang D., A. K. Teu, F. G. Boer, et al. (22) Toward a heurstc optmum desgn of rollng schedules for tandem cold rollng mlls. Engneerng Applcaton of Artfcal Intellgence, Vol.3, No, 4, pp Zhao J., Q. Lu, W. Wang (28). odels and algorthms of producton schedulng n tandem cold rollng, Acta Automatca Snca, Vol.34, No.5, pp Zhao J., W. Wang, Q. Lu (28). odel and algorthm of groupng batch schedulng for cold rollng sheet producton lne, Computer Integrated anufacturng Systems, Vol.4, No., pp
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 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 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 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 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 informationA 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 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 informationAPPLICATION 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 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 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 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 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 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 informationIntra-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 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 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 informationDetermining 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 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 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 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 informationSOLUTION APPROACHES FOR THE CLUSTER TOOL SCHEDULING PROBLEM IN SEMICONDUCTOR MANUFACTURING
SOLUTION APPROACHES FOR THE CLUSTER TOOL SCHEDULING PROBLEM IN SEMICONDUCTOR MANUFACTURING Heko Nedermayer Olver Rose Computer Networks and Internet Wlhelm-Schckard-Insttute for Computer Scence Dstrbuted
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 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 informationA 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 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 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 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 informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
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 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 informationThe 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 informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league
More informationThe Man-hour Estimation Models & Its Comparison of Interim Products Assembly for Shipbuilding
Internatonal Journal of Operatons Research Internatonal Journal of Operatons Research Vol., No., 9 4 (005) The Man-hour Estmaton Models & Its Comparson of Interm Products Assembly for Shpbuldng Bn Lu and
More informationStudy on Multi-objective Flexible Job-shop Scheduling Problem considering Energy Consumption
Journal of Industral Engneerng and Management JIEM, 2014 7(3): 589-604 nlne ISSN: 2014-0953 Prnt ISSN: 2014-8423 http://dx.do.org/10.3926/jem.1075 Study on Mult-objectve Flexble Job-shop Schedulng Problem
More informationRESEARCH ON JOB-SHOP SCHEDULING PROBLEM BASED ON IMPROVED PARTICLE SWARM OPTIMIZATION
Journal of heoretcal and Appled Informaton echnology 005-013 JAI & LLS. All rghts reserved. RESEARCH ON JOB-SHOP SCHEDULING PROBLEM BASED ON IMPROVED PARICLE SWARM OPIMIZAION 1 ZUFENG ZHONG 1 School of
More informationCONCURRENT 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 informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
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 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 informationAn 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 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 informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationA 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 informationAn 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 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 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 informationArash Motaghedi-larijani, Kamyar Sabri-laghaie & Mahdi Heydari *
Internatonal Journal of Industral Engneerng & Producton Research December 2010, Volume 21, Number 4 pp. 197-209 ISSN: 2008-4889 http://ijiepr.ust.ac.r/ Solvng Flexble Job Shop Schedulng wth Mult Objectve
More informationGenetic algorithm for project time-cost optimization in fuzzy environment
Journal of Industral Engneerng and Management JIEM, 2012 5(2): 364-381 Onlne ISSN: 2013-0953 Prnt ISSN: 2013-8423 http://dx.do.org/10.3926/jem.410 Genetc algorthm for project tme-cost optmzaton n fuzzy
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 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 informationMulti-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 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 informationImperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments
Fourth Internatonal Conference Modellng and Development of Intellgent Systems October 8 - November, 05 Lucan Blaga Unversty Sbu - Romana Imperalst Compettve Algorthm wth Varable Parameters to Determne
More informationResearch Article Decision of Multimodal Transportation Scheme Based on Swarm Intelligence
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng, Artcle ID 932832, 10 pages http://dx.do.org/10.1155/2014/932832 Research Artcle Decson of Multmodal Transportaton Scheme Based on Swarm Intellgence
More informationAN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING
AN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING Fan Hong * Lu Kaun 2 Zhang Zuxun Natonal Laboratory of Informaton Engneerng n Surveyng Mappng and Remote Sensng of Wuhan Unversty
More informationINTEGER PROGRAMMING MODELING FOR THE CHINESE POSTMAN PROBLEMS
INTEGER PROGRAMMING MODELING FOR THE CHINESE POSTMAN PROBLEMS ABSTRACT Feng Junwen School of Economcs and Management, Nanng Unversty of Scence and Technology, Nanng, 2009, Chna As far as the tradtonal
More informationAN IMPROVED GENETIC ALGORITHM FOR RECTANGLES CUTTING & PACKING PROBLEM. Wang Shoukun, Wang Jingchun, Jin Yihui
Copyrght 2002 IFAC 5th Trennal World Congress, Barcelona, Span A IPROVED GEETIC ALGORITH FOR RECTAGLES CUTTIG & PACKIG PROBLE Wang Shouun, Wang Jngchun, Jn Yhu Tsnghua Unversty, Beng 00084, P. R. Chna
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 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 informationMIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method
MIED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part : the optmzaton method Joun Lampnen Unversty of Vaasa Department of Informaton Technology and Producton Economcs P. O. Box 700
More informationApplication 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 informationAvailable online at ScienceDirect. Procedia CIRP 17 (2014 )
Avalable onlne at www.scencedrect.com ScenceDrect Proceda CIRP 7 (4 ) 48 4 Varety Management n Manufacturng. Proceedngs of the 47th CIRP Conference on Manufacturng Systems Robust Metaheurstcs for Schedulng
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
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 informationSolving 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 informationType-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 informationAn 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 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 informationGenetic Algorithm-based Hybrid Methods for a Flexible Single-operation Serial-batch Scheduling Problem with Mold Constraints
Sensors & Transducers, Vol. 55, Issue 8, August 0, pp. -4 Sensors & Transducers 0 by IFSA http://www.sensorsportal.com Genetc Algorthm-based Hybrd Methods for a Flexble Sngle-operaton Seral-batch Schedulng
More informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
More informationImproved Genetic Algorithms by Means of Fuzzy Crossover Operators for Revenue Management in Airlines
World Appled Scences Journal (6): 88-86, ISSN 88-95 IDOSI Publcatons, DOI:.589/dos.wasj...6.86 Improved Genetc Algorthms by Means of Fuzzy Crossover Operators for Revenue Management n Arlnes M. Sadegh,
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationTWO DIAGNOSTIC MODELS FOR PLC CONTROLLED FLEXIBLE MANUFACTURING SYSTEMS. W. HU*, A. G. STARR* and A. Y. T. LEUNG*
TWO DIAGNOSTIC MODELS FOR PLC CONTROLLED FLEXIBLE MANUFACTURING SYSTEMS W. HU*, A. G. STARR* and A. Y. T. LEUNG* * Manchester School of Engneerng, The Unversty of Manchester, Manchester M13 9PL, UK To
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationVirtual 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 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 informationInternational Journal of Industrial Engineering Computations
Internatonal Journal of Industral Engneerng Computatons 4 (2013) 51 60 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/jec
More informationOptimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition
Optmal Desgn of onlnear Fuzzy Model by Means of Independent Fuzzy Scatter Partton Keon-Jun Park, Hyung-Kl Kang and Yong-Kab Km *, Department of Informaton and Communcaton Engneerng, Wonkwang Unversty,
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 information3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method
NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama
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 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 informationSURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB
SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB V. Hotař, A. Hotař Techncal Unversty of Lberec, Department of Glass Producng Machnes and Robotcs, Department of Materal
More informationRepeater 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 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 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 informationPerformance 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 informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
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 informationQuerying by sketch geographical databases. Yu Han 1, a *
4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,
More informationLearning 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 informationA GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING
A GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING M. Nkravan and M. H. Kashan Department of Electrcal Computer Islamc Azad Unversty, Shahrar Shahreqods
More informationThe Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b
3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,
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 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 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 informationA 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 informationDetermining the Optimal Network Partition and Kanban Allocation in JIT Production Lines
Determnng the Optmal Network Partton and Kanban Allocaton n JIT Producton Lnes Markus Ettl and Markus Schwehm IMMD VII, Unverstät Erlangen-Nürnberg, D-9058 Erlangen, Germany Abstract. One way to reduce
More informationINTRODUCTION INTRODUCTION. Moisès Graells Semi-continuous processes
INTRODUCTION Mosès Graells (moses.graells@upc.edu) Barcelona / Catalona / Span Unverstat Poltècnca de Catalunya CEPIMA, PSE research group Emertus Prof. Lus Puganer IECR Specal Issue INTRODUCTION Sem-contnuous
More informationLoad-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