A Heuristic Algorithm for the Scheduling Problem of Parallel Machines with Mold Constraints

Size: px
Start display at page:

Download "A Heuristic Algorithm for the Scheduling Problem of Parallel Machines with Mold Constraints"

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

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 information

6.6 The Marquardt Algorithm

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

The Shape of the Pair Distribution Function.

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

NS-IBTS indices calculation procedure

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

PHYS 2421 Fields and Waves

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

Chapter 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:

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

Uniform Circular Motion

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

Chapter I Vector Analysis

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

10 Statistical Distributions Solutions

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

Data 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.

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

Electric Potential. and Equipotentials

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

Chapter Newton-Raphson Method of Solving a Nonlinear Equation

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

Class Summary. be functions and f( D) , we define the composition of f with g, denoted g f by

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

DCDM BUSINESS SCHOOL NUMERICAL METHODS (COS 233-8) Solutions to Assignment 3. x f(x)

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

This immediately suggests an inverse-square law for a "piece" of current along the line.

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

Applied Statistics Qualifier Examination

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

COMP 465: Data Mining More on PageRank

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

Week 8. Topic 2 Properties of Logarithms

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

Chapter Linear Regression

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

Previously. Extensions to backstepping controller designs. Tracking using backstepping Suppose we consider the general system

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

Rank One Update And the Google Matrix by Al Bernstein Signal Science, LLC

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

Rigid Bodies: Equivalent Systems of Forces

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

Set of square-integrable function 2 L : function space F

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

UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II

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

9.4 The response of equilibrium to temperature (continued)

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

The Number of Rows which Equal Certain Row

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

Radial geodesics in Schwarzschild spacetime

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

Machine Learning. Spectral Clustering. Lecture 23, April 14, Reading: Eric Xing 1

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

8 Baire Category Theorem and Uniform Boundedness

8 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

π,π 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 information

Discrete Model Parametrization

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

Algebra Based Physics. Gravitational Force. PSI Honors universal gravitation presentation Update Fall 2016.notebookNovember 10, 2016

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

Topics for Review for Final Exam in Calculus 16A

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

Lecture 10. Solution of Nonlinear Equations - II

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

Chapter Newton-Raphson Method of Solving a Nonlinear Equation

Chapter 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

( ) 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 information

If there are k binding constraints at x then re-label these constraints so that they are the first k constraints.

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

Generating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences

Generating 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

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

Distinct 8-QAM+ Perfect Arrays Fanxin Zeng 1, a, Zhenyu Zhang 2,1, b, Linjie Qian 1, c

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

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

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

UNIT10 PLANE OF REGRESSION

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

Demand. Demand and Comparative Statics. Graphically. Marshallian Demand. ECON 370: Microeconomic Theory Summer 2004 Rice University Stanley Gilbert

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

Section 35 SHM and Circular Motion

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

Tian Zheng Department of Statistics Columbia University

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

Rigid Body Dynamics. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018

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

Fluids & Bernoulli s Equation. Group Problems 9

Fluids & 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 information

CHAPTER 18: ELECTRIC CHARGE AND ELECTRIC FIELD

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

Multistage Median Ranked Set Sampling for Estimating the Population Median

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

Principle Component Analysis

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

Physics 2A Chapter 11 - Universal Gravitation Fall 2017

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

Math 4318 : Real Analysis II Mid-Term Exam 1 14 February 2013

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

Correspondence Analysis & Related Methods

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

Physics 604 Problem Set 1 Due Sept 16, 2010

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

3.1 Magnetic Fields. Oersted and Ampere

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

Homework 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:

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

Optimization. x = 22 corresponds to local maximum by second derivative test

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

Dennis Bricker, 2001 Dept of Industrial Engineering The University of Iowa. MDP: Taxi page 1

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

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

Effects of polarization on the reflected wave

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

General Physics II. number of field lines/area. for whole surface: for continuous surface is a whole surface

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

The analysis of dynamic response of rock mass around tunnel under dynamic unloading. Xian Li1, a

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

Chapter 28 Sources of Magnetic Field

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

Integral Vector Operations and Related Theorems Applications in Mechanics and E&M

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

Ch 26 - Capacitance! What s Next! Review! Lab this week!

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

A. Thicknesses and Densities

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

V. 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.

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

5.2 Exponent Properties Involving Quotients

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

n 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

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

STD: 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 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 information

Math Calculus with Analytic Geometry II

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

Chapter 6 Notes, Larson/Hostetler 3e

Chapter 6 Notes, Larson/Hostetler 3e Contents 6. Antiderivtives nd the Rules of Integrtion.......................... 6. Are nd the Definite Integrl.................................. 6.. Are............................................ 6. Reimnn

More information

ICBCF: One Item-Classification-Based Collaborative Filtering Algorithm

ICBCF: 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 information

Language Processors F29LP2, Lecture 5

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

Generalized q-integrals via neutrices: Application to the q-beta function

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

Quiz: Experimental Physics Lab-I

Quiz: 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 information

The Formulas of Vector Calculus John Cullinan

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

3. A Review of Some Existing AW (BT, CT) Algorithms

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

Optimization Methods: Linear Programming- Revised Simplex Method. Module 3 Lecture Notes 5. Revised Simplex Method, Duality and Sensitivity analysis

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

Quality control. Final exam: 2012/1/12 (Thur), 9:00-12:00 Q1 Q2 Q3 Q4 Q5 YOUR NAME

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

7.5-Determinants in Two Variables

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

Engineering Mechanics. Force resultants, Torques, Scalar Products, Equivalent Force systems

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

Answers to test yourself questions

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

Solution of fuzzy multi-objective nonlinear programming problem using interval arithmetic based alpha-cut

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

4 7x =250; 5 3x =500; Read section 3.3, 3.4 Announcements: Bell Ringer: Use your calculator to solve

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

Probabilistic Retrieval

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

Torsion, Thermal Effects and Indeterminacy

Torsion, 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 information

EECE 260 Electrical Circuits Prof. Mark Fowler

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

Thermodynamics of solids 4. Statistical thermodynamics and the 3 rd law. Kwangheon Park Kyung Hee University Department of Nuclear Engineering

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

The Regulated and Riemann Integrals

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

Riemann Sums and Riemann Integrals

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

Deterministic simulation of a NFA with k symbol lookahead

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

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

Contact, information, consultations

Contact, 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 information

MATHEMATICS II PUC VECTOR ALGEBRA QUESTIONS & ANSWER

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

Energy Dissipation Gravitational Potential Energy Power

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

ME306 Dynamics, Spring HW1 Solution Key. AB, where θ is the angle between the vectors A and B, the proof

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

School of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007

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

Semi-empirical Evaluation of the Plasma Internal Inductance in Tokamaks

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

Riemann Sums and Riemann Integrals

Riemann 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