AN EXACT AND META-HEURISTIC APPROACH FOR TWO-AGENT SINGLE-MACHINE SCHEDULING PROBLEM
|
|
- Amberlynn McKinney
- 5 years ago
- Views:
Transcription
1 Joural of Marie Sciece ad Techology, Vol. 2, No. 2, pp (203) 25 DOI: 0.69/JMST AN EXACT AND META-HEURISTIC APPROACH FOR TWO-AGENT SINGLE-MACHINE SCHEDULING PROBLEM We-Hug Wu Key words: schedulig, sigle-machie, two-aget, geetic algorithm. ABSTRACT I may real-life applicatios, it ca be ofte foud that multiple agets compete o the usage of a commo processig resource i differet applicatio eviromets ad differet methodological fields, such as artificial itelligece, decisio theory, operatios research, etc. Moreover, schedulig with multiple agets is relatively uexplored. Based o this observatio, this paper attempts to study a sigle-machie schedulig problem where the objective is to miimize the total tardiess of the first aget with the costrait that o tardy job is allowed for the secod aget. I this study, we provide a brach-ad-boud algorithm ad a geetic algorithm for the optimal ad ear-optimal solutios. We also report a computatioal experimet to evaluate the impact of the parameters ivolvig with proposed problem simulatio settigs. I. INTRODUCTION Schedulig with multiple agets has received growig attetio i recetly years. Agetis et al. [] ad Baker ad Smith [3] were idepedetly the first authors to itroduce the cocept of multi-aget ito schedulig problems. Yua et al. [30] addressed two dyamic programmig recursios i Baker ad Smith [3] ad developed a polyomial-time algorithm for the same problem. Cheg et al. [9] cosidered the feasibility model of multi-aget schedulig o a sigle machie where each aget s objective fuctio is to miimize the total weighted umber of tardy jobs. Ng et al. [23] studied a two-aget schedulig problem o a sigle machie, where the objective is to miimize the total completio time of the first aget with the restrictio that the umber of tardy jobs of the secod aget caot exceed a give umber. Agetis Paper submitted 06/08/2; revised 2//2; accepted 0/28/3. Author for correspodece: We-Hug Wu ( wu40226@kjc.edu.tw). Departmet of Busiess Admiistratio, Kag-Nig Juior College of Medical Care ad Maagemet, Taipei, Taiwa, R.O.C. et al. [2] cosidered the schedulig problems whe several agets, each owig a set of o-preemptive jobs, compete to perform their respective jobs o oe shared processig resource. Each aget wats to miimize a certai cost fuctio, which depeds o the completio times of its jobs oly. Cheg et al. [9] studied multi-aget schedulig o a sigle machie where the objective fuctios of the agets are of the max-form. Lee et al. [8] cosidered a multi-aget schedulig problem o a sigle machie i which each aget is resposible for his ow set of jobs ad wishes to miimize the total weighted completio time of his ow set of jobs. Besides, for more multiple-aget works with time-depedet, we refer readers to Liu ad Tag, Cheg et al., Wa et al., Liu et al., Wu et al., Mor ad Mosheiov, Nog et al., ad Yi et al., etc. [7, 0, 9-22, 24, 26-29]. For more recet schedulig problems faced by the maufacturig idustry, but are from the same aget, the reader ca refer to Hsu et al. [6], Shyr ad Lee [25]. Due to the importace of multiple agets competig o the usage of a commo processig resource i differet applicatio eviromets ad differet methodological fields, we studied two-aget schedulig o a sigle machie. The objective is to miimize the total tardiess of the jobs of the first aget with the restrictio that o tardy job is allowed for the secod aget. The remaider of this paper is orgaized as follows: I Sectio II, the problem statemet is give. I Sectio III, some domiace properties ad a lower boud are preseted. I Sectio IV, the details of three geetic algorithms are described. I Sectio V, the extesive computatioal experimets to assess the performace of all of the proposed algorithms are reported. The coclusio is give i the last sectio. II. PROBLEM FORMULATION The problem is described as follows. There are jobs which belogs to oe of the agets AG 0 or AG. For each job j, there is a ormal processig time p j, a due date d j, ad a aget code I j, where I j = 0 if J j AG 0 or I j = if J j AG. All the jobs are available at time zero. Uder a schedule S,
2 26 Joural of Marie Sciece ad Techology, Vol. 2, No. 2 (203) let C j (S) be the completio time of job j, T j (S) = max{0, C j (S) d j } be the tardiess of J j ad U j (S) = if T j (S) > 0, ad zero otherwise. The objective of this paper is to fid a optimal schedule to miimize j= Tj( S)( I j) = 0 subject to U ( S) I 0. j= j j = III. BRANCH-AND-BOUND ALGORITHM The classical sigle-machie total tardiess problem without agets was proved to be NP-hard. Thus, our problem is also NP-hard. Moreover, o relative computatioal results from the algorithm viewpoits for the problem have bee reported. Thus, we will attempt to use the brach-ad-boud techique ad a geetic algorithm to search for the optimal solutio ad ear optimal solutio, respectively. Below we will develop the brach-ad-boud techique icorporatig with some domiace rules to help searchig for the optimal solutio. Below are some adjacet properties.. Domiace Properties I this subsectio, some adjacet domiace rules are first derived by usig the pairwise iterchage method. Let S ad S 2 deote two give job schedules i which the differece betwee S ad S 2 is a pairwise iterchage of two adjacet jobs i ad j. That is, S = (σ, i, j, σ ) ad S 2 = (σ, j, i, σ ), where σ ad σ each deote a partial sequece. I additio, let t be the completio time of the last job i σ. Property. If jobs i, j AG 0, p i < p j, ad t > max{d i p i, d j p j }, the S domiates S 2. Proof: From t > max{d i p i, d j p j }, we have ad T ( S ) = t+ p d, () i i i T ( S ) = t+ p + p d. (2) j i j j T ( S ) = t+ p d, (3) j 2 j j T ( S ) = t+ p + p d, (4) i 2 j i i From Eqs. ()-(4), ad p i < p j, we have [ T ( S ) + T ( S )] [ T ( S ) + T ( S )] = [2 p + p ] [2 p + p ] > 0 ad j 2 i 2 i j j i i j C ( S ) = C ( S ). j i 2 Therefore, S domiates S 2. The proof is completed. Property 2. If job i AG 0, job j AG, t + p i < d i < t + p i + p j, ad t + p i + p j < d j, the S domiates S 2. Proof: From job i AG 0, job j AG, ad t + p i < d i < t + p i + p j, it imply that T i (S ) = 0 ad T i (S 2 ) = t + p i + p j d i. Meawhile, because t + p i + p j < d j, we have T j (S ) = 0. Therefore, we have [T j (S 2 ) + T i (S 2 )] > [T i (S ) + T j (S )]. Property 3. If job i AG 0, job j AG, t + p i < d i ad t + p i + p j < d j, the S domiates S 2. Proof: From job i AG 0, job j AG, ad t + p i > d i, it imply that job i is tardy i S ad S 2. T i (S ) = t + p i d i ad T i (S 2 ) = t + p i + p j d i. Meawhile, because t + p i + p j < d j, we have T j (S ) = 0 ad T j (S 2 ) = 0. Therefore, we have [T j (S 2 ) + T i (S 2 )] > [T i (S ) + T j (S )]. Next, we give a propositio to determie the feasibility of the partial schedule. Let (π, π c ) be a sequece of jobs where π is the scheduled part with k jobs ad π c is the uscheduled part with (-k) jobs. Amog the uscheduled jobs, let p () = mi{ pj} ad d() = mi { d j}. Moreover, J j π c c J j π AG let C [k] be the completio times of the last job i π. Also, let π ad π deote the uscheduled jobs i AG 0 arraged i the weighted smallest processig times (SPT) order ad the uscheduled jobs i AG arraged i the earliest due date rule (EDD) order, respectively. Property 4. If all the uscheduled jobs belog to AG 0 ad C[ k ] max c{ d j}, the schedule (π, π c ) is domiated by j π schedule (π, π ). Proof: Sice C[ k ] max c{ d j}, all the uscheduled jobs are j π from AG 0 ad tardy. So the SPT rule yields a optimal subschedule. Property 5. If all the uscheduled jobs belog to AG ad o tardy job ca be foud i schedule (π, π ), the schedule (π, π c ) is domiated by schedule (π, π ). Proof: Similar to Property 4. Property 6. If C[ k ] + p() > d(), the (π, π c ) is ot a feasible sequece. Proof: Sice C[ k ] + p() d() > 0, oe job of AG amog the uscheduled jobs must be tardy. So (π, π c ) is ot a feasible solutio. 2. A Lower Boud A simple lower boud of the partial sequece will be developed i the followig. Assume that π is a partial schedule
3 W.-H. Wu: A Exact ad Meta-Heuristic Approach for Two-Aget Sigle-Machie Schedulig Problem 27 i which the order of the first k jobs is determied ad let π c be the uscheduled part with (-k) jobs. Amog the uscheduled jobs, there are 0 jobs from aget AG 0 ad jobs from aget AG. Moreover, let C [k] deote the completio times of the kth job i π. The completio time for the (k+j)th job is j C C + p,for j [ k+ j] [ k] ( k+ i) 0 i= The a lower boud ca be obtaied as follows T ( S)( I ) L ( S)( I ) j= j j j= j j = C j j S d j S I = j ( ( ) ( ))( ) 0 0 ( )( ) j= j j= ( j) = C S d = LB IV. GENETIC ALGORITHM The brach-ad-boud becomes very time cosumig whe the job size is gettig larger. Meawhile, a heuristic algorithm ca supply time-savig approximate solutio with small margi of error. Thus, we adopted three geetic algorithms (GAs) for ear-optimal solutio. Geetic algorithms (GAs) are itelliget radom search strategies which have bee successfully applied to fid earoptimal solutios of may complex problems [5-6, 6]. A geetic algorithm starts with a set of feasible solutios (populatio) ad iteratively replaces the curret populatio by a ew populatio. It requires a suitable ecodig for the problem ad a fitess fuctio that represets a measure of the quality of each ecoded solutio (chromosome or idividual). The reproductio mechaism selects the parets ad recombies them usig a crossover operator to geerate offsprigs that are submitted to a mutatio operator i order to alter them locally [2]. The procedures of the GA applied to solve the proposed problem were summarized i the followig. Represetatio of structure- I this study we adopt the method proposed by Etiler et al. [3] that a structure ca be described as a sequece of the jobs i the problem. Iitial populatio- We radomly geerate the iitial populatio based o Bea [4]. I order to arrive at the fial solutio more quickly, three improvemet techiques are applied i iitial sequeces. There are icludig pairwise iterchage, backward-shifted reisertio, ad forward-shifted reisertio []. I GA, iitial sequeces are improved by pairwise iterchage. While i GA 2, iitial sequeces are improved by forward-shifted reisertio. I GA 3, iitial sequeces are adopted by backward-shifted reisertio. Populatio size- The populatio size plays a importat role i the computatioal process of GA. I a prelimiary trial, the populatio size N is set at 40 i our computatioal experimet. Fitess fuctio- Followig Iyer ad Saxea [7], the fitess fuctio assigs to each member of the populatio a value reflectig their relative superiority or iferiority. Our objective is to miimize the total tardiess. The fitess fuctio of the strigs ca be calculated as follows: f( Si( v)) = max l N Tj( Sl( v)) Tj( Si( v)) j= j=, where S i (v) is the ith strig chromosome i the v-th geera tio, Tj( Si( v)) is the total tardiess of S i (v), ad f(s i (v)) j= is the fitess fuctio of S i (v). Therefore, the probability, P(S i (v)), of selectio for a schedule is to esure that the probability of selectio for a sequece with lower value of the objective fuctio is higher. Here P(S i (v)) ca be calculated as follows: N PS ( ( v)) = f( S( v))/ f( S( v)). i i l l= This is also the criterio used for the selectio of parets for the reproductio of childre. Crossover- This study adopts liear order crossover (LOX) method which is developed by Falkeauer ad Bouffouix [4]. I a pilot study, i order to protect the best schedule which has the miimum total tardiess at each geeratio, we trasfer this schedule to the ext populatio with o chage. This operatio eables us to choose the higher crossover with the crossover rate P c = 00%. Mutatio- I this study, the mutatio rates (P m ) are set at 0.3 based o our prelimiary experimet. Selectio- It is a procedure to select offsprig from parets to the ext geeratio. I our study, the populatio sizes are fixed at 40 from geeratio to geeratio. Excludig the best 0% schedule which has the miimum total tardiess, the rest 90% of the offsprigs are geerated from the paret chromosomes by the roulette wheel method. Termiatio- The proposed GA s are termiated after 500 geeratios or the objective with zero i our prelimiary experimet. V. COMPUTATIONAL EXPERIMENT A computatioal experimet was coducted to test the brach-ad-boud algorithm ad proposed geetic algorithms.
4 28 Joural of Marie Sciece ad Techology, Vol. 2, No. 2 (203) Table. Performace of the brach-ad-boud ad GA algorithms ( = 0, 2, 4). brach-ad-boud algorithm GA GA 2 GA 3 GA * τ R valid CPU time umber of odes error percetages sample size mea std mea std mea std mea std mea std mea std Average Average Average The algorithms were coded i Fortra ad ru o Compaq Visual Fortra versio 6.6 o a Itel(R) Core(TM)2 Quad CPU 2.66 GHz with 4 GB RAM o Widows XP. The experimetal desig follows Fisher s [6] framework. The job processig times were geerated from a uiform distributio over the itegers betwee ad 00. The due dates were geerated from a uiform distributio over the rage of itegers T( τ R/2) to T( τ + R/2), where τ is the tardiess factor, R is the due date rage, ad T is the sum of the processig times of all the jobs, i.e., T = p. The combiatio of (τ, R) took the values (0.25, 0.25), (0.25, 0.5), (0.25, 0.75), (0.5, 0.25), (0.5, 0.5), ad (0.5, 0.75). For the brach-ad-boud algorithm, the average ad stadard deviatio umbers of odes as well as the average ad stadard deviatio executio times (i secods) were recorded. For the three geetic algorithms, the mea ad stadard deviatio error percetages were recorded, where the error percetage was calculated as ( GA OP) / OP *00%, i where GA i is the total tardiess obtaied from the geetic algorithm ad OP is the total tardiess of the optimal schedule. The computatioal times of the heuristic algorithms were ot recorded sice they were fiished withi a secod. The computatioal experimet cosisted of small job um- i= i bers ad big job umbers. I the first part of the experimet with small job umbers, three job sizes ( = 0, 2 ad 4) were examied i the brach-ad-boud algorithm. The same sets of istaces were used to test the performace of the brach-ad-boud ad the geetic heuristic algorithms. As a cosequece, 8 experimetal situatios were tested. A set of 50 istaces were radomly tested for each case. Moreover, the algorithms were set to skip to the ext set of data if the umber of odes exceeded 0 9. The istaces with umber of odes less tha 0 9 were deoted as solvable istaces (valid sample size). The results are preseted i Table. As show i Fig. ad Table, it idicated that the umber of odes i the istaces is gettig larger as the umber of jobs icreases. The istaces with a bigger value of τ (τ = 0.5) is easily to solve tha those with a smaller value of τ (τ = 0.25). The performace of R also has the same situatio. For example, the istaces with a bigger value of R (R = 0.75) is easily to solve tha those with a smaller value of R (R = 0.25, 0.5). It ca be observed i Table that fixed = 4, the most difficult case occurs at (τ, R) = (0.25, 0.25) where o istace ca be solved out. As to the performace of the proposed GA algorithms, out of the 8 cases, the performaces of proposed geetic heuristics were ot affected as the values of τ or R varied. Most of the mea error percetages of GA, GA 2, ad GA 3 were less tha 2% or below, except oe case at (τ, R) = (0.25, 0.75) i GA has a bigger mea error percetage. However, the situatio was disappeared whe we further combied three
5 W.-H. Wu: A Exact ad Meta-Heuristic Approach for Two-Aget Sigle-Machie Schedulig Problem 29 Table 2. RDP of heuristic algorithms ( = 60, 80, 00). GA GA 2 GA 3 τ R CPU time RDP CPU time RDP CPU time RDP mea std mea std mea std mea std mea std mea std Average Average Average Average umber of odes 70,000,000 60,000,000 50,000,000 40,000,000 30,000,000 20,000,000 0,000,000 τ = 0.25 τ = 0.50 Mea error percetages 7.00% 6.00% 5.00% 4.00% 3.00% 2.00%.00% GA, τ = 0.25 GA, τ = 0.50 GA 2, τ = 0.25 GA 2, τ = 0.50 GA 3, τ = 0.25 GA 3, τ = R Fig.. Performace of the brach-ad-boud algorithms ( = 2). 0.00% R Fig. 2. Performace of the GA ~3 algorithms ( = 2). proposed three GAs ito GA * i which (GA * = mi{ga i, i =, 2, 3}. Table further idicated that the mea error percetages of GA * were reduced to 0.2% or below o matter that the values of τ or R varied. I the secod part of the experimet for large job-sized problems, the proposed heuristic algorithms were tested with three differet umbers of jobs at = 60, 80, ad 00. The mea executio time ad the mea relative deviace percetage were recorded for each heuristic. The relative deviace percetage (RDP) was give by * * ( GAi GA )/ GA 00%, where GA i is the value of the objective fuctio geerated by the ith heuristic, ad GA * = mi{ga i, i = 2, 3} is the smallest value of the objective fuctio obtaied from the heuristics. The results are summarized i Table 2. As show i Fig. 3 ad Table 2, it was observed that the mea RDP of GA is lower tha those of GA 2 ad GA 3. The overall mea RDP of GA was less tha 2%. However, there is o absolutely domiace betwee the performaces
6 220 Joural of Marie Sciece ad Techology, Vol. 2, No. 2 (203) Average of RPD 8.00% 7.00% 6.00% 5.00% 4.00% 3.00% 2.00%.00% 0.00% R 0.75 = 60, τ = 0.25 = 60, τ = 0.50 = 80, τ = 0.25 = 80, τ = 0.50 = 00, τ = 0.25 = 00, τ = 0.50 Fig. 3. Performace of the GA ~3 algorithms ( = 60, 80, 00). of the first three geetic algorithms. Thus, it is recommeded to use the GA * algorithm sice it has both accuracy ad the smallest RDP. VI. CONCLUSIONS This paper studied a sigle-machie two-aget schedulig problem here the objective is to miimize the total tardiess of the first aget with the costrait that o tardy job is allowed for the secod aget. The cotributios of this paper were; Firstly, a brach-ad-boud algorithm icorporatig with several domiaces ad a lower boud was proposed to derive a optimal solutio, ad the three geetic algorithms were provided for ear-optimal solutio. Fially, the impacts of the relative parameters about proposed problem were tested ad reported. The computatioal results also showed that with the help of the proposed heuristic iitial solutio, the brach-ad-boud algorithm ca solve the istaces up to = 4. Moreover, the computatioal experimets also showed that the proposed GA * algorithm performed quite well i terms of accuracy ad the smallest RDP. ACKNOWLEDGMENTS We are grateful to the Editor ad two aoymous referees for their costructive commets o the previous versio of our paper. REFERENCES. Agetis, A., Mirchadai, P. B., Pacciarelli, D., ad Pacifici, A., Schedulig problems with two competig agets, Operatios Research, Vol. 52, pp (2004). 2. Agetis, A., Pacciarelli, D., ad Pacifici, A., Multi-aget sigle machie schedulig, Aals of Operatios Research, Vol. 50, pp. 3-5 (2007). 3. Baker, K. R. ad Smith, J. C., A multiple-criterio model for machie schedulig, Joural of Schedulig, Vol. 6, pp. 7-6 (2003). 4. Bea, J. C., Geetic algorithms ad radom keys for sequecig ad optimizatio, ORSA Joural of Computig, Vol. 6, pp (994). 5. Beasley, D., Bull, D., ad Marti, R. R., A overview of geetic algorithms, part : fudametals, Joural of Uiversity Computig, Vol. 5, pp (993). 6. Che, J. S., Pa, J. C. H., ad Li, C. M., A hybrid geetic algorithm for the reetrat flowshop schedulig problem, Expert Systems with Applicatios, Vol. 34, pp (2008). 7. Cheg, T. C. E., Cheg, S.-R., Wu, W.-H., Hsu, P.-H., ad Wu, C.-C., A two-aget sigle-machie schedulig problem with trucated sum-ofprocessig-times-based learig cosideratios, Computers ad Idustrial Egieerig, Vol. 60, pp (20). 8. Cheg, T. C. E., Ng, C. T., ad Yua, J. J., Multi-aget schedulig o a sigle machie to miimize total weighted umber of tardy jobs, Theoretical Computer Sciece, Vol. 362, pp (2006). 9. Cheg, T. C. E., Ng, C. T., ad Yua, J. J., Multi-aget schedulig o a sigle machie with max-form criteria, Europea Joural of Operatioal Research, Vol. 88, pp (2008). 0. Cheg, T. C. E., Wu, W. H., Cheg, S. R., ad Wu, C. C., Two-aget schedulig with positio-based deterioratig jobs ad learig effects, Applied Mathematics ad Computatio, Vol. 27, pp (20).. Della Croce, F., Naraya, V., ad Tadei, R., The two-machie total completio time flow shop problem, Europea Joural of Operatioal Research, Vol. 90, pp (996). 2. Essafi, I., Matib, Y., ad Dauzere-Peres, S., A geetic local search algorithm for miimizig total weighted tardiess i the job-shop schedulig problem, Computers ad Operatios Research, Vol. 35, pp (2008). 3. Etiler, O., Toklu, B., Atak, M., ad Wilso, J., A geeric algorithm for flow shop schedulig problems, Joural of Operatios Research Society, Vol. 55, No. 8, pp (2004). 4. Falkeauer, E. ad Bouffoix, S., A geetic algorithm for job shop, Proceedigs of the 99 IEEE Iteratioal Coferece o Robotics ad Automatio, Vol., pp (99). 5. Fisher, M. L., A dual algorithm for the oe-machie schedulig problem, Mathematical Program, Vol., pp (97). 6. Hsu, C.-J., Yag, Y.-J., ad Yag, D.-L., Due-date assigmet ad optimal maiteace activity schedulig problem with liear deterioratig jobs, Joural of Marie Sciece ad Techology, Vol. 9, No., pp (20). 7. Iyer, S. K. ad Saxea, B. S., Improved geetic algorithm for the permutatio flowshop schedulig problem, Computers ad Operatios Research, Vol. 3, pp (2004). 8. Lee, K. B., Choi, B. C., Leug, J. Y. T., ad Piedo, M. L., Approximatio algorithms for multi-aget schedulig to miimize total weighted completio time, Iformatio Processig Letters, Vol. 09, pp (2009). 9. Liu, P. ad Tag, L., Two-aget schedulig with liear deterioratig jobs o a sigle machie, Lecture Notes i Computer Sciece, Vol. 5092, pp (2008). 20. Liu, P., Yi, N., ad Zhou, X., Two-aget sigle-machie schedulig problems uder icreasig liear deterioratio, Applied Mathematical Modellig, Vol. 35, No. 5, pp (20). 2. Mor, B. ad Mosheiov, G., Schedulig problems with two competig agets to miimize mimax ad misum earliess measures, Europea Joural of Operatioal Research, Vol. 206, pp (200). 22. Mor, B. ad Mosheiov, G., Sigle machie batch schedulig with two competig agets to miimize total flowtime, Europea Joural of Operatioal Research, Vol. 25, pp (20). 23. Ng, C. T., Cheg, T. C. E., ad Yua, J. J., A ote o the complexity of the problem of two-aget schedulig o a sigle machie, Joural of Combiatorial Optimizatio, Vol. 2, pp (2006). 24. Nog, Q. Q., Cheg, T. C. E., ad Ng, C. T., Two-aget schedulig to miimize the total cost, Europea Joural of Operatioal Research, Vol. 25, pp (20). 25. Shyr, O. F. F. ad Lee, Y.-L., Modelig pricig ad schedulig strategies for air cargo carriers as o-cooperative games, Joural of Marie Sciece ad Techology, Vol. 20, No. 2, pp (202). 26. Wa, G., Vakati, S. R., Leug, J. Y. T., ad Piedo, M., Schedulig two agets with cotrollable processig times, Europea Joural of Opera-
7 W.-H. Wu: A Exact ad Meta-Heuristic Approach for Two-Aget Sigle-Machie Schedulig Problem 22 tioal Research, Vol. 205, pp (200). 27. Wu, C. C., Huag, S. K., ad Lee, W. C., Two-aget schedulig with learig cosideratio, Computers & Idustrial Egieerig, Vol. 6, No. 4, pp (20). 28. Yi, Y., Cheg, S. R., Cheg, T. C. E., Wu, W. H., ad Wu, C. C., Two-aget sigle-machie schedulig with release times ad deadlies, Iteratioal Joural of Shippig ad Trasport Logistics, Vol. 5, No., pp (203). 29. Yi, Y., Wu, W. H., Cheg, S. R., ad Wu, C. C., A ivestigatio o a two-aget sigle-machie schedulig problem with uequal release dates, Computers & Operatios Research, Vol. 39, pp (202). 30. Yua, J. J., Shag, W. P., ad Feg, Q., A ote o the schedulig with two families of jobs, Joural of Schedulig, Vol. 8, pp (2005).
Research Article Single-Machine Group Scheduling Problems with Deterioration to Minimize the Sum of Completion Times
Hidawi Publishig Corporatio Mathematical Problems i Egieerig Volume 2012, Article ID 275239, 9 pages doi:101155/2012/275239 Research Article Sigle-Machie Group Schedulig Problems with Deterioratio to Miimize
More informationA Model for Scheduling Deteriorating Jobs with Rate-Modifying-Activities on a Single Machine
A Model for Schedulig Deterioratig Jobs with Rate-Modifyig-Activities o a Sigle Machie Yucel Ozturkoglu 1, Robert L. Bulfi 2, Emmett Lodree 3 1.2.3 Dept. of Idustrial ad Systems Egieerig, Aubur Uiversity,
More informationPARETO-OPTIMAL SOLUTION OF A SCHEDULING PROBLEM ON A SINGLE MACHINE WITH PERIODIC MAINTENANCE AND NON-PRE-EMPTIVE JOBS
Proceedigs of the Iteratioal Coferece o Mechaical Egieerig 2007 (ICME2007) 2-3 December 2007, Dhaka, Bagladesh ICME07-AM-6 PARETO-OPTIMAL SOLUTION OF A SCHEDULING PROBLEM ON A SINGLE MACHINE WITH PERIODIC
More informationA Heuristic Algorithm for Minimizing Total Absolute Deviation from Distinct Due Dates on a Single Machine*
013 IEEE Iteratioal Coferece o Automatio Sciece ad Egieerig (CASE) MoDT. A Heuristic Algorithm for Miimizig Total Absolute Deviatio from Distict Due Dates o a Sigle Machie* You Li, Zhibi Jiag, Seior Member,
More informationScheduling with regular performance measures and optional job rejection on a single machine
Schedulig with regular performace measures ad optioal job rejectio o a sigle machie Baruch Mor 1, Daa Shapira 2 1 Departmet of Ecoomics ad Busiess Admiistratio, Ariel Uiversity, Israel 2 Departmet of Computer
More informationIJSER 1 INTRODUCTION. limitations with a large number of jobs and when the number of machines are more than two.
Iteratioal Joural of Scietific & Egieerig Research, Volume 7, Issue, March-206 5 ISSN 2229-558 Schedulig to Miimize Maespa o Idetical Parallel Machies Yousef Germa*, Ibrahim Badi*, Ahmed Bair*, Ali Shetwa**
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationBi-criteria Scheduling on Parallel Machines Under Fuzzy Processing Time
22d Iteratioal Cogress o Modellig ad Simulatio, Hobart, Tasmaia, Australia, 3 to 8 December 207 mssaz.org.au/modsim207 Bi-criteria Schedulig o Parallel Machies Uder Fuzzy Processig Time Sameer Sharma a,
More informationResearch Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences
Discrete Dyamics i Nature ad Society Article ID 210761 4 pages http://dxdoiorg/101155/2014/210761 Research Article A Uified Weight Formula for Calculatig the Sample Variace from Weighted Successive Differeces
More informationMinimizing Multiple Objective Function for Scheduling Machine. Problems
Miimizig Multiple Objective Fuctio for Schedulig Machie Problems Dr. Saad Talib Hasso (Prof.) Deputy dea, Al-Musaib Egieerig College Uiversity of Babylo, Iraq. Shahbaa Mohammed Yousif Math. Dept, College
More informationA statistical method to determine sample size to estimate characteristic value of soil parameters
A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig
More informationRobust Resource Allocation in Parallel and Distributed Computing Systems (tentative)
Robust Resource Allocatio i Parallel ad Distributed Computig Systems (tetative) Ph.D. cadidate V. Shestak Colorado State Uiversity Electrical ad Computer Egieerig Departmet Fort Collis, Colorado, USA shestak@colostate.edu
More informationA New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem
This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410
More informationA Modified Statistical Design Model of Double Sampling X Control Chart
Proceedigs of the Iteratioal MultiCoferece of Egieers ad Computer Scietists 009 Vol II IMECS 009, March 8-0, 009, Hog Kog A Modified Statistical Desig Model of Double Samplig X Cotrol Chart Chau-Che Torg,
More informationFLOWSHOP SCHEDULING USING A NETWORK APPROACH
,*, A. M. H. Oladeide 1,*, A. I. Momodu 2 ad C. A. Oladeide 3 1, 2, 3DEPARTMENT OF PRODUCTION ENGINEERING, FACULTY OF ENGINEERING, UNIVERSITY OF BENIN, NIGERIA. E-mail addresses: 1 moladeide@uibe.edu,
More informationResearch Article No-Wait Flexible Flow Shop Scheduling with Due Windows
Mathematical Problems i Egieerig Volume 215, Article ID 456719, 9 pages http://dx.doi.org/1.1155/215/456719 Research Article No-Wait Flexible Flow Shop Schedulig with Due Widows Rog-Hwa Huag, Chag-Li Yag,
More informationunder Flexible Problem Periodic machine flexible and periodic availability availability complexity error of 2% on1 .iust.ac.ir/
Iteratioal Joural of Idustrial Egieerig & Productio Research (08) March 08, Volume 9, Number pp. 5-34 DOI:..068/ijiepr.9..5 http://ijiepr..iust.ac.ir/ Miimizig the Number of Tardy Jobs i the Sigle Machie
More informationA proposed discrete distribution for the statistical modeling of
It. Statistical Ist.: Proc. 58th World Statistical Cogress, 0, Dubli (Sessio CPS047) p.5059 A proposed discrete distributio for the statistical modelig of Likert data Kidd, Marti Cetre for Statistical
More informationInteger Programming (IP)
Iteger Programmig (IP) The geeral liear mathematical programmig problem where Mied IP Problem - MIP ma c T + h Z T y A + G y + y b R p + vector of positive iteger variables y vector of positive real variables
More informationScheduling under Uncertainty using MILP Sensitivity Analysis
Schedulig uder Ucertaity usig MILP Sesitivity Aalysis M. Ierapetritou ad Zheya Jia Departmet of Chemical & Biochemical Egieerig Rutgers, the State Uiversity of New Jersey Piscataway, NJ Abstract The aim
More informationStudy on Coal Consumption Curve Fitting of the Thermal Power Based on Genetic Algorithm
Joural of ad Eergy Egieerig, 05, 3, 43-437 Published Olie April 05 i SciRes. http://www.scirp.org/joural/jpee http://dx.doi.org/0.436/jpee.05.34058 Study o Coal Cosumptio Curve Fittig of the Thermal Based
More informationInterval Intuitionistic Trapezoidal Fuzzy Prioritized Aggregating Operators and their Application to Multiple Attribute Decision Making
Iterval Ituitioistic Trapezoidal Fuzzy Prioritized Aggregatig Operators ad their Applicatio to Multiple Attribute Decisio Makig Xia-Pig Jiag Chogqig Uiversity of Arts ad Scieces Chia cqmaagemet@163.com
More informationAvailable online at ScienceDirect. Procedia Economics and Finance 39 ( 2016 )
Available olie at www.sciecedirect.com ScieceDirect Procedia Ecoomics ad Fiace 39 ( 2016 ) 849 854 3rd GLOBAL CONFERENCE o BUSINESS, ECONOMICS, MANAGEMENT ad TOURISM, 26-28 November 2015, Rome, Italy New
More informationA Novel Genetic Algorithm using Helper Objectives for the 0-1 Knapsack Problem
A Novel Geetic Algorithm usig Helper Objectives for the 0-1 Kapsack Problem Ju He, Feidu He ad Hogbi Dog 1 arxiv:1404.0868v1 [cs.ne] 3 Apr 2014 Abstract The 0-1 kapsack problem is a well-kow combiatorial
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More information1 Review of Probability & Statistics
1 Review of Probability & Statistics a. I a group of 000 people, it has bee reported that there are: 61 smokers 670 over 5 960 people who imbibe (drik alcohol) 86 smokers who imbibe 90 imbibers over 5
More informationResearch Article Minimizing Total Earliness and Tardiness for Common Due Date Single-Machine Scheduling with an Unavailability Interval
Mathematical Problems i Egieerig Volume 016, Article ID 614734, 1 pages http://dx.doi.org/10.1155/016/614734 Research Article Miimizig Total Earliess ad Tardiess for Commo Due Date Sigle-Machie Schedulig
More informationSTAT 350 Handout 19 Sampling Distribution, Central Limit Theorem (6.6)
STAT 350 Hadout 9 Samplig Distributio, Cetral Limit Theorem (6.6) A radom sample is a sequece of radom variables X, X 2,, X that are idepedet ad idetically distributed. o This property is ofte abbreviated
More informationIntermittent demand forecasting by using Neural Network with simulated data
Proceedigs of the 011 Iteratioal Coferece o Idustrial Egieerig ad Operatios Maagemet Kuala Lumpur, Malaysia, Jauary 4, 011 Itermittet demad forecastig by usig Neural Network with simulated data Nguye Khoa
More informationPresenting A Framework To Study Linkages Among Tqm Practices, Supply Chain Management Practices, And Performance Using Dematel Technique
Australia Joural of Basic ad Applied Scieces, 5(9): 885-890, 20 ISSN 99-878 Presetig A Framework To Study Likages Amog Tqm Practices, Supply Chai Maagemet Practices, Ad Performace Usig Dematel Techique
More informationsubject to A 1 x + A 2 y b x j 0, j = 1,,n 1 y j = 0 or 1, j = 1,,n 2
Additioal Brach ad Boud Algorithms 0-1 Mixed-Iteger Liear Programmig The brach ad boud algorithm described i the previous sectios ca be used to solve virtually all optimizatio problems cotaiig iteger variables,
More informationInternational Journal of Industrial Engineering Computations
Iteratioal Joural of Idustrial Egieerig Computatios (2) Cotets lists available at GrowigSciece Iteratioal Joural of Idustrial Egieerig Computatios homepage: www.growigsciece.com/ijiec A discrete firefly
More informationMixed Criticality Systems with Weakly-Hard Constraints
Mixed Criticality Systems with Weakly-Hard Costraits Oliver Gettigs Uiversity of York oliver@cs.york.ac.uk Sophie Quito INRIA Greoble sophie.quito@iria.fr Rob Davis Uiversity of York rob.davis@york.ac.uk
More informationDouble Stage Shrinkage Estimator of Two Parameters. Generalized Exponential Distribution
Iteratioal Mathematical Forum, Vol., 3, o. 3, 3-53 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.9/imf.3.335 Double Stage Shrikage Estimator of Two Parameters Geeralized Expoetial Distributio Alaa M.
More informationBecause it tests for differences between multiple pairs of means in one test, it is called an omnibus test.
Math 308 Sprig 018 Classes 19 ad 0: Aalysis of Variace (ANOVA) Page 1 of 6 Itroductio ANOVA is a statistical procedure for determiig whether three or more sample meas were draw from populatios with equal
More informationThe multi capacitated clustering problem
The multi capacitated clusterig problem Bruo de Aayde Prata 1 Federal Uiversity of Ceará, Brazil Abstract Clusterig problems are combiatorial optimizatio problems wi several idustrial applicatios. The
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals
More informationChapter 11 Output Analysis for a Single Model. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
Chapter Output Aalysis for a Sigle Model Baks, Carso, Nelso & Nicol Discrete-Evet System Simulatio Error Estimatio If {,, } are ot statistically idepedet, the S / is a biased estimator of the true variace.
More informationMarkov Decision Processes
Markov Decisio Processes Defiitios; Statioary policies; Value improvemet algorithm, Policy improvemet algorithm, ad liear programmig for discouted cost ad average cost criteria. Markov Decisio Processes
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationAPPENDIX: STUDY CASES A SURVEY OF NONPARAMETRIC TESTS FOR THE STATISTICAL ANALYSIS OF EVOLUTIONARY COMPUTATION EXPERIMENTS
A survey of oparametric tests for the statistical aalysis of evolutioary computatio experimets. Appedix 1 APPENDIX: STUDY CASES A SURVEY OF NONPARAMETRIC TESTS FOR THE STATISTICAL ANALYSIS OF EVOLUTIONARY
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationRank Modulation with Multiplicity
Rak Modulatio with Multiplicity Axiao (Adrew) Jiag Computer Sciece ad Eg. Dept. Texas A&M Uiversity College Statio, TX 778 ajiag@cse.tamu.edu Abstract Rak modulatio is a scheme that uses the relative order
More informationOptimal Design of Accelerated Life Tests with Multiple Stresses
Optimal Desig of Accelerated Life Tests with Multiple Stresses Y. Zhu ad E. A. Elsayed Departmet of Idustrial ad Systems Egieerig Rutgers Uiversity 2009 Quality & Productivity Research Coferece IBM T.
More informationOptimization Methods: Linear Programming Applications Assignment Problem 1. Module 4 Lecture Notes 3. Assignment Problem
Optimizatio Methods: Liear Programmig Applicatios Assigmet Problem Itroductio Module 4 Lecture Notes 3 Assigmet Problem I the previous lecture, we discussed about oe of the bech mark problems called trasportatio
More informationSeed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i
More informationComputational Intelligence Winter Term 2018/19
Computatioal Itelligece Witer Term 28/9 Prof. Dr. Güter Rudolph Lehrstuhl für Algorithm Egieerig (LS ) Fakultät für Iformatik TU Dortmud Pla for Today Lecture Evolutioary Algorithms (EA) Optimizatio Basics
More informationUniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations
Global Joural of Sciece Frotier Research Mathematics ad Decisio Scieces Volume 3 Issue Versio 0 Year 03 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic (USA Olie
More informationThere is no straightforward approach for choosing the warmup period l.
B. Maddah INDE 504 Discrete-Evet Simulatio Output Aalysis () Statistical Aalysis for Steady-State Parameters I a otermiatig simulatio, the iterest is i estimatig the log ru steady state measures of performace.
More informationSTA Learning Objectives. Population Proportions. Module 10 Comparing Two Proportions. Upon completing this module, you should be able to:
STA 2023 Module 10 Comparig Two Proportios Learig Objectives Upo completig this module, you should be able to: 1. Perform large-sample ifereces (hypothesis test ad cofidece itervals) to compare two populatio
More informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More informationMODEL CHANGE DETECTION WITH APPLICATION TO MACHINE LEARNING. University of Illinois at Urbana-Champaign
MODEL CHANGE DETECTION WITH APPLICATION TO MACHINE LEARNING Yuheg Bu Jiaxu Lu Veugopal V. Veeravalli Uiversity of Illiois at Urbaa-Champaig Tsighua Uiversity Email: bu3@illiois.edu, lujx4@mails.tsighua.edu.c,
More informationApproximate Dynamic Programming by Linear Programming for Stochastic Scheduling
Approximate Dyamic Programmig by Liear Programmig for Stochastic Schedulig Mohamed Mostagir Nelso Uha 1 Itroductio I stochastic schedulig, we wat to allocate a limited amout of resources to a set of jobs
More informationIterated Local Search with Guided Mutation
Iterated Local Search with Guided Mutatio Qigfu Zhag ad Jiayog Su Abstract Guided mutatio uses the idea of estimatio of distributio algorithms to improve covetioal mutatio operators It combies global statistical
More informationOptimization Methods MIT 2.098/6.255/ Final exam
Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short
More informationSEQUENCING DELIVERIES TO MINIMIZE INVENTORY HOLDING COST WITH DOMINANT UPSTREAM SUPPLY CHAIN PARTNER
J Syst Sci Syst Eg (Ju 009) 8(): 59-83 DOI: 7/s58-009-507-0 ISSN: 004-3756 (Paper) 86-9576 (Olie) CN-983/N SEQUENCING DELIVERIES TO MINIMIZE INVENTORY HOLDING COST WITH DOMINANT UPSTREAM SUPPLY CHAIN PARTNER
More informationt distribution [34] : used to test a mean against an hypothesized value (H 0 : µ = µ 0 ) or the difference
EXST30 Backgroud material Page From the textbook The Statistical Sleuth Mea [0]: I your text the word mea deotes a populatio mea (µ) while the work average deotes a sample average ( ). Variace [0]: The
More informationChapter 2 The Monte Carlo Method
Chapter 2 The Mote Carlo Method The Mote Carlo Method stads for a broad class of computatioal algorithms that rely o radom sampligs. It is ofte used i physical ad mathematical problems ad is most useful
More informationExpectation and Variance of a random variable
Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio
More information1 Inferential Methods for Correlation and Regression Analysis
1 Iferetial Methods for Correlatio ad Regressio Aalysis I the chapter o Correlatio ad Regressio Aalysis tools for describig bivariate cotiuous data were itroduced. The sample Pearso Correlatio Coefficiet
More informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationStatistical inference: example 1. Inferential Statistics
Statistical iferece: example 1 Iferetial Statistics POPULATION SAMPLE A clothig store chai regularly buys from a supplier large quatities of a certai piece of clothig. Each item ca be classified either
More informationKnowle dge-base d Systems
Kowledge-Based Systems 144 (2018) 32 41 Cotets lists available at ScieceDirect Kowle dge-base d Systems joural homepage: www.elsevier.com/locate/kosys A ucertai sigle machie schedulig problem with periodic
More informationControl Charts for Mean for Non-Normally Correlated Data
Joural of Moder Applied Statistical Methods Volume 16 Issue 1 Article 5 5-1-017 Cotrol Charts for Mea for No-Normally Correlated Data J. R. Sigh Vikram Uiversity, Ujjai, Idia Ab Latif Dar School of Studies
More informationProduct Mix Problem with Radom Return and Preference of Production Quantity. Osaka University Japan
Product Mix Problem with Radom Retur ad Preferece of Productio Quatity Hiroaki Ishii Osaka Uiversity Japa We call such fiace or idustrial assets allocatio problems portfolio selectio problems, ad various
More information7-1. Chapter 4. Part I. Sampling Distributions and Confidence Intervals
7-1 Chapter 4 Part I. Samplig Distributios ad Cofidece Itervals 1 7- Sectio 1. Samplig Distributio 7-3 Usig Statistics Statistical Iferece: Predict ad forecast values of populatio parameters... Test hypotheses
More informationPenalty approaches for Assignment Problem with single side constraint via Genetic Algorithms
Joural of Mathematical Modellig ad Applicatio 2010, Vol. 2, No.2, 60-86 Pealty approaches for Assigmet Problem with sigle side costrait via Geetic Algorithms Jayata Majumdar Departmet of Mathematics, Durgapur
More informationIf, for instance, we were required to test whether the population mean μ could be equal to a certain value μ
STATISTICAL INFERENCE INTRODUCTION Statistical iferece is that brach of Statistics i which oe typically makes a statemet about a populatio based upo the results of a sample. I oesample testig, we essetially
More informationENGI 4421 Confidence Intervals (Two Samples) Page 12-01
ENGI 44 Cofidece Itervals (Two Samples) Page -0 Two Sample Cofidece Iterval for a Differece i Populatio Meas [Navidi sectios 5.4-5.7; Devore chapter 9] From the cetral limit theorem, we kow that, for sufficietly
More informationRandom assignment with integer costs
Radom assigmet with iteger costs Robert Parviaie Departmet of Mathematics, Uppsala Uiversity P.O. Box 480, SE-7506 Uppsala, Swede robert.parviaie@math.uu.se Jue 4, 200 Abstract The radom assigmet problem
More information6 Sample Size Calculations
6 Sample Size Calculatios Oe of the major resposibilities of a cliical trial statisticia is to aid the ivestigators i determiig the sample size required to coduct a study The most commo procedure for determiig
More informationElement sampling: Part 2
Chapter 4 Elemet samplig: Part 2 4.1 Itroductio We ow cosider uequal probability samplig desigs which is very popular i practice. I the uequal probability samplig, we ca improve the efficiecy of the resultig
More informationThe coalescent coalescence theory
The coalescet coalescece theory Peter Beerli September 1, 009 Historical ote Up to 198 most developmet i populatio geetics was prospective ad developed expectatios based o situatios of today. Most work
More informationNumber Representation
Number Represetatio 1 Number System :: The Basics We are accustomed to usig the so-called decimal umber system Te digits :: 0,1,2,3,4,5,6,7,8,9 Every digit positio has a weight which is a power of 10 Base
More informationA New Multivariate Markov Chain Model with Applications to Sales Demand Forecasting
Iteratioal Coferece o Idustrial Egieerig ad Systems Maagemet IESM 2007 May 30 - Jue 2 BEIJING - CHINA A New Multivariate Markov Chai Model with Applicatios to Sales Demad Forecastig Wai-Ki CHING a, Li-Mi
More information7. Modern Techniques. Data Encryption Standard (DES)
7. Moder Techiques. Data Ecryptio Stadard (DES) The objective of this chapter is to illustrate the priciples of moder covetioal ecryptio. For this purpose, we focus o the most widely used covetioal ecryptio
More informationChapter 6 Sampling Distributions
Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to
More informationEncoding-Assisted Temporal Direct Mode Decision for B Pictures in H.264/AVC
Ecodig-Assisted Temporal Direct Mode Decisio for B Pictures i H.64/AVC Ya-Neg Fag ad Yiyi Li Hui-Jae Hsieh Departmet of Commuicatio Egieerig Departmet of Iformatio Maagemet Natioal Cetral Uiversity, Taiwa
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationVariable selection in principal components analysis of qualitative data using the accelerated ALS algorithm
Variable selectio i pricipal compoets aalysis of qualitative data usig the accelerated ALS algorithm Masahiro Kuroda Yuichi Mori Masaya Iizuka Michio Sakakihara (Okayama Uiversity of Sciece) (Okayama Uiversity
More informationLecture 9: Hierarchy Theorems
IAS/PCMI Summer Sessio 2000 Clay Mathematics Udergraduate Program Basic Course o Computatioal Complexity Lecture 9: Hierarchy Theorems David Mix Barrigto ad Alexis Maciel July 27, 2000 Most of this lecture
More informationDetermining the sample size necessary to pass the tentative final monograph pre-operative skin preparation study requirements
Iteratioal Joural of Cliical Trials Paulso DS. It J Cli Trials. 016 Nov;3(4):169-173 http://www.ijcliicaltrials.com pissn 349-340 eissn 349-359 Editorial DOI: http://dx.doi.org/10.1803/349-359.ijct016395
More informationMaking Robust Decisions in Discrete Optimization Problems as a Game against Nature
AUCO Czech Ecoomic Review 2 (2008) 237 250 Acta Uiversitatis Caroliae Oecoomica Maig Robust Decisios i Discrete Optimizatio Problems as a Game agaist Nature Adam Kaspersi Received 26 September 2008; Accepted
More informationStatistical Inference (Chapter 10) Statistical inference = learn about a population based on the information provided by a sample.
Statistical Iferece (Chapter 10) Statistical iferece = lear about a populatio based o the iformatio provided by a sample. Populatio: The set of all values of a radom variable X of iterest. Characterized
More informationLecture 3 The Lebesgue Integral
Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified
More informationEstimating the Change Point of Bivariate Binomial Processes Experiencing Step Changes in Their Mean
Proceedigs of the 202 Iteratioal Coferece o Idustrial Egieerig ad Operatios Maagemet Istabul, Turey, July 3 6, 202 Estimatig the Chage Poit of Bivariate Biomial Processes Experiecig Step Chages i Their
More informationAs metioed earlier, directly forecastig o idividual product demads usually result i a far-off forecast that ot oly impairs the quality of subsequet ma
Semicoductor Product-mix Estimate with Dyamic Weightig Scheme Argo Che, Ziv Hsia ad Kyle Yag Graduate Istitute of Idustrial Egieerig, Natioal Taiwa Uiversity Roosevelt Rd. Sec. 4, Taipei, Taiwa, 6 ache@tu.edu.tw
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationSolving Sequencing Problems in Spreadsheets. Kenneth R. Baker. Abstract
Solvig Sequecig Problems i Spreadsheets Keeth R. Baker Abstract Suppose that we wish to solve such sequecig problems as the flow shop schedulig problem or the travelig salesperso problem. This paper reports
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationInteger Linear Programming
Iteger Liear Programmig Itroductio Iteger L P problem (P) Mi = s. t. a = b i =,, m = i i 0, iteger =,, c Eemple Mi z = 5 s. t. + 0 0, 0, iteger F(P) = feasible domai of P Itroductio Iteger L P problem
More informationApproximate Confidence Interval for the Reciprocal of a Normal Mean with a Known Coefficient of Variation
Metodološki zvezki, Vol. 13, No., 016, 117-130 Approximate Cofidece Iterval for the Reciprocal of a Normal Mea with a Kow Coefficiet of Variatio Wararit Paichkitkosolkul 1 Abstract A approximate cofidece
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationPreponderantly increasing/decreasing data in regression analysis
Croatia Operatioal Research Review 269 CRORR 7(2016), 269 276 Prepoderatly icreasig/decreasig data i regressio aalysis Darija Marković 1, 1 Departmet of Mathematics, J. J. Strossmayer Uiversity of Osijek,
More informationBest Optimal Stable Matching
Applied Mathematical Scieces, Vol., 0, o. 7, 7-7 Best Optimal Stable Matchig T. Ramachadra Departmet of Mathematics Govermet Arts College(Autoomous) Karur-6900, Tamiladu, Idia yasrams@gmail.com K. Velusamy
More informationIntroductory statistics
CM9S: Machie Learig for Bioiformatics Lecture - 03/3/06 Itroductory statistics Lecturer: Sriram Sakararama Scribe: Sriram Sakararama We will provide a overview of statistical iferece focussig o the key
More informationThe Expectation-Maximization (EM) Algorithm
The Expectatio-Maximizatio (EM) Algorithm Readig Assigmets T. Mitchell, Machie Learig, McGraw-Hill, 997 (sectio 6.2, hard copy). S. Gog et al. Dyamic Visio: From Images to Face Recogitio, Imperial College
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More information