A NEW HYBRID RESCHEDULING POLICY BASED ON CUMULATIVE DELAY
|
|
- Marjorie Tucker
- 5 years ago
- Views:
Transcription
1 A NEW HYBRID RESCHEDULING POLICY BASED ON CUULATIVE DELAY Haruhko Suwa, Toshhsa Fujwara Department of Industral and Systems Engneerng, Setsunan Unversty 17-8, Ikedanaka-mach, Neyagawa, Osaka , JAPAN Abstract The present study consders a when-to-schedule polcy n onlne producton schedulng, whch can be applcable to the tmng of reschedulng under a dynamc envronment wth unforeseeable events. Ths paper extends our prevous work and proposes a new hybrd polcy for reschedulng ntroducng reschedulng drven by a cumulatve delay and a forced reschedulng to mantan the qualty of a current schedule. We examne, through some computatonal experments, some propertes of the proposed polcy by applyng t to sngle-machne dynamc schedulng problems wth dsturbance where we mnmze total tardness as well as total frequency of reschedulng. It s also demonstrated that the proposed polcy can outperform a typcal perodc reschedulng polcy wth less frequency of reschedulng under parallel machne dynamc schedulng. Keywords: when-to-schedule polcy, cumulatve task delay, schedulng frequency, sngle machne dynamc schedulng, parallel machne dynamc schedulng 1 INTRODUCTION In the real crcumstances, manufacturng actvtes are faced wth a vast range of uncertantes. A scheduler s always charged wth accommodatng changes n the system state. In practce, t s often performed to reschedule, revse the exstng schedule, or let the system gradually absorb the delay, e.g., by rght-shft operatons [1] at some ponts n tme where the system shows changes of ts state. These actvtes are genercally called onlne schedulng or dynamc schedulng. One of the mportant factors n buldng decsonmakng models of onlne schedulng s how well they can manage uncertantes n the manufacturng envronment. A number of studes addressng ths knd of problems have taken one of three approaches: One s to utlze job prortes every tme a faclty becomes dle to select the next job to be processed. Another s to carry out reschedulng perodcally. The other s to revse a current schedule whenever an unexpected event alterng system status occurs. The frst approach, whch s referred to as complete reactve schedulng, s known as dspatchng rules. Varous knds of dspatchng rules have been proposed over the last four decades [2]. The framework of smulaton based schedulng s also wdely used to fnd out approprate dspatchng rules among several canddates. The second approach, whch s referred to as rollng schedules or perodc reschedulng, solves a mult-perod schedulng problem at prevously planned tme ponts and mplements only the frst perod s schedule [3]. The last approach, whch s referred to as predctve-reactve schedulng, wll be effectve snce t ams to cope wth unexpected events by revsng an affected perod of the exstng schedule. Predctve-reactve schedulng s called smply reactve schedulng n the area of producton schedulng and artfcal ntellgence. ost studes addressng reactve schedulng have addressed a how-toschedule polcy, whch dscuss a method of schedule revson, by means of knowledge-based technologes [4, 5, 6, 7] on the bass of an event-drven approach. The termnology event s used here to mean a factor of uncertantes whch may affect the progress of a whole schedule, such as urgent job arrvals, job cancellatons, tools breakage, procurement delays, under- or overestmaton of processng tme or release tme of jobs. In ths approach, substantal events alterng the system status over tme are supposed to be classfed nto () crtcal ones requrng prompt reacton and () those whch can be gnored because every event need not requre an mmedate schedule change [8]. There s, however, no generc model for such event classfcaton. Ths mples that an typcal event-drven approach reactng drectly to contngences has the dsadvantage that t depends on shop floor crcumstances. A few past approaches have addressed buldng a generalzed decson model focusng on a when-to-schedule polcy whch determnes schedule decson ponts n tme[9]. From the above pont of vew, Suwa and Sandoh[10] have proposed a when-to-schedule polcy for job shop schedulng based on cumulatve task delays, whch wll be capable of buldng a generalzed model to determne the tme to schedule. Under ths polcy, schedule nspecton s performed to detect ts delays at planned tmes and make a judgment whether or not reschedule (or schedule revson) should be conducted at each ndvdual planned nspecton tme on the bass of the cumulatve sze of delays. Suwa [11] has extended the cumulatve delay based polcy and appled t to sngle machne dynamc schedulng wth urgent jobs. It s clamed that usage of task delay to trgger schedulng has the followng potental capablty for practcal schedulng decson-makng: (1) to reduce frequent schedulng whch does not necessarly mprove the stuaton wth much expense for ts operaton, (2) to avod overreactng to dsturbances ncurred by the classfcaton problem of events whch strongly depends on an ndvdual shop floor crcumstance, and (3) to smplfy the montorng of the schedule status n schedulng systems. Ths paper extends our prevous work and proposes a new hybrd polcy for reschedulng whch ntroduces cumulatve delay based reschedulng and a forced reschedulng to mantan the qualty of a current schedule. The former reschedulng s trggered when a cumulatve task delay exceeds crtcal cumulatve delay D, and the latter reschedul-
2 ng s performed after prescrbed T unt tme has passed snce reschedulng was conducted most recently before the current tme pont. We frst examne, through some computatonal experments, some propertes of the proposed polcy by applyng t to sngle-machne dynamc schedulng problems wth urgent jobs where we mnmze total tardness as well as total frequency of reschedulng. Then the proposed polcy s compared wth the conventonal perodc and event-drven reschedulng polcy [11] Fnally, It s demonstrated that the proposed polcy outperforms a typcal perodc polcy by applyng them to parallel machne dynamc schedulng wth due dates and sequence-dependent setups where urgent jobs arrve randomly. 2 CLASSIFICATION OF TIING POLICIES Let S 0 and H denote a predctve schedule startng at tme zero and a plannng horzon. We consder nspectons to the exstng schedule s carred out n order to detect schedule delays at planned tme τ = τ ( = 1,,, τ > 0) over perod (0, H] wth τ H where τ 0 denotes the startng pont of schedule executon. Here nspecton ndcates a montorng actvty of the current schedule status and s executed perodcally at ntervals τ. In each nspecton tme τ, the reschedulng decson-makng wll be done as requred. In ths case, jobs assgned after τ are rescheduled (resequenced). The schedulng problem of these jobs can be solved n the framework of statc schedulng. The nspecton tme where reschedulng was actually carred out s called as a reschedulng pont. Focusng on the above two actvtes, nspecton and reschedulng, we can classfy when-to-schedule polces nto the followng three types: perodc reschedulng polcy The faclty s rescheduled perodcally and the newly released schedule s mplemented on a rollng horzon bass[9]. Reschedulng s carred out at τ = H/ where τ = H/, and s the number of reschedules over the perod (0, H]. even-drven reschedulng polcy Perodc nspectons are executed at planned ntervals τ whch should be set to consderably a smaller value. When an unexpected event occurs durng (τ 1, τ ] ( > 0), we make a judgement whether or not reschedulng should be conducted at τ. If t s determned to rearrange the exstng jobs sequence, reschedulng for unprocessed jobs s performed. However, n typcal event-drven reschedulng polces as seen n reactve schedulng systems [5, 6], prompt reschedulng tends to be carred out n reacton to dsturbance, whch mples that, n fact, no judgement of reschedulng s made. perodc and event-drven reschedulng polcy Ths polcy takes a combnaton scheme lyng between two extremes, the perodc approach and the eventdrven approach. In ths polcy, the exstng schedule s updated perodcally at T = (lτ), 2T,, lt (lt H, (l + 1)T > H), and event-drven reschedulng s conducted for the occurrence of an unexpected event. Fgure 1 summarzes the above three types of when-to-schedule polces. The marks and n Fg. 1 respectvely ndcate nspecton tme ponts and reschedulng tme ponts. Early studes on perodc reschedulng polces provde a generc framework for analyses of rollng schedules [3, 12]. H 2H 3H H (a) Perodc reschedulng polcy H τ 0 τ 1 τ 2 τ 3 τ 4 τ 5 τ 6 τ τ (b) Event-drven reschedulng polcy τ 0 τ 1 τ 2 τ 3 τ 4 τ 5 τ 6 τ τ H 2H 3H H (c) Perodc and event-drven reschedulng polcy Fgure 1: When-to-schedule polces. The dsadvantage of the perodc approaches s that compromse of system performance wll be occurred n the face of sgnfcant changes n system state. In the event-drven approach, substantal events alterng the system status over tme are supposed to be classfed nto () crtcal ones requrng prompt reacton and () those whch can be gnored because every event does not requre an mmedate schedule change [8]. There s, however, no generc model for such event classfcaton. Ths mples that an typcal event-drven approach reactng drectly to contngences has the dsadvantage that t depends on shop floor crcumstances. From the vewpont of reducng overreacton, Suwa and Sandoh [10] have proposed an event-drven reschedulng polcy for job shop schedulng wth random machne breakdowns based on cumulatve task delays, whch wll be capable of buldng a generalzed model to determne the tme to schedule. Under ths polcy, schedule nspecton s performed to detect ts delays at planned tmes and make a judgment whether or not schedule revson should be conducted at each ndvdual planned nspecton tme on the bass of the cumulatve sze of delays. In ths study, they showed through computatonal experments that a cumulatve task delay tends to ncrease remarkably and rapdly wth elapsed tme of the schedule. It was also shown that when we emphasze the maxmum tardness of the schedule as well as the schedule revson frequency, the proposed polcy tends to outperform the event-drven reschedulng polcy (.e. reschedulng s conducted every tme a machne breakdown occurs ). The applcablty of the perodc and even-drven approach has been ponted out by a number of lteratures [8, 12]. Suwa [11] has also proposed the combned approach on the cumulatve delay bass. In ths study, the perodc and event-drven polcy was appled to sngle machne dynamc schedulng wth urgent jobs and sequence dependent setup tmes where total setups as well as frequency of reschedulng s mnmzed. A seres of computatonal experments reveal that the polcy has a good performance n mnmzng total setup tmes wth less frequency of reschedulng. However, n some specfc crcumstances, the proposed ap-
3 proach the reschedulng frequency tends to be excess snce two approaches are smply combned. In ths study, we extend our prevous work[11] to a new hybrd, complementary approach, n whch the perodc approach and the event-drven approach are effectvely combned. 3 HYBRID RESCHEDULING POLICY 3.1 Cumulatve Delay For a planned nspecton tme τ, let us denote, by τ l (l 1), the nspecton tme where reschedulng was actually carred out most recently before τ. Further, let J A denote a set of fnshed jobs at τ and J P expresses a set of unfnshed jobs at τ. The realzed schedule, expressed by S A, over perod perod (0, τ ] mght nclude some delays, and let S P denote the predctve schedule after τ. Note that the predctve schedule S P results from reschedulng at τ l. Consder a job j on the schedule S P gven by l j J P l = { J P l C j (S P l ) τ, C j (S A ) > τ } 1 where C j ( ) denotes the completon tme of job j on a schedule *. A set J P represents a set of jobs on S P whch are supposed to fnsh before τ and have note fnshed at τ 1. A l cumulatve task delay D at τ s defned by D = D 1 + δ j (1) where δ expresses a delay of job j ( J P ( φ)) over perod j (τ 1, τ ] and s gven by: δ j = j J P l 0, f C j (S P l ) = C j(s A ) τ (= τ τ 1 ), f C j (S P l ) τ 1 and C j (S A ) > τ τ C j (S P l ), f C j (S P l ) > τ 1 and C j (S A ) > τ C j (S A ) τ 1, f C j (S P l ) τ 1 and C j (S A ) τ C j (S A ) C j(s P l ), f C j (S P l ) > τ 1 and C j (S A ) τ It should be noted that C j (S A ) > τ holds even when job j has not fnshed at τ. 3.2 Procedure At each nspecton τ, the followng tmng of reschedulng s consdered: (1) If τ = τ l + T (T > 0), reschedulng for J P s performed, or (2) If τ < τ l + T, calculate the cumulatve task delay D on S A. If D s found to exceed a prescrbed threshold called a crtcal cumulatve delay D, reschedulng for J P s performed. Otherwse, no reschedulng s carred out but the unfnshed jobs are shfted to the rght as necessary as possble n order to keep feasblty of the exstng schedule. Note that the values of the parameters τ, T and D should be gven beforehand and that the cumulatve task delay D s set to zero after generatng a new schedule S P at reschedulng pont τ. In the followng, reschedulng nvoked by T s reffered to as T-drven reschedulng, and cumulatve task delay based reschedulng as D -drven reschedulng. In the hybrd reschedulng polcy, f the value of T s consderably large, e.g. T > H, the polcy wll perform as an (2) τ 0 τ 1 τ 2 τ 3 τ 4 τ 5 τ 6 τ τ Cumulatve task delay T Fgure 2: Hybrd reschedulng polcy Elapsed tme Fgure 3: Behavor of cumulatve task delay event-drven reschedulng polcy on the cumulatve delay bass. Whle the value of D s consderably large, we can utlze the perodc reschedulng polcy. Ths property ndcates that the hybrd reschedulng polcy can be vewed as a generalzed model of delay based when-to-schedule polcy. Fgure 3 depcts an llustratve landscape of a cumulatve task delay when τ = 50, D = 5000 and T = 500. In Fg. 3, D -drven reschedulng was conducted for fve tmes over perod [1000, 2300], and T-drven reschedulng was performed at 2800 unt tme snce a cumulatve task delay at ths pont n tme dd not exceed the value of D. Compared to the prevous when-to-schedulng polcy (Fg.1(c)), the hybrd approach s expected to reduce reschedulng frequency. In the next secton, ths property s examned by computatonal schedulng smulatons. 3.3 Comparson wth conventonal reschedulng polcy Smulaton schemes We here consder a sngle-machne envronment where jobs of type y (y = 1, 2,, N I ) ncludng urgent jobs arrve randomly durng the schedule executon. It s assumed that a setup tme s yy (> 0, y y ) s requred when a job of type y starts mmedately after a job of type y fnshed. Suppose that the setup tme before processng a job of the same type as a job fnshed prevously s zero. The objectve of reschedulng s to fnd a process order of unfnshed jobs so that total tardness s mnmzed. As a how-to-schedule polcy, we utlzed a smple schedulng algorthm [11]. Ths algorthm groups jobs of the same type and reschedules the jobs from the last schedule whch has not been completed, along wth newly released jobs up D*
4 Table 1: Smulaton Schemes (1) Sngle machne model (a) problem generaton job types N I = 5 total jobs N J = 1000 processng tme Un f orm(1, 10) setup tme Un f orm(5, 10) arrval nterval Exp(1/λ y ), y = 1, 2, 3, 4, 5 arrval rate λ y = 0.01y, y = 1, 2, 3, 4, 5 nstances 5 (b) dsruptons urgent jobs job types Un f orm(1, 5) arrval Exp(1/λ) λ = , 0.005, 0.02 to the reschedulng pont. The procedure of re-sequence for unfnshed jobs s summarzed as follows: Step 1 Jobs of the same type are grouped. Step 2 The jobs are sequenced by FIFO wthn each group. Step 3 The group of the jobs of the same type as the last type processed on the schedule S A starts the new schedule S P, and Step 4 The remanng groups are sequenced by FIFO of the frst job n each group. It s consdered that urgent jobs have a tght deadlne and they are processed pror to the exstng job lst (a set of unfnshed jobs). Table1 shows schemes for schedulng smulaton. Table1(a) summarzes the scheme for generaton of fve problem nstances. Fve job types are consdered and each job of type y arrves followng an exponental dstrbuton wth mean 1/λ y. Table1(b) shows a scheme used to generate urgent jobs. It s postulated that the tme between arrval of two consecutve urgent jobs s ndependent and dentcally dstrbuted, and that t follows an exponental dstrbuton wth mean 50, 200 or 400. From Table1, 15 scenaros were randomly generated. Conventonal reschedulng polcy To observe some propertes of the proposed hybrd polcy, t s compared to our conventonal reschedulng polcy [11],.e., delay-drven and perodc reschedulng polcy mentoned n Secton 2. In ths polcy, the followng tmng of reschedulng s consdered. (1) f the cumulatve task delay D at τ s found to exceed a prescrbed threshold D, reschedulng s performed, and (2) the exstng schedule s always modfed perodcally at planned tmes T(= lτ), 2T,, LT, (LT T, (L+1)T > T ) where l s a postve nteger. Ths ndcates that perodc reschedulng wll be conducted at nspecton tmes τ l, τ 2l,, τ Ll. The conventonal polcy takes a combnaton scheme lyng between two extremes, the perodc approach and the event drven approach, whch mght ncur redundant reschedulng actons. Computatonal results In both reschedulng polcy, the value of D was set to 6000 and T = 800. Note that the conventonal polcy wth D = 6000 provdes good schedules wth less frequency [11]. The nterval of nspecton τ was set to 1. The proposed polcy (Hy) and the perodc and event-drven reschedulng polcy (PE) were appled to each of 15 scenaros for 10 tmes. The followng evaluaton ndces were calculated: %R S = %R F = S Hy S PE 100 S PE (3) F Hy F PE 100 F PE (4) where S α and F α express respectvely the average of total setups and the average of reschedulng frequency by whento-schedule polcy α whch corresponds to Hy or PE. Table 2 summarzes results of smulaton n whch the values n brackets ndcate the standard devaton of %R S and %R F of 10 smulaton runs for each scenaro. The frequency of reschedulng by the proposed polcy tends to be smaller than that by PE especally n the cases of λ = 50 or 200. From the vewpont of robustness, the standard devaton of the frequency by Hy s smaller than that by PE n 14 scenaros. These results ndcate that the proposed polcy s effectve n terms of reducton of reschedulng frequency. The results of total setups reveal that there s no dfference n reschedulng qualty between Hy and PE. It s far to say that the hybrd reschedulng polcy can outperform the perodc and event-drven polcy n the crcumstances nvestgated here. 4 APPLICATION TO DYNAIC SCHEDULING WITH A- CHINES IN PARALLEL In ths secton, the proposed polcy s appled to parallel machne dynamc schedulng summarzed n Table3. The prevous secton dealt wth total setup tmes as a schedule evaluaton, whle n ths secton we consder mnmzaton of total tardness at reschedulng ponts. The due date of each job s gven by ts arrval tme r, the predctve earlest completon tme C and a parameter α whch determnes tghtness of the due date. As a reschedulng decson-makng, we utlze lst schedulng. A lst at τ conssts of all jobs n J P and, at a reschedulng pont, jobs n the exstng lst are resequenced based on the how-to-schedule polcy descrbed n secton 3.3 before dspatchng jobs to machnes. oreover, n Table 3(a), the sze of job group s set to fve and we suppose that jobs are sequenced by EDD frst wthn each group. It s also postulated that the tme between arrval of two consecutve urgent jobs s ndependent and dentcally dstrbuted, and that t follows an exponental dstrbuton wth mean 100, 200 or 400. From Table1, 40 nstances were randomly generated. The values of three parameters D, T and τ n the proposed polcy were set to: D = 3000, 5000, 7000, T = 100, 200, 300,, 1000 (10 patterns), τ = 50,
5 Table 2: Comparson of Proposed Polcy (Hy) wth Perodc/Event-Drven Polcy (PE) Instances 1/λ F Hy F PE %R F S Hy S PE %R S (1.3) 21.0 (2.0) (125.6) (198.0) (2.0) 12.4 (1.3) (55.2) (49.1) (0.5) 9.2 (1.2) (35.4) (32.1) (1.4) 21.3 (2.2) (139.5) (111.8) (0.3) 12.1 (1.3) (50.0) (46.2) (0.5) 9.7 (0.9) (37.6) (29.3) (0.6) 20.6 (1.2) (89.6) (115.4) (0.5) 12.5 (1.1) (25.7) (31.6) (0.0) 10.2 (0.8) (24.6) (31.1) (1.4) 20.8 (1.8) (128.0) (104.2) (0.7) 14.0 (1.9) (28.7) (40.6) (0.4) 11.0 (12.4) (42.2) (42.6) (1.2) 22.1 (2.2) (98.7) (133.0) (0.8) 14.0 (1.6) (34.7) (38.1) (0.3) 10.3 (0.9) (41.3) (57.3) -1.4 overall overall 0.3 whch yelds 30 sub cases of the proposed polcy. The proposed polcy s compared wth a perodc reschedulng polcy n order to examne the performance of the proposed polcy. Under the perodc reschedulng polcy, the exstng schedule (the exstng lst, n fact) s updated at kt (k = 1, 2, ) where T s an nterval of consecutve reschedulng pont. The value of T was set to: T = 100, 200, 300,, Each of sub cases and the perodc reschedulng polcy were appled to generated 40 nstances. Each schedulng smulaton lasted untl the number of fnshed jobs ncludng urgent jobs reaches Fgure 4 shows the performances of the proposed polcy and the perodc reschedulng polcy from the vewpont of Pareto optmalty. The horzontal axs of Fg. 4 expresses the mean number of reschedules, whle the vertcal axs sgnfes the average of total tardness over 20 nstances. The proposed polcy wth D = 3000 sgnfcantly outperforms the perodc reschedulng polcy rrespectve of densty of arrved urgent jobs. However, some sub cases wth larger value of D provdes worse solutons than those by the perodc approach. As a whole, these result ndcate that there s possblty for the proposed polcy to outperform the perodc reschedulng polcy when we focused on total tardness of the whole schedule as well as the number of reschedules The results also mply that t should be needed to buld a model to determne a sutable value of D, whch should be ncluded n our future work. 5 CONCLUDING REARKS Ths paper focused on a new when-to-schedule polcy n onlne schedulng and proposed a hybrd reschedulng polcy on the cumulatve delay bass. The cumulatve task delay can be vewed as aggregated nformaton of dsturbances derved from the dfferences between the predctve schedule and the realzed schedule. Frst, the proposed polcy has been appled to sngle machne dynamc schedulng wth urgent jobs n order to nvestgate ts property. Through some computatonal experments, t reveals that the hybrd reschedulng polcy can outperform the perodc and event-drven reschedulng polcy. Then we appled the proposed polcy to parallel machne dynamc schedulng n order to examne the performance of the polcy. A seres of computatonal experments demonstrated that there s possblty for the proposed polcy to outperform a typcal perodc reschedulng polcy n the envronments nvestgated here. There s a need for further research to observe the behavour of a cumulatve task delay n multple machne envronments and to compare wth an event-drven reschedulng polcy. Future work also ncludes the applcaton to other shop models. 6 ACKNOWLEDGENTS Ths work s partly supported by the Grants-n-Ad for Scentfc Research of the Japan Socety for the Promoton of Scence (JSPS), No REFERENCES [1] Wu, S. D., Storer, R. H. and Chang, P. C., 1993, One- achne Reschedulng Heurstcs wth Effcency and Stablty as Crtera, Computers and Operatons Research, 20, 1, [2] Blackstone, J. H., Phllps, D. T. and Hogg, G. L., 1982, A state-of-the-arts Survey of Dspatchng Rules for anufacturng Job-Shop Schedulng, Internatonal Journal of Producton Research, 20,
6 Table 3: Smulaton Schemes (2) Parallel machne model (a) problem generaton machnes m = 2 job types N I = 5 total jobs N J = 1000 processng tme p y of type y y + 4, y = 1, 2, 3, 4, 5 due date r + (1 + α)(c r), α = 0.1 setup tme Un f orm(1, 5) arrval nterval Exp(1/λ y ), y = 1, 2, 3, 4, 5 arrval rate λ y = 0.01y, y = 1, 2, 3, 4, 5 group (lot) sze 5 nstances 20 (b) dsruptons urgent jobs job types Un f orm(1, 5) processng tme U(5, 10) arrval Exp(1/λ) λ = , 0.01 [3] Baker, K. R. and Peterson, D. W., 1979, An Analytc Framework for Evaluatng Rollng Schedules, anagement Scence, 25, 4, [4] Noronha, S. J. and Sarma, V. V. S., 1991, Knowledge- Based Approaches for Schedulng Problems: A Survey, IEEE Transactons on Knowledge and Data Engneerng, 3, 2, [5] Kerr, R. K. and Szelke, E., 1995, Artfcal Intellgence n Reactve Schedulng, Chapman & Hall. [6] Smth, S.F., 1995, Reactve Schedulng Systems, In: Intellgent Schedulng Systems (Brown, D. E., and Scherer, W. T. (Ed.)), Kluwer Academc Publshers, [7] Suh,.S., Lee, A., Lee, Y. J. and Ko, Y. K., 1998, Evaluaton of Orderng Strateges for Constrant Satsfacton Reactve Schedulng, Decson Support Systems, 22, [8] Church L. K. and Uzsoy R., 1992, Analyss of Perodc and Event-Drven Reschedulng Polces n Dynamc Shops, Internatonal Journal of Computer Integrated anufacturng, 5, 3, [9] Vera, G. E., Herrmann, J. W. and Ln, E., 2000, Analytcal odels to Predct the Performance of a Sngle-achne System under Perodc and Event- Drven Reschedulng Strateges, Internatonal Journal of Producton Research, 38, 8, [10] Suwa H. and Sandoh H., 2003, Cumulatve Delays Drected Reactve Schedulng for Job Shop Problems, Proceedngs of 17th Internatonal Conference on Producton Research, Total tardness Total tardness Number of reschedules (a) λ = : D* =3000 :D* =5000 : D*=7000 : Perodc reschedulng polcy : D* =3000 :D * =5000 : D*=7000 : Perodc reschedulng polcy Number of reschedules (b) λ = 0.01 Fgure 4: Proposed polcy v.s. perodc reschedulng polcy [11] Suwa H., 2007, A New When-to-Schedule Polcy n Onlne Schedulng Based on Cumulatve Task Delays, Internatonal Journal of Producton Economcs ( n press ). [12] uhlemann A. P., Lockett A. G. and Farn C. K., 1982, Job Shop Schedulng Heurstcs and Frequences of Schedulng, Internatonal Journal of Producton Research, 20,
Single-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationEmbedded Systems. 4. Aperiodic and Periodic Tasks
Embedded Systems 4. Aperodc and Perodc Tasks Lothar Thele 4-1 Contents of Course 1. Embedded Systems Introducton 2. Software Introducton 7. System Components 10. Models 3. Real-Tme Models 4. Perodc/Aperodc
More informationReal-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling
Real-Tme Systems Multprocessor schedulng Specfcaton Implementaton Verfcaton Multprocessor schedulng -- -- Global schedulng How are tasks assgned to processors? Statc assgnment The processor(s) used for
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationQueuing system theory
Elements of queung system: Queung system theory Every queung system conssts of three elements: An arrval process: s characterzed by the dstrbuton of tme between the arrval of successve customers, the mean
More informationA Single-Machine Deteriorating Job Scheduling Problem of Minimizing the Makespan with Release Times
A Sngle-Machne Deteroratng Job Schedulng Problem of Mnmzng the Makespan wth Release Tmes Wen-Chung Lee, Chn-Cha Wu, and Yu-Hsang Chung Abstract In ths paper, we study a sngle-machne deteroratng ob schedulng
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationTwo Methods to Release a New Real-time Task
Two Methods to Release a New Real-tme Task Abstract Guangmng Qan 1, Xanghua Chen 2 College of Mathematcs and Computer Scence Hunan Normal Unversty Changsha, 410081, Chna qqyy@hunnu.edu.cn Gang Yao 3 Sebel
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationImproved Worst-Case Response-Time Calculations by Upper-Bound Conditions
Improved Worst-Case Response-Tme Calculatons by Upper-Bound Condtons Vctor Pollex, Steffen Kollmann, Karsten Albers and Frank Slomka Ulm Unversty Insttute of Embedded Systems/Real-Tme Systems {frstname.lastname}@un-ulm.de
More informationA Simple Inventory System
A Smple Inventory System Lawrence M. Leems and Stephen K. Park, Dscrete-Event Smulaton: A Frst Course, Prentce Hall, 2006 Hu Chen Computer Scence Vrgna State Unversty Petersburg, Vrgna February 8, 2017
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationOptimal Scheduling Algorithms to Minimize Total Flowtime on a Two-Machine Permutation Flowshop with Limited Waiting Times and Ready Times of Jobs
Optmal Schedulng Algorthms to Mnmze Total Flowtme on a Two-Machne Permutaton Flowshop wth Lmted Watng Tmes and Ready Tmes of Jobs Seong-Woo Cho Dept. Of Busness Admnstraton, Kyongg Unversty, Suwon-s, 443-760,
More informationCHAPTER 17 Amortized Analysis
CHAPTER 7 Amortzed Analyss In an amortzed analyss, the tme requred to perform a sequence of data structure operatons s averaged over all the operatons performed. It can be used to show that the average
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationBoostrapaggregating (Bagging)
Boostrapaggregatng (Baggng) An ensemble meta-algorthm desgned to mprove the stablty and accuracy of machne learnng algorthms Can be used n both regresson and classfcaton Reduces varance and helps to avod
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationClock-Gating and Its Application to Low Power Design of Sequential Circuits
Clock-Gatng and Its Applcaton to Low Power Desgn of Sequental Crcuts ng WU Department of Electrcal Engneerng-Systems, Unversty of Southern Calforna Los Angeles, CA 989, USA, Phone: (23)74-448 Massoud PEDRAM
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationPsychology 282 Lecture #24 Outline Regression Diagnostics: Outliers
Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.
More informationClock-Driven Scheduling (in-depth) Cyclic Schedules: General Structure
CPSC-663: Real-me Systems n-depth Precompute statc schedule o-lne e.g. at desgn tme: can aord expensve algorthms. Idle tmes can be used or aperodc jobs. Possble mplementaton: able-drven Schedulng table
More informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More information1 Derivation of Rate Equations from Single-Cell Conductance (Hodgkin-Huxley-like) Equations
Physcs 171/271 -Davd Klenfeld - Fall 2005 (revsed Wnter 2011) 1 Dervaton of Rate Equatons from Sngle-Cell Conductance (Hodgkn-Huxley-lke) Equatons We consder a network of many neurons, each of whch obeys
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationIntegrated approach in solving parallel machine scheduling and location (ScheLoc) problem
Internatonal Journal of Industral Engneerng Computatons 7 (2016) 573 584 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/ec
More informationMinimisation of the Average Response Time in a Cluster of Servers
Mnmsaton of the Average Response Tme n a Cluster of Servers Valery Naumov Abstract: In ths paper, we consder task assgnment problem n a cluster of servers. We show that optmal statc task assgnment s tantamount
More informationSOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH
Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationDetermine the Optimal Order Quantity in Multi-items&s EOQ Model with Backorder
Australan Journal of Basc and Appled Scences, 5(7): 863-873, 0 ISSN 99-878 Determne the Optmal Order Quantty n Mult-tems&s EOQ Model wth Backorder Babak Khabr, Had Nasser, 3 Ehsan Ehsan and Nma Kazem Department
More informationThis is the Pre-Published Version.
Ths s the Pre-Publshed Verson. Abstract In ths paper we consder the problem of schedulng obs wth equal processng tmes on a sngle batch processng machne so as to mnmze a prmary and a secondary crtera. We
More informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
More informationCS-433: Simulation and Modeling Modeling and Probability Review
CS-433: Smulaton and Modelng Modelng and Probablty Revew Exercse 1. (Probablty of Smple Events) Exercse 1.1 The owner of a camera shop receves a shpment of fve cameras from a camera manufacturer. Unknown
More informationAN EXTENDIBLE APPROACH FOR ANALYSING FIXED PRIORITY HARD REAL-TIME TASKS
AN EXENDIBLE APPROACH FOR ANALYSING FIXED PRIORIY HARD REAL-IME ASKS K. W. ndell 1 Department of Computer Scence, Unversty of York, England YO1 5DD ABSRAC As the real-tme computng ndustry moves away from
More informationFREQUENCY DISTRIBUTIONS Page 1 of The idea of a frequency distribution for sets of observations will be introduced,
FREQUENCY DISTRIBUTIONS Page 1 of 6 I. Introducton 1. The dea of a frequency dstrbuton for sets of observatons wll be ntroduced, together wth some of the mechancs for constructng dstrbutons of data. Then
More informationTwo-Phase Low-Energy N-Modular Redundancy for Hard Real-Time Multi-Core Systems
1 Two-Phase Low-Energy N-Modular Redundancy for Hard Real-Tme Mult-Core Systems Mohammad Saleh, Alreza Ejlal, and Bashr M. Al-Hashm, Fellow, IEEE Abstract Ths paper proposes an N-modular redundancy (NMR)
More informationBALANCING OF U-SHAPED ASSEMBLY LINE
BALANCING OF U-SHAPED ASSEMBLY LINE Nuchsara Krengkorakot, Naln Panthong and Rapeepan Ptakaso Industral Engneerng Department, Faculty of Engneerng, Ubon Rajathanee Unversty, Thaland Emal: ennuchkr@ubu.ac.th
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationAn Integrated OR/CP Method for Planning and Scheduling
An Integrated OR/CP Method for Plannng and Schedulng John Hooer Carnege Mellon Unversty IT Unversty of Copenhagen June 2005 The Problem Allocate tass to facltes. Schedule tass assgned to each faclty. Subect
More informationMAXIMUM A POSTERIORI TRANSDUCTION
MAXIMUM A POSTERIORI TRANSDUCTION LI-WEI WANG, JU-FU FENG School of Mathematcal Scences, Peng Unversty, Bejng, 0087, Chna Center for Informaton Scences, Peng Unversty, Bejng, 0087, Chna E-MIAL: {wanglw,
More informationAn (almost) unbiased estimator for the S-Gini index
An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for
More informationThe optimal delay of the second test is therefore approximately 210 hours earlier than =2.
THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationDynamic Scheduling and Control-Quality Optimization of Self-Triggered Control Applications
Dynamc Schedulng and Control-Qualty Optmzaton of Self-Trggered Control Applcatons Sam, Sohel; Eles, Petru; Peng, Zebo; Tabuada, Paulo; Cervn, Anton 200 Lnk to publcaton Ctaton for publshed verson (APA):
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationLecture 12: Classification
Lecture : Classfcaton g Dscrmnant functons g The optmal Bayes classfer g Quadratc classfers g Eucldean and Mahalanobs metrcs g K Nearest Neghbor Classfers Intellgent Sensor Systems Rcardo Guterrez-Osuna
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationPlanning and Scheduling to Minimize Makespan & Tardiness. John Hooker Carnegie Mellon University September 2006
Plannng and Schedulng to Mnmze Makespan & ardness John Hooker Carnege Mellon Unversty September 2006 he Problem Gven a set of tasks, each wth a deadlne 2 he Problem Gven a set of tasks, each wth a deadlne
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationOptimizing the Slab Yard Planning and Crane Scheduling Problem using a Two-Stage Approach
Optmzng the Slab Yard Plannng and Crane Schedulng Problem usng a Two-Stage Approach Anders Dohn(adh@mm.dtu.dk), Jens Clausen Department of Management Engneerng Techncal Unversty of Denmark November 18,
More informationPop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing
Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationOptimum Design of Steel Frames Considering Uncertainty of Parameters
9 th World Congress on Structural and Multdscplnary Optmzaton June 13-17, 211, Shzuoka, Japan Optmum Desgn of Steel Frames Consderng ncertanty of Parameters Masahko Katsura 1, Makoto Ohsak 2 1 Hroshma
More information9 Derivation of Rate Equations from Single-Cell Conductance (Hodgkin-Huxley-like) Equations
Physcs 171/271 - Chapter 9R -Davd Klenfeld - Fall 2005 9 Dervaton of Rate Equatons from Sngle-Cell Conductance (Hodgkn-Huxley-lke) Equatons We consder a network of many neurons, each of whch obeys a set
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationCredit Card Pricing and Impact of Adverse Selection
Credt Card Prcng and Impact of Adverse Selecton Bo Huang and Lyn C. Thomas Unversty of Southampton Contents Background Aucton model of credt card solctaton - Errors n probablty of beng Good - Errors n
More informationAdiabatic Sorption of Ammonia-Water System and Depicting in p-t-x Diagram
Adabatc Sorpton of Ammona-Water System and Depctng n p-t-x Dagram J. POSPISIL, Z. SKALA Faculty of Mechancal Engneerng Brno Unversty of Technology Techncka 2, Brno 61669 CZECH REPUBLIC Abstract: - Absorpton
More informationEnsemble Methods: Boosting
Ensemble Methods: Boostng Ncholas Ruozz Unversty of Texas at Dallas Based on the sldes of Vbhav Gogate and Rob Schapre Last Tme Varance reducton va baggng Generate new tranng data sets by samplng wth replacement
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationEFFECTS OF JOINT REPLENISHMENT POLICY ON COMPANY COST UNDER PERMISSIBLE DELAY IN PAYMENTS
Mathematcal and Computatonal Applcatons, Vol. 5, No., pp. 8-58,. Assocaton for Scentfc Research EFFECS OF JOIN REPLENISHMEN POLICY ON COMPANY COS UNDER PERMISSIBLE DELAY IN PAYMENS Yu-Chung sao, Mng-Yu
More informationA LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS. Dr. Derald E. Wentzien, Wesley College, (302) ,
A LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS Dr. Derald E. Wentzen, Wesley College, (302) 736-2574, wentzde@wesley.edu ABSTRACT A lnear programmng model s developed and used to compare
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationPhysics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1
P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #16 Scribe: Yannan Wang April 3, 2014
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #16 Scrbe: Yannan Wang Aprl 3, 014 1 Introducton The goal of our onlne learnng scenaro from last class s C comparng wth best expert and
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationCopyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor
Taylor Enterprses, Inc. Control Lmts for P Charts Copyrght 2017 by Taylor Enterprses, Inc., All Rghts Reserved. Control Lmts for P Charts Dr. Wayne A. Taylor Abstract: P charts are used for count data
More informationChapter 11: Simple Linear Regression and Correlation
Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationNotes prepared by Prof Mrs) M.J. Gholba Class M.Sc Part(I) Information Technology
Inverse transformatons Generaton of random observatons from gven dstrbutons Assume that random numbers,,, are readly avalable, where each tself s a random varable whch s unformly dstrbuted over the range(,).
More informationAdaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays *
Journal of Robotcs, etworkng and Artfcal Lfe, Vol., o. (September 04), 5-9 Adaptve Consensus Control of Mult-Agent Systems wth Large Uncertanty and me Delays * L Lu School of Mechancal Engneerng Unversty
More informationUncertainty and auto-correlation in. Measurement
Uncertanty and auto-correlaton n arxv:1707.03276v2 [physcs.data-an] 30 Dec 2017 Measurement Markus Schebl Federal Offce of Metrology and Surveyng (BEV), 1160 Venna, Austra E-mal: markus.schebl@bev.gv.at
More informationOn balancing multiple video streams with distributed QoS control in mobile communications
On balancng multple vdeo streams wth dstrbuted QoS control n moble communcatons Arjen van der Schaaf, José Angel Lso Arellano, and R. (Inald) L. Lagendjk TU Delft, Mekelweg 4, 68 CD Delft, The Netherlands
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationParallel Real-Time Scheduling of DAGs
Washngton Unversty n St. Lous Washngton Unversty Open Scholarshp All Computer Scence and Engneerng Research Computer Scence and Engneerng Report Number: WUCSE-013-5 013 Parallel Real-Tme Schedulng of DAGs
More informationCONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION
CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala
More informationCompilers. Spring term. Alfonso Ortega: Enrique Alfonseca: Chapter 4: Syntactic analysis
Complers Sprng term Alfonso Ortega: alfonso.ortega@uam.es nrque Alfonseca: enrque.alfonseca@uam.es Chapter : Syntactc analyss. Introducton. Bottom-up Analyss Syntax Analyser Concepts It analyses the context-ndependent
More informationBayesian predictive Configural Frequency Analysis
Psychologcal Test and Assessment Modelng, Volume 54, 2012 (3), 285-292 Bayesan predctve Confgural Frequency Analyss Eduardo Gutérrez-Peña 1 Abstract Confgural Frequency Analyss s a method for cell-wse
More informationA queuing theory approach to compare job shop and lean work cell considering transportations
A queung theory approach to compare ob shop and lean work cell consderng transportatons ohammad oshref-javad Department of Industral and Systems Engneerng Auburn Unversty Auburn, Alabama- 36849, USA Abstract
More informationTREND OF POVERTY INTENSITY IN IRAN
www.arpapress.com/volumes/vol4issue/ijrras_4.pdf TREND OF POVERTY INTENSITY IN IRAN 99-200 F. Bagher & M.S. Avazalpour 2 Statstcal Research and Tranng Centre, Tehran, Iran 2 Statstcal Research and Tranng
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationAGC Introduction
. Introducton AGC 3 The prmary controller response to a load/generaton mbalance results n generaton adjustment so as to mantan load/generaton balance. However, due to droop, t also results n a non-zero
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More information