IJSER 1 INTRODUCTION. limitations with a large number of jobs and when the number of machines are more than two.
|
|
- Adela Hood
- 5 years ago
- Views:
Transcription
1 Iteratioal Joural of Scietific & Egieerig Research, Volume 7, Issue, March ISSN Schedulig to Miimize Maespa o Idetical Parallel Machies Yousef Germa*, Ibrahim Badi*, Ahmed Bair*, Ali Shetwa** * Faculty of Egieerig, Misurata Uiversity, Misurata, Libya ** The college of Idustrial Techology, Misurata, Libya Abstract- Reducig productio time is a importat factor for compaies which their mai objectives are to imize profits ad miimize costs. To achieve these objectives oe must follow the scietific methods for schedulig productio time. This paper studies the Maespa Miimizatio for Idetical Parallel Machies. The problem ivolves a assigmet umber of jobs (N) to a set of idetical parallel machies (m), whe the objective is to miimize the maespa (imum completio time of the last job o the last machie of the system). I the literature the problem is deoted by ( P m ). The objective of this study is to fid the optimal schedule (solutio) for idetical parallel machies schedulig problems, by usig hypothetical situatio uder defied assumptios ad costraits. Algorithms are developed ad used i this paper to represet ad solve the problem. Iteger Liear Programmig model (ILP) is used to formulate the problem. Logest Processig Time algorithm (LPT) is used to fid (geerate) the iitial solutio, the the developed algorithm is used to improve the iitial solutio. The solutio of the algorithms are coded i MATLAB. The results demostrated that, the mathematical modelig ad the algorithms are powerful tools ad are more effective for these ids of problems, compared with traditioal methods. Keywords: Maespa, Parallel machies, Iteger Liear Programmig INTRODUTION this study the problem deals with umber of jobs (N jobs ) Ito be processed o a umber of idetical parallel machies (m machies), whe the objective is to miimize maespa (imum completio time of the last job). The problem deoted by ( P m ). Figure () shows (N) idepedet jobs o (m) parallel machies. Fig.. (m) parallel machies with (N) jobs. To solve the problem statemet of this study, the followig assumptios are used:. All machies are idetical ad are able to perform all operatios. 2. Each machie ca oly process oe tas at a time.. Permissio of a job o aother machie is ot allowed. 4. All jobs are available at time zero. There are may studies i literature dealig with parallel machies schedulig problems. Although the relatively small sized of idetical parallel machies problems ca be solved by operatioal methods such as dyamic programmig, brach ad bod method. However, these methods still have 206 limitatios with a large umber of jobs ad whe the umber of machies are more tha two. 2 LITERATUR REVIEW Koulamas ad Kyparisis proposed a modified logest processig time (MLPT) heuristic algorithm for the two uiform machie maespa miimizatio problem. The MLPT algorithm schedules the three logest jobs optimally first, followed by the remaiig jobs sequeced accordig to the LPT rule. The obtaied results showed that the MLPT rule has the tight worst-case boud of.22 [], a improvemet over the LPT boud of.28 [2]. haudhry et al preseted a spreadsheet based o geetic algorithm approach to miimize the maespa for schedulig a set of tass o idetical parallel machies ad worer assigmet to the machies. The performace of the proposed approach is compared agaist two data sets of bechmar problems available o the iteret. It was foud that the proposed approach produces optimal solutio for almost 95 percet of the problems demostratig the effectiveess of the proposed approach []. Queiroz ad Medes addressed a idetical parallel machies schedulig problem with release dates i which the total weighted tardiess has to be miimized. The obtaied results showed that the istaces of 0 jobs ad 2 machies for which the metaheuristic achieved a optimal solutio i a competitive amout of time, whe compared with the exact approach. For the cases of 5 jobs ad machies ad 20 jobs ad machies, the performace of the metaheuristic was similar [4]. A ew method has bee developed by Navid Hashemia to schedule jobs o parallel machies with availability costraits. The objective of the problem was to miimize the
2 Iteratioal Joural of Scietific & Egieerig Research, Volume 7, Issue, March ISSN maespa of the total productio schedule. It was cocluded that the exact algorithm is able to solve large-scale problems which are ot solvable by ay other method icludig the curret best ILP solver. Based o the results of the experimets for the ILP, it has bee demostrated that the proposed ILP ca be used to solve the small-size problems effectively. The performace of the proposed algorithm is idepedet of the patter of o-availability periods [5]. The aim of this study is to fid the optimal schedule (solutio) for idetical parallel machies schedulig. This paper preseted bactracig algorithm to fid the optimal schedule (solutio) for idetical parallel machies schedulig. Also the paper suggested a algorithm to improve the iitial solutio. PARALLEL MAHINES SHEDULLING The aim of machie schedulig is to assig jobs to the machies based o related objective fuctio to miimize operatig time ad icrease productivity [6]. Parallel machies schedulig is the tas of determiig whe each operatio has to start ad fiish o each machie ad usig available resources i efficiet maers to execute (assig) jobs or tass o machies. The parallel machies ca be idetical (uiform) or urelated. I this paper the case of study is idetical parallel machies. Idetical parallel machies are a set of machies which have the same speed factor ad they ca process all the jobs. Figure (2) shows Gatt chart for set of machies ad jobs. M M 2 Machies (N) i decreasig order waitig for processig is selected to be J J 2 ext [6]. J J 4 m x ij = j=,.,n () i= x ij {0,} i=,.,m, j=,.,n (4) 0 (5) The first equatio () i the model is the objective fuctio ( ) maespa, which should be miimized. ostrait (2) assures that the load o ay machie is equal or less tha ( ). ostrait () shows that each job must be assiged to exactly oe machie. ostrait (4) describes the type of the assigmet decisio variable ( x ij ): x if the job j is assiged to machie i ij = { 0 if the job j is ot assiged to machie i ostrait (5) shows that, the objective fuctio is iteger variable. 4 Solutio method I this paper, the solutio ca be obtaied i two steps: The LPT algorithm is used to fid (geerate) the iitial solutio, while the developed algorithm is used to improve the iitial solutio. 4- LPT algorithm The (LPT) algorithm always puts the smaller jobs towards the ed of schedule, that maes it easier to balace the machies loads. Accordig to the (LPT) algorithm, wheever oe of the (m) machies is freed, the logest job amog umber of jobs The ext job (j) will be scheduled o machie ( i ) accordig to M J 5 J 6 J 7 i = argmi the equatio: { L + p : i =,..., m } i j (6) M 4 J 8 J 9 J 0 Time uit Fig. 2. Gatt chart for set of machies ad jobs. Assume that: : the maespa (imum completio time). N : umber of jobs (iteger). m : umber of machies. (iteger). p j :processig time of job ( j ) (iteger). x ij : the assigmet (decisio) variable. The mathematical model of the problem as follows: Mi () subject to N j= p j x ij i=,.,m (2) Where: L i is the load o machie ( i ), p j the processig time of job ( j ). The maespa ( ) of ay feasible solutio is: = { i : i =,..., m} (7) The steps of LPT algorithm are as follows: Step: sort (N) jobs accordig to the o-icreasig order of their processig time. Step 2: set ( j= ). Step : assig job ( j ) to machie (i) accordig to equatio (6). Step 4: if j=n (all jobs are allocated) the go to the ext step, otherwise set j=j+ ad go to the step. LPT Step 5: calculate by usig equatio (7). 4-2 Developig the algorithm The developed algorithm, is used as a mai algorithm ad is based o two types of operatios: (costructio ad 206
3 Iteratioal Joural of Scietific & Egieerig Research, Volume 7, Issue, March ISSN bactracig). The load of machies are determied i sequece, oe after aother. Therefore, the potetial load of machie (i) with (< i m) depeds o the loads of the previous machies, the the loads o machies cotiue util assigig the last job [4]. Assume that, ( ): is the maespa of the curret feasible solutio. So if the optimal solutio has ot bee explored yet, The algorithm is always looig for the optimal solutio. Therefore the bactracig is applied wheever ay of the followig two situatios are accouted: - Whe the load of a machie is ot feasible (caot satisfy equatio(0)). 2- Whe a ew feasible solutio has bee foud for all machies (updatig maespa). the its value is ot greater tha ( ) i the case of Whe the machies has o further feasible load ( the load of machies are ot satisfy equatio (0) ). The there is o iteger processig times. Therefore: feasible solutio for the curret upper boud ad optimal UB = (8) * Where (UB ) is the upper boud for the load of all machies i maespa ( ) is equal to pervious upper boud. the feasible solutio ad still to be ivestigated. * = UB + () Ad the lower boud ( LB ) for all the other loads i the same 4- Steps of the improvemet algorithm: feasible solutio ca be foud by the followig equatio: Step : set ( i = ) ad ( t = ). N LB = 0, p j ( m ) UB (9) Step 2: use (LPT) algorithm to fid the iitial solutio (upper j= boud). Equatio (9) implies that if all machies except oe have a Step : load machie (i) accordig to the equatios () ad total load equal to the upper boud, the the remaiig load (2). is the lower boud. After fidig a ew feasible solutio, both Step 4: if machie (i) does ot satisfy iequality (0) go to step bouds (upper ad lower boud) tighte up. To esure that (6). the load o ay machie is feasible, the total load o the Step 5: if (i =m) set ( UB machie, must be betwee the lower ad upper bouds. ) ad ( ) ad go to step (). otherwise set ( i = i + ) ad go to step (). LB p j j UB (0) j= Step 6: calculate by usig equatio (). Where: ( j ) is iteger, ad j =,..,. Step 7: prit results ad stop ostructio phase Figure () shows the flow chart of the suggested algorithm. There are may feasible solutios that ca satisfy the equatio (0). For a implicit eumeratio procedure, the feasible 5 omputer program solutios must be ordered somehow ad eumerated i this order. Oe easy way to perform this tas is to order them i lexicographical order also ow as (the dictioary order) or (the alphabetic order). I the costructio phase, ad to load the machies oe by oe, the largest solutio i the lexicographical order for () jobs types is give by equatios () ad (2). That is whe the machie has o previous load. UB mi p r =, () j UB ph h h j mi = =, r j, j = 2,...,. (2) p j The feasibility of the load is checed by equatio (-0). If the costructio is successful (all machies are loaded ad all coditios are satisfied), both the upper boud ad lower boud are updated Bactracig phase The developed algorithms have bee coded i MATLAB ad executed o Itel (R) core (TM)i5 PU 2.0 GHz, RAM 4.00 GH. System type (64bit) i order to remai comparable i terms of the computatioal time. The program is desiged to solve variety of problems depedig o umber of machies (m) ad umber of jobs (N). May computatioal applicatios with differet levels of difficulties have bee carried out to evaluate the performace of the suggested algorithm. 5- ase () Fid the optimal schedule (solutio) by usig the (LPT) ad the algorithms to miimize imum completio time ) for (7) jobs their processig times ( p j ) give ( bellow: p j = [,,, 4, 4, 5, 5 ] 206
4 Iteratioal Joural of Scietific & Egieerig Research, Volume 7, Issue, March ISSN Fig. (). The flow chart of the algorithm. i=i+ t=t+ start Iput No; of jobs (N) ad their processig time. Iput No; of machies ( ) The jobs processed by () idetical parallel machies, each machie ca oly process oe job at ay time ad permissio of a job o aother machie is ot allowed. 5-- Usig LPT algorithm to fid the iitial schedule (solutio): Step: sort the jobs i o-icreasig order (5, 5, 4, 4,,, ) Step 2: set j = Step : assig job () to the machie (i ) accordig to equatio (6). i = argmi L + p : i =,..., m UB mi p r =, { } i j i= & t= The load o machies: = P + P5 + P7 = = 2 = P2 + P6 = 5+ = 8 Use LPT algorithm to fid = P + P4 = 4+ 4 = 8 iitial solutio UB = Step 4: j = N = 7 ( all jobs are assiged (allocated)). Step 5: calculate by usig equatio (7). Load machie (i) accordig = { i : i =, 2, } = {, 2, } to formula (-) (-2) = {,8, 8} = The machies are loaded ad the iitial solutio obtaied by LPT algorithm are illustrated i Figure (4) by Gatt chart. No 5--2 Usig the algorithm to improve the iitial solutio: Machie (i) Step : set ( i = ) ad ( t = ). satisfy Step 2: use (LPT) algorithm to fid the iitial solutio (upper boud). Yes At first iteratio UB = = The lower boud ( LB ) ca be foud by equatio (9) as follows: No N LB = 0, p j ( m ) UB i = m j= Yes 7 LB = 0, p j ( ) j= LB = { 0, 27 (2) } LB = { 0, 5} LB = 5 UB = UB - ad fid (LB) Step: load machie() accordig to the equatios () &(2). by usig equatio (-9) alculate by usig equatio (-) & prit results j UB ph h h j mi = =, rj, j = p j Therefore: 2,...,. stop 206
5 Iteratioal Joural of Scietific & Egieerig Research, Volume 7, Issue, March ISSN = mi, 2 = mi { 2.2, 2} 5 = 2 ( UB = ) ad ( t = t + ). UB = UB = UB = 0 ad t = t + 2 UB ph h t = 2 2 = mi h=, r2, j = 2 p This meas: the ew upper boud is UB = 0 ad the ext 2 iteratio is t = 2 ( p ) Ad the ew lower boud ( LB )ca be foud by equatio (9): 2 = mi, 2, j = 2 4 LB =7 With the same above procedure the ew load o machies are: (5 2) 2 = mi, 2 2 = mi { 0.25, 2} 2 = 0 4 = 0 UB 2 = 8 ph h = mi h=, r, j = = 9 p alculate by usig equatio (-7). ( ) = mi,, j = = { 0, 8, 9} = 0 = mi { 0., }, j = = 0 UB = Thus the load o UB =0 UB = 9 ad t = t + t = machie() is ( ): This meas: the ew upper boud is UB = 9 ad the ext M : = p + p2 2 + p = = 0 iteratio is t = Step 4: Ad the ew lower boud ( LB ) ca be foud by equatio (9): LB =9 LB p j j UB. (-0) 5 p j j the ew load o machies are: j= j= = 9 Where the load o machie() is: = p j j = 0 j= 2 = 9 the the machie() satisfy iequality (0) = 9 i = i + i = + i = 2 m. the the ext step is (). i =, m = i = m Step : load machie (2) accordig to the equatios ()&(2). alculate by usig equatio (7). With the same procedure for loadig machie (). The load o = {, 2, } machie (2) is( 2 ) as follows: = { 9, 9, 9} M2 : 2 = p + p2 2 + p 2 = = = 9 ( UB = ) ad ( t = t + ). Where the load o machie (2) is: 2 = p j j = UB = j= the the machie 2 satisfy iequality (0). UB = 9 UB = 8 ad t = t + t = 4 i = i + i = 2 + i = The load o machie() is ( ): M : = p + p2 2 + p = = 6 Step 4: LB p j j UB. (-0) 5 p j j j= j= Where the load o machie () is: = p j j = 6 The the machie () satisfy iequality (0). Step 5: i = m = the alculate by usig equatio (7). = { i : i =,..., m} (7) = { i : i =, 2, } = {, 2, } = { 0,, 6} = j= 206 This meas: the ew upper boud is UB = 8 ad the ext iteratio is t = 4 The the ew lower boud ( LB ) ca be foud by equatio (9): LB = the ew load o machies are: = 8 ; 2 = 8, = 8 Where the load o machies does ot satisfy iequality (0). The go to step (6) Step 6: set = UB + = 8 + = 9 The optimal solutio = 9. Figure (4) shows Gatt chart for the solutio ad the load o machies.
6 Iteratioal Joural of Scietific & Egieerig Research, Volume 7, Issue, March ISSN The solutio for case() by (LINGO, LPT ad the suggested algorithm) LINGO Fig. (4). The optimal solutio (schedule) for ase (). Improvig the iitial solutio to obtai the optimal solutio (schedule) of the problem show i figure (5). Machie Jobs Iteratio M P5, P6, P7 9 M2 P2, P M P, P4 9 LPT algorithm Machie Jobs Iteratio M P, P5, P7 M2 P2, P6 8 M P, P4 8 the suggested algorithm Machie Jobs Iteratio M P5, P6, P7 9 M2 P2, P M P, P4 9 Ad as ca be observed the solutio by LINGO ad the algorithm program is idetical ( = 9 ) with differet distributio of jobs o machies ad umber of solutio iteratios. 4-4 Problems with radom umber of machies ad jobs Number of problems with radom umber of machies ad jobs have bee geerated to esure ad demostrate effectiveess of the algorithm. Table (4-) represets the results. Fig. (5). Usig the suggested algorithm to Improve the iitial solutio. Accordig to the results i table (4-) the solutio of the problem ( ) which obtaied by LPT algorithm ( = ). TABLE 206 TABLE 2 The solutio for umber of (m) Machies ad (N) Jobs Mach Jobs Iteratio No -ies (m) (N) LINGO LPT Alg. LINGO Alg * Alg.: the suggested algorithm Table (2) represets the results for radom umber of machies ad jobs, the maespa ( ) which obtaied by LINGO ad the algorithm for problem ad 2 i the table are equal. O the other had there is a big differece, i the iteratios to reach the solutio, the algorithm is always faster tha LINGO. 6 oclusio:
7 Iteratioal Joural of Scietific & Egieerig Research, Volume 7, Issue, March ISSN I this study the ILP model itroduced to represet ad formulate the problem( P m ), U- algorithm desiged ad coded i MATLAB to solve the ILP model, also LINGO software has bee used to test ad evaluate performace of the suggested algorithm. May experimets ad problems are used with radom umber of machies (m) ad jobs (N) to demostrate effectiveess of the algorithm solutio. I this study, the ILP model ca optimally be solved by ILP solvers for small size of problems. Ad as ca be observed from tables () ad (2), LINGO ca solve the problems with small size of umber of machies ad jobs. While the suggested algorithm ca solve large sizes of parallel machies schedulig problem optimally i small umber of iteratio. The results of the study demostrated that: - Efficiecy ad performace of the algorithm is evaluated by the umber of iteratios required to fid the optimal solutio. This good performace ca be observed by varyig the umber of machies. 2- The umber of feasible solutio(s) which are geerated is equal to umber of iteratio required to fid optimal solutio mius oe (t-) ad each oe of them is better tha the previous oe. - If the umber of iteratio (t=) the iitial solutio obtaied by LPT algorithm is optimal. It was foud that computatios required by LPT will escalate cosiderably as the umber of machies icreases. However, its capability is limited i terms of solvig a large-scale problem. REFERENES [ ]. Koulamas ad G. J. Kyparisis ''A modified LPT Algorithm for the Two Uiform Parallel Machie," Europea Joural of Operatioal Research, vol.96, pp.6 68, [2] T. Gozalez, T, O.H, Ibarra ad S. Sahi '' Bouds for LPT Schedules o Uiform Processors'', SIAM Joural o omputig vol. 6, pp [] I. haudhry, S. Mahmood ad R. Ahmad ''Miimizig Maespa for Machie Schedulig ad Worer Assigmet Problem i Idetical Parallel Machie Models Usig GA'', Proc. of the World ogress o Egieerig, WE 200, Jue 0 - July 2, 200, Lodo, U.K [4] M. Queiroz ad A. Medes'' Strategies for Schedulig Jobs i a Idetical Parallel Machie Productio Eviromet, Africa Joural of Busiess Maagemet, Vol. 7(6), pp , 28 April, 20. [5] N. Hashemia'' Maespa ''Miimizatio for Parallel Machies Schedulig with Availability ostraits'', MSc dissertatio, Dept. Idustrial Egieerig, Dalhousie Ui.,200. [6] B. V Reghavedra ad A. N. Murthy Worload Balacig i Idetical Parallel Machies Schedulig Usig Geetic Algorithm, paper, ARPN Joural of Egieerig ad Applied Scieces. Vol.6, No., 20. [7] N. Hashemia'' Maespa ''Miimizatio for Parallel Machies Schedulig with Availability ostraits'', MSc dissertatio, Dept. Idustrial Egieerig, Dalhousie Ui., 200. [8]. Koulamas ad G. J. Kyparisis ''A modified LPT Algorithm for the Two Uiform Parallel Machie," Europea Joural of Operatioal Research, vol.96, pp.6 68, [9]. H. Li ad. Liao Miimizig Maespa o Parallel Machies with Machie Eligibility Restrictios, paper, The Ope Operatioal Research Joural, 2, pp. 8-24, [0] S. Kaya, Parallel Machie Schedulig Subject to Machie Availability ostraits, MSc Thesis, Bilet Ui., [] G. ND. Jatider, J. HO, ad A. Ruiz-Torres "Maespa Miimizatio o Idetical Parallel Machies Subject to Mmiimum Total Flow- Time." Joural of the hiese Istitute of Idustrial Egieers Vol. 2. No., pp , [2] M. L. Piedo, Schedulig (Theory, Algorithms ad Systems), New Yor Uiversity- USA, Fourth Editio, 20. [] K. Jihee ad Y. Harrath A Survey of Parallel Machie Schedulig Uder Availability ostraits, paper, Iteratioal Joural of omputer ad Iformatio Techology, Vol., issue 02, 204. [4] I. haudhry, S. Mahmood ad R. Ahmad ''Miimizig Maespa for Machie Schedulig ad Worer Assigmet Problem i Idetical Parallel Machie Models Usig GA'', Proc. of the World ogress o Egieerig, WE 200, Jue 0 - July 2, 200, Lodo, U.K. [5] M. L. Piedo, Plaig ad schedulig i maufacturig ad services, New Yor Uiversity- USA, 2005.
PARETO-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 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 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 informationA NEW APPROACH TO SOLVE AN UNBALANCED ASSIGNMENT PROBLEM
A NEW APPROACH TO SOLVE AN UNBALANCED ASSIGNMENT PROBLEM *Kore B. G. Departmet Of Statistics, Balwat College, VITA - 415 311, Dist.: Sagli (M. S.). Idia *Author for Correspodece ABSTRACT I this paper I
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 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 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 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 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 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 informationResearch 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 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 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 informationLinear Programming and the Simplex Method
Liear Programmig ad the Simplex ethod Abstract This article is a itroductio to Liear Programmig ad usig Simplex method for solvig LP problems i primal form. What is Liear Programmig? Liear Programmig is
More informationMathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution
America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical
More informationFastest mixing Markov chain on a path
Fastest mixig Markov chai o a path Stephe Boyd Persi Diacois Ju Su Li Xiao Revised July 2004 Abstract We ider the problem of assigig trasitio probabilities to the edges of a path, so the resultig Markov
More informationROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND
Pacific-Asia Joural of Mathematics, Volume 5, No., Jauary-Jue 20 ROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND SHAKEEL JAVAID, Z. H. BAKHSHI & M. M. KHALID ABSTRACT: I this paper, the roll cuttig problem
More informationThe Simplex algorithm: Introductory example. The Simplex algorithm: Introductory example (2)
Discrete Mathematics for Bioiformatics WS 07/08, G. W. Klau, 23. Oktober 2007, 12:21 1 The Simplex algorithm: Itroductory example The followig itroductio to the Simplex algorithm is from the book Liear
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 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 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 informationClassification of problem & problem solving strategies. classification of time complexities (linear, logarithmic etc)
Classificatio of problem & problem solvig strategies classificatio of time complexities (liear, arithmic etc) Problem subdivisio Divide ad Coquer strategy. Asymptotic otatios, lower boud ad upper boud:
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 informationIntro to Learning Theory
Lecture 1, October 18, 2016 Itro to Learig Theory Ruth Urer 1 Machie Learig ad Learig Theory Comig soo 2 Formal Framework 21 Basic otios I our formal model for machie learig, the istaces to be classified
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 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 informationThe New Assembly Line of the Car Corp. School Mathematics in Production Planning
MaMaEuSch Iteratioal Teacher Meetig 25. 29. September 2004 The New Assembly Lie of the Car Corp. School Mathematics i Productio Plaig Silvia Schwarze Silvia Schwarze, Uiversity of Kaiserslauter, Departmet
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
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 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 informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationAnalysis of Algorithms. Introduction. Contents
Itroductio The focus of this module is mathematical aspects of algorithms. Our mai focus is aalysis of algorithms, which meas evaluatig efficiecy of algorithms by aalytical ad mathematical methods. We
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 informationIP Reference guide for integer programming formulations.
IP Referece guide for iteger programmig formulatios. by James B. Orli for 15.053 ad 15.058 This documet is iteded as a compact (or relatively compact) guide to the formulatio of iteger programs. For more
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 informationDynamic Programming. Sequence Of Decisions
Dyamic Programmig Sequece of decisios. Problem state. Priciple of optimality. Dyamic Programmig Recurrece Equatios. Solutio of recurrece equatios. Sequece Of Decisios As i the greedy method, the solutio
More informationDynamic Programming. Sequence Of Decisions. 0/1 Knapsack Problem. Sequence Of Decisions
Dyamic Programmig Sequece Of Decisios Sequece of decisios. Problem state. Priciple of optimality. Dyamic Programmig Recurrece Equatios. Solutio of recurrece equatios. As i the greedy method, the solutio
More informationOPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE
Joural of ELECTRICAL EGIEERIG, VOL. 56, O. 7-8, 2005, 200 204 OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO OF THE MEMORYLESS LAPLACIA SOURCE Zora H. Perić Veljo Lj. Staović Alesadra Z. Jovaović Srdja M.
More informationTRANSPORTATION AND ASSIGNMENT PROBLEMS
Trasportatio problem TRANSPORTATION AND ASSIGNMENT PROBLEMS Example P&T Compay produces caed peas. Peas are prepared at three caeries (Belligham, Eugee ad Albert Lea). Shipped by truck to four distributig
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 informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
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 informationReliability and Queueing
Copyright 999 Uiversity of Califoria Reliability ad Queueig by David G. Messerschmitt Supplemetary sectio for Uderstadig Networked Applicatios: A First Course, Morga Kaufma, 999. Copyright otice: Permissio
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 informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More informationDETERMINATION OF MECHANICAL PROPERTIES OF A NON- UNIFORM BEAM USING THE MEASUREMENT OF THE EXCITED LONGITUDINAL ELASTIC VIBRATIONS.
ICSV4 Cairs Australia 9- July 7 DTRMINATION OF MCHANICAL PROPRTIS OF A NON- UNIFORM BAM USING TH MASURMNT OF TH XCITD LONGITUDINAL LASTIC VIBRATIONS Pavel Aokhi ad Vladimir Gordo Departmet of the mathematics
More informationApproximating the ruin probability of finite-time surplus process with Adaptive Moving Total Exponential Least Square
WSEAS TRANSACTONS o BUSNESS ad ECONOMCS S. Khotama, S. Boothiem, W. Klogdee Approimatig the rui probability of fiite-time surplus process with Adaptive Movig Total Epoetial Least Square S. KHOTAMA, S.
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 informationFast Multi-Domain Clock Skew Scheduling For Peak Current Reduction
Fast Multi-Domai Clock Skew Schedulig For Peak Curret Reductio Shih-Hsu Huag, Chia-Mig Chag, ad Yow-Tyg Nieh Departmet of Electroic Egieerig Chug Yua Christia Uiversity Chug Li, Taiwa, R.O.C. Abstract
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 informationPell and Lucas primes
Notes o Number Theory ad Discrete Mathematics ISSN 30 532 Vol. 2, 205, No. 3, 64 69 Pell ad Lucas primes J. V. Leyedekkers ad A. G. Shao 2 Faculty of Sciece, The Uiversity of Sydey NSW 2006, Australia
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 informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
More informationAN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS
http://www.paper.edu.c Iteratioal Joural of Bifurcatio ad Chaos, Vol. 1, No. 5 () 119 15 c World Scietific Publishig Compay AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC
More informationOBJECTIVES. Chapter 1 INTRODUCTION TO INSTRUMENTATION FUNCTION AND ADVANTAGES INTRODUCTION. At the end of this chapter, students should be able to:
OBJECTIVES Chapter 1 INTRODUCTION TO INSTRUMENTATION At the ed of this chapter, studets should be able to: 1. Explai the static ad dyamic characteristics of a istrumet. 2. Calculate ad aalyze the measuremet
More informationBayesian and E- Bayesian Method of Estimation of Parameter of Rayleigh Distribution- A Bayesian Approach under Linex Loss Function
Iteratioal Joural of Statistics ad Systems ISSN 973-2675 Volume 12, Number 4 (217), pp. 791-796 Research Idia Publicatios http://www.ripublicatio.com Bayesia ad E- Bayesia Method of Estimatio of Parameter
More informationOn an Application of Bayesian Estimation
O a Applicatio of ayesia Estimatio KIYOHARU TANAKA School of Sciece ad Egieerig, Kiki Uiversity, Kowakae, Higashi-Osaka, JAPAN Email: ktaaka@ifokidaiacjp EVGENIY GRECHNIKOV Departmet of Mathematics, auma
More informationSimulation of Discrete Event Systems
Simulatio of Discrete Evet Systems Uit 9 Queueig Models Fall Witer 2014/2015 Uiv.-Prof. Dr.-Ig. Dipl.-Wirt.-Ig. Christopher M. Schlick Chair ad Istitute of Idustrial Egieerig ad Ergoomics RWTH Aache Uiversity
More informationMixtures of Gaussians and the EM Algorithm
Mixtures of Gaussias ad the EM Algorithm CSE 6363 Machie Learig Vassilis Athitsos Computer Sciece ad Egieerig Departmet Uiversity of Texas at Arligto 1 Gaussias A popular way to estimate probability desity
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 informationGenerating subtour elimination constraints for the Traveling Salesman Problem
IOSR Joural of Egieerig (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vol. 08, Issue 7 (July. 2018), V (I) PP 17-21 www.iosre.org Geeratig subtour elimiatio costraits for the Travelig Salesma Problem
More informationOnline Appendices for: Optimal Recharging Policies for Electric Vehicles
Submitted to Trasportatio Sciece mauscript TS-203-0275.R2 Olie Appedices for: Optimal Rechargig Policies for Electric Vehicles Timoth M. Sweda Scheider, 30 S. Packerlad Dr., Gree Ba, WI 5433, swedat@scheider.com
More informationMachine Learning Brett Bernstein
Machie Learig Brett Berstei Week 2 Lecture: Cocept Check Exercises Starred problems are optioal. Excess Risk Decompositio 1. Let X = Y = {1, 2,..., 10}, A = {1,..., 10, 11} ad suppose the data distributio
More informationDesign and Analysis of ALGORITHM (Topic 2)
DR. Gatot F. Hertoo, MSc. Desig ad Aalysis of ALGORITHM (Topic 2) Algorithms + Data Structures = Programs Lessos Leared 1 Our Machie Model: Assumptios Geeric Radom Access Machie (RAM) Executes operatios
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationNUMERICAL METHOD FOR SINGULARLY PERTURBED DELAY PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS
THERMAL SCIENCE, Year 07, Vol., No. 4, pp. 595-599 595 NUMERICAL METHOD FOR SINGULARLY PERTURBED DELAY PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS by Yula WANG *, Da TIAN, ad Zhiyua LI Departmet of Mathematics,
More informationM.Jayalakshmi and P. Pandian Department of Mathematics, School of Advanced Sciences, VIT University, Vellore-14, India.
M.Jayalakshmi, P. Padia / Iteratioal Joural of Egieerig Research ad Applicatios (IJERA) ISSN: 48-96 www.iera.com Vol., Issue 4, July-August 0, pp.47-54 A New Method for Fidig a Optimal Fuzzy Solutio For
More informationFirst come, first served (FCFS) Batch
Queuig Theory Prelimiaries A flow of customers comig towards the service facility forms a queue o accout of lack of capacity to serve them all at a time. RK Jaa Some Examples: Persos waitig at doctor s
More informationBounds of Herfindahl-Hirschman index of banks in the European Union
MPRA Muich Persoal RePEc Archive Bouds of Herfidahl-Hirschma idex of bas i the Europea Uio József Tóth Kig Sigismud Busiess School, Hugary 4 February 2016 Olie at https://mpra.ub.ui-mueche.de/72922/ MPRA
More information1 Hash tables. 1.1 Implementation
Lecture 8 Hash Tables, Uiversal Hash Fuctios, Balls ad Bis Scribes: Luke Johsto, Moses Charikar, G. Valiat Date: Oct 18, 2017 Adapted From Virgiia Williams lecture otes 1 Hash tables A hash table is a
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 informationResearch Article A New Second-Order Iteration Method for Solving Nonlinear Equations
Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif
More informationResearch Article Robust Linear Programming with Norm Uncertainty
Joural of Applied Mathematics Article ID 209239 7 pages http://dx.doi.org/0.55/204/209239 Research Article Robust Liear Programmig with Norm Ucertaity Lei Wag ad Hog Luo School of Ecoomic Mathematics Southwester
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 informationa 3, a 4, ... are the terms of the sequence. The number a n is the nth term of the sequence, and the entire sequence is denoted by a n
60_090.qxd //0 : PM Page 59 59 CHAPTER 9 Ifiite Series Sectio 9. EXPLORATION Fidig Patters Describe a patter for each of the followig sequeces. The use your descriptio to write a formula for the th term
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 informationOn Algorithm for the Minimum Spanning Trees Problem with Diameter Bounded Below
O Algorithm for the Miimum Spaig Trees Problem with Diameter Bouded Below Edward Kh. Gimadi 1,2, Alexey M. Istomi 1, ad Ekateria Yu. Shi 2 1 Sobolev Istitute of Mathematics, 4 Acad. Koptyug aveue, 630090
More informationRandom Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.
Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)
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 informationMixed Acceptance Sampling Plans for Multiple Products Indexed by Cost of Inspection
Mied ace Samplig Plas for Multiple Products Ideed by Cost of Ispectio Paitoo Howyig ), Prapaisri Sudasa Na - Ayudthya ) ) Dhurakijpudit Uiversity, Faculty of Egieerig (howyig@yahoo.com) ) Kasetsart Uiversity,
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 informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationSRC Technical Note June 17, Tight Thresholds for The Pure Literal Rule. Michael Mitzenmacher. d i g i t a l
SRC Techical Note 1997-011 Jue 17, 1997 Tight Thresholds for The Pure Literal Rule Michael Mitzemacher d i g i t a l Systems Research Ceter 130 Lytto Aveue Palo Alto, Califoria 94301 http://www.research.digital.com/src/
More informationAlgorithm Analysis. Chapter 3
Data Structures Dr Ahmed Rafat Abas Computer Sciece Dept, Faculty of Computer ad Iformatio, Zagazig Uiversity arabas@zu.edu.eg http://www.arsaliem.faculty.zu.edu.eg/ Algorithm Aalysis Chapter 3 3. Itroductio
More informationLinear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d
Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y
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 information2 1. The r.s., of size n2, from population 2 will be. 2 and 2. 2) The two populations are independent. This implies that all of the n1 n2
Chapter 8 Comparig Two Treatmets Iferece about Two Populatio Meas We wat to compare the meas of two populatios to see whether they differ. There are two situatios to cosider, as show i the followig examples:
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 informationc. Explain the basic Newsvendor model. Why is it useful for SC models? e. What additional research do you believe will be helpful in this area?
1. Research Methodology a. What is meat by the supply chai (SC) coordiatio problem ad does it apply to all types of SC s? Does the Bullwhip effect relate to all types of SC s? Also does it relate to SC
More informationResource-Constrained Scheduling of Tests in New Product Development
Id. Eg. Chem. Res. 1999, 38, 3013-3026 3013 Resource-Costraied Schedulig of Tests i New Product Developmet Vipul Jai ad Igacio E. Grossma* Departmet of Chemical Egieerig, Caregie Mello Uiversity, Pittsburgh,
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationComparison of Methods for Estimation of Sample Sizes under the Weibull Distribution
Iteratioal Joural of Applied Egieerig Research ISSN 0973-4562 Volume 12, Number 24 (2017) pp. 14273-14278 Research Idia Publicatios. http://www.ripublicatio.com Compariso of Methods for Estimatio of Sample
More informationEXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY
EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA, 016 MODULE : Statistical Iferece Time allowed: Three hours Cadidates should aswer FIVE questios. All questios carry equal marks. The umber
More informationμ are complex parameters. Other
A New Numerical Itegrator for the Solutio of Iitial Value Problems i Ordiary Differetial Equatios. J. Suday * ad M.R. Odekule Departmet of Mathematical Scieces, Adamawa State Uiversity, Mubi, Nigeria.
More informationMathacle. PSet Stats, Concepts In Statistics Level Number Name: Date: Confidence Interval Guesswork with Confidence
PSet ----- Stats, Cocepts I Statistics Cofidece Iterval Guesswork with Cofidece VII. CONFIDENCE INTERVAL 7.1. Sigificace Level ad Cofidece Iterval (CI) The Sigificace Level The sigificace level, ofte deoted
More informationAdvanced Course of Algorithm Design and Analysis
Differet complexity measures Advaced Course of Algorithm Desig ad Aalysis Asymptotic complexity Big-Oh otatio Properties of O otatio Aalysis of simple algorithms A algorithm may may have differet executio
More informationInternational Journal of Scientific & Engineering Research Volume 8, Issue 7, July-2017 ISSN
Iteratioal Joural of Scietific & Egieerig Research Volume 8, Issue, July- ISSN 9-558 8 Estimatio of two layer soil parameters usig traditioal ad evolutioary methods Dr. Abraham George, M.S. Egieerig College,
More informationECONOMIC OPERATION OF POWER SYSTEMS
ECOOMC OEATO OF OWE SYSTEMS TOUCTO Oe of the earliest applicatios of o-lie cetralized cotrol was to provide a cetral facility, to operate ecoomically, several geeratig plats supplyig the loads of the system.
More informationAN EXACT AND META-HEURISTIC APPROACH FOR TWO-AGENT SINGLE-MACHINE SCHEDULING PROBLEM
Joural of Marie Sciece ad Techology, Vol. 2, No. 2, pp. 25-22 (203) 25 DOI: 0.69/JMST-03-028- AN EXACT AND META-HEURISTIC APPROACH FOR TWO-AGENT SINGLE-MACHINE SCHEDULING PROBLEM We-Hug Wu Key words: schedulig,
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 information