A Heuristic Algorithm for the Scheduling Problem of Parallel Machines with Mold Constraints
|
|
- Florence Greene
- 5 years ago
- Views:
Transcription
1 A Heustc Algothm fo the Schedulng Poblem of Pllel Mchnes wth Mold Constnts TZUNG-PEI HONG 1, PEI-CHEN SUN 2, nd SHIN-DAI LI 2 1 Deptment of Compute Scence nd Infomton Engneeng Ntonl Unvesty of Kohsung Kohsung, 811, Twn, R.O.C. Deptment of Compute Scence nd Engneeng Ntonl Sun Yt-sen Unvesty Kohsung, 80424, Twn, R.O.C. tphong@nuk.edu.tw 2 Gdute Insttute of Infomton nd Compute Educton Ntonl Kohsung Noml Unvesty Kohsung, 802, Twn, R.O.C. sun@nuknucc.edu.tw, cuso@ceml.nknu.edu.tw Abstct: - Ths ppe ddesses the schedulng poblem of pllel mchnes wth mold constnts. Ech mchne hs to lod one knd of molds to pocess specfc ob n the poducton envonment. Becuse t tkes lots of tme to chnge one mold to nothe on sme mchne fo poducng obs wth dffeent types, t wll be effcent to put ll sml obs togethe s btch poducton. Ths wy wll, howeve, esult n the totl tdness of obs ncesng due to the dffeent due dtes of obs. Ths knd of poblems s n NP-hd poblem. In ths ppe, we buld model to descbe the poblem nd pesent heustc lgothm to solve t. Key-Wods: - Schedulng, pllel mchnes, mold constnts, heustc. 1 Intoducton In ths ppe, we dscuss schedulng poblem n whch thee e n obs nd m unelted pllel mchnes wth l molds. Ech ob eques sngle opeton whch s pocessed on one mchne equpped wth one mold. A ob s the mnml unt nd cn t be septed. Ech ob hs ts type nd fxed due dte denoted by d. Ech ob s elese tme s cuent. Ech mchne only cn lod no moe thn one mold t tme nd mold s only loded on one mchne t tme. If the type of the cuent ob s dffeent wth the type of the followng obs scheduled on the sme mchne, t needs setup tme fo chngng the onlne mold to next mold fo fomng the followng ob. The setup tme s fxed, mchnes- nd sequence- ndepent, denoted by S. Unelted mchne mens tht mchne my pocess dffeent obs n dffeent speeds. Fo exmple, mchne A pocesses ob t low speed, but t my pocess ob t hgh speed. On the othe hnd, mchne B pocesses ob t hgh speed, but t pocesses ob t low speed. If ll mchnes hve the sme speed, then the envonment s dentcl to the dentcl mchnes n pllel. Due to unelted pllel mchnes, the pecessng tme of ob deps on whch mchne t woks on. 2 Relted esech The pllel mchnes poblem s dvded nto two goups by the type of mchnes: dentcl pllel mchnes nd unelted pllel mchnes. The poblem of pllel mchnes wth setup tme s n ndepent subect to dscuss. Fo dentcl pllel mchnes wth setup tme, Wng et l. [1] consdeed tht pllel mchne wth modulo constnts, n whch the setup tme s ndepent fom lst modulo but only depent on the next modulo. He pesented heustc lgothm bsed on lst schedulng nd then used NBR (net beneft of elocton) lgothm to dust the sequence of obs on ech mchne fo mnmzng totl tdness. Schutten nd Leussnk [2] sw setup s setup obs wth elese dtes, due dtes nd pocessng tmes. They developed bnch-ndbound lgothm to solve the poblem fo mnmzng the mxmum tdness of ny ob. Lee nd Pnedo [3] consdeed tht obs wee weghted nd poposed thee-phse heustc to mnmze totl weghted tdness. Fst, fctos o sttstcs wee computed. Second, sequence ws constucted by dsptchng ule. Thd, smulted nnelng method ws ppled to mpove the soluton. Fo unelted pllel mchnes wth setup tme, sevel studes dscuss sequence- o mchnedepent setup tme. ISSN: Issue 6, Volume 7, June 2008
2 Chen nd Wub [4] developed heustc bsed on theshold-cceptng methods nd tbu lsts to mnmze totl tdness. Tmk et l. [5] tnsfomed the schedulng poblem to mthemtcl pogmmng poblem nd used SA method nd genetc lgothm to solve t. Besdes, Km et l. [6] consdeed tht ech ob my efe to lot composed of dffeent tems whle evey tem wthn ech ob hs n dentcl pocessng tme wth common due dte. They used SA to detemne schedulng polcy so s to mnmze totl tdness. Although schedulng of unelted pllel mchne wth setup tme hs been studed n ecent yes, the most studes hypothesze tht des o molds cn be used on ny pllel mchne n the schedulng. In ths ppe, we del wth the schedulng poblem n whch molds do not be llowed to lod on ny mchne. 3.1 Ft molds nd ft mchnes Evey mold hs nge of type whch t cn fom. The fomng nge of ech mold my be ptl coveed. A subset of molds whch cn fom the equed type of the ob s clled ft molds of the ob. Due to the equpment nd ttbutes of mchnes, mold s not llowed to equp on ny mchne. A subset of mchnes whch cn equp the mold s clled ft mchnes of the mold. Hence ech ob s estcted to specfc subset of mchnes. Fgue 1() shows the elton of obs, molds, nd mchnes. Fo exmple, ob 3 cn be fomed by mold 4, mold 5 nd mold 6. The mold 4 cn be loded on mchne 2 nd 3. The mold 5 cn be loded on mchne 2 nd 4. The mold 6 cn be loded on mchne 3 nd 4. The Fgue 1(b) shows the elton of ths exmple. 3 Poblem defnton Afte descbng the shecdulng poblem n secton 1, we pesent the poblem n mthemtcl fomuls. The symbols we defned e shown s follows. : ndex of obs ( = 1, 2,, n), h: ndex of molds (h = 1, 2,, l), k: ndex of mchnes (k = 1, 2,, m). The pmetes e ssocted wth the ob : d : the due dte of ob, c : the complete tme of ob, p : the pocessng tme of ob whch s pocessed n the stndd speed, v k : the speed tht mchne k cn pocess ob t, t s eltve to the stndd speed, p k : the pocessng tme of ob on mchne k nd p k = p /v k. We tke n exmple to expln the elton of pocessng tme of obs nd speeds of mchnes. Thee s ob wth quntty q to poduct, nd the stndd speed v = 1. So the pocessng tme of ob e p = q /v = 6/1 = 6. Now we hve thee mchnes 1, 2 nd 3. The pocessng speeds fo ob e v 1, v 2 nd v 3, espectvely. If v 1 = v 2 = v 3 = v = 1, the pocessng tmes of ob on thee mchnes wll be p 1 = p 2 = p 3 = p = 6. Now we set v 1 = 1, v 2 = 2 nd v 3 = 3, whch mens speed of mchne 1 s equl to stndd speed, speed of mchne 2 s two tmes thn stndd speed, nd speed of mchne 3 s thee tmes thn stnded speed. The pocessng tme of ob on mchne 1, mchne 2 nd mchne 3 e p 1 = p /v 1 = (q /v)/v 1 = 6/(1*1) = 6, p 2 = 6/(1*2) = 3 nd p 3 = 6/(1*3) = 2, espectvely. Fgue 1: () The elton of obs, molds, nd mchnes. (b) The elton of ths exmple. We defne the ft molds nd ft mchnes by fomul (1) nd fomul (2). 1, f ob cn be fomed by H h = mold h 0, othewse 1, f mold h cn be loded on K hk = mchne k 0, othewse Fo ny ob nd mold h, the vlue of H h s 1 o 0. Fo ny mold h nd mchne k, the vlue of K hk s 1 o 0. Obvously, these two defntons hve to stsfy constnts of fomul (3) nd fomul (4), espectvely. l h= 1 m k = 1 H h l K hk m (1) (2) (3) (4) ISSN: Issue 6, Volume 7, June 2008
3 Fgue 2: An exmple of postons. 3.2 The postons of ob n the schedule To model the poblem, we wnt to know tht ll possble postons of ob n the ente fesble schedule, whch e deped on ts t molds nd ft mchnes of ts t molds. Fstly, we should know ll possble postons of ob n t mchne. Becuse the mount of obs whch my be pocessed on mchne s the mount of possble postons of ob on tht mchne, we wnt to know how mny obs cn be scheduled on ft mchne.fo exmple, mchne 1 cn lod mold 4 nd 5. The mold 4 s one of ft molds of Job 3 nd ob 7, nd the mold 5 s one of ft molds of Job 3 nd ob 6. Hence thee e thee possble obs whch my be scheduled on mchne 1. Tht mens ob 3 hs thee possble postons on mchne 1. See Fgue 2. We denote the mount of obs whch my be pocessed on mchnes k by n k. Fo ny mchne k, the n k s devted by the fomul (5). n 1 n K k 1k H 1 K n * l * m 2 k H 2,, K 3.3 The model of the poblem We defne the symbol X kuh to epesent the poston whch ob s scheduled on. Fo ny ob, mold h, mchne k, nd poston u of mchne k, the vlue of X kuh s 1 o 0. The vlues of sequence {X kuh } e fesble schedule. X kuh 1, fobsscheduledsu th poston onmchnekequppeded (6) moldh 0, othewse The model of the poblem s epesented by the complete tme c of ob n fesble schedule, s shown n the fomul (7). lk H l c cku X kuh, 1 n (7) h 1, 2,, l, k 1, 2,, m, u 1, 2,, n The symbol c hku s defned n the fomul (8). The symbol n k epesents the mount of obs whch my be pocessed on mchne k. ck,( u1) p k X kuh, f M ( k, u 1) M ( k, u) 1 n cku ck,( u1) ( p k S) X kuh, othewse 1 n (8) h 1, 2,, l, k 1, 2,, m, u 1, 2,, n Thee e some constnts on X kuh n the fesble schedule, s shown n the fomul (9) nd fomul (10). 1 n X hku 1, h 1,2,, l, k 1,2,, m, u 1,2,, n X hku { 1,0}, 1,2,, n (5) (10) 1 h l 1 k u m 1 n k Fnlly, we defne symbol Y hkt to epesent the mchne whch mold h s equpped on t tme t, s shown n fomul (11). And the fomul (12) shows the constnt of mold n the fesble schedule. Y hkt hkt 1hl 1, fmoldhslodedonmchnek ttmet (11) 0, o. w. Y { 1, 0}, k 1, 2,, m, t nytme k K k (9) (12) 4 The heustc lgothm In ths secton, we pesent heustc lgothm to solve the schedulng poblem. Tble 1 llusttes the lgothm befly. We expln detls of ech step n the followng subsectons. ISSN: Issue 6, Volume 7, June 2008
4 Tble 1: Heustc lgothm STEP 1 Sot ob set J s by EDD (Elest Due Dte) ule. Fnd the ob wth elest due dte n J s, sy ob. STEP 2 Fnd ll ps (h, k) of ob, whee h s ft mold of ob nd k s ft mchne of h. STEP 3 Fo ech (h, k) 3.1 Fnd ts cmg nd sot ech of them by EDD ule. 3.2 Fnd enough ponts nd the nteupt pont of the cmg. 3.3 Clculte the totl tdness o totl elness of cmg nd put them nto vege set A s. STEP Get the mnmum A * of A s. 4.2 Check the mold h * of A * s vlble. If no, delete A * fom A s nd goto step 4.1. STEP Schedule cmg. 5.2 Delete ll obs of cmg fom J s. If n nteupton ws occued n step 5.1, put the nteupted obs bck to J s. 5.3 Go to step 1 untl J s s empty. 4.1 The fst step nd the second step In the fst step, the ob set J s contns ll obs not scheduled yet. The EDD ule wll lst the ob wth ncesng due dte, nd the one wth the elest due dte wll be lsted n the most font. In the second step, the ode p (h, k) s of ob epesents ll combntons of ft molds of ob nd ft mchnes of the ft molds. They e ll possble choces of ob nd e ndexed wth. We wll exmne ech p to decde whch one s bette choce. 4.2 The thd step When mchne s on the setup tme of the chngng molds, t cn not pocess ny ob. If the setup tme s longe, the cost s gete. To educe tmes of chngng molds, the obs whch cn be fomed by the sme mold should be gtheed to pocess. So, fo ech p (h, k) of ob, we fnd ts cmg (common mold goup) nd sot t by the EDD ule. The goup collects obs of J s, whch cn be pocessed on the mchne k equpped wth the mold h. Obvously, the ob s the ledng ob of ts goups. If cmg s put on mchne loded wth ft mold to pocess, the loded mold should be used to fom enough obs befoe t s unloded fo mkng the setup tme cost-effectve. So, n the step 3.2, we fnd the enough pont of ech cmg. We dd the pocessng tme of obs of cmg one by one, untl the ccumultve pocessng tme (APT) s gete thn α. The lst dded ob s clled enough pont of cmg. The α s theshold pmete set by expets ccodng to the cost-beneft nlyss, whch mens how mny obs n cmg e pocessed, so tht the setup tme of cmg wll be cost-effectve. The obs n cmg cn be pocessed by the sme mold, but the due dtes my be dffeent getly. If the dffeence of due dtes of two contnul obs n cmg s get enough, n nteupton my be consdeed. Tht s, the ltte ob wth lte due dte nd ll obs n cmg fte t cn wt fo the next chnce to be scheduled nd nothe cmg wth ele due dte of ts ledng og cn be pocessed fst. The obs n cmg fte the ltte one hve lte due dtes then t due to EDD sotng n the step 3.1. Fom the ob of enough pont to penultmte ob of cmg, f the dffeence of due dtes between ob nd ts succeeded ob s gete thn β, we let the font ob be n nteupted pont of cmg. It must be notced tht nteuptons my ncese tmes of chngng molds. In dffeent stutons, the consdeton wll be dffeent. The β s nothe pmete set by expets. The pseudocode n Tble 2 llusttes how to fnd the enough pont nd nteupted ponts. When we ty to ssgn cmg of the p (h, k) to the mchne k, one of the followng thee condtons wll occu. The mchne h hs othe scheduled cmg nd the mold of the lst scheduled cmg, sy cmg s dffeent fom the mold h of the p (h, k). The mchne h hs othe scheduled cmg nd the mold of the lst scheduled cmg, sy cmg s the sme wth the mold h of the p (h, k). Thee s no othe scheduled cmg on the mchne k. In the fst condton, we hve two stteges: nteupt cmg nd succeed cmg. Fo the nteupted sttegy, we nteupt the scheduled cmg t one of ts nteupted ponts, ISSN: Issue 6, Volume 7, June 2008
5 Tble 2: Pseudocode of fndng the enough pont nd nteupted ponts nput:,, cmg, (h, k) APT = 0; fo w s n ndex fom st ob of cmg to the lst ob of cmg do APT = APT + p wk, whee k s of (h, k) ; f APT then let the ob wth ndex w be the enough ob of cmg ; bek fo; f w s on the lst ob of cmg nd the enough pont s not set yet then let the lst ob be the enough pont of cmg ; fo the ob of enough pont of cmg to the penultmte ob of cmg do f the dffeence of due dtes between the ob nd ts succeeded ob then let the ob be n nteupted pont of cmg ; chnge molds, nd let cmg succeed the ob of nteupted pont of cmg to poduce. Becuse cmg my hve sevel nteupted ponts whch e ndexed wth t, we use vege tdness s cteon. Fo evey nteupted pont p t of cmg, we clculte the vege tdness of cmg, denoted by T (p t ). We dd the vege tdness of cmg fom the ob of the nteupted pont to the lst ob nd the totl tdness of cmg fom the fst ob to the ob of ts enough pont, then dvde the sum by the totl numbe of obs nvolved n the tdness clculton to fnd the vege tdness. See the fomul (13). T E ( pt ) ep ( p t ) ep 1 ) p ) 1 ) p t t ) ep ) 1 mx(0, c p ) 1 t b1 ep ) ( c p ) t b1 d ) mx(0, c d ) ( c d b ) b d ) The ep ) s the mount of obs of cmg fom the fst ob to the ob of ts enough pont. The p t ) s the mount of obs of cmg fom the ob of ts nteupted pont to ts lst ob. The cmg ) s the mount of obs of whole cmg. If the vege tdness s zeo, the vege elness s substtuted fo the vege tdness to fndng bette nteupted pont of ths sttegy. The b b (13) (14) fomul of vege elness s sml to the vege tdness, s shown n the fomul (14). Fo the not-nteupted sttegy, we do not nteupt the scheduled cmg, but succeed t. The vege tdness stll s cteon. We clculte the vege tdness of cmg fom the fst ob to the ob of ts enough pont, whch s denoted by nt (see fomul (15)). The pmetes nd ndexes of ths symbol men cmg do not nteupt the scheduled cmg. If the vege tdness s zeo, vege elness ne s clculted to substtute fo the vege tdness s pecedng sttegy (see fomul (16)). ep ) 1 mx(0, c d ) ep ) 1 (15) ep ) 1 ( c d ) ep ) (16) 1 In the second condton, the mold of the p (h, k) s sme s n onlne mold. It s the most esonble sttegy tht cmg succeeds cmg to pocess. We lso clculte the vege tdness sct of the cmg, whch only s nfluenced by the obs n the cmg, s shown n fomul (17). If sct s zeo, the vege elness sce wll lso eplce t. The fomul of sce s fomul (18). cmg ) sct 1 mx(0, c d ) (17) cmg ) 1 cmg ) sce 1 ( c d ) (18) cmg ) 1 ISSN: Issue 6, Volume 7, June 2008
6 In the thd condton, the only sttegy s one tht cmg s dectly ssgned on the mchne k of the p (h, k), beng the the fst cmg of the mchne. In elty thee s the fst setup tme, but we leve t out to smplfy poblem. The fomuls of vege tdness nd elness of ths sttegy s ust lke those of the second condton, but we gve them dffeent symbols to dscmnte, denoted by T nd E, espectvely. Once the vege tdness o elness s clculted, we put t nto the vege set A s fo compson n step 4. Tble 3 llusttes the pseudocode of clcultng. Tble 3: Computtng vege tdness nd vege elness nput: cmg, cmg, (h, k) f nothe cmg s scheduled on the mchne k then f the mold used by cmg s sme s mold h then foech nteupted obs of cmg do clculte T nd nt ; f T o nt e zeo then clculte E o ne; put E o ne nto A s ; else put T o nt nto A s ; else clculte sct ; f sct s zeo then clculte sce; put sce nto A s ; else put sct nto A s ; else clculte T ; f T s zeo then clculte E; put E nto A s ; else put T nto A s ; If the mold s vlble, we schedule cmg on mchne k * nd lod mold h * nd dopt the sttegy decded by A *. Then we delete obs of cmg fom ob set J s. If n nteupton s occued n the step 5.1, we put the nteupted obs bck to J s. The lgothm wll epet untl J s s empty. 4.4 No stvton Becuse cmg cn be nteupted, some obs my be putted bck nto J s mny tmes. Ech ob hs fxed due dte, so ny ob wll be the ledng ob of ts cmg dung fnte tme. Even thee e no othe obs whch hve sme mold wth the ob nd the complete tme of the ob s not gete then α, the lgothm stll set t beng the enough pont of the cmg contnng the only ob tself. In the step 4.2., the pocedue of checkng mold wll delete the choce wth not vlble mold. Would t hppen tht thee s no ny choce fte the deletng pocedue? The nswe s no. Assume cmg hs only one mold h. Fo p (h, k 1 ), the mold h s not vlble, becuse t s equpped on nothe ft mchne k 2 t the sme tme. Due to the step 2.1, the p (h, k 2 ) s lso one choce of cmg nd h s vlble cetnly fo ths p. 5 An exmple of lgothm Hee n exmple s used to llustte the lgothm. Thee e 11 obs, 4 unelted pllel mchnes, nd 6 molds. Tble 4 shows the dt whch nfluence the schedulng n ths exmple ncluded pocessng tme (p k ), due dte (d ), ft molds of obs (H h ), ft mchnes of molds (K hk ), nd speed of mchnes fo ech ob (v k ). The J s s soted by EDD nd ob 1 hs the elest due dte. We fnd ll ps of ob 1 nd the cmgs, As shown n the Fgue The fouth step nd the ffth step We tke the mnml vlue of the vege set A s, denoted by A *. The A * decdes whch p nd wht sttegy of the p wll be dopted. It mens tht f we dopt the sttegy of A * to schedule cmg on the mchne nd lod the mold desgnted by the p of A *, denoted by h * nd k *, the vege tdness wll be smllest. We detemne whethe mold h * s vlble o not t tht tme by checkng whethe mold h * s used on nothe ft mchne. If the mold s not vlble, we delete the A * fom A s nd fnd the mnml of A s gn. Fgue 3: All ps of ob 1 nd the cmgs. Then we gve α = 15 nd β = 15 to fnd the enough pont nd nteupt ponts. Fo cmg 1 1 of p (A, 1) 1, the pocessng tme of ob 1 on mchne A s p 1A = p 1 /v 1A = 6/1 = 6, so the complete tme of ob 1 s c1 = ISSN: Issue 6, Volume 7, June 2008
7 Tble 4: Dt of n exmple 1 1 clculte the vege elness E 1 of cmg 1 to substtute T 1 1, whch s 1/4[(6 8) + (11 24) + (16 26) + (34 45)] = 25 nd put t nto vege set A s. As the sme pocedue, we clculte the vege tdness of cmg 1 2 of (A, 2) 2, vege elness of cmg 1 3 of (C, 1) 3, nd vege tdness of cmg 1 4 of (C, 2) 4, whch e T 1 2 = 1.9, E 1 3 = 4.25, nd T 1 4 = 2.25, espectvely. The vege set A s s { 25, 1.9, 4.25, 2.25} nd the mnmum A * s E 1 1 = 25, whch mens the p (A, 1) s the bette choce nd the cmg 1 1 cn be scheduled dectly on mchne A. Fo ths s the fst un of the lgothm, mold 1 should be vlble. We schedule the cmg 1 1 whch contns ob 1, ob 4, ob 5 nd ob 2 on mchne A equpped wth mold 1 nd delete those obs fom J s. In the next un, the ob wth elest due dte s ob 9 nd ts ll ps e (A, 2) 1, (A, 3) 2, nd (C, 2) 3. See Fgue 5(). 6. Fo α s 15, ob 1 s not enough, nethe s the ob 4. Untl to ob 5, the complete tme of ob 5 s c 5 = 16 >15, so ob 5 s the enough pont of cmg 1 1. The complete tme s the ccumultve pocessng tme. Besdes, the dffeence of due dtes of ob 5 nd ob 2 s 19 whch s gete thn β (=15). We set ob 5 be ob of n nteupted pont of cmg 1 1. The llustton s shown n Fgue 4. Becuse thee s no othe cmg on mchne A, the sttegy we tke s schedulng cmg 1 1 on t dectly. Then the vege tdness of the sttegy s T 1 1 = 1/4 [mx (0, 6 8) + mx (0, 11 24) + mx (0, 16 26) + mx (0, 34 45)] = 0. Snce the vlue s zeo, we Fgue 5: () All ps nd cmgs of ob 9. (b) The enough pont of cmg 1 9. Fo the cmg 1 9 of (A, 2) 1, we ty t on mchne A to fnd ts enough pont nd nteupted ponts, s shown n Fgue 5(b). Obvously, even fo the lst ob of cmg 1 9, tht s ob 8, the complete tme s smlle thn 15. In ths stuton, we let the lst ob be the enough pont nd the cmg hs no nteupted pont. Becuse thee s scheduled cmg on mchne A, we hve two stteges: nteupt o not-nteupt. The Fgue 4: The enough pont nd nteupt ponts of cmg 1 1. ISSN: Issue 6, Volume 7, June 2008
8 () (b) Fgue 6: Two stteges of cmg 1 9 : () nteupt the cmg 1 1. (b) not nteupt the cmg 1 1. Fgue 7: the outcome of the lgothm fo ths exmple. vege tdness of nteupted sttegy s T 1 9 = nd the vege tdness of not-nteupted sttegy s nt 1 9 = Fgue 6 llusttes those two stteges. Fo the (A, 3) 2, nd (C, 2) 3, we lso clculte the vege tdness by the sme pocedue. Fnlly vege set A s s {16.23, 36.8, 13.5, 37.5, 2.25} nd the mnmum of A s s T 3 9 = The p (C, 2) 3 s chosen, nd cmg 3 9 cn be scheduled on mchne C dectly. Snce mold 2 s vlble, the schedule of cmg 3 9 s done nd the obs of cmg 3 9 e deleted fom ob set J s. The est uns of the lgothm e sml. Fgue 7 shows the outcome of the lgothm fo ths exmple. 6 Expements In elty, ths s the schedulng poblem of steel tube poducton compny. A steel tube s fomed fom steel sheet by fomng pocess on tube fomng mchne. The compny hs 10 pllel unelted tube fomng mchnes nd 206 molds. A ob we clled n ths ppe s wok ode of steel tubes. Snce ths poblem s mppng fom elstc poblem, we compe the effcency of heustc lgothm wth tht of mnul pocessng. We smulte the elty poducton envonment by speeds of 10 unelted pllel mchnes fo obs (v k ), the dt of ft molds of obs (H h ) nd ft mchnes of molds (K hk ). And we smulte the ob set of the dy befoe the fst tced dy whch hve 332 not pocessed obs. The tced dys e dys on whch the tced obs mpot nto the ob set of schedulng system. We tke 95 obs whch e mpoted obs of fve contnul wok dys s evluted dt. We tce the evluted dt n the schedulng pocess. Becuse wok dy hs only eght wok hous, tced obs whch even e schedeuled my not be ISSN: Issue 6, Volume 7, June 2008
9 Smulted ob set Fgue 8: The desgn of expements. pocessed n dy. Moeove new obs mpot nto ob set dy by dy, those obs wll nfluence the schedule of tced obs. Those obs e clled ext obs. In ths schedulng pocess of ths expement, thee e 578 ext obs fom the fst tced dy to the dy on whch ll tced obs e be pocessed. The desgn of expements s llustted n Fgue 8. Accoddng to the schedulng expot of the compny, the setup tme of chngng mld cost bout 3 hous fo once. So mold should be on ft mchne t lest 2 dys, whch mens α s 16 (hous) fo eght wok hous pe dy. Moeove, f thee s n nteupted s need, t tkes helf dy (3 hous of 8 hous pe dy) to chnge mold, nd t lest 2 dy to pocess new cmg, nd then nothe helf dy to chnge pevous mold bck. The totl needed tme s 3 dy, so the β s set by 5 dy (40 hous) fo theoetcl sfety. But n elty, thee e mny unpedctble fctos fo chngng mold, the schedulng expot usully vod unexpected chngng mold. Hnce we e suggested to set the condton of nteupton moe stctly. We tke β by 5 dys, 7 dy nd 10 dy to expement espectvely. We compe the totl tdness, the numbe of tdy obs nd the vege tdness of evluted obs scheduled by the schedulng system wth those scheduled by mnul schedulng. The esults show tht the poposed ppoch cn getly mpove the schedulng esults. 7. Conclusons nd futue wok The pupose of ths ppe s to solve elty schedulng poblem. The poblem s modeled n mthemtcl expessons. We povde heustc lgothm s soluton nd desgn n expement to compe wth the mnul. Thee e mny spects not tken nto ccount n ths soluton lke mtel supplcton. We wll contnue to ext the schedulng poblem to solve the elty poblem compehensvely n the futue. Refeences: [1]Cheng-Yo Wng, Ln Go, Dng-We Wng, Zh-Song Yn, Shu-Nng Wng. Mnmze Totl Tdness of the Pllel Mchne wth Modulo Constnt. Jounl of Systems Engneeng, Vol.14, No. 4, 1999, pp [2]J.M.J. Schutten, R.A.M. Leussnk. Pllel Mchne Schedulng wth Relese dtes, Due dtes nd Fmly Setup Tmes. Intentonl Jounl of Poducton Economcs, Vol , 1996, pp [3]Young-Hoon Lee, Mchel Pnedo. Schedulng Jobs on Pllel Mchnes wth Sequence-depent Setup Tmes. Euopen Jounl of Opetonl Resech Vol. 100, 1997, pp [4]Jeng-Fung Chen, T-Hs Wub. Totl Tdness Mnmzton on Unelted Pllel Mchne Schedulng wth Auxly Equpment Constnts. Omeg, Vol. 34, 2006, pp [5]Hssh Tmk, Yoshshge segw, Jun Kozs, Mtuhko Ak. Applcton of Sech Methods to Schedulng Poblem n Plstcs Fomng Plnt: A Bny Repesentton Appoch. The 32nd IEEE Confeence on Decson nd Contol, 1993, pp ISSN: Issue 6, Volume 7, June 2008
10 [6]Dong-Won Km, Kyong-Hee Km, Wooseung Jng, F. Fnk Chen. Unelted Pllel Mchne Schedulng wth Setup Tmes Usng Smulted Annelng. Robotcs nd Compute-Integted Mnufctung, Vol. 18, 2002, pp ISSN: Issue 6, Volume 7, June 2008
Lecture 5 Single factor design and analysis
Lectue 5 Sngle fcto desgn nd nlss Completel ndomzed desgn (CRD Completel ndomzed desgn In the desgn of expements, completel ndomzed desgns e fo studng the effects of one pm fcto wthout the need to tke
More information6.6 The Marquardt Algorithm
6.6 The Mqudt Algothm lmttons of the gdent nd Tylo expnson methods ecstng the Tylo expnson n tems of ch-sque devtves ecstng the gdent sech nto n tetve mtx fomlsm Mqudt's lgothm utomtclly combnes the gdent
More informationThe Shape of the Pair Distribution Function.
The Shpe of the P Dstbuton Functon. Vlentn Levshov nd.f. Thope Deptment of Phscs & stonom nd Cente fo Fundmentl tels Resech chgn Stte Unvest Sgnfcnt pogess n hgh-esoluton dffcton epements on powde smples
More informationNS-IBTS indices calculation procedure
ICES Dt Cente DATRAS 1.1 NS-IBTS indices 2013 DATRAS Pocedue Document NS-IBTS indices clcultion pocedue Contents Genel... 2 I Rw ge dt CA -> Age-length key by RFA fo defined ge nge ALK... 4 II Rw length
More informationPHYS 2421 Fields and Waves
PHYS 242 Felds nd Wves Instucto: Joge A. López Offce: PSCI 29 A, Phone: 747-7528 Textook: Unvesty Physcs e, Young nd Feedmn 23. Electc potentl enegy 23.2 Electc potentl 23.3 Clcultng electc potentl 23.4
More informationChapter 7. Kleene s Theorem. 7.1 Kleene s Theorem. The following theorem is the most important and fundamental result in the theory of FA s:
Chpte 7 Kleene s Theoem 7.1 Kleene s Theoem The following theoem is the most impotnt nd fundmentl esult in the theoy of FA s: Theoem 6 Any lnguge tht cn e defined y eithe egul expession, o finite utomt,
More informationUniform Circular Motion
Unfom Ccul Moton Unfom ccul Moton An object mong t constnt sped n ccle The ntude of the eloct emns constnt The decton of the eloct chnges contnuousl!!!! Snce cceleton s te of chnge of eloct:!! Δ Δt The
More informationChapter I Vector Analysis
. Chpte I Vecto nlss . Vecto lgeb j It s well-nown tht n vecto cn be wtten s Vectos obe the followng lgebc ules: scl s ) ( j v v cos ) ( e Commuttv ) ( ssoctve C C ) ( ) ( v j ) ( ) ( ) ( ) ( (v) he lw
More information10 Statistical Distributions Solutions
Communictions Engineeing MSc - Peliminy Reding 1 Sttisticl Distiutions Solutions 1) Pove tht the vince of unifom distiution with minimum vlue nd mximum vlue ( is ) 1. The vince is the men of the sques
More informationData Structures. Element Uniqueness Problem. Hash Tables. Example. Hash Tables. Dana Shapira. 19 x 1. ) h(x 4. ) h(x 2. ) h(x 3. h(x 1. x 4. x 2.
Element Uniqueness Poblem Dt Stuctues Let x,..., xn < m Detemine whethe thee exist i j such tht x i =x j Sot Algoithm Bucket Sot Dn Shpi Hsh Tbles fo (i=;i
More informationElectric Potential. and Equipotentials
Electic Potentil nd Euipotentils U Electicl Potentil Review: W wok done y foce in going fom to long pth. l d E dl F W dl F θ Δ l d E W U U U Δ Δ l d E W U U U U potentil enegy electic potentil Potentil
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter.4 Newton-Rphson Method of Solvng Nonlner Equton After redng ths chpter, you should be ble to:. derve the Newton-Rphson method formul,. develop the lgorthm of the Newton-Rphson method,. use the Newton-Rphson
More informationClass Summary. be functions and f( D) , we define the composition of f with g, denoted g f by
Clss Summy.5 Eponentil Functions.6 Invese Functions nd Logithms A function f is ule tht ssigns to ech element D ectly one element, clled f( ), in. Fo emple : function not function Given functions f, g:
More informationDCDM BUSINESS SCHOOL NUMERICAL METHODS (COS 233-8) Solutions to Assignment 3. x f(x)
DCDM BUSINESS SCHOOL NUMEICAL METHODS (COS -8) Solutons to Assgnment Queston Consder the followng dt: 5 f() 8 7 5 () Set up dfference tble through fourth dfferences. (b) Wht s the mnmum degree tht n nterpoltng
More informationThis immediately suggests an inverse-square law for a "piece" of current along the line.
Electomgnetic Theoy (EMT) Pof Rui, UNC Asheville, doctophys on YouTube Chpte T Notes The iot-svt Lw T nvese-sque Lw fo Mgnetism Compe the mgnitude of the electic field t distnce wy fom n infinite line
More informationApplied Statistics Qualifier Examination
Appled Sttstcs Qulfer Exmnton Qul_june_8 Fll 8 Instructons: () The exmnton contns 4 Questons. You re to nswer 3 out of 4 of them. () You my use ny books nd clss notes tht you mght fnd helpful n solvng
More informationCOMP 465: Data Mining More on PageRank
COMP 465: Dt Mnng Moe on PgeRnk Sldes Adpted Fo: www.ds.og (Mnng Mssve Dtsets) Powe Iteton: Set = 1/ 1: = 2: = Goto 1 Exple: d 1/3 1/3 5/12 9/24 6/15 = 1/3 3/6 1/3 11/24 6/15 1/3 1/6 3/12 1/6 3/15 Iteton
More informationWeek 8. Topic 2 Properties of Logarithms
Week 8 Topic 2 Popeties of Logithms 1 Week 8 Topic 2 Popeties of Logithms Intoduction Since the esult of ithm is n eponent, we hve mny popeties of ithms tht e elted to the popeties of eponents. They e
More informationChapter Linear Regression
Chpte 6.3 Le Regesso Afte edg ths chpte, ou should be ble to. defe egesso,. use sevel mmzg of esdul cte to choose the ght cteo, 3. deve the costts of le egesso model bsed o lest sques method cteo,. use
More informationPreviously. Extensions to backstepping controller designs. Tracking using backstepping Suppose we consider the general system
436-459 Advnced contol nd utomtion Extensions to bckstepping contolle designs Tcking Obseves (nonline dmping) Peviously Lst lectue we looked t designing nonline contolles using the bckstepping technique
More informationRank One Update And the Google Matrix by Al Bernstein Signal Science, LLC
Introducton Rnk One Updte And the Google Mtrx y Al Bernsten Sgnl Scence, LLC www.sgnlscence.net here re two dfferent wys to perform mtrx multplctons. he frst uses dot product formulton nd the second uses
More informationRigid Bodies: Equivalent Systems of Forces
Engneeng Statcs, ENGR 2301 Chapte 3 Rgd Bodes: Equvalent Sstems of oces Intoducton Teatment of a bod as a sngle patcle s not alwas possble. In geneal, the se of the bod and the specfc ponts of applcaton
More informationSet of square-integrable function 2 L : function space F
Set of squae-ntegable functon L : functon space F Motvaton: In ou pevous dscussons we have seen that fo fee patcles wave equatons (Helmholt o Schödnge) can be expessed n tems of egenvalue equatons. H E,
More informationUNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II
Mcroeconomc Theory I UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS MSc n Economcs MICROECONOMIC THEORY I Techng: A Lptns (Note: The number of ndctes exercse s dffculty level) ()True or flse? If V( y )
More information9.4 The response of equilibrium to temperature (continued)
9.4 The esponse of equilibium to tempetue (continued) In the lst lectue, we studied how the chemicl equilibium esponds to the vition of pessue nd tempetue. At the end, we deived the vn t off eqution: d
More informationThe Number of Rows which Equal Certain Row
Interntonl Journl of Algebr, Vol 5, 011, no 30, 1481-1488 he Number of Rows whch Equl Certn Row Ahmd Hbl Deprtment of mthemtcs Fcult of Scences Dmscus unverst Dmscus, Sr hblhmd1@gmlcom Abstrct Let be X
More informationRadial geodesics in Schwarzschild spacetime
Rdil geodesics in Schwzschild spcetime Spheiclly symmetic solutions to the Einstein eqution tke the fom ds dt d dθ sin θdϕ whee is constnt. We lso hve the connection components, which now tke the fom using
More informationMachine Learning. Spectral Clustering. Lecture 23, April 14, Reading: Eric Xing 1
Machne Leanng -7/5 7/5-78, 78, Spng 8 Spectal Clusteng Ec Xng Lectue 3, pl 4, 8 Readng: Ec Xng Data Clusteng wo dffeent ctea Compactness, e.g., k-means, mxtue models Connectvty, e.g., spectal clusteng
More information8 Baire Category Theorem and Uniform Boundedness
8 Bae Categoy Theoem and Unfom Boundedness Pncple 8.1 Bae s Categoy Theoem Valdty of many esults n analyss depends on the completeness popety. Ths popety addesses the nadequacy of the system of atonal
More informationπ,π is the angle FROM a! TO b
Mth 151: 1.2 The Dot Poduct We hve scled vectos (o, multiplied vectos y el nume clled scl) nd dded vectos (in ectngul component fom). Cn we multiply vectos togethe? The nswe is YES! In fct, thee e two
More informationDiscrete Model Parametrization
Poceedings of Intentionl cientific Confeence of FME ession 4: Automtion Contol nd Applied Infomtics Ppe 9 Discete Model Pmetition NOKIEVIČ, Pet Doc,Ing,Cc Deptment of Contol ystems nd Instumenttion, Fculty
More informationAlgebra Based Physics. Gravitational Force. PSI Honors universal gravitation presentation Update Fall 2016.notebookNovember 10, 2016
Newton's Lw of Univesl Gvittion Gvittionl Foce lick on the topic to go to tht section Gvittionl Field lgeb sed Physics Newton's Lw of Univesl Gvittion Sufce Gvity Gvittionl Field in Spce Keple's Thid Lw
More informationTopics for Review for Final Exam in Calculus 16A
Topics fo Review fo Finl Em in Clculus 16A Instucto: Zvezdelin Stnkov Contents 1. Definitions 1. Theoems nd Poblem Solving Techniques 1 3. Eecises to Review 5 4. Chet Sheet 5 1. Definitions Undestnd the
More informationLecture 10. Solution of Nonlinear Equations - II
Fied point Poblems Lectue Solution o Nonline Equtions - II Given unction g : R R, vlue such tht gis clled ied point o the unction g, since is unchnged when g is pplied to it. Whees with nonline eqution
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter 0.04 Newton-Rphson Method o Solvng Nonlner Equton Ater redng ths chpter, you should be ble to:. derve the Newton-Rphson method ormul,. develop the lgorthm o the Newton-Rphson method,. use the Newton-Rphson
More information( ) D x ( s) if r s (3) ( ) (6) ( r) = d dr D x
SIO 22B, Rudnick dpted fom Dvis III. Single vile sttistics The next few lectues e intended s eview of fundmentl sttistics. The gol is to hve us ll speking the sme lnguge s we move to moe dvnced topics.
More informationIf there are k binding constraints at x then re-label these constraints so that they are the first k constraints.
Mathematcal Foundatons -1- Constaned Optmzaton Constaned Optmzaton Ma{ f ( ) X} whee X {, h ( ), 1,, m} Necessay condtons fo to be a soluton to ths mamzaton poblem Mathematcally, f ag Ma{ f ( ) X}, then
More informationGenerating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences
Geneatng Functons, Weghted and Non-Weghted Sums fo Powes of Second-Ode Recuence Sequences Pantelmon Stăncă Aubun Unvesty Montgomey, Depatment of Mathematcs Montgomey, AL 3614-403, USA e-mal: stanca@studel.aum.edu
More information(a) Counter-Clockwise (b) Clockwise ()N (c) No rotation (d) Not enough information
m m m00 kg dult, m0 kg bby. he seesw stts fom est. Which diection will it ottes? ( Counte-Clockwise (b Clockwise ( (c o ottion ti (d ot enough infomtion Effect of Constnt et oque.3 A constnt non-zeo toque
More informationDistinct 8-QAM+ Perfect Arrays Fanxin Zeng 1, a, Zhenyu Zhang 2,1, b, Linjie Qian 1, c
nd Intenatonal Confeence on Electcal Compute Engneeng and Electoncs (ICECEE 15) Dstnct 8-QAM+ Pefect Aays Fanxn Zeng 1 a Zhenyu Zhang 1 b Lnje Qan 1 c 1 Chongqng Key Laboatoy of Emegency Communcaton Chongqng
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationUNIT10 PLANE OF REGRESSION
UIT0 PLAE OF REGRESSIO Plane of Regesson Stuctue 0. Intoducton Ojectves 0. Yule s otaton 0. Plane of Regesson fo thee Vaales 0.4 Popetes of Resduals 0.5 Vaance of the Resduals 0.6 Summay 0.7 Solutons /
More informationDemand. Demand and Comparative Statics. Graphically. Marshallian Demand. ECON 370: Microeconomic Theory Summer 2004 Rice University Stanley Gilbert
Demnd Demnd nd Comrtve Sttcs ECON 370: Mcroeconomc Theory Summer 004 Rce Unversty Stnley Glbert Usng the tools we hve develoed u to ths ont, we cn now determne demnd for n ndvdul consumer We seek demnd
More informationSection 35 SHM and Circular Motion
Section 35 SHM nd Cicul Motion Phsics 204A Clss Notes Wht do objects do? nd Wh do the do it? Objects sometimes oscillte in simple hmonic motion. In the lst section we looed t mss ibting t the end of sping.
More informationTian Zheng Department of Statistics Columbia University
Haplotype Tansmsson Assocaton (HTA) An "Impotance" Measue fo Selectng Genetc Makes Tan Zheng Depatment of Statstcs Columba Unvesty Ths s a jont wok wth Pofesso Shaw-Hwa Lo n the Depatment of Statstcs at
More informationRigid Body Dynamics. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018
Rg Bo Dnmcs CSE169: Compute Anmton nstucto: Steve Roteneg UCSD, Wnte 2018 Coss Pouct k j Popetes of the Coss Pouct Coss Pouct c c c 0 0 0 c Coss Pouct c c c c c c 0 0 0 0 0 0 Coss Pouct 0 0 0 ˆ ˆ 0 0 0
More informationFluids & Bernoulli s Equation. Group Problems 9
Goup Poblems 9 Fluids & Benoulli s Eqution Nme This is moe tutoil-like thn poblem nd leds you though conceptul development of Benoulli s eqution using the ides of Newton s 2 nd lw nd enegy. You e going
More informationCHAPTER 18: ELECTRIC CHARGE AND ELECTRIC FIELD
ollege Physics Student s Mnul hpte 8 HAPTR 8: LTRI HARG AD LTRI ILD 8. STATI LTRIITY AD HARG: OSRVATIO O HARG. ommon sttic electicity involves chges nging fom nnocoulombs to micocoulombs. () How mny electons
More informationMultistage Median Ranked Set Sampling for Estimating the Population Median
Jounal of Mathematcs and Statstcs 3 (: 58-64 007 ISSN 549-3644 007 Scence Publcatons Multstage Medan Ranked Set Samplng fo Estmatng the Populaton Medan Abdul Azz Jeman Ame Al-Oma and Kamaulzaman Ibahm
More informationPrinciple Component Analysis
Prncple Component Anlyss Jng Go SUNY Bufflo Why Dmensonlty Reducton? We hve too mny dmensons o reson bout or obtn nsghts from o vsulze oo much nose n the dt Need to reduce them to smller set of fctors
More informationPhysics 2A Chapter 11 - Universal Gravitation Fall 2017
Physcs A Chapte - Unvesal Gavtaton Fall 07 hese notes ae ve pages. A quck summay: he text boxes n the notes contan the esults that wll compse the toolbox o Chapte. hee ae thee sectons: the law o gavtaton,
More informationMath 4318 : Real Analysis II Mid-Term Exam 1 14 February 2013
Mth 4318 : Rel Anlysis II Mid-Tem Exm 1 14 Febuy 2013 Nme: Definitions: Tue/Flse: Poofs: 1. 2. 3. 4. 5. 6. Totl: Definitions nd Sttements of Theoems 1. (2 points) Fo function f(x) defined on (, b) nd fo
More informationCorrespondence Analysis & Related Methods
Coespondence Analyss & Related Methods Ineta contbutons n weghted PCA PCA s a method of data vsualzaton whch epesents the tue postons of ponts n a map whch comes closest to all the ponts, closest n sense
More informationPhysics 604 Problem Set 1 Due Sept 16, 2010
Physics 64 Polem et 1 Due ept 16 1 1) ) Inside good conducto the electic field is eo (electons in the conducto ecuse they e fee to move move in wy to cncel ny electic field impessed on the conducto inside
More information3.1 Magnetic Fields. Oersted and Ampere
3.1 Mgnetic Fields Oested nd Ampee The definition of mgnetic induction, B Fields of smll loop (dipole) Mgnetic fields in mtte: ) feomgnetism ) mgnetiztion, (M ) c) mgnetic susceptiility, m d) mgnetic field,
More informationHomework 3 MAE 118C Problems 2, 5, 7, 10, 14, 15, 18, 23, 30, 31 from Chapter 5, Lamarsh & Baratta. The flux for a point source is:
. Homewok 3 MAE 8C Poblems, 5, 7, 0, 4, 5, 8, 3, 30, 3 fom Chpte 5, msh & Btt Point souces emit nuetons/sec t points,,, n 3 fin the flux cuent hlf wy between one sie of the tingle (blck ot). The flux fo
More informationOptimization. x = 22 corresponds to local maximum by second derivative test
Optimiztion Lectue 17 discussed the exteme vlues of functions. This lectue will pply the lesson fom Lectue 17 to wod poblems. In this section, it is impotnt to emembe we e in Clculus I nd e deling one-vible
More informationDennis Bricker, 2001 Dept of Industrial Engineering The University of Iowa. MDP: Taxi page 1
Denns Brcker, 2001 Dept of Industrl Engneerng The Unversty of Iow MDP: Tx pge 1 A tx serves three djcent towns: A, B, nd C. Ech tme the tx dschrges pssenger, the drver must choose from three possble ctons:
More informationTHEORY OF EQUATIONS OBJECTIVE PROBLEMS. If the eqution x 6x 0 0 ) - ) 4) -. If the sum of two oots of the eqution k is -48 ) 6 ) 48 4) 4. If the poduct of two oots of 4 ) -4 ) 4) - 4. If one oot of is
More informationEffects of polarization on the reflected wave
Lecture Notes. L Ros PPLIED OPTICS Effects of polrzton on the reflected wve Ref: The Feynmn Lectures on Physcs, Vol-I, Secton 33-6 Plne of ncdence Z Plne of nterfce Fg. 1 Y Y r 1 Glss r 1 Glss Fg. Reflecton
More informationGeneral Physics II. number of field lines/area. for whole surface: for continuous surface is a whole surface
Genel Physics II Chpte 3: Guss w We now wnt to quickly discuss one of the moe useful tools fo clculting the electic field, nmely Guss lw. In ode to undestnd Guss s lw, it seems we need to know the concept
More informationThe analysis of dynamic response of rock mass around tunnel under dynamic unloading. Xian Li1, a
4th Intentonl Confeence on Sustnble Enegy nd Envonmentl Engneeng (ICSEEE 5) The nlyss of dynmc esponse of ock mss ound tunnel unde dynmc unlodng Xn L, Fculty of Cvl Engneeng nd Mechncs, Kunmng Unvesty
More informationChapter 28 Sources of Magnetic Field
Chpte 8 Souces of Mgnetic Field - Mgnetic Field of Moving Chge - Mgnetic Field of Cuent Element - Mgnetic Field of Stight Cuent-Cying Conducto - Foce Between Pllel Conductos - Mgnetic Field of Cicul Cuent
More informationIntegral Vector Operations and Related Theorems Applications in Mechanics and E&M
Dola Bagayoko (0) Integal Vecto Opeatons and elated Theoems Applcatons n Mechancs and E&M Ι Basc Defnton Please efe to you calculus evewed below. Ι, ΙΙ, andιιι notes and textbooks fo detals on the concepts
More informationCh 26 - Capacitance! What s Next! Review! Lab this week!
Ch 26 - Cpcitnce! Wht s Next! Cpcitnce" One week unit tht hs oth theoeticl n pcticl pplictions! Cuent & Resistnce" Moving chges, finlly!! Diect Cuent Cicuits! Pcticl pplictions of ll the stuff tht we ve
More informationA. Thicknesses and Densities
10 Lab0 The Eath s Shells A. Thcknesses and Denstes Any theoy of the nteo of the Eath must be consstent wth the fact that ts aggegate densty s 5.5 g/cm (ecall we calculated ths densty last tme). In othe
More informationV. Principles of Irreversible Thermodynamics. s = S - S 0 (7.3) s = = - g i, k. "Flux": = da i. "Force": = -Â g a ik k = X i. Â J i X i (7.
Themodynamcs and Knetcs of Solds 71 V. Pncples of Ievesble Themodynamcs 5. Onsage s Teatment s = S - S 0 = s( a 1, a 2,...) a n = A g - A n (7.6) Equlbum themodynamcs detemnes the paametes of an equlbum
More information5.2 Exponent Properties Involving Quotients
5. Eponent Properties Involving Quotients Lerning Objectives Use the quotient of powers property. Use the power of quotient property. Simplify epressions involving quotient properties of eponents. Use
More informationn f(x i ) x. i=1 In section 4.2, we defined the definite integral of f from x = a to x = b as n f(x i ) x; f(x) dx = lim i=1
The Fundmentl Theorem of Clculus As we continue to study the re problem, let s think bck to wht we know bout computing res of regions enclosed by curves. If we wnt to find the re of the region below the
More informationSTD: XI MATHEMATICS Total Marks: 90. I Choose the correct answer: ( 20 x 1 = 20 ) a) x = 1 b) x =2 c) x = 3 d) x = 0
STD: XI MATHEMATICS Totl Mks: 90 Time: ½ Hs I Choose the coect nswe: ( 0 = 0 ). The solution of is ) = b) = c) = d) = 0. Given tht the vlue of thid ode deteminnt is then the vlue of the deteminnt fomed
More informationMath Calculus with Analytic Geometry II
orem of definite Mth 5.0 with Anlytic Geometry II Jnury 4, 0 orem of definite If < b then b f (x) dx = ( under f bove x-xis) ( bove f under x-xis) Exmple 8 0 3 9 x dx = π 3 4 = 9π 4 orem of definite Problem
More informationChapter 6 Notes, Larson/Hostetler 3e
Contents 6. Antiderivtives nd the Rules of Integrtion.......................... 6. Are nd the Definite Integrl.................................. 6.. Are............................................ 6. Reimnn
More informationICBCF: One Item-Classification-Based Collaborative Filtering Algorithm
ICBCF: One Item-Clssfcton-Bsed Collbotve Flteng Algothm Zle SUN Nnlong LUO We KUANG Compute nd Infomton Mngement Cente Tsnghu Unvesty Beng Chn sunzl@cc.tsnghu.edu.cn Compute nd Infomton Mngement Cente
More informationLanguage Processors F29LP2, Lecture 5
Lnguge Pocessos F29LP2, Lectue 5 Jmie Gy Feuy 2, 2014 1 / 1 Nondeteministic Finite Automt (NFA) NFA genelise deteministic finite utomt (DFA). They llow sevel (0, 1, o moe thn 1) outgoing tnsitions with
More informationGeneralized q-integrals via neutrices: Application to the q-beta function
Flomt 7:8 3), 473 483 DOI.98/FIL38473S Publshed by Fculty of Scences nd Mthemtcs, Unvesty of Nš, Seb Avlble t: http://www.pmf.n.c.s/flomt Genelzed q-ntegls v neutces: Applcton to the q-bet functon Ahmed
More informationQuiz: Experimental Physics Lab-I
Mxmum Mrks: 18 Totl tme llowed: 35 mn Quz: Expermentl Physcs Lb-I Nme: Roll no: Attempt ll questons. 1. In n experment, bll of mss 100 g s dropped from heght of 65 cm nto the snd contner, the mpct s clled
More informationThe Formulas of Vector Calculus John Cullinan
The Fomuls of Vecto lculus John ullinn Anlytic Geomety A vecto v is n n-tuple of el numbes: v = (v 1,..., v n ). Given two vectos v, w n, ddition nd multipliction with scl t e defined by Hee is bief list
More information3. A Review of Some Existing AW (BT, CT) Algorithms
3. A Revew of Some Exstng AW (BT, CT) Algothms In ths secton, some typcal ant-wndp algothms wll be descbed. As the soltons fo bmpless and condtoned tansfe ae smla to those fo ant-wndp, the pesented algothms
More informationOptimization Methods: Linear Programming- Revised Simplex Method. Module 3 Lecture Notes 5. Revised Simplex Method, Duality and Sensitivity analysis
Optmzaton Meods: Lnea Pogammng- Revsed Smple Meod Module Lectue Notes Revsed Smple Meod, Dualty and Senstvty analyss Intoducton In e pevous class, e smple meod was dscussed whee e smple tableau at each
More informationQuality control. Final exam: 2012/1/12 (Thur), 9:00-12:00 Q1 Q2 Q3 Q4 Q5 YOUR NAME
Qulity contol Finl exm: // (Thu), 9:-: Q Q Q3 Q4 Q5 YOUR NAME NOTE: Plese wite down the deivtion of you nswe vey clely fo ll questions. The scoe will be educed when you only wite nswe. Also, the scoe will
More information7.5-Determinants in Two Variables
7.-eteminnts in Two Vibles efinition of eteminnt The deteminnt of sque mti is el numbe ssocited with the mti. Eve sque mti hs deteminnt. The deteminnt of mti is the single ent of the mti. The deteminnt
More informationEngineering Mechanics. Force resultants, Torques, Scalar Products, Equivalent Force systems
Engneeng echancs oce esultants, Toques, Scala oducts, Equvalent oce sstems Tata cgaw-hll Companes, 008 Resultant of Two oces foce: acton of one bod on anothe; chaacteed b ts pont of applcaton, magntude,
More informationAnswers to test yourself questions
Answes to test youself questions opic Descibing fields Gm Gm Gm Gm he net field t is: g ( d / ) ( 4d / ) d d Gm Gm Gm Gm Gm Gm b he net potentil t is: V d / 4d / d 4d d d V e 4 7 9 49 J kg 7 7 Gm d b E
More informationSolution of fuzzy multi-objective nonlinear programming problem using interval arithmetic based alpha-cut
Intentionl Jounl of Sttistics nd Applied Mthemtics 016; 1(3): 1-5 ISSN: 456-145 Mths 016; 1(3): 1-5 016 Stts & Mths www.mthsounl.com Received: 05-07-016 Accepted: 06-08-016 C Lognthn Dept of Mthemtics
More information4 7x =250; 5 3x =500; Read section 3.3, 3.4 Announcements: Bell Ringer: Use your calculator to solve
Dte: 3/14/13 Objective: SWBAT pply properties of exponentil functions nd will pply properties of rithms. Bell Ringer: Use your clcultor to solve 4 7x =250; 5 3x =500; HW Requests: Properties of Log Equtions
More informationProbabilistic Retrieval
CS 630 Lectue 4: 02/07/2006 Lectue: Lillin Lee Scibes: Pete Bbinski, Dvid Lin Pobbilistic Retievl I. Nïve Beginnings. Motivtions b. Flse Stt : A Pobbilistic Model without Vition? II. Fomultion. Tems nd
More informationTorsion, Thermal Effects and Indeterminacy
ENDS Note Set 7 F007bn orson, herml Effects nd Indetermncy Deformton n orsonlly Loded Members Ax-symmetrc cross sectons subjected to xl moment or torque wll remn plne nd undstorted. At secton, nternl torque
More informationEECE 260 Electrical Circuits Prof. Mark Fowler
EECE 60 Electicl Cicuits Pof. Mk Fowle Complex Numbe Review /6 Complex Numbes Complex numbes ise s oots of polynomils. Definition of imginy # nd some esulting popeties: ( ( )( ) )( ) Recll tht the solution
More informationThermodynamics of solids 4. Statistical thermodynamics and the 3 rd law. Kwangheon Park Kyung Hee University Department of Nuclear Engineering
Themodynamcs of solds 4. Statstcal themodynamcs and the 3 d law Kwangheon Pak Kyung Hee Unvesty Depatment of Nuclea Engneeng 4.1. Intoducton to statstcal themodynamcs Classcal themodynamcs Statstcal themodynamcs
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More informationDeterministic simulation of a NFA with k symbol lookahead
Deteministic simultion of NFA with k symbol lookhed SOFSEM 7 Bl Rvikum, Clifoni Stte Univesity (joint wok with Nic Snten, Univesity of Wteloo) Oveview Definitions: DFA, NFA nd lookhed DFA Motivtion: utomted
More information1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.
1 12 Liner Vrible Coefficient Equtions Section Objective(s): Review: Constnt Coefficient Equtions Solving Vrible Coefficient Equtions The Integrting Fctor Method The Bernoulli Eqution 121 Review: Constnt
More informationContact, information, consultations
ontact, nfomaton, consultatons hemsty A Bldg; oom 07 phone: 058-347-769 cellula: 664 66 97 E-mal: wojtek_c@pg.gda.pl Offce hous: Fday, 9-0 a.m. A quote of the week (o camel of the week): hee s no expedence
More informationMATHEMATICS II PUC VECTOR ALGEBRA QUESTIONS & ANSWER
MATHEMATICS II PUC VECTOR ALGEBRA QUESTIONS & ANSWER I One M Queston Fnd the unt veto n the deton of Let ˆ ˆ 9 Let & If Ae the vetos & equl? But vetos e not equl sne the oespondng omponents e dstnt e detons
More informationEnergy Dissipation Gravitational Potential Energy Power
Lectue 4 Chpte 8 Physics I 0.8.03 negy Dissiption Gvittionl Potentil negy Powe Couse wesite: http://fculty.uml.edu/andiy_dnylov/teching/physicsi Lectue Cptue: http://echo360.uml.edu/dnylov03/physicsfll.html
More informationME306 Dynamics, Spring HW1 Solution Key. AB, where θ is the angle between the vectors A and B, the proof
ME6 Dnms, Spng HW Slutn Ke - Pve, gemetll.e. usng wngs sethes n nltll.e. usng equtns n nequltes, tht V then V. Nte: qunttes n l tpee e vets n n egul tpee e sls. Slutn: Let, Then V V V We wnt t pve tht:
More informationSchool of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007
School of Electicl nd Compute Engineeing, Conell Univesity ECE 303: Electomgnetic Fields nd Wves Fll 007 Homewok 3 Due on Sep. 14, 007 by 5:00 PM Reding Assignments: i) Review the lectue notes. ii) Relevnt
More informationSemi-empirical Evaluation of the Plasma Internal Inductance in Tokamaks
Jounl of Nucle nd Ptcle Physcs 14 4(3): 94-99 DO: 1.593/j.jn.1443. Sem-emcl Evluton of the Plsm ntenl nductnce n Tokmks A. Pknezhd 1* A. Sl Elh M. Ghonnevss 1 Physcs Detment Shest nch-slmc Azd Unvesty
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More information