PARTICLE SWARM OPTIMIZATION BASED ON BOTTLENECK MACHINE FOR JOBSHOP SCHEDULING
|
|
- Cori Melton
- 5 years ago
- Views:
Transcription
1 Proceedng 7 h Inernaonal Semnar on Indusral Engneerng and Managemen PARTICLE SWARM OPTIMIZATION BASED ON BOTTLENECK MACHINE FOR JOBSHOP SCHEDULING Rahm Mauldya Indusral Engneerng Deparmen, Indusral Engneerng Faculy, Trsak Unversy rmaul@yahoo.com ABSTRACT In job shop producon sysem, boleneck machne s reaed as a cener of producon plannng so s mporan o mamze he producon capacy. Boleneck schedulng problem dvded soluon no forward and backward schedulng. The compleon me of he job unl boleneck machne s a due dae for all job and he compleon me of he job afer boleneck machne s he real compleon me for all job. In mos schedulng problem, soluon usng Parcle Swarm Opmzaon s only o mnmze makespan n forward schedulng or mnmze he number of ardy job n backward schedulng. Ths research presen he mehodology o solve job shop schedulng problem based on boleneck machne usng Parcle Swarm Opmzaon. Keywords : schedulng, job shop, boleneck, Parcle Swarm Opmzaon, due dae, makespan 1. INTRODUCTION Job shop schedulng s characerzed by he roung of each producs. n job are processed o compleon on m unrelaed machnes. The roung and processng me s known n advance. Processng me are fed. Machne s avalable from me zero and operaons are processed whou preempon. Job shop schedulng s srongly NP-hard and solve usng meaheursc algorhm. Genec algorhm, smulaed annealng algorhm, an colony algorhm and parcle swarm opmzaon s clasfed no meaheursc. Parcle swarm opmzaon (PSO) s one of he laes evoluonary opmzaon mehods nspred by naure ha ncludes evoluonary sraegy (ES), evoluonary programmng (EP), genec algorhm (GA), and genec programmng (GP). PSO s based on he meaphor of socal neracon and communcaon such as brd flockng and fsh schoolng. PSO s dsncly dfferen from oher evoluonary-ype mehods n a way ha does no use he flerng operaon (such as crossover and/or muaon), and he members of he enre populaon are mananed hrough he search procedure so ha nformaon s socally shared among ndvduals o drec he search owards he bes poson n he search space (Tasgeren, 27). Job shop schedulng problem can also be solved by usng boleneck schedulng. Boleneck machne s defned usng he longes processng me of machne. In bolleneck schedulng, here s forward schedulng and backward schedulng, backward schedulng s used unl boleneck machne and forward schedulng s used afer boleneck machne o mnmze makespan. PSO mosly use o mnmze makepan n forward schedulng. Alhough here s PSO use o mnmze due dae, bu here s no PSO use n boh sde. Ths paper presen he mehodology o solve job shop schedulng problem usng Parcle swarm opmzaon based on boleneck machne. 2. LITERATURE 2.1. Parcle Swarm Opmzaon Parcle Swarm Opmzaon (PSO) n nroduced as a mehod for nonlnear opmzaon. Ths mehod uses a model of flgh of brds (or moon of parcles) o solve he opmzaon problem n whch any poenal soluon n search space s consdered as a poenal poson for parcles. Swarm of parcles move hrough search space under a defned dynamcs of flgh and fnd he bes soluon as he opmum soluon. The poson of -h parcle PS-1 PSO based on boleneck machne (Rahm Mauldya)
2 Proceedng 7 h Inernaonal Semnar on Indusral Engneerng and Managemen ISSN : X s presened by an n-dmensonal vecor for an n-dmensonal search space (Rezae, 21). Algorhm of PSO mehod has seps below (Rezae, 21): 1) Problem defnon: Ths sep ncludes he defnon of cos funcon and deermnng he range of search space. The mnmum and mamum values whch he parcles could ake as coordnaes of her poson should be deermned. 2) Inalzaon: Inalze posons and veloces of parcles randomly. Also, bes poson of each parcle s se o be s nal poson and global bes poson s se o be he bes nal poson assocaed wh cos funcon. 3) Parcles moon: Fnd new poson and veloces of parcles usng equaons 3 and 4. 4) Evaluaon: Evaluae cos funcon for each parcle poson and updae bes posons of parcles and bes global poson. 5) Repea: Go o sep 3 agan and repea ll a soppng creron s sasfed. The soppng creron could be consdered as akng a predefned number of eraons Noaon Zj : random number n n parcle and job j U j : unform number n parcle and job j X : parcle n swarm a eraon, j : value poson for parcle and dmeson j where (j = 1,2,,n) and n s he number of dmenson. So, nal eraon s noed as X v j, j NP f 1, 2,..., 1n : velocy for parcle and job j a eraon : he number of job j for parcle I n permuaon a eraon : he number of parcle where he amoun s wce of number of dmenson (job) : makespan of fness value n parcle and eraon PSO based on boleneck machne (Rahm Mauldya) f pb f gb P : Fucon of he bes makespan n personal bes : Funcon of he bes makespan n global bes : Personal Bes a eraon and parcle p j : Personal Bes a parcle, job j and eraon G : Global Bes for eraon g j : Global Bes for parcle and job j a eraon w : Inera Wegh a eraon c 1, c 2 : coefsen acceleraon where c 1, c 2 = 2 r 1, r 2 : unform random number from unl 1 where r 1 s unform number for parcle poson and r 2 s unform number for parcle velocy. r 1 and r 2 are unform number from U j T : Tardy for parcle and eraon The seps for PSO are : Sep 1 Inlzaon a. Generae random number r1 usng LCG Z = (a Z 1 + b)(mod m) (1) U = Z /m (2) a. Se =, and NP = wce number of dmenson b. Defne random parcle as X, 1,2,..., NP where X usng equaon j 1, 2,..., 1 n mn ( ) * r (3) ma where mn =., ma = 4. and r 1 s unform random number beween and 1 c. Defne nal velocy for each parcle randomly v ( v v )* r (4) v j mn ma where v mn = -4 and v ma = 4, and r 2 s defne from unform random number beween 1 and. d. Generae permuaon usng Smalles mn mn Poson Value (SPV) for parcle 1 11, 12,..., 1 n (5) e. Evaluae every parcle n swarm o look for makespan of every parcle noaed as funcon f1 where = 1,2,...,NP f. For every parcle n swarm, se P X P p, p ; 1 1 2,..., n n 2 1 X 1 PS-11 (6)
3 Proceedng 7 h Inernaonal Semnar on Indusral Engneerng and Managemen g. Defne he bes fness value whch means he bes makespan from every parcle n swarm. Makespan s noaed wh: f = mn f, 1,2,..., NP (7) h. Se global bes or Gbes G = X ;G = [g,1 =,1 =,2,..,g,n =,n ](8) s parcle. G s value of Global Bes a nal eraon unll Global Bes equal o he value of parcle poson. Sep 2 Updae he eraon = +1 (9) Sep 3 Updae Inersa wegh Updae nersa wegh wh w w 1 * (1) where s decreamen facor wh value.975 and w =.9 Sep 4 Updae Velocy v w v c r ( p ) c r ( g j 1 1 j 1 1 j j 2 2 j (11) -1 Where c s coeffsen corelaon. For p j and -1 g j sue o prevous eraon. Sep 5 Updae Poson 1 v (12) j Sep 6 Defne Permuaon Usng SPV o defne new permuaon: 1 1, 2,..., n (13) Sep 7 Updae Personal Bes Each parcle s evaluaed usng permuaon. Permuaon can be renew f pb f f, 1,2,..., p (14) so personal bes wll change no P X and pb j f f, whch means f makespan n he ne eraon s smaller au equal o makespan a eraon -1, so f gb s changed no he value n parcle a he bes eraon, so ha for personal bes. Sep 8 Updae Global Bes Fnd mnmum value of Global Bes pb fl mn f (15) = 1,2,...,NP means he bes makespan of all parcle, so global bes s renewed no G X and f gb f l. Sep 9 Soppng Creron If eraon eceed mamum number of eraon, or eceed mamum me, he eraon wll be sop. j l ) 3. METHODOLOGY Parcle Swarm Opmzaon sar wh generang random number o defne he number of parcle, he poon of parcle, and parcle velocy. The number of parcle s se wo mes from he number of job. Permuaon rankng s se usng SPV. Job s schedule usng permuaon rankng. In hs research, job s scheduled based on he poson of boleneck machne. For poson before boleneck machne, defne parcle due dae and generae sequence usng backward schedulng. For poson afer boleneck machne, sequence s defned usng forward schedulng. Boh resul can defne personal bes poson wh se of P =X for each parcle. Ne sep s he same for PSO algorhm whch defne Global Bes G =X. The sequence s se based on global bes and renew a every eraon unll smales or consan global bes. In every renew eraon, s followed by he renew of wegh. 4. NUMERICAL EXAMPLE In hs paper, he daa s se n able 1. The processng me and he roung s fed and s known n advance. Table 1. Daa se JOB Processng me Roung Operaon Operaon J A B C J A C B J C B A J B C A The oal processng me of each machnes show ha machne B s he longes. Machne B s also a bolleneck machne. Machne B wll be scheduled for he frs me. Table 2. Toal processng me of each machne JOB machne Toal A B C Toal PS-12 PSO based on boleneck machne (Rahm Mauldya)
4 Proceedng 7 h Inernaonal Semnar on Indusral Engneerng and Managemen ISSN : X Now, focus s on machne B as boleneck machne, Boleneck schedulng Akve schedule Makespan Flowme Idle Tme 32 19,5 A = 5 B = 1 C = ,5 A = 11 B = 7 C = 9 5. CONCLUSION Fgure 1. roung produc Random number s generae usng hs daa: a : mulpler = 23 b : ncremen facor = m : modulus = 11 Z : Random number wll resul r 1 dan r 2, hen s used o defne permuaon n able 3. Table 3. Sequence Parkel X 1 X 8 Parcle Sequence X 1 J2 J3 J4 J1 X 2 J1 J3 J2 J4 X 3 J4 J1 J2 J3 X 4 J4 J2 J3 J1 X 5 J3 J2 J4 J1 X 6 J1 J2 J4 J3 X 7 J1 J3 J4 J2 X 8 J3 J1 J2 J4 Each permuaon n = s observed o ge makespan for nal. Due dae s se unl machne boleneck. Due dae s he longes me unll machne boleneck. Parcle whch gve he bes resul s J4-J1-J3-J2. Gan char for he sequence s n fgure 2. PSO proposed Fgure 2. Gan char Table 4. Resul Makespan Flowme Idle Tme 32 19,5 A = 5 B = 1 C = 3 The PSO based on boleneck machne s effecve for large number of job. Tesng he PSO no flowhop schedulng s he ne research and defne he boleneck machne usng heory of consran. 6. REFERENCES (a) Baker, Kenneh R. (1974). Inroducon o Sequencng and Schedulng. John Wley & Sons, Inc.Canada (b) Brucker, Peer. (26). Schedulng Algorhms: Sprnger 5 h edon. German (c) Clerc, M. (25). Parcle Swarm Opmzaon. Lavoser Ise. London (d) Dvan, Vana. (212). Usulan Penjadwalan Job Dengan Meode Parcle Swarm Opmzaon Unuk Memnmas Number Of Tardy Jobs D PT. Faco Global Engneerng. Unversas Trsak. Jakara (e) Law, A.M dan Kelon, A.W. (2). Smulaon Modelng and Analyss: MGH 3r d Edon. New Jersey (f) Moron, T. and Penco, D. (1993). Heursc schedulng sysem. John Wley Inerscence (g) Pnedo, Mchael. (22). Schedulng: Theory, Algorhms, and Sysems. New Jersey: Prence Hall Inc. 2 nd Edon (h) Rezae, K., Nazar, S. S., Nazar- Shrkouh Salman, dan Ghods Reza. (21). Theory of Consrans and Parcle Swarm Opmzaon Approaches for Produc M. Ausralan Journal of Basc and Appled Scences, ISSN () Tasgeren, M. F., Lang, Y.-C., Sevkl, M., dan Gencylmaz, G. (27). A Parcle Swarm Opmzaon Algorhm for Makespan and Toal Flowme Mnmzaon n Permuaon Flowshop Sequencng Problem. European Journal PSO based on boleneck machne (Rahm Mauldya) PS-13
5 Proceedng 7 h Inernaonal Semnar on Indusral Engneerng and Managemen of Operaonal Research, Vol 177, AUTHOR BIOGRAPHIES Rahm Mauldya s a lecurer n Deparmen of Indusral Engneerng, Faculy of Indusral Technology, Trsak Unversy, Jakara. She receved her Maser of Indusral Engneerng from Insu Technology Bandung n 25. Her research neress are n he area of Producon Plannng & Conrol, Roboc and Desgn Produc. She s a member of he Producon Sysem Laboraory. Her emal address s <rmaul@yahoo.com> PS-14 PSO based on boleneck machne (Rahm Mauldya)
MANY real-world applications (e.g. production
Barebones Parcle Swarm for Ineger Programmng Problems Mahamed G. H. Omran, Andres Engelbrech and Ayed Salman Absrac The performance of wo recen varans of Parcle Swarm Opmzaon (PSO) when appled o Ineger
More informationISSN MIT Publications
MIT Inernaonal Journal of Elecrcal and Insrumenaon Engneerng Vol. 1, No. 2, Aug 2011, pp 93-98 93 ISSN 2230-7656 MIT Publcaons A New Approach for Solvng Economc Load Dspach Problem Ansh Ahmad Dep. of Elecrcal
More informationA NEW METHOD OF FMS SCHEDULING USING OPTIMIZATION AND SIMULATION
A NEW METHD F FMS SCHEDULING USING PTIMIZATIN AND SIMULATIN Ezedeen Kodeekha Deparmen of Producon, Informacs, Managemen and Conrol Faculy of Mechancal Engneerng udapes Unversy of Technology and Econcs
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More informationA Profit-Based Unit Commitment using Different Hybrid Particle Swarm Optimization for Competitive Market
A.A. Abou El Ela, e al./ Inernaonal Energy Journal 9 (2008) 28-290 28 A rof-based Un Commmen usng Dfferen Hybrd arcle Swarm Opmzaon for Compeve Marke www.serd.a.ac.h/rerc A. A. Abou El Ela*, G.E. Al +
More informationVariants of Pegasos. December 11, 2009
Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on
More informationGenetic Algorithm in Parameter Estimation of Nonlinear Dynamic Systems
Genec Algorhm n Parameer Esmaon of Nonlnear Dynamc Sysems E. Paeraks manos@egnaa.ee.auh.gr V. Perds perds@vergna.eng.auh.gr Ah. ehagas kehagas@egnaa.ee.auh.gr hp://skron.conrol.ee.auh.gr/kehagas/ndex.hm
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
More informationJ i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.
umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationEEL 6266 Power System Operation and Control. Chapter 5 Unit Commitment
EEL 6266 Power Sysem Operaon and Conrol Chaper 5 Un Commmen Dynamc programmng chef advanage over enumeraon schemes s he reducon n he dmensonaly of he problem n a src prory order scheme, here are only N
More informationTHE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS
THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he
More informationReactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times
Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November
More informationEffective Task Scheduling and Dynamic Resource Optimization based on Heuristic Algorithms in Cloud Computing Environment
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL 11, NO 12, Dec 2017 5780 Copyrgh c2017 KSII Effecve Task Schedulng and Dynamc Resource Opmzaon based on Heursc Algorhms n Cloud Compung Envronmen
More informationWiH Wei He
Sysem Idenfcaon of onlnear Sae-Space Space Baery odels WH We He wehe@calce.umd.edu Advsor: Dr. Chaochao Chen Deparmen of echancal Engneerng Unversy of aryland, College Par 1 Unversy of aryland Bacground
More informationRefined Binary Particle Swarm Optimization and Application in Power System
Po-Hung Chen, Cheng-Chen Kuo, Fu-Hsen Chen, Cheng-Chuan Chen Refned Bnary Parcle Swarm Opmzaon and Applcaon n Power Sysem PO-HUNG CHEN, CHENG-CHIEN KUO, FU-HSIEN CHEN, CHENG-CHUAN CHEN* Deparmen of Elecrcal
More informationA Tour of Modeling Techniques
A Tour of Modelng Technques John Hooker Carnege Mellon Unversy EWO Semnar February 8 Slde Oulne Med neger lnear (MILP) modelng Dsuncve modelng Knapsack modelng Consran programmng models Inegraed Models
More informationAn introduction to Support Vector Machine
An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,
More informationImproved Coupled Tank Liquid Levels System Based on Swarm Adaptive Tuning of Hybrid Proportional-Integral Neural Network Controller
Amercan J. of Engneerng and Appled Scences (4): 669-675, 009 ISSN 94-700 009 Scence Publcaons Improved Coupled Tan Lqud Levels Sysem Based on Swarm Adapve Tunng of Hybrd Proporonal-Inegral Neural Newor
More informationV.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
More informationParticle Swarm Optimization Algorithm with Reverse-Learning and Local-Learning Behavior
35 JOURNAL OF SOFTWARE, VOL. 9, NO. 2, FEBRUARY 214 Parcle Swarm Opmzaon Algorhm wh Reverse-Learnng and Local-Learnng Behavor Xuewen Xa Naonal Engneerng Research Cener for Saelle Posonng Sysem, Wuhan Unversy,
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
Ths documen s downloaded from DR-NTU, Nanyang Technologcal Unversy Lbrary, Sngapore. Tle A smplfed verb machng algorhm for word paron n vsual speech processng( Acceped verson ) Auhor(s) Foo, Say We; Yong,
More informationChapter Lagrangian Interpolation
Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and
More informationThe Dynamic Programming Models for Inventory Control System with Time-varying Demand
The Dynamc Programmng Models for Invenory Conrol Sysem wh Tme-varyng Demand Truong Hong Trnh (Correspondng auhor) The Unversy of Danang, Unversy of Economcs, Venam Tel: 84-236-352-5459 E-mal: rnh.h@due.edu.vn
More informationUNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION
INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he
More informationDual Approximate Dynamic Programming for Large Scale Hydro Valleys
Dual Approxmae Dynamc Programmng for Large Scale Hydro Valleys Perre Carpener and Jean-Phlppe Chanceler 1 ENSTA ParsTech and ENPC ParsTech CMM Workshop, January 2016 1 Jon work wh J.-C. Alas, suppored
More informationShort-Term Load Forecasting Using PSO-Based Phase Space Neural Networks
Proceedngs of he 5h WSEAS In. Conf. on SIMULATION, MODELING AND OPTIMIZATION, Corfu, Greece, Augus 7-9, 005 (pp78-83) Shor-Term Load Forecasng Usng PSO-Based Phase Space Neural Neworks Jang Chuanwen, Fang
More informationOnline Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading
Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng
More informationChapters 2 Kinematics. Position, Distance, Displacement
Chapers Knemacs Poson, Dsance, Dsplacemen Mechancs: Knemacs and Dynamcs. Knemacs deals wh moon, bu s no concerned wh he cause o moon. Dynamcs deals wh he relaonshp beween orce and moon. The word dsplacemen
More informationThe Analysis of the Thickness-predictive Model Based on the SVM Xiu-ming Zhao1,a,Yan Wang2,band Zhimin Bi3,c
h Naonal Conference on Elecrcal, Elecroncs and Compuer Engneerng (NCEECE The Analyss of he Thcknesspredcve Model Based on he SVM Xumng Zhao,a,Yan Wang,band Zhmn B,c School of Conrol Scence and Engneerng,
More informationMotion in Two Dimensions
Phys 1 Chaper 4 Moon n Two Dmensons adzyubenko@csub.edu hp://www.csub.edu/~adzyubenko 005, 014 A. Dzyubenko 004 Brooks/Cole 1 Dsplacemen as a Vecor The poson of an objec s descrbed by s poson ecor, r The
More informationLecture 18: The Laplace Transform (See Sections and 14.7 in Boas)
Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
More informationKeywords: integration, innovative heuristic, interval order policy, inventory total cost 1. INTRODUCTION
eermnaon o Inerval Order Polcy a srbuor and ealers usng Innovave Heursc Mehod o Mnmze Invenory Toal Cos (Applcaon Case a srbuor X n Indonesa) ansa Man Heryano, Sanoso, and Elzabeh Ivana Krsano Bachelor
More informationParameter Estimation of Three-Phase Induction Motor by Using Genetic Algorithm
360 Journal of Elecrcal Engneerng & Technology Vol. 4, o. 3, pp. 360~364, 009 Parameer Esmaon of Three-Phase Inducon Moor by Usng Genec Algorhm Seesa Jangj and Panhep Laohacha* Absrac Ths paper suggess
More informationTheoretical Analysis of Biogeography Based Optimization Aijun ZHU1,2,3 a, Cong HU1,3, Chuanpei XU1,3, Zhi Li1,3
6h Inernaonal Conference on Machnery, Maerals, Envronmen, Boechnology and Compuer (MMEBC 6) Theorecal Analyss of Bogeography Based Opmzaon Aun ZU,,3 a, Cong U,3, Chuanpe XU,3, Zh L,3 School of Elecronc
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ
More informationThe preemptive resource-constrained project scheduling problem subject to due dates and preemption penalties: An integer programming approach
Journal of Indusral Engneerng 1 (008) 35-39 The preempve resource-consraned projec schedulng problem subjec o due daes and preempon penales An neger programmng approach B. Afshar Nadjaf Deparmen of Indusral
More informationApproximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy
Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae
More informationOutline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model
Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon
More informationAPOC #232 Capacity Planning for Fault-Tolerant All-Optical Network
APOC #232 Capacy Plannng for Faul-Toleran All-Opcal Nework Mchael Kwok-Shng Ho and Kwok-wa Cheung Deparmen of Informaon ngneerng The Chnese Unversy of Hong Kong Shan, N.T., Hong Kong SAR, Chna -mal: kwcheung@e.cuhk.edu.hk
More informationHongbin Dong Computer Science and Technology College Harbin Engineering University Harbin, China
Hongbn Dong Compuer Scence and Harbn Engneerng Unversy Harbn, Chna donghongbn@hrbeu.edu.cn Xue Yang Compuer Scence and Harbn Engneerng Unversy Harbn, Chna yangxue@hrbeu.edu.cn Xuyang Teng Compuer Scence
More informationA Novel Discrete Differential Evolution Algoritnm for Task Scheduling in Heterogeneous Computing Systems
Proceedngs of he 2009 IEEE Inernaonal Conference on Sysems, Man, and Cybernecs San Anono, TX, USA - Ocober 2009 A Novel Dscree Dfferenal Evoluon Algornm for Task Schedulng n Heerogeneous Compung Sysems
More informationTools for Analysis of Accelerated Life and Degradation Test Data
Acceleraed Sress Tesng and Relably Tools for Analyss of Acceleraed Lfe and Degradaon Tes Daa Presened by: Reuel Smh Unversy of Maryland College Park smhrc@umd.edu Sepember-5-6 Sepember 28-30 206, Pensacola
More informationModeling and Solving of Multi-Product Inventory Lot-Sizing with Supplier Selection under Quantity Discounts
nernaonal ournal of Appled Engneerng Research SSN 0973-4562 Volume 13, Number 10 (2018) pp. 8708-8713 Modelng and Solvng of Mul-Produc nvenory Lo-Szng wh Suppler Selecon under Quany Dscouns Naapa anchanaruangrong
More informationPARTICLE SWARM OPTIMIZATION FOR INTERACTIVE FUZZY MULTIOBJECTIVE NONLINEAR PROGRAMMING. T. Matsui, M. Sakawa, K. Kato, T. Uno and K.
Scenae Mahemacae Japoncae Onlne, e-2008, 1 13 1 PARTICLE SWARM OPTIMIZATION FOR INTERACTIVE FUZZY MULTIOBJECTIVE NONLINEAR PROGRAMMING T. Masu, M. Sakawa, K. Kao, T. Uno and K. Tamada Receved February
More informationComputational results on new staff scheduling benchmark instances
TECHNICAL REPORT Compuaonal resuls on new saff shedulng enhmark nsanes Tm Curos Rong Qu ASAP Researh Group Shool of Compuer Sene Unersy of Nongham NG8 1BB Nongham UK Frs pulshed onlne: 19-Sep-2014 las
More informationPHYS 1443 Section 001 Lecture #4
PHYS 1443 Secon 001 Lecure #4 Monda, June 5, 006 Moon n Two Dmensons Moon under consan acceleraon Projecle Moon Mamum ranges and heghs Reerence Frames and relae moon Newon s Laws o Moon Force Newon s Law
More informationParticle Swarm Procedure for the Capacitated Open Pit Mining Problem
Parcle Swarm Procedure for he Capacaed Open P Mnng Problem Jacques A Ferland, Jorge Amaya 2, Melody Suzy Dumo Déparemen d nformaque e de recherche opéraonnelle, Unversé de Monréal, Monréal, Québec, Canada
More informationCH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC
CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal
More informationMeta-Heuristic Optimization techniques in power systems
Proceedngs of he 2nd IASME / WSEAS Inernaonal Conference on Energy & Envronmen (EE07), Pororoz, Slovena, May 15-17, 2007 163 Mea-Heursc Opmzaon echnques n power sysems Vlachos Arsds Deparmen of Informacs
More informationImproved Random Drift Particle Swarm Optimization With Self-Adaptive Mechanism for Solving the Power Economic Dispatch Problem
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, VOL. 13, NO. 3, JUNE 2017 1017 Improved Random Drf Parcle Swarm Opmzaon Wh Self-Adapve Mechansm for Solvng he Power Economc Dspach Problem Wael Taha Elsayed,
More informationA ion. opportunity. materials. proposed in. Instead. of assuming. a probability generate the. Abstract
888887 Journal of Unceran Sysems Vol., No., pp.8-34, 7 Onlne a: www.us.org.uk A Two-Echelon Sngle-Perod Invenory Conrol Problem wh Marke Sraeges and Cusomer SasfacS on Seyed Hamd Reza Pasanddeh, Seyed
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More informationExistence and Uniqueness Results for Random Impulsive Integro-Differential Equation
Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal
More informationRelative controllability of nonlinear systems with delays in control
Relave conrollably o nonlnear sysems wh delays n conrol Jerzy Klamka Insue o Conrol Engneerng, Slesan Techncal Unversy, 44- Glwce, Poland. phone/ax : 48 32 37227, {jklamka}@a.polsl.glwce.pl Keywor: Conrollably.
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm H ( q, p, ) = q p L( q, q, ) H p = q H q = p H = L Equvalen o Lagrangan formalsm Smpler, bu
More informationA Fuzzy Model for the Multiobjective Emergency Facility Location Problem with A-Distance
The Open Cybernecs and Sysemcs Journal, 007, 1, 1-7 1 A Fuzzy Model for he Mulobecve Emergency Facly Locaon Problem wh A-Dsance T. Uno *, H. Kaagr and K. Kao Deparmen of Arfcal Complex Sysems Engneerng,
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm Hqp (,,) = qp Lqq (,,) H p = q H q = p H L = Equvalen o Lagrangan formalsm Smpler, bu wce as
More informationIncluding the ordinary differential of distance with time as velocity makes a system of ordinary differential equations.
Soluons o Ordnary Derenal Equaons An ordnary derenal equaon has only one ndependen varable. A sysem o ordnary derenal equaons consss o several derenal equaons each wh he same ndependen varable. An eample
More informationVolatility Interpolation
Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local
More informationOn computing differential transform of nonlinear non-autonomous functions and its applications
On compung dfferenal ransform of nonlnear non-auonomous funcons and s applcaons Essam. R. El-Zahar, and Abdelhalm Ebad Deparmen of Mahemacs, Faculy of Scences and Humanes, Prnce Saam Bn Abdulazz Unversy,
More informationNotes on the stability of dynamic systems and the use of Eigen Values.
Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon
More informationABSTRACT. KEYWORDS Hybrid, Genetic Algorithm, Shipping, Dispatching, Vehicle, Time Windows INTRODUCTION
A HYBRID GENETIC ALGORITH FOR A DYNAIC INBOUND ORDERING AND SHIPPING AND OUTBOUND DISPATCHING PROBLE WITH HETEROGENEOUS VEHICLE TYPES AND DELIVERY TIE WINDOWS by Byung Soo Km, Woon-Seek Lee, and Young-Seok
More informationOrdinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s
Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class
More informationFall 2010 Graduate Course on Dynamic Learning
Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/
More informationTRANSIENT STABILITY CONSTRAINED OPTIMAL POWER FLOW USING IMPROVED PARTICLE SWARM OPTIMIZATION APPROACH
Rev. Roum. Sc. Techn. Élecroechn. e Énerg. Vol. 6, 4, pp. 33 337, Bucares, 6 TRANSIENT STABILITY CONSTRAINED OPTIMAL POWER FLOW USI IMPROVED PARTICLE SWARM OPTIMIZATION APPROACH YOUCEF OUBBATI, SALEM ARIF
More informationSolving the multi-period fixed cost transportation problem using LINGO solver
Inernaonal Journal of Pure and Appled Mahemacs Volume 119 No. 12 2018, 2151-2157 ISSN: 1314-3395 (on-lne verson) url: hp://www.pam.eu Specal Issue pam.eu Solvng he mul-perod fxed cos ransporaon problem
More information10. A.C CIRCUITS. Theoretically current grows to maximum value after infinite time. But practically it grows to maximum after 5τ. Decay of current :
. A. IUITS Synopss : GOWTH OF UNT IN IUIT : d. When swch S s closed a =; = d. A me, curren = e 3. The consan / has dmensons of me and s called he nducve me consan ( τ ) of he crcu. 4. = τ; =.63, n one
More informationImplementation of Quantized State Systems in MATLAB/Simulink
SNE T ECHNICAL N OTE Implemenaon of Quanzed Sae Sysems n MATLAB/Smulnk Parck Grabher, Mahas Rößler 2*, Bernhard Henzl 3 Ins. of Analyss and Scenfc Compung, Venna Unversy of Technology, Wedner Haupsraße
More informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
More informationGraduate Macroeconomics 2 Problem set 5. - Solutions
Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More informationAttribute Reduction Algorithm Based on Discernibility Matrix with Algebraic Method GAO Jing1,a, Ma Hui1, Han Zhidong2,b
Inernaonal Indusral Informacs and Compuer Engneerng Conference (IIICEC 05) Arbue educon Algorhm Based on Dscernbly Marx wh Algebrac Mehod GAO Jng,a, Ma Hu, Han Zhdong,b Informaon School, Capal Unversy
More informationA heuristic approach for an inventory routing problem with backorder decisions
Lecure Noes n Managemen Scence (2014) Vol. 6: 49 57 6 h Inernaonal Conference on Appled Operaonal Research, Proceedngs Tadbr Operaonal Research Group Ld. All rghs reserved. www.adbr.ca ISSN 2008-0050 (Prn),
More informationIntroduction to Boosting
Inroducon o Boosng Cynha Rudn PACM, Prnceon Unversy Advsors Ingrd Daubeches and Rober Schapre Say you have a daabase of news arcles, +, +, -, -, +, +, -, -, +, +, -, -, +, +, -, + where arcles are labeled
More informationTSS = SST + SSE An orthogonal partition of the total SS
ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally
More informationThe Finite Element Method for the Analysis of Non-Linear and Dynamic Systems
Swss Federal Insue of Page 1 The Fne Elemen Mehod for he Analyss of Non-Lnear and Dynamc Sysems Prof. Dr. Mchael Havbro Faber Dr. Nebojsa Mojslovc Swss Federal Insue of ETH Zurch, Swzerland Mehod of Fne
More informationPhysical Simulation Using FEM, Modal Analysis and the Dynamic Equilibrium Equation
Physcal Smulaon Usng FEM, Modal Analyss and he Dynamc Equlbrum Equaon Paríca C. T. Gonçalves, Raquel R. Pnho, João Manuel R. S. Tavares Opcs and Expermenal Mechancs Laboraory - LOME, Mechancal Engneerng
More informationSOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β
SARAJEVO JOURNAL OF MATHEMATICS Vol.3 (15) (2007), 137 143 SOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β M. A. K. BAIG AND RAYEES AHMAD DAR Absrac. In hs paper, we propose
More informationM. Y. Adamu Mathematical Sciences Programme, AbubakarTafawaBalewa University, Bauchi, Nigeria
IOSR Journal of Mahemacs (IOSR-JM e-issn: 78-578, p-issn: 9-765X. Volume 0, Issue 4 Ver. IV (Jul-Aug. 04, PP 40-44 Mulple SolonSoluons for a (+-dmensonalhroa-sasuma shallow waer wave equaon UsngPanlevé-Bӓclund
More informationDisplacement, Velocity, and Acceleration. (WHERE and WHEN?)
Dsplacemen, Velocy, and Acceleraon (WHERE and WHEN?) Mah resources Append A n your book! Symbols and meanng Algebra Geomery (olumes, ec.) Trgonomery Append A Logarhms Remnder You wll do well n hs class
More informationLecture VI Regression
Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M
More informationMulti-Product Multi-Constraint Inventory Control Systems with Stochastic Replenishment and Discount under Fuzzy Purchasing Price and Holding Costs
Amercan Journal of Appled Scences 6 (): -, 009 ISSN 546-939 009 Scence Publcaons Mul-Produc Mul-Consran Invenory Conrol Sysems wh Sochasc eplenshmen and scoun under Fuzzy Purchasng Prce and Holdng Coss
More informationJoint Channel Estimation and Resource Allocation for MIMO Systems Part I: Single-User Analysis
624 IEEE RANSACIONS ON WIRELESS COUNICAIONS, VOL. 9, NO. 2, FEBRUARY 200 Jon Channel Esmaon and Resource Allocaon for IO Sysems Par I: Sngle-User Analyss Alkan Soysal, ember, IEEE, and Sennur Ulukus, ember,
More informationRADIAL BASIS FUNCTION PROCESS NEURAL NETWORK TRAINING BASED ON GENERALIZED FRÉCHET DISTANCE AND GA-SA HYBRID STRATEGY
Compuer Scence & Engneerng: An Inernaonal Journal (CSEIJ), Vol. 3, No. 6, December 03 RADIAL BASIS FUNCTION PROCESS NEURAL NETWORK TRAINING BASED ON GENERALIZED FRÉCHET DISTANCE AND GA-SA HYBRID STRATEGY
More informationLecture 2 L n i e n a e r a M od o e d l e s
Lecure Lnear Models Las lecure You have learned abou ha s machne learnng Supervsed learnng Unsupervsed learnng Renforcemen learnng You have seen an eample learnng problem and he general process ha one
More informationGENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim
Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran
More informationDecentralised Sliding Mode Load Frequency Control for an Interconnected Power System with Uncertainties and Nonlinearities
Inernaonal Research Journal of Engneerng and echnology IRJE e-iss: 2395-0056 Volume: 03 Issue: 12 Dec -2016 www.re.ne p-iss: 2395-0072 Decenralsed Sldng Mode Load Frequency Conrol for an Inerconneced Power
More informationA Hybrid Flower Pollination Algorithm with Tabu Search for Unconstrained Optimization Problems
Inf. Sc. Le. 5, o. 1, 9-34 (016) 9 Informaon Scences Leers An Inernaonal Journal hp://dx.do.org/10.18576/sl/050104 A Hybrd Flower Pollnaon Algorhm wh Tabu Search for Unconsraned Opmzaon Problems Ibrahm
More informationOpen Access An Improved Particle Swarm Optimization Approach for Unit Commitment
Send Orders for Reprns o reprns@benhamscence.ae The Open Auomaon and Conrol Sysems Journal, 204, 6, 629-636 629 Open Access An Improved Parcle Swarm Opmzaon Approach for Un Commmen Problem Yran Guo,2,
More informationAdvanced Machine Learning & Perception
Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More informationCS 268: Packet Scheduling
Pace Schedulng Decde when and wha pace o send on oupu ln - Usually mplemened a oupu nerface CS 68: Pace Schedulng flow Ion Soca March 9, 004 Classfer flow flow n Buffer managemen Scheduler soca@cs.bereley.edu
More information(,,, ) (,,, ). In addition, there are three other consumers, -2, -1, and 0. Consumer -2 has the utility function
MACROECONOMIC THEORY T J KEHOE ECON 87 SPRING 5 PROBLEM SET # Conder an overlappng generaon economy le ha n queon 5 on problem e n whch conumer lve for perod The uly funcon of he conumer born n perod,
More informationDiscrete Markov Process. Introduction. Example: Balls and Urns. Stochastic Automaton. INTRODUCTION TO Machine Learning 3rd Edition
EHEM ALPAYDI he MI Press, 04 Lecure Sldes for IRODUCIO O Machne Learnng 3rd Edon alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/ml3e Sldes from exboo resource page. Slghly eded and wh addonal examples
More information