A Fuzzy Programming Method for Optimization of Autonomous Logistics Objects

Size: px
Start display at page:

Download "A Fuzzy Programming Method for Optimization of Autonomous Logistics Objects"

Transcription

1 A Fuzzy Programmng Method for Optmzaton of Autonomou Logtc Obect [Afhn Mehra, Klau-Deter Thoben] [Faculty of Producton Engneerng] [Unverty of Bremen] [Bremen], [Germany] [Hamd Reza Karm] [Faculty of Engneerng and Scence] [Unverty of Agder] [Grmtad], [Norway] Abtract Recently everal tude have explored the realzaton of autonomou control n producton and logtc operaton. In dong o, t ha been tred to tranmt the mert of deconmakng from central controller wth offlne decon to decentralzed controller wth local and real-tme decon makng. However, th mon ha tll ome drawback n practce. Lack of global optmzaton one of them,.e., the lot chan between the autonomou decentralzed decon at operatonal level and the centralzed mathematcal optmzaton wth offlne manner at tactcal and trategc level. Th dtncton can be reaonably olved by conderng fuzzy parameter n mathematcal programmng to meet the requred tolerance for autonomou obect at operatonal level. Th clam recommended and partally expermented n th paper. An aembly cenaro modeled by a dcrete-event mulaton, n whch autonomou pallet carry product throughout the ytem. Th cenaro optmzed wth regard to t obectve n a mulaton, whle fuzzy parameter n optmzaton programmng can conder autonomou decon done at operatonal level. Keyword- Mxed-nteger optmzaton; Manufacturng ytem; Fuzzy ytem I. INTRODUCTION Nowaday, the mportance of handlng dynamc behavor n materal and nformaton flow n producton and logtc ytem completely acknowledged by cholar and practtoner []. Regardng the dynamc charactertc of bune envronment, a broad reearch ha explored the oluton how to deal wth fluctuaton n materal flow a well a wth complexty n nformaton flow. Bede the tandard methodologe to challenge dynamc behavor n ther root, e.g., Lean Manufacturng, ome other oluton have been ntroduced to nteract wth uch behavor. Among them the decentralzed autonomou control (AC) [2] for procee and obect n logtc []. Baed on th paradgm, complexty of plannng and control n logtc operaton decreae thank to decentralzed and local decon-makng n a relatvely realtme manner. However, ntegrated coordnaton and optmzaton of decentralzed autonomou operaton crucal to the holtc body and depend on the level of autonomy for each operaton and obect [2] [3]. Realzaton of th mportance at n confguraton of the lot chan between autonomou decon-makng at operatonal level and optmzaton programmng n tactcal and trategc level. Wherea autonomou procee and obect ue local control ytem to render real-tme decon, optmzaton programmng collect all parameter and contrant n an ntegrated and offlne manner to optmze a cot functon, concernng them. Thee two heterogeneou approache gve the mpreon to be excludable wth the conventonal technque n both parte. In other word, the autonomou obect may not be fully autonomou n ther performance, but autonomou n a pecfc range at operatonal level to acheve a common conenu n the eventual effect. Smlarly, the optmzaton programmng ha to change the crp value, a nput of the global optmzaton proce, to fuzzy one wth enough tolerance for coverng the optmzed range n local dynamm. Indeed, the optmzaton reflect not pecfc value for varable, but contnuou range whch can be ued by elf-organzed procee and entte. It notceable that the recommended approach n th paper a novel method to deal wth dynamm of a global logtc ytem wth lot of local effectve player. However, ome conventonal approache already ext whch plt uch a global problem wth local dynamm nto maller problem wth local obectve, whlt they do not volate the global contrant, e.g., branch and bound []. Nonethele, thee conventonal technque are not able to ncorporate autonomou procee and obect wth ntellgent local decon. Therefore, the paper organzed a follow: frt optmzaton programmng wth crp value, called conventonal, and wth fuzzy parameter, called fuzzy optmzaton programmng, ntroduced. Next, a logtc aembly cenaro gven n detal by modelng t mathematcal optmzaton. Followng that the concept of autonomou obect n aembly ytem brefly explaned. In mulaton reult the performance of the aembly ytem wth autonomou obect dplayed. In concluon the man contrbuton and future work are explaned. II. OPTIMIZATION PROGRAMMING WITH CRISP AND FUZZY PARAMETERS A. Conventonal Optmzaton wth Crp Value Generally, an optmzaton model a mathematcal model of a problem whch ntended to be optmally olved regardng one or more obectve() and ome contrant. Th type of mathematcal model an abtract model that called mathematcal programmng n general []. Bacally, optmzaton of a problem refer to the achevement of maxmum degree of atfacton wth dong the leat amount of

2 effort for olvng the problem [6]. Intally, the optmzaton algorthm deal wth effcency and effectvene factor n achevng the optmum degree of atfacton [7]. Mathematcal programmng the core of any organzng framework package, lke advanced plannng ytem (APS) [8]. The ue of mathematcal programmng gve re to ntegraton and optmzaton of procee throughout any organzaton pannng from upply network (SN) to mall hop floor. The tak of trategc and producton plannng, nventory management, tranportaton, a well a chedulng, all can be modeled by mathematcal programmng ether olely or n an ntegrated form to optmze ther obectve. The model mut be optmzed n uch a way that all contrant get atfed. However, t not alway traghtforward to fnd optmum value for obectve, nce producton and logtc parte n SN have uually dfferent and heterogeneou target. Mathematcal programmng model are ubect to be olved by tatc olver. Optmzaton model reflect the problem of SN at a defnte occaon of tme, wthout conderng any dynamc apect [9], e.g., contrary to mulaton. Bacally, the contrant of a model bound the oluton pace of the repectve optmzaton problem. However, f ome of contrant are not avalable at a moment, the oluton pace may be nfeable to be olved. Moreover, complexty n mathematcal programmng and n ther olver make them napproprate tool for real tme decon by mean of local percepton under hghly dynamc crcumtance. Thee pecfcaton of mathematcal programmng contradct the real tme decon-makng, whch nherent to autonomou obect. Generally, a lnear mathematcal model defned a:.t. Mn Z = CX. () AX B (2) X 0. (3) where A { R } n m, B { R } n, C { R } m, and R denote a et of real number. n and m are nteger value for row and column of matrx { R } n m. B. Optmzaton wth Fuzzy Value Bacally, operaton n manufacturng and logtc envronment are expoed to dynamc and complexty, bede, human nterventon that reemble a fuzzy nature. Indeed, fuzzy nature hold true than tochatc nature; becaue n a dtrbuted envronment, ll defned nformaton and lack of all requred data for makng a decon n real tme nevtable [0] []. Applcaton of fuzzy et theory n mathematcal programmng lead to everal advantage. For ntance, ettng atfacton degree for a mult-obectve problem facltate normalzaton of that and convert t nto a ngle obectve (called a calarzed problem) wth maxmzaton of atfacton degree for all ngle obectve, a broadly dcued by Sakawa [0]. In addton, by mean of fuzzy et t poble to defne robut dmenon for fuzzy contrant wth fuzzy parameter and make a robut optmzaton model, a tated by Zhang et al. [2]. Accordng to Zmmermann et al. [3] and Shh et al. [], fuzzy mathematcal programmng can be generally clafed nto the problem wth fuzzy obectve, wth fuzzy contrant, and both. For example, f the coeffcent n contrant and obectve, ntead of crp value, belong to fuzzy et (.e., A { R } n m, B { R } n, C { R } m, wth R a a et of fuzzy parameter) then the mathematcal programmng problem get nto fuzzy pace doman wth nonconventonal oluton method. Among everal technque to convert the model from fuzzy doman nto ordnary one, α- cut baed model can be ntroduced, a explaned by []..t. Mn Z = CX. () AX B () X 0. (6) By mean of α-cut the above mathematcal programmng wth fuzzy coeffcent can be rewrtten by followng change. A, B, C are matrce wth fuzzy parameter a A = a ; =,...,n; =,...,m, B = b ; =,...,n and C = c ; =,...,m. Thu, for a certan α-degree, defned by decon-maker, the ordnary et of ( a,b,c ) α wth memberhp degree over α, can be wrtten a: ( ) ( ) { c a b } a,b,c A,B,C,,,,...,n,,...,m α = μ α μ α μ α = = (6) The α cut level defne feable nterval for each fuzzy number a, b, and c, o a the left ( l ) and the rght ( r ) boundare for them are a l α,a r α, b l α,b r α, c l α,c r α. However, by changng the obectve to Max and changng the de of nequalte, the left ( l ) and the rght ( r ) power change. Concluvely, the problem reult n everal conventonal lnear programmng wth alternatve α cut level.. l l Mnc x c m x m.t. l l r ax amxm b. (7) l l r a nx a nmxm bn x 0, =,...,m Furthermore, mult obectve programmng (MOP) facltate a optmum decon makng for multple contradctory obectve by tradeoff between alternatve [2]. One way to convert MOP nto a ngle obectve problem to mply defne a atfacton degree for each of the obectve and then, accordng to the extenon prncple [9], maxmzng the mnmum of memberhp degree n each obectve. Th broadly explored by Sakawa [0] and ued by Petrovc et al. [] and Fayad et al. [6]. For example, f we have two contradctory obectve n MOP wth one maxmzaton and two mnmzaton obectve, then the decon maker hould defne the nterval and memberhp functon of each

3 obectve. Each of thee memberhp functon, correpondng to an obectve, nterpreted a atfacton degree. Th approach explaned by followng equaton. ;fx h q x μ a = ;f h x q. (8) q h 0;fq x ;fq2 x2 x2 h μ 2 b = ;f h 2 x 2 q 2. (9) q2 h2 0;fx2 q2 ob contant wth 0 mn for the nter-arrval tme between each mlar product type. TABLE I. Product Type PROCESSING TIMES IN EVERY STATION Product Proceng Tme Staton 2 3 Stochatc ( Neg-Exp (ß)) ;fx h3 q3 x μ 3 c = ;f h 3 x q 3. (0) q3 h3 0;fq3 x3 Fgure 2. Aembly cenaro wth poble permutaton n operaton order. Fgure. a) and c) the memberhp functon of mnmzaton and b) the memberhp functon of maxmzaton obectve. where x, x 2, and x 3 can have any functon or value. Here, μa and μc reflect the atfacton degree of the Mn obectve, whle μ b for the Max obectve. Th approach for MOP the mplet technque for aggregatng mult obectve n a unque atfacton degree. Here, the aggregaton operator choen a Mn of memberhp degree (whch the mot commonly ued and a mple operator), for more nformaton ee [0]. However, the boundare for obectve (.e., h and q), concernng ther atfacton degree, have to be ubectvely elected by decon maker, ee Fg.. III. ASSEMBLY SCENARIO WITH SCHEDULING For the current tudy, an aembly cenaro condered whch ha workng taton and (un)load taton that produce three type of product, ee Fg. 2. Each product of any type ha to vt every taton once by t own technologcal contrant. There are ome poble permutaton n the order of each ob operaton. The ob, comng by tochatc nature to the aembly network, have free choce between the taton number, 2, 3, and for tartng the operaton. However, the lat operaton mut be done on taton or. In addton, f the lat operaton on taton then t prevou operaton mut be done on taton, for more nformaton ee [7]. Table I how the mean proceng tme of each taton whch dfferent for each product type and follow neg-exponental dtrbuton wth ß. There a contant number of 2 pallet ( for each product type) condered for carryng 300 product (00 each type) over the chedulng horzon. The upply rate of comng IV. OPTIMIZATION PROGRAMMING FOR THE SCENARIO In order to optmze the aembly ytem ome obectve can be condered. Mnmzaton of flow tme F of all product, maxmzaton of utlzaton U, and mnmzaton of makepan C. The unveral mathematcal programmng for the tated problem can be modeled a follow: Set: product number; {,..., 00} product type; = {,..., 3}, =, f pallet number; q, t, k round number, taton number; = {,..., }, Parameter: a appearance of product type at the entrance of aembly ytem, P proceng tme of taton for product type, W watng tme of product type at taton,? ρ load at taton, λ total arrval rate at taton, Varable: C max the latet completon tme between all product type, U utlzaton of machne at the end, F flow tme of product type, W watng tme of product type at taton,? X f f pallet f type for product ready to be elected; 0 otherwe,

4 c av t completon tme of pallet type for product th, avalablty tme of pallet type for th product, tartng tme of pallet type for aembly, Obectve: th product to.t = = =. () Mn F = F + F + F max, Max U. (2) = Mn C. (3) max ( ) { 3} { 00} C = max t + F ; =,...,, =,...,. () F = ( P + W ) ;, =. () L W = ;,,. (6) λ ρ L = ;. (7) ρ t max a,av ;,,..., ( ) { 00} = =. (8) { } { 00} t = a ;, =,...,. (9) c = t + F ;, =,...,. (20) av = X c ;, =,..., k= ( k k) { 8}. (2) 7 ( ( )) { 9 00} = (q t) q t+ q t = t= av X av F ;,q,,...,. (22) 7 q = ;. (23) X k = ;, = {,..., 8}. (2) k= X (q t) = ;,q, = { 9,..., 00}. (2) t= f X 0;,, f. (26) av,f,c,t 0;,. (27) Fgure 3. The condered memberhp functon for watng tme by memberhp value of μ W. However, th problem a nonlnear mathematcal model wth NP-hard charactertc, whch dffcult to be olved n a polynomal tme. Therefore, t requre to be reduced to a mpler model. Here, the recommended fuzzy optmzaton model ueful. Some aforementoned varable, whch tranfer the model nto dffcult doman, can ut be relaxed nto fuzzy parameter for the ake of mplcty. For example, nce the watng tme varable W not a determntc varable wth nterdependency to queung tuaton at each moment of every taton and the dtance between taton, t hould be relaxed. Addtonally, the mon of operaton equencng agned to autonomou obect n the aembly lne, whch can be freely a well a ntellgently choen by elf-organzed logtc obect. Moreover, regardng queung theory the parameter λ λ and ρ = ( ε ervce rate of a ngle erver at taton ) ε are not eay to be dtnguhed before olvng the problem wth mulaton, ee [7]. Thu, thee complexte of hnder a conventonal oluton of th problem. However, a a oluton, by convertng the watng varable nto a fuzzy et parameter W the hard contrant n () get relaxed, o that the problem become mpler to be olved. A a reult, th contrant change a follow, wherea the contrant (6) and (7) can be removed: ( ) = l r P + W F 0;,. (28) Now, by defnng everal α cut level n t memberhp functon (Fg. 3) the problem tranformed nto everal conventonal mxed nteger nonlnear programmng; to be olved to acheve the bet performance. Repectvely, f other parameter (e.g., a, P ) take vague pecfcaton they can be converted nto fuzzy parameter wth left and rght boundare a,a l r, l r p,p. However, the boundare are defned by the decon-maker and may be ubectve. Moreover, a mentoned before, th mult-obectve problem can be converted nto one maxmzaton obectve of atfacton degree a n (29). The atfacton degree of each obectve acheved from (8), (9), (0) by ubttutng the repectve varable from (30), (3), (32). Max Mn ( μa, μ, μc) x b. (29) = F. (30)

5 x2 U = =. (3) x3 = C. (32) All n all, the contrbuton of fuzzy parameter to uch an optmzaton problem provde a relatvely optmzed problem wth defnng a range of optmalty for varable ntead of a crp value for each. Th gve the prt of local optmzaton to the autonomou player n operatonal level wth real-tme decon. Of coure, the autonomou obect mut be commtted to the boundare that the optmzaton program calculate for them and they have to guarantee the feablty of the oluton pace for the program. Th fact the man contrbuton of the current paper. V. AUTONOMOUS OBJECTS IN ASSEMBLY Bede (or eparate from) the lat ecton about global optmzaton programmng wth offlne manner, autonomou obect at operatonal level can make real-tme local optmzaton. Generally, AC ntroduced to deal wth complexte n dtrbuted and decentralzed approache, by employng elf-organzaton and ntellgence mert; recently, ued by logtc [3]. To realze th, everal technque and control method are ued, e.g., thoe dtrbuted heurtc to olve complex problem n decentralzed form, lke warm ntellgence, ant colony, and mult-agent ytem [20] [2]. AC can be acheved by employng reponve control technque wth learnng and adutablty capablty [22] [23]. Among everal alternatve fuzzy control ytem ha hown t adequacy a a utable control method [8], whch can be ued a controller of autonomou obect. A. Lpallet Indeed, autonomy n logtc equpped wth the concept of autonomou obect a dtrbuted element of an entre ytem, e.g., ndvdual, contaner, machne, product, and pallet. Th mert facltate the realzaton of autonomy n practce. In th tudy, npred by artfcal ntellgence and cloed-loop ytem n Conwp materal flow, the concept of learnng pallet (Lpallet) employed, ee [7] [22]. It aumed that pallet n each round trp can experence and learn the behavor of the local taton a well a the entre ytem. Thu, Lpallet dea addree the deployment of autonomou obect n logtc. Fuzzy controller tool ntegrated nto Lpallet n order to fnd the bet operaton equence for each pallet n every moment of the mulated aembly ytem. B. Lpallet wth Fuzzy Controller Lpallet are able to make decentralzed real-tme decon at each epoch, whle defnng the operaton order for themelve. The bet order n each moment tend to mnmze the flow tme and n overall performance the makepan (completon tme of the lat product). By ntegratng fuzzy controller (ytem) nto Lpallet, each of whch ha the capablty of etmatng every taton eparately and udgng them baed on ther local tuaton. Thee udgment are the decon crtera n the next round to defne operaton equence for each Lpallet. Th udgment technque followng. It uppoed that the watng tme n a taton queue plu operaton tme on that taton reult n vague performance etmaton for the repectve taton. Th crteron, a nput of the fuzzy ytem μ A, udged by three lngutc term a: good, normal, and bad. Then, by mean of (alpha) α-cut technque, the memberhp value of thee fuzzy lngutc term are mapped nto ome other fuzzy term (fat, medum, low) n concluon of the condered fuzzy rule. Afterward, the udgment of taton, accompaned wth ther aocatve memberhp value ( μu ), are recorded n Lpallet. Later, n every decon era, thee fuzzy value are defuzzfed to a crp value for every taton. In other word, at the entrance of each taton, the fuzzy controller trggered to compare the defuzzfed (crp) value of all left operaton and then wll elect the operaton wth the bet crp value (the leat one), a the frt operaton. Th equence acheved n decendng order. Thee all occur va the correpondng fuzzy aocatve memory (FAM), ee fgure. Here, the memberhp functon n the fuzzy controller are elected to be trangular []. In order to meet dynamc of the aembly lne, the boundare of the trangular are not fxed, but employ movng average of the lat three record of every taton. Lower control lmt (LCL) and upper control lmt (UCL) are borrowed from tattcal proce control (SPC) [2], calculated by (33). Where Aavg the expectaton of mean value of mean value and R the range of the recorded data. Fgure. The employed FAM n Lpallet. VI. UCL= Aavg+ EE R. (33) LCL= Aavg EE R SIMULATION RESULTS The mulaton of the aembly problem wth AC at operatonal level expermented n th part and the oluton of the recommended optmzaton problem condered a further work. The acheved reult from AC wth no lmtaton can later be compared agant thoe wth tolerance gven by the olved optmzaton program. In contrat to the uggeted algorthm for the aembly problem here ome conventonal technque a heurtc and dpatchng rule (DR) could be appled for aembly chedulng, e.g., frt n-frt out (FIFO), hortet proceng tme (SPT), and general hftngbottleneck routne (GSBR). Table II how the performance crtera (the mentoned obectve of the mathematcal model)

6 of AC agant ome conventonal rule. For more nformaton about thee conventonal method ee [22]. TABLE II. PERFORMANCE OF THE SIMULATION Performance of AC and DR n Schedulng Problem Staton 2 3 AC Utlzaton % FIFO Utlzaton % SPT Utlzaton % AC Makepan :08:7:28 (Day:Hour:Mn:Second) FIFO Makepan :3:23:2 SPT Makepan :::3 AC Average Flow Tme 3::2 (Hour:Mn:Second) FIFO Average Flow Tme 3:8:27 SPT Average Flow Tme :0:0 Fgure. The aumed framework for combnng optmzaton programmng wth autonomou logtc obect. VII. CONCLUSION Here, frt the operaton n logtc at ndutre have been hortly addreed. The mportance of employng optmzaton programmng pecfcally n tactcal level of plannng ha been reflected concely. Then a uggetve method for embeddng ll-defned or vague parameter n optmzaton programmng wa ntroduced. Th method ha been ued later n the optmzaton programmng of an exemplary aembly cenaro. It ha been hown that th approach gve re to the requred tolerance that autonomou obect requre n ther real-tme decon-makng at operatonal level. The reult out of mulaton repreent the utablty of th approach by mean of guaranteeng the boundare from optmzaton model n the performance of autonomou obect. In concluon t can be derved by the uggetve optmzaton programmng, ung fuzzy parameter, that autonomou obect n operatonal level can be ntegrated nto the conventonal performance of organzng package n practcal operaton n ndutre. Fg. clarfe the poton of each player n a unveral framework. REFERENCES [] B., Scholz-Reter, K. Wndt, J. Koldtz, F. Böe, T. Hldebrandt, H. Höhn, New concept of modellng and evaluatng autonomou logtc procee, n IFAC Manufacturng, modellng, management and control, pp. 37 6, 200. [2] B. Scholz-reter, and M. Fretag, Autonomou procee n aembly ytem, Crp Annal-Manufacturng Technology, vol. 6, pp , [3] K. Wndt, F. Böe, and T. Phlpp, Autonomy n producton logtc: Identfcaton, characteraton and applcaton, Robotc and Computer-Integrated Manufacturng, vol. 2, pp , [] A. D'Arano, D. Paccarell, and M. Pranzo, A branch and bound algorthm for chedulng tran n a ralway network European Journal of Operatonal Reearch, vol. 83, pp.63 67,2007. [] J. Bchop, AmmOptmzaton Modelng, Lulu. Com. 2006, ISBN: [6] T. Wee, Global Optmzaton Algorthm Theory and Applcaton, vol , Free Software Foundaton. [7] D., Lu, K. Tan, S. Huang, C. Goh, and W. Ho, On Solvng Multobectve Bn Packng Problem Ung Evolutonary Partcle Swarm Optmzaton European Journal of Operatonal Reearch, vol. 90(2), pp , [8] H. Stadtler, and K. C., Supply Chan Management and Advanced Plannng: Concept, Model, Software, and Cae Stude th ed., Berln Hedelberg: Sprnger Verlag, [9] F. Peron, and M. Arald, The Development of a Dynamc Supply Chan Analy Tool Integraton of Scor and Dcrete Event Smulaton Internatonal Journal of Producton Economc, vol. 2(2), pp. 7 83, [0] M. Sakawa, Genetc Algorthm and Fuzzy Multobectve Optmzaton vol., Sprnger Netherland, [] H. Shavand, and H. Mahloo, A Fuzzy Queung Locaton Model wth a Genetc Algorthm for Congeted Sytem, Appled Mathematc and Computaton, vol. 8(), pp. 0 6, [2] X. Zhang, G. H. Huang, C. W. Chan, Z. Lu, and Q. Ln, A Fuzzy Robut Stochatc Multobectve Programmng Approach for Petroleum Wate Management Plannng, Appled Mathematcal Modellng, vol. 3(0), pp , 200. [3] H. J. Zmmermann, Applcaton of Fuzzy Set Theory to Mathematcal Programmng, Informaton Scence, vol. 36( 2): pp. 29 8, 98. [] C. Shh, C. Ch, and J. Hao, Alternatve α-level-cut Method for Optmum Structural Degn wth Fuzzy Reource, Computer & tructure, vol. 8(28 29): pp , [] S. Petrovc, C. Fayad, D. Petrovc, E. Burke, and G. Kendall, Fuzzy Job Shop Schedulng wth Lot Szng, Annal of Operaton Reearch, vol. 9(): pp , [6] C. Fayad, and S. Petrovc, A Fuzzy Genetc Algorthm for Real World Job Shop Schedulng, Innovaton n Appled Artfcal Intellgence, 333/200: pp , 200. [7] A. Mehra, B.L. Wennng, B. Scholz-Reter Analy of learnng pallet n flexble chedulng by cloed queue network, Aembly and Manufacturng (ISAM), 20 IEEE Internatonal Sympoum on, 20. [8] M. Cheng, C. Ko, A genetc-fuzzy-neuro model encode FNN ung SWRM and BRM, Engneerng Applcaton of Artfcal Intellgence, vol. 9(8), pp , [9] K. Scheerlnck, H. Verneuwe, B. De Baet, Zadeh Extenon Prncple for Contnuou Functon of Non-Interactve Varable: A Parallel Optmzaton Approach, Fuzzy Sytem, IEEE Tranacton on, vol.20(), pp.96-08, Feb [20] J. Barboa, P. Letao, A.I. Perera, Combnng adaptaton and optmzaton n bo-npred mult-agent manufacturng ytem, Indutral Electronc (ISIE), 20 IEEE Internatonal Sympoum on, pp , June 20. [2] R.V. Kulkarn, A. Forter, G.K. Venayagamoorthy, Computatonal Intellgence n Wrele Senor Network: A Survey, Communcaton Survey & Tutoral, IEEE, vol.3(), pp.68-96, Frt Quarter 20. [22] A. Mehra, H.R Karm, B. Scholz-Reter, Toward learnng autonomou pallet by ung fuzzy rule, appled n a Conwp ytem, The Internatonal Journal of Advanced Manufacturng Technology, pp. -20, 202. [23] A. Mehra, H.R Karm, K.D. Thoben, B. Scholz-Reter, Applcaton of learnng pallet for real-tme chedulng by the ue of radal ba functon network Neurocomputng, vol. 0, pp , February 203. [2] B. Ranbar-Sahrae, F. Shabanna, A. Nemat, S.D. Stan A Novel Robut Decentralzed Adaptve Fuzzy Control for Swarm Formaton of Multagent Sytem, Indutral Electronc, IEEE Tranacton on, vol.9(8), pp.32-33, Aug. 202.

Additional File 1 - Detailed explanation of the expression level CPD

Additional File 1 - Detailed explanation of the expression level CPD Addtonal Fle - Detaled explanaton of the expreon level CPD A mentoned n the man text, the man CPD for the uterng model cont of two ndvdual factor: P( level gen P( level gen P ( level gen 2 (.).. CPD factor

More information

MODELLING OF STOCHASTIC PARAMETERS FOR CONTROL OF CITY ELECTRIC TRANSPORT SYSTEMS USING EVOLUTIONARY ALGORITHM

MODELLING OF STOCHASTIC PARAMETERS FOR CONTROL OF CITY ELECTRIC TRANSPORT SYSTEMS USING EVOLUTIONARY ALGORITHM MODELLING OF STOCHASTIC PARAMETERS FOR CONTROL OF CITY ELECTRIC TRANSPORT SYSTEMS USING EVOLUTIONARY ALGORITHM Mkhal Gorobetz, Anatoly Levchenkov Inttute of Indutral Electronc and Electrotechnc, Rga Techncal

More information

Solution Methods for Time-indexed MIP Models for Chemical Production Scheduling

Solution Methods for Time-indexed MIP Models for Chemical Production Scheduling Ian Davd Lockhart Bogle and Mchael Farweather (Edtor), Proceedng of the 22nd European Sympoum on Computer Aded Proce Engneerng, 17-2 June 212, London. 212 Elever B.V. All rght reerved. Soluton Method for

More information

Specification -- Assumptions of the Simple Classical Linear Regression Model (CLRM) 1. Introduction

Specification -- Assumptions of the Simple Classical Linear Regression Model (CLRM) 1. Introduction ECONOMICS 35* -- NOTE ECON 35* -- NOTE Specfcaton -- Aumpton of the Smple Clacal Lnear Regreon Model (CLRM). Introducton CLRM tand for the Clacal Lnear Regreon Model. The CLRM alo known a the tandard lnear

More information

APPROXIMATE FUZZY REASONING BASED ON INTERPOLATION IN THE VAGUE ENVIRONMENT OF THE FUZZY RULEBASE AS A PRACTICAL ALTERNATIVE OF THE CLASSICAL CRI

APPROXIMATE FUZZY REASONING BASED ON INTERPOLATION IN THE VAGUE ENVIRONMENT OF THE FUZZY RULEBASE AS A PRACTICAL ALTERNATIVE OF THE CLASSICAL CRI Kovác, Sz., Kóczy, L.T.: Approxmate Fuzzy Reaonng Baed on Interpolaton n the Vague Envronment of the Fuzzy Rulebae a a Practcal Alternatve of the Clacal CRI, Proceedng of the 7 th Internatonal Fuzzy Sytem

More information

Team. Outline. Statistics and Art: Sampling, Response Error, Mixed Models, Missing Data, and Inference

Team. Outline. Statistics and Art: Sampling, Response Error, Mixed Models, Missing Data, and Inference Team Stattc and Art: Samplng, Repone Error, Mxed Model, Mng Data, and nference Ed Stanek Unverty of Maachuett- Amhert, USA 9/5/8 9/5/8 Outlne. Example: Doe-repone Model n Toxcology. ow to Predct Realzed

More information

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

Start Point and Trajectory Analysis for the Minimal Time System Design Algorithm

Start Point and Trajectory Analysis for the Minimal Time System Design Algorithm Start Pont and Trajectory Analy for the Mnmal Tme Sytem Degn Algorthm ALEXANDER ZEMLIAK, PEDRO MIRANDA Department of Phyc and Mathematc Puebla Autonomou Unverty Av San Claudo /n, Puebla, 757 MEXICO Abtract:

More information

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL

More information

728. Mechanical and electrical elements in reduction of vibrations

728. Mechanical and electrical elements in reduction of vibrations 78. Mechancal and electrcal element n reducton of vbraton Katarzyna BIAŁAS The Slean Unverty of Technology, Faculty of Mechancal Engneerng Inttute of Engneerng Procee Automaton and Integrated Manufacturng

More information

On the SO 2 Problem in Thermal Power Plants. 2.Two-steps chemical absorption modeling

On the SO 2 Problem in Thermal Power Plants. 2.Two-steps chemical absorption modeling Internatonal Journal of Engneerng Reearch ISSN:39-689)(onlne),347-53(prnt) Volume No4, Iue No, pp : 557-56 Oct 5 On the SO Problem n Thermal Power Plant Two-tep chemcal aborpton modelng hr Boyadjev, P

More information

Two Approaches to Proving. Goldbach s Conjecture

Two Approaches to Proving. Goldbach s Conjecture Two Approache to Provng Goldbach Conecture By Bernard Farley Adved By Charle Parry May 3 rd 5 A Bref Introducton to Goldbach Conecture In 74 Goldbach made h mot famou contrbuton n mathematc wth the conecture

More information

Chapter 11. Supplemental Text Material. The method of steepest ascent can be derived as follows. Suppose that we have fit a firstorder

Chapter 11. Supplemental Text Material. The method of steepest ascent can be derived as follows. Suppose that we have fit a firstorder S-. The Method of Steepet cent Chapter. Supplemental Text Materal The method of teepet acent can be derved a follow. Suppoe that we have ft a frtorder model y = β + β x and we wh to ue th model to determne

More information

Introduction to Interfacial Segregation. Xiaozhe Zhang 10/02/2015

Introduction to Interfacial Segregation. Xiaozhe Zhang 10/02/2015 Introducton to Interfacal Segregaton Xaozhe Zhang 10/02/2015 Interfacal egregaton Segregaton n materal refer to the enrchment of a materal conttuent at a free urface or an nternal nterface of a materal.

More information

Improvements on Waring s Problem

Improvements on Waring s Problem Improvement on Warng Problem L An-Png Bejng, PR Chna apl@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th paper, we wll gve ome mprovement for Warng problem Keyword: Warng Problem,

More information

Estimation of Finite Population Total under PPS Sampling in Presence of Extra Auxiliary Information

Estimation of Finite Population Total under PPS Sampling in Presence of Extra Auxiliary Information Internatonal Journal of Stattc and Analy. ISSN 2248-9959 Volume 6, Number 1 (2016), pp. 9-16 Reearch Inda Publcaton http://www.rpublcaton.com Etmaton of Fnte Populaton Total under PPS Samplng n Preence

More information

Root Locus Techniques

Root Locus Techniques Root Locu Technque ELEC 32 Cloed-Loop Control The control nput u t ynthezed baed on the a pror knowledge of the ytem plant, the reference nput r t, and the error gnal, e t The control ytem meaure the output,

More information

Harmonic oscillator approximation

Harmonic oscillator approximation armonc ocllator approxmaton armonc ocllator approxmaton Euaton to be olved We are fndng a mnmum of the functon under the retrcton where W P, P,..., P, Q, Q,..., Q P, P,..., P, Q, Q,..., Q lnwgner functon

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

Integrated approach in solving parallel machine scheduling and location (ScheLoc) problem

Integrated approach in solving parallel machine scheduling and location (ScheLoc) problem Internatonal Journal of Industral Engneerng Computatons 7 (2016) 573 584 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/ec

More information

A Hybrid Evolution Algorithm with Application Based on Chaos Genetic Algorithm and Particle Swarm Optimization

A Hybrid Evolution Algorithm with Application Based on Chaos Genetic Algorithm and Particle Swarm Optimization Natonal Conference on Informaton Technology and Computer Scence (CITCS ) A Hybrd Evoluton Algorthm wth Applcaton Baed on Chao Genetc Algorthm and Partcle Swarm Optmzaton Fu Yu School of Computer & Informaton

More information

Chapter 6 The Effect of the GPS Systematic Errors on Deformation Parameters

Chapter 6 The Effect of the GPS Systematic Errors on Deformation Parameters Chapter 6 The Effect of the GPS Sytematc Error on Deformaton Parameter 6.. General Beutler et al., (988) dd the frt comprehenve tudy on the GPS ytematc error. Baed on a geometrc approach and aumng a unform

More information

Synchronization Protocols. Task Allocation Bin-Packing Heuristics: First-Fit Subtasks assigned in arbitrary order To allocate a new subtask T i,j

Synchronization Protocols. Task Allocation Bin-Packing Heuristics: First-Fit Subtasks assigned in arbitrary order To allocate a new subtask T i,j End-to-End Schedulng Framework 1. Tak allocaton: bnd tak to proceor 2. Synchronzaton protocol: enforce precedence contrant 3. Subdeadlne agnment 4. Schedulablty analy Tak Allocaton Bn-Packng eurtc: Frt-Ft

More information

Chapter 2 A Class of Robust Solution for Linear Bilevel Programming

Chapter 2 A Class of Robust Solution for Linear Bilevel Programming Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed

More information

Method Of Fundamental Solutions For Modeling Electromagnetic Wave Scattering Problems

Method Of Fundamental Solutions For Modeling Electromagnetic Wave Scattering Problems Internatonal Workhop on MehFree Method 003 1 Method Of Fundamental Soluton For Modelng lectromagnetc Wave Scatterng Problem Der-Lang Young (1) and Jhh-We Ruan (1) Abtract: In th paper we attempt to contruct

More information

MULTIPLE REGRESSION ANALYSIS For the Case of Two Regressors

MULTIPLE REGRESSION ANALYSIS For the Case of Two Regressors MULTIPLE REGRESSION ANALYSIS For the Cae of Two Regreor In the followng note, leat-quare etmaton developed for multple regreon problem wth two eplanator varable, here called regreor (uch a n the Fat Food

More information

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-

More information

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan

More information

Week 5: Neural Networks

Week 5: Neural Networks Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple

More information

Extension of VIKOR Method for MCDM Problem with Hesitant Linguistic Fuzzy Set and Possibility Degree

Extension of VIKOR Method for MCDM Problem with Hesitant Linguistic Fuzzy Set and Possibility Degree Extenon of VIKOR Method for MCDM Problem wth Hetant Lngutc Fuzzy et Poblty Degree Xnrong Yang a, Gang Qan b, Xangqan Feng c chool of Computer cence & Technology, Nanng Normal Unverty, Nanng 00, Chna a

More information

Confidence intervals for the difference and the ratio of Lognormal means with bounded parameters

Confidence intervals for the difference and the ratio of Lognormal means with bounded parameters Songklanakarn J. Sc. Technol. 37 () 3-40 Mar.-Apr. 05 http://www.jt.pu.ac.th Orgnal Artcle Confdence nterval for the dfference and the rato of Lognormal mean wth bounded parameter Sa-aat Nwtpong* Department

More information

Analysis of Grain Supply Chain Performance Based on Relative Impact of Channel Coordinator s Objectives on Firm Level Objectives

Analysis of Grain Supply Chain Performance Based on Relative Impact of Channel Coordinator s Objectives on Firm Level Objectives Analy of Gran Supply Chan Performance Baed on Relatve Impact of Channel Coordnator Obectve on Frm Level Obectve Agbor-Bayee Bayee-Mb and Mchael A. Mazzocco Former Graduate Atant and Aocate Profeor Unverty

More information

Deep Reinforcement Learning with Experience Replay Based on SARSA

Deep Reinforcement Learning with Experience Replay Based on SARSA Deep Renforcement Learnng wth Experence Replay Baed on SARSA Dongbn Zhao, Hatao Wang, Kun Shao and Yuanheng Zhu Key Laboratory of Management and Control for Complex Sytem Inttute of Automaton Chnee Academy

More information

Extended Prigogine Theorem: Method for Universal Characterization of Complex System Evolution

Extended Prigogine Theorem: Method for Universal Characterization of Complex System Evolution Extended Prgogne Theorem: Method for Unveral Characterzaton of Complex Sytem Evoluton Sergey amenhchkov* Mocow State Unverty of M.V. Lomonoov, Phycal department, Rua, Mocow, Lennke Gory, 1/, 119991 Publhed

More information

Outline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique

Outline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique Outlne and Readng Dynamc Programmng The General Technque ( 5.3.2) -1 Knapsac Problem ( 5.3.3) Matrx Chan-Product ( 5.3.1) Dynamc Programmng verson 1.4 1 Dynamc Programmng verson 1.4 2 Dynamc Programmng

More information

Robust Capacitated Facility Location Problem: Optimization Model and Solution Algorithms

Robust Capacitated Facility Location Problem: Optimization Model and Solution Algorithms 222222222214 Journal of Uncertan Sytem Vol.7, No.1, pp.22-35, 2013 Onlne at: www.u.org.uk Robut Capactated Faclty Locaton Problem: Optmzaton Model and Soluton Algorthm Ragheb Rahmanan *, Mohammad Sad-Mehrabad,

More information

OPTIMAL COMPUTING BUDGET ALLOCATION FOR MULTI-OBJECTIVE SIMULATION MODELS. David Goldsman

OPTIMAL COMPUTING BUDGET ALLOCATION FOR MULTI-OBJECTIVE SIMULATION MODELS. David Goldsman Proceedng of the 004 Wnter Smulaton Conference R.G. Ingall, M. D. Roett, J. S. Smth, and B. A. Peter, ed. OPTIMAL COMPUTING BUDGET ALLOCATION FOR MULTI-OBJECTIVE SIMULATION MODELS Loo Hay Lee Ek Peng Chew

More information

The Essential Dynamics Algorithm: Essential Results

The Essential Dynamics Algorithm: Essential Results @ MIT maachuett nttute of technology artfcal ntellgence laboratory The Eental Dynamc Algorthm: Eental Reult Martn C. Martn AI Memo 003-014 May 003 003 maachuett nttute of technology, cambrdge, ma 0139

More information

Some modelling aspects for the Matlab implementation of MMA

Some modelling aspects for the Matlab implementation of MMA Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton

More information

Irene Hepzibah.R 1 and Vidhya.R 2

Irene Hepzibah.R 1 and Vidhya.R 2 Internatonal Journal of Scentfc & Engneerng Research, Volume 5, Issue 3, March-204 374 ISSN 2229-558 INTUITIONISTIC FUZZY MULTI-OBJECTIVE LINEAR PROGRAMMING PROBLEM (IFMOLPP) USING TAYLOR SERIES APPROACH

More information

Distributed Control for the Parallel DC Linked Modular Shunt Active Power Filters under Distorted Utility Voltage Condition

Distributed Control for the Parallel DC Linked Modular Shunt Active Power Filters under Distorted Utility Voltage Condition Dtrbted Control for the Parallel DC Lnked Modlar Shnt Actve Power Flter nder Dtorted Utlty Voltage Condton Reearch Stdent: Adl Salman Spervor: Dr. Malabka Ba School of Electrcal and Electronc Engneerng

More information

Joint Source Coding and Higher-Dimension Modulation

Joint Source Coding and Higher-Dimension Modulation Jont Codng and Hgher-Dmenon Modulaton Tze C. Wong and Huck M. Kwon Electrcal Engneerng and Computer Scence Wchta State Unvert, Wchta, Kana 676, USA {tcwong; huck.kwon}@wchta.edu Abtract Th paper propoe

More information

m = 4 n = 9 W 1 N 1 x 1 R D 4 s x i

m = 4 n = 9 W 1 N 1 x 1 R D 4 s x i GREEDY WIRE-SIZING IS LINEAR TIME Chr C. N. Chu D. F. Wong cnchu@c.utexa.edu wong@c.utexa.edu Department of Computer Scence, Unverty of Texa at Autn, Autn, T 787. ABSTRACT In nterconnect optmzaton by wre-zng,

More information

The multivariate Gaussian probability density function for random vector X (X 1,,X ) T. diagonal term of, denoted

The multivariate Gaussian probability density function for random vector X (X 1,,X ) T. diagonal term of, denoted Appendx Proof of heorem he multvarate Gauan probablty denty functon for random vector X (X,,X ) px exp / / x x mean and varance equal to the th dagonal term of, denoted he margnal dtrbuton of X Gauan wth

More information

Vague environment based two-step fuzzy rule interpolation method

Vague environment based two-step fuzzy rule interpolation method Johanyák, Z. C., Kovác, Sz.: Vague Envronment-baed Two-tep Fuzzy Rule Interpolaton Method, 5th Slovakan-Hungaran Jont Sympoum on ppled Machne Intellgence and Informatc (SMI 27), January 25-26, 27 Poprad,

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

GREY PREDICTIVE PROCESS CONTROL CHARTS

GREY PREDICTIVE PROCESS CONTROL CHARTS The 4th Internatonal Conference on Qualty Relablty Augut 9-th, 2005 Bejng, Chna GREY PREDICTIVE PROCESS CONTROL CHARTS RENKUAN GUO, TIM DUNNE Department of Stattcal Scence, Unverty of Cape Town, Prvate

More information

Digital Simulation of Power Systems and Power Electronics using the MATLAB Power System Blockset 筑龙网

Digital Simulation of Power Systems and Power Electronics using the MATLAB Power System Blockset 筑龙网 Dgtal Smulaton of Power Sytem and Power Electronc ung the MATAB Power Sytem Blocket Power Sytem Blocket Htory Deeloped by IREQ (HydroQuébec) n cooperaton wth Teqm, Unerté aal (Québec), and École de Technologe

More information

arxiv: v1 [cs.gt] 15 Jan 2019

arxiv: v1 [cs.gt] 15 Jan 2019 Model and algorthm for tme-content rk-aware Markov game Wenje Huang, Pham Vet Ha and Wllam B. Hakell January 16, 2019 arxv:1901.04882v1 [c.gt] 15 Jan 2019 Abtract In th paper, we propoe a model for non-cooperatve

More information

Pythagorean triples. Leen Noordzij.

Pythagorean triples. Leen Noordzij. Pythagorean trple. Leen Noordz Dr.l.noordz@leennoordz.nl www.leennoordz.me Content A Roadmap for generatng Pythagorean Trple.... Pythagorean Trple.... 3 Dcuon Concluon.... 5 A Roadmap for generatng Pythagorean

More information

Resonant FCS Predictive Control of Power Converter in Stationary Reference Frame

Resonant FCS Predictive Control of Power Converter in Stationary Reference Frame Preprnt of the 9th World Congre The Internatonal Federaton of Automatc Control Cape Town, South Afrca. Augut -9, Reonant FCS Predctve Control of Power Converter n Statonary Reference Frame Lupng Wang K

More information

Small signal analysis

Small signal analysis Small gnal analy. ntroducton Let u conder the crcut hown n Fg., where the nonlnear retor decrbed by the equaton g v havng graphcal repreentaton hown n Fg.. ( G (t G v(t v Fg. Fg. a D current ource wherea

More information

bounds compared to SB and SBB bounds as the former two have an index parameter, while the latter two

bounds compared to SB and SBB bounds as the former two have an index parameter, while the latter two 1 Queung Procee n GPS and PGPS wth LRD Traffc Input Xang Yu, Ian L-Jn Thng, Yumng Jang and Chunmng Qao Department of Computer Scence and Engneerng State Unverty of New York at Buffalo Department of Electrcal

More information

Linear Feature Engineering 11

Linear Feature Engineering 11 Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19

More information

Variable Structure Control ~ Basics

Variable Structure Control ~ Basics Varable Structure Control ~ Bac Harry G. Kwatny Department of Mechancal Engneerng & Mechanc Drexel Unverty Outlne A prelmnary example VS ytem, ldng mode, reachng Bac of dcontnuou ytem Example: underea

More information

Design of Recursive Digital Filters IIR

Design of Recursive Digital Filters IIR Degn of Recurve Dgtal Flter IIR The outut from a recurve dgtal flter deend on one or more revou outut value, a well a on nut t nvolve feedbac. A recurve flter ha an nfnte mule reone (IIR). The mulve reone

More information

Backorder minimization in multiproduct assemble-to-order systems

Backorder minimization in multiproduct assemble-to-order systems IIE Tranacton (2005) 37, 763 774 Copyrght C IIE ISSN: 0740-817X prnt / 1545-8830 onlne DOI: 10.1080/07408170590961139 Backorder mnmzaton n multproduct aemble-to-order ytem YINGDONG LU, 1 JING-SHENG SONG

More information

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

On the Multicriteria Integer Network Flow Problem

On the Multicriteria Integer Network Flow Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of

More information

A NUMERICAL MODELING OF MAGNETIC FIELD PERTURBATED BY THE PRESENCE OF SCHIP S HULL

A NUMERICAL MODELING OF MAGNETIC FIELD PERTURBATED BY THE PRESENCE OF SCHIP S HULL A NUMERCAL MODELNG OF MAGNETC FELD PERTURBATED BY THE PRESENCE OF SCHP S HULL M. Dennah* Z. Abd** * Laboratory Electromagnetc Sytem EMP BP b Ben-Aknoun 606 Alger Algera ** Electronc nttute USTHB Alger

More information

Valid Inequalities Based on Demand Propagation for Chemical Production Scheduling MIP Models

Valid Inequalities Based on Demand Propagation for Chemical Production Scheduling MIP Models Vald Inequalte Baed on Demand ropagaton for Chemcal roducton Schedulng MI Model Sara Velez, Arul Sundaramoorthy, And Chrto Maravela 1 Department of Chemcal and Bologcal Engneerng Unverty of Wconn Madon

More information

System identifications by SIRMs models with linear transformation of input variables

System identifications by SIRMs models with linear transformation of input variables ORIGINAL RESEARCH System dentfcatons by SIRMs models wth lnear transformaton of nput varables Hrofum Myama, Nortaka Shge, Hrom Myama Graduate School of Scence and Engneerng, Kagoshma Unversty, Japan Receved:

More information

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

More information

Solving Nonlinear Differential Equations by a Neural Network Method

Solving Nonlinear Differential Equations by a Neural Network Method Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,

More information

A Novel Approach for Testing Stability of 1-D Recursive Digital Filters Based on Lagrange Multipliers

A Novel Approach for Testing Stability of 1-D Recursive Digital Filters Based on Lagrange Multipliers Amercan Journal of Appled Scence 5 (5: 49-495, 8 ISSN 546-939 8 Scence Publcaton A Novel Approach for Tetng Stablty of -D Recurve Dgtal Flter Baed on Lagrange ultpler KRSanth, NGangatharan and Ponnavakko

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

A Weighted UTASTAR Method for the Multiple Criteria Decision Making with Interval Numbers

A Weighted UTASTAR Method for the Multiple Criteria Decision Making with Interval Numbers 3rd Internatonal Conference on Management Scence and Management Innovaton MSMI 2016) A Weghted UTASTAR Method for the Multple Crtera Decon Makng wth Interval Number Wen-Tao Xong Jng Cheng School of Mathematc

More information

A New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems

A New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems Appled Mathematcal Scences, Vol. 4, 200, no. 2, 79-90 A New Algorthm for Fndng a Fuzzy Optmal Soluton for Fuzzy Transportaton Problems P. Pandan and G. Nataraan Department of Mathematcs, School of Scence

More information

Uncertain Models for Bed Allocation

Uncertain Models for Bed Allocation www.ccsenet.org/ghs Global Journal of Health Scence Vol., No. ; October 00 Uncertan Models for Bed Allocaton Lng Gao (Correspondng author) College of Scence, Guln Unversty of Technology Box 733, Guln 54004,

More information

Neuro-Adaptive Design - I:

Neuro-Adaptive Design - I: Lecture 36 Neuro-Adaptve Desgn - I: A Robustfyng ool for Dynamc Inverson Desgn Dr. Radhakant Padh Asst. Professor Dept. of Aerospace Engneerng Indan Insttute of Scence - Bangalore Motvaton Perfect system

More information

Alpha Risk of Taguchi Method with L 18 Array for NTB Type QCH by Simulation

Alpha Risk of Taguchi Method with L 18 Array for NTB Type QCH by Simulation Proceedng of the World Congre on Engneerng 00 Vol II WCE 00, July -, 00, London, U.K. Alpha Rk of Taguch Method wth L Array for NTB Type QCH by Smulaton A. Al-Refae and M.H. L Abtract Taguch method a wdely

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

Energy Saving for Automatic Train Control in. Moving Block Signaling System

Energy Saving for Automatic Train Control in. Moving Block Signaling System Energy Savng for Automatc Tran Control n Movng Block Sgnalng Sytem Qng Gu, Xao-Yun Lu and Tao Tang Abtract Wth rapd development of the ralway traffc, the movng block gnalng ytem (MBS) method ha become

More information

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

More information

A Quadratic Constraint Total Least-squares Algorithm for Hyperbolic Location

A Quadratic Constraint Total Least-squares Algorithm for Hyperbolic Location I. J. Communcaton, Network and Sytem Scence, 8,, 5-6 Publhed Onlne May 8 n ScRe (http://www.srpublhng.org/journal/jcn/). A Quadratc Contrant otal Leat-quare Algorthm for Hyperbolc Locaton Ka YANG, Janpng

More information

ROBUST MODEL PREDICTIVE CONTROL FOR PIECEWISE AFFINE SYSTEMS SUBJECT TO BOUNDED DISTURBANCES

ROBUST MODEL PREDICTIVE CONTROL FOR PIECEWISE AFFINE SYSTEMS SUBJECT TO BOUNDED DISTURBANCES ROBUST MODEL PREDICTIE CONTROL FOR PIECEWISE FFINE SYSTEMS SUBJECT TO BOUNDED DISTURBNCES ( J. Thoma, ( S. Olaru, (3 J. Buon and ( D. Dumur ( Indutral Educaton College Ben Swef, Egypt Phone : + ( 5 63

More information

A Preliminary Study on Material Utilization of Stiffened Cylindrical Shells

A Preliminary Study on Material Utilization of Stiffened Cylindrical Shells Reearch Journal of Appled Scence, Engneerng and echnology 6(5): 757-763, 03 ISSN: 040-7459; e-issn: 040-7467 Maxwell Scentfc Organzaton, 03 Submtted: December 8, 0 Accepted: February 08, 03 Publhed: Augut

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

Portioned Static-Priority Scheduling on Multiprocessors

Portioned Static-Priority Scheduling on Multiprocessors Portoned Statc-Prorty Schedulng on Multproceor Shnpe Kato and Nobuyuk Yamaak School of Scence for Open and Envronmental Sytem Keo Unverty, Japan {hnpe,yamaak}@ny.c.keo.ac.jp Abtract Th paper propoe an

More information

Separation Axioms of Fuzzy Bitopological Spaces

Separation Axioms of Fuzzy Bitopological Spaces IJCSNS Internatonal Journal of Computer Scence and Network Securty VOL3 No October 3 Separaton Axom of Fuzzy Btopologcal Space Hong Wang College of Scence Southwet Unverty of Scence and Technology Manyang

More information

Particle Swarm Optimization with Adaptive Mutation in Local Best of Particles

Particle Swarm Optimization with Adaptive Mutation in Local Best of Particles 1 Internatonal Congress on Informatcs, Envronment, Energy and Applcatons-IEEA 1 IPCSIT vol.38 (1) (1) IACSIT Press, Sngapore Partcle Swarm Optmzaton wth Adaptve Mutaton n Local Best of Partcles Nanda ulal

More information

Improvements on Waring s Problem

Improvements on Waring s Problem Imrovement on Warng Problem L An-Png Bejng 85, PR Chna al@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th aer, we wll gve ome mrovement for Warng roblem Keyword: Warng Problem, Hardy-Lttlewood

More information

Generalized Linear Methods

Generalized Linear Methods Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set

More information

Dynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)

Dynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence) /24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes

More information

Seismic Reliability Analysis and Topology Optimization of Lifeline Networks

Seismic Reliability Analysis and Topology Optimization of Lifeline Networks The 4 th World Conference on Earthquake Engneerng October 2-7, 2008, Beng, Chna Semc Relablty Analy and Topology Optmzaton of Lfelne Network ABSTRACT: Je L and We Lu 2 Profeor, Dept. of Buldng Engneerng,

More information

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 521: Advanced Algorithms Game Theory and Linear Programming COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton

More information

Computing Correlated Equilibria in Multi-Player Games

Computing Correlated Equilibria in Multi-Player Games Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,

More information

Wind - Induced Vibration Control of Long - Span Bridges by Multiple Tuned Mass Dampers

Wind - Induced Vibration Control of Long - Span Bridges by Multiple Tuned Mass Dampers Tamkang Journal of Scence and Engneerng, Vol. 3, o., pp. -3 (000) Wnd - Induced Vbraton Control of Long - Span Brdge by Multple Tuned Ma Damper Yuh-Y Ln, Ch-Mng Cheng and Davd Sun Department of Cvl Engneerng

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

Induction Motor Control Using Two Intelligent Algorithms Analysis

Induction Motor Control Using Two Intelligent Algorithms Analysis Inducton Motor Control Ung Two Intellgent Algorthm Analy Moulay Rachd Dour and Mohamed Cherkaou Mohammada Engneerng School, Department of Electrcal Engneerng, Avenue Ibn Sna, B.P.765, Agdal-Rabat, Morocco

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

Support Vector Machines. Vibhav Gogate The University of Texas at dallas

Support Vector Machines. Vibhav Gogate The University of Texas at dallas Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest

More information

Comparative Study on Electromagnetic and Electromechanical Transient Model for Grid-connected Photovoltaic Power System

Comparative Study on Electromagnetic and Electromechanical Transient Model for Grid-connected Photovoltaic Power System Energy and Power Engneerng, 13, 5, 47-5 do:1.436/epe.13.54b48 Publhed Onlne July 13 (http://www.crp.org/journal/epe) Comparatve Study on and Tranent Model for Grd-connected Photovoltac Power Sytem Man

More information

Fuzzy Boundaries of Sample Selection Model

Fuzzy Boundaries of Sample Selection Model Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN

More information

Lecture 3. Ax x i a i. i i

Lecture 3. Ax x i a i. i i 18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest

More information

Lecture 10 Support Vector Machines. Oct

Lecture 10 Support Vector Machines. Oct Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron

More information

Verification of Selected Precision Parameters of the Trimble S8 DR Plus Robotic Total Station

Verification of Selected Precision Parameters of the Trimble S8 DR Plus Robotic Total Station 81 Verfcaton of Selected Precon Parameter of the Trmble S8 DR Plu Robotc Total Staton Sokol, Š., Bajtala, M. and Ježko, J. Slovak Unverty of Technology, Faculty of Cvl Engneerng, Radlnkého 11, 81368 Bratlava,

More information

Analysis of Queuing Delay in Multimedia Gateway Call Routing

Analysis of Queuing Delay in Multimedia Gateway Call Routing Analyss of Queung Delay n Multmeda ateway Call Routng Qwe Huang UTtarcom Inc, 33 Wood Ave. outh Iseln, NJ 08830, U..A Errol Lloyd Computer Informaton cences Department, Unv. of Delaware, Newark, DE 976,

More information