Solving Constrained Flow-Shop Scheduling. Problems with Three Machines
|
|
- Lenard James
- 5 years ago
- Views:
Transcription
1 It J Cotemp Math Sceces, Vol 5, 2010, o 19, Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore , Ida pada61@redffmalcom Abstract A ew method s proposed to obta a optmal schedulg sequece for flow-shop schedulg problems volvg trasportato tme, break dow tme ad weghts of jobs (costraed flow-shop schedulg problems) wth 3-maches The proposed method s very smple ad easy to uderstad ad also, provdes a mportat tool for decso makers whe they desg a schedulg for costraed flow-shop schedulg problems wth 3 maches The proposed method s llustrated wth help of umercal examples Mathematcs Subject Classfcato: 90B35, 68M20 Keywords: Flow-shop schedulg problem; Trasportato tme; Weghts of jobs; Optmal sequece 1 Itroducto Now-a-days, the decso makers for the maufacturg plat must fd a way to successfully maage resources order to produce products the most effcet way the complex maufacturg settg, wth multple les of products, each requrg may dfferet steps ad maches for completo Also, they eed to desg a producto schedule that promotes o-tme delvery as well as mmzes the flow tme of a product Out of these cocers grew a area of studes kow as the schedulg problems I the schedulg problem, oe of the cetral tasks hgh-level sythess s the problem of determg the order whch the operatos the behavoural descrpto wll execute It volves solvg for the optmal schedule uder varous objectves, dfferet mache evromets ad characterstcs of the jobs The umber of possble schedules of the flow-shop m schedulg problem volvg jobs ad m maches s (!) The optmal soluto
2 922 P Pada ad P Rajedra to the problem s to fd the sequece of jobs o each mache order to complete all the jobs o all the maches the mmum total tme provded each job s processed o maches 1, 2, 3,, m that order The geeral flow-shop schedulg problem s NP-hard The schedulg problem practcally depeds upo three mportat factors amely, job trasportato tme whch cludes loadg tme, movg tme ad uloadg tme etc, relatve mportace of a job over aother job ad breakdow mache tme (due to the falure of electrc curret, the o-supply of raw materal or other techcal terruptos) These three factors were separately studed by may researchers [ 1-3, 5-8] Chadramoul [4] proposed a heurstc algorthm for flow-shop schedulg problem wth 3-maches volvg trasportato tme, break dow tme ad weghts of jobs to fd a optmal or ear optmal sequece I ths paper, we propose a ew method for flow-shop schedulg problems volvg trasportato tme, break dow tme ad weghts of jobs ( costraed flow-shop schedulg problems) wth 3-maches to obta a optmal sequece The proposed method s very smple ad easy to uderstad ad also, provdes a mportat tool for decso makers whe they desg a schedule for costraed flow-shop schedulg problems wth 3-maces Wth the help of the umercal examples, the proposed method s llustrated 2 Mache flow-shop problem Cosder the followg costraed flow-shop problem wth 3-maches whch ca be stated as follows: (a) Let - job be processed through three maches A, B ad C the order ABC (b) Let deote the job S where S s a arbtrary sequece (c) All jobs are avalable for processg at tme zero (d) Let each job be completed through the same producto stage, that s, ABC, other words, passg s ot allowed the flow shop (e) Let A, B ad C deote the processg tme of job o the mache A, B ad C respectvely (f) Let t ad g deote the trasportato tme of job from A to B ad from B to C respectvely (g) Let job be assged wth a weght w accordg to ts relatve mportace for performace the gve sequece (h) The performace measure studed weghted mea flow tme defed by F w = 1 = f f = 1, where f s flow tme of th job
3 Solvg costraed flow-shop schedulg problems 923 () Let the break dow terval ( a, b) s already kow to us, that s, determstc ature The break dow terval legth b a whch s kow The, our am s to fd out the optmal sequece of jobs so as to mmze the total elapsed tme The above stated problem (P) the tabular form may be stated as follows: Maches wth Processg tmes ad trasportg tmes Weght of s A t B g C W 1 A 1 1 B 1 g 1 C 1 W 1 2 A 2 2 B 2 g 2 C 2 W 2 M M M M M M M A t B g C W Let us assume that the problem (P) satsfes ay oe of the followg structural codtos volvg the processg tme ad trasportato tme of jobs hold Structural codtos: 1 Mmum { A } Maxmum { t + B} or Mmum C + g } Maxmum t + B } { { 2 Mmum { A + t } Maxmum { B } or Mmum C + g } Maxmum B } { 3 Mmum { A + t } Maxmum { B + g } or Mmum C } Maxmum B + g } { { { 4 Mmum{ A } Maxmum { t + B + g} or Mmum C } Maxmum t + B + g } { { 3 New proposed method We, ow troduce a ew method for fdg a optmal sequece to the problem (P) The ew proposed method proceeds as follows Step 1 : Reduce the gve problem (P) to two maches flow-shop problem by troducg two fctos maches, G ad H whose mache processg tmes G ad H, 1,2,, are gve below: =
4 924 P Pada ad P Rajedra (a) If the structural codto (1) s satsfed, the G = A + t + B ad H = t + B + g + C (b) If the structural codto (2) s satsfed, the G = A + t + B ad H = B + g + C (c) If the structural codto (3) s satsfed, the G = A + t + B + g ad H = B + g + C ad (d) If the structural codto (4) s satsfed, the G = A + t + B + g ad H = t + B + g + C The tabular form of the reduced problem s gve below: Mache wth processg tmes G H Weght of s W 1 G 1 H 1 W 1 2 G 2 H 2 W 2 M M M M G H W Step 2 Compute Mmum ( G, H) a If Mmum ( G, H ) = G, the defe G = G w ad H = H b If Mmum ( G, H) = H, the defe G = G ad H = H + w Step 3 Formulate a ew reduced schedulg problem volvg two maches as follows: 1 2 Maches wth processg tmes G H G 1 H 1 w1 w1 G 2 H 2 w w 2 M M M G H 2 w w where G ad H are obtaed from the Step 2
5 Solvg costraed flow-shop schedulg problems 925 Step 4 Determe the optmal sequece to the ew reduced schedulg problem obtaed the Step 3 ad also, the total elapsed tme for the gve problem (P) by usg Johso s algorthm ( If the mache processg tmes of a job are equal, put the job at last the optmal sequece ) Step 5 Idetfy the effect of break-dow terval ( a, b) o dfferet jobs Step 6 Modfy the gve problem usg the ew mache processg tmes A, B ad C whch are obtaed from oe of the followg cases () If the break-dow terval ( a, b) has o effect o job, at the tme of processg the maches A, B ad C, the A = A, B = B ad C = C () If the break-dow terval ( a, b) has affected o job, at the tme of processg the maches A, B ad C, the A = A + ( b a), B = B + ( b a) ad C = C + ( b a) Step 7 Usg the modfed schedulg problem ad the optmal sequece of the gve problem obtaed Step 4, determe the total elapsed tme ad weghted mea-flow tme 4 Numercal Examples The proposed method s llustrated by the followg examples Example 1: Cosder the followg costraed flow-shop schedulg problem of 4-jobs o 3-maches wth processg tmes, trasportato tmes ad the weghts of jobs: Maches wth processg tmes ad trasportg tmes Weght of s A t B g C W gve that the break-dow terval (a, b) = (18, 25) Now, sce Mmum { A + t } = 9 7 = Maxmum { B }, the structural codto (2) s satsfed The, usg the Step 1 to the Step 4 of the proposed method, we obta that (2,1,4,3) s a optmal sequece for the gve problem Now, the total elapsed tme for the optmal sequece (2,1,4,3) s calculated as follows:
6 926 P Pada ad P Rajedra Maches wth processg tmes ad trasportg tmes Weght of s A t B g C W Therefore, the total elapsed tme s 47 hrs Now, 2, 1 ad 3 have bee affected by the break dow terval (18, 25) o the optmal sequece (2, 1, 4, 3) Now, usg the Step 6 of the proposed method, we modfy the processg tmes for affected jobs ad we obta the followg ew schedulg problem the tabular form: Maches wth processg tmes ad trasportg tmes Weght of s A t B g C W Now, the elapsed tme for the optmal sequece (2,1,4,3) after applyg the breakdow tme s calculated as follows: Maches wth processg tmes ad trasportg tmes Weght of s A t B g C W x5 + (50 8)x3 + (56-28)x2 + (61-40)x4 The mea weghted flow tme = = Hece, the total elapsed tme s 61 hrs ad the mea weghted flow tme s 304 hrs
7 Solvg costraed flow-shop schedulg problems 927 Example 2: Cosder the followg costraed flow-shop schedulg problem of 4-jobs o 3-maches wth processg tmes, trasportato tmes ad the weghts of jobs: Maches wth processg tmes ad trasportg tmes Weght of s A t B g C W gve that the break-dow terval (a, b) = (18, 22) Now, sce Mmum { A + t } = 8 7 = Maxmum { B }, the structural codto (2) s satsfed The, usg the Step 1 to the Step 4 of the proposed method, we obta that (3,2,1,4) s a optmal sequece for the gve problem Now, the total elapsed tme for the optmal sequece (3,2,1,4) s calculated as follows: Maches wth processg tmes ad trasportg tmes Weght of s A t B g C W Therefore, the total elapsed tme s 49 hrs Now, 3, 2 ad 1 have bee affected by the break dow terval (18, 22) o the optmal sequece (3,2, 1, 4) Now, usg the Step 6 of the proposed method, we modfy the processg tme for affected jobs ad we obta the followg ew schedulg problem the tabular form: Maches wth processg tmes ad trasportg tmes Weght of s A t B g C W
8 928 P Pada ad P Rajedra Now, the elapsed tme for the optmal sequece (3,2,1,4) after applyg the breakdow tme s calculated as follows: Maches wth processg tmes ad trasportg tmes t B g C A Weght of s W The Mea weghted flow tme = 24x4 + (39 9)x5 + (45-15)x3 + (51-29)x = 2786 hrs Hece the total elapsed tme s 51 hrs ad the mea weghted flow tme s 2786 hrs Note: The Example 2 ca ot be solved usg the algorthm gve [4] sce both structural codtos gve [4] are ot satsfed 5 Cocluso The ew method provdes a optmal schedulg sequece for costraed flow-shop schedulg problems of 4-jobs o 3-maches Ths method s very easy to uderstad ad apply ad also, wll help maagers the schedulg related ssues by adg them the decso makg process ad provdg a optmal schedulg sequece a smple ad effectve maer Determg a best schedule for gve sets of jobs ca help decso makers effectvely to cotrol job flows ad to provde a soluto for job sequecg We have a pla to exted the proposed method to costraed flow-shop problems wth m-maches REFERENCES [1] KRBaker, Itroducto of Sequecg ad Schedulg, Joh Wley ad Sos, New York, 1974 [2] SP Basal, Resultat job restrcted two mache flow-shop problem, IJOMAS, 2 (1986), [3] R Bellma, Mathematcal aspects of schedulg theory, J Soc Idust Appl Math, 4 (1956),
9 Solvg costraed flow-shop schedulg problems 929 [4] A B Chadramoul, Heurstc approach for -job, 3-mache flow-shop schedulg problem volvg trasportato tme, breakdow tme ad weghts of jobs, Mathematcal ad Computatoal Applcatos, 10 (2005), [5] JRJackso, A exteso of Johso s results o job schedulg, Nav Res Log Quar, 3 (1956), [6] SMJohso, Optmal two ad three stage producto schedule wth set-up tmes cluded, Nav Res Log Quar, 1 (1954), [7] SMyazak ad NNshyama, Aalyss for mmzg weghted mea flow tme flow-shop schedulg, JOR Soc of Japa, 23 (1980), [8] RG Parker, Determstc schedulg theory, Chapma ad Hall, New York, 1995 Receved: October, 2009
Keywords Specially structured flow shop scheduling. Rental policy, Processing time, weightage of jobs, Set up, Job block.
Iteratoal Joural of Egeerg Research ad Developmet e-issn: 2278-067X, p-issn: 2278-800X,.jerd.com Volume 3, Issue 5 (August 2012), PP. 72-77 Specally Structured To Stage Flo Shop Schedulg To Mmze the Retal
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationMulti Objective Fuzzy Inventory Model with. Demand Dependent Unit Cost and Lead Time. Constraints A Karush Kuhn Tucker Conditions.
It. Joural of Math. Aalyss, Vol. 8, 204, o. 4, 87-93 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.2988/jma.204.30252 Mult Objectve Fuzzy Ivetory Model wth Demad Depedet Ut Cost ad Lead Tme Costrats A
More informationFeature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)
CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationFuzzy Programming Approach for a Multi-objective Single Machine Scheduling Problem with Stochastic Processing Time
Proceedgs of the World Cogress o Egeerg 008 Vol II WCE 008, July - 4, 008, Lodo, U.K. Fuzzy Programmg Approach for a Mult-obectve Sgle Mache Schedulg Problem wth Stochastc Processg Tme Ira Mahdav*, Babak
More informationUnimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods
Malaysa Umodalty Joural Tests of Mathematcal for Global Optmzato Sceces (): of 05 Sgle - 5 Varable (007) Fuctos Usg Statstcal Methods Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal
More informationComparing Different Estimators of three Parameters for Transmuted Weibull Distribution
Global Joural of Pure ad Appled Mathematcs. ISSN 0973-768 Volume 3, Number 9 (207), pp. 55-528 Research Ida Publcatos http://www.rpublcato.com Comparg Dfferet Estmators of three Parameters for Trasmuted
More informationUNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS
Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method
More informationA New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming
ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. Research on scheme evaluation method of automation mechatronic systems
[ype text] [ype text] [ype text] ISSN : 0974-7435 Volume 0 Issue 6 Boechology 204 Ida Joural FULL PPER BIJ, 0(6, 204 [927-9275] Research o scheme evaluato method of automato mechatroc systems BSRC Che
More informationSolving Interval and Fuzzy Multi Objective. Linear Programming Problem. by Necessarily Efficiency Points
Iteratoal Mathematcal Forum, 3, 2008, o. 3, 99-06 Solvg Iterval ad Fuzzy Mult Obectve ear Programmg Problem by Necessarly Effcecy Pots Hassa Mshmast Neh ad Marzeh Aleghad Mathematcs Departmet, Faculty
More informationLikewise, properties of the optimal policy for equipment replacement & maintenance problems can be used to reduce the computation.
Whe solvg a vetory repleshmet problem usg a MDP model, kowg that the optmal polcy s of the form (s,s) ca reduce the computatoal burde. That s, f t s optmal to replesh the vetory whe the vetory level s,
More informationLINEAR REGRESSION ANALYSIS
LINEAR REGRESSION ANALYSIS MODULE V Lecture - Correctg Model Iadequaces Through Trasformato ad Weghtg Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur Aalytcal methods for
More informationBounds for the Connective Eccentric Index
It. J. Cotemp. Math. Sceces, Vol. 7, 0, o. 44, 6-66 Bouds for the Coectve Eccetrc Idex Nlaja De Departmet of Basc Scece, Humates ad Socal Scece (Mathematcs Calcutta Isttute of Egeerg ad Maagemet Kolkata,
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationf f... f 1 n n (ii) Median : It is the value of the middle-most observation(s).
CHAPTER STATISTICS Pots to Remember :. Facts or fgures, collected wth a defte pupose, are called Data.. Statstcs s the area of study dealg wth the collecto, presetato, aalyss ad terpretato of data.. The
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationMultivariate Transformation of Variables and Maximum Likelihood Estimation
Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty
More informationA New Family of Transformations for Lifetime Data
Proceedgs of the World Cogress o Egeerg 4 Vol I, WCE 4, July - 4, 4, Lodo, U.K. A New Famly of Trasformatos for Lfetme Data Lakhaa Watthaacheewakul Abstract A famly of trasformatos s the oe of several
More informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More informationOptimal Strategy Analysis of an N-policy M/E k /1 Queueing System with Server Breakdowns and Multiple Vacations
Iteratoal Joural of Scetfc ad Research ublcatos, Volume 3, Issue, ovember 3 ISS 5-353 Optmal Strategy Aalyss of a -polcy M/E / Queueg System wth Server Breadows ad Multple Vacatos.Jayachtra*, Dr.A.James
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More informationMinimizing Total Completion Time in a Flow-shop Scheduling Problems with a Single Server
Joural of Aled Mathematcs & Boformatcs vol. o.3 0 33-38 SSN: 79-660 (rt) 79-6939 (ole) Sceress Ltd 0 Mmzg Total omleto Tme a Flow-sho Schedulg Problems wth a Sgle Server Sh lg ad heg xue-guag Abstract
More informationSociety for Business and Management Dynamics. Business Management Dynamics Vol.1, No.4, Oct 2011, pp.63-72
Busess Maagemet Dyamcs Vol, No4, Oct 20, pp63-72 Solvg Sgle Mache Schedulg Problem Wth Commo Due Date Nord Haj Mohamad ad Fatmah Sad 2 Abstract he paper addresses a -job sgle mache schedulg problem wth
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationCHAPTER 4 RADICAL EXPRESSIONS
6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the
More informationESS Line Fitting
ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here
More informationThe Necessarily Efficient Point Method for Interval Molp Problems
ISS 6-69 Eglad K Joural of Iformato ad omputg Scece Vol. o. 9 pp. - The ecessarly Effcet Pot Method for Iterval Molp Problems Hassa Mshmast eh ad Marzeh Alezhad + Mathematcs Departmet versty of Ssta ad
More informationF. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties
進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem
More informationInternational Journal of
Iter. J. Fuzzy Mathematcal Archve Vol. 3, 203, 36-4 ISSN: 2320 3242 (P), 2320 3250 (ole) Publshed o 7 December 203 www.researchmathsc.org Iteratoal Joural of Mult Objectve Fuzzy Ivetory Model Wth Demad
More informationECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity
ECONOMETRIC THEORY MODULE VIII Lecture - 6 Heteroskedastcty Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur . Breusch Paga test Ths test ca be appled whe the replcated data
More informationA COMPARATIVE STUDY OF THE METHODS OF SOLVING NON-LINEAR PROGRAMMING PROBLEM
DAODIL INTERNATIONAL UNIVERSITY JOURNAL O SCIENCE AND TECHNOLOGY, VOLUME, ISSUE, JANUARY 9 A COMPARATIVE STUDY O THE METHODS O SOLVING NON-LINEAR PROGRAMMING PROBLEM Bmal Chadra Das Departmet of Tetle
More informationA New Measure of Probabilistic Entropy. and its Properties
Appled Mathematcal Sceces, Vol. 4, 200, o. 28, 387-394 A New Measure of Probablstc Etropy ad ts Propertes Rajeesh Kumar Departmet of Mathematcs Kurukshetra Uversty Kurukshetra, Ida rajeesh_kuk@redffmal.com
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Aalyss of Varace ad Desg of Exermets-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr Shalabh Deartmet of Mathematcs ad Statstcs Ida Isttute of Techology Kaur Tukey s rocedure
More informationClass 13,14 June 17, 19, 2015
Class 3,4 Jue 7, 9, 05 Pla for Class3,4:. Samplg dstrbuto of sample mea. The Cetral Lmt Theorem (CLT). Cofdece terval for ukow mea.. Samplg Dstrbuto for Sample mea. Methods used are based o CLT ( Cetral
More informationSolution of General Dual Fuzzy Linear Systems. Using ABS Algorithm
Appled Mathematcal Sceces, Vol 6, 0, o 4, 63-7 Soluto of Geeral Dual Fuzzy Lear Systems Usg ABS Algorthm M A Farborz Aragh * ad M M ossezadeh Departmet of Mathematcs, Islamc Azad Uversty Cetral ehra Brach,
More informationOn Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection
Theoretcal Mathematcs & Applcatos vol. 4 o. 4 04-7 ISS: 79-9687 prt 79-9709 ole Scepress Ltd 04 O Submafolds of a Almost r-paracotact emaa Mafold Edowed wth a Quarter Symmetrc Metrc Coecto Mob Ahmad Abdullah.
More information1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers.
PROBLEMS A real umber s represeted appromately by 63, ad we are told that the relatve error s % What s? Note: There are two aswers Ht : Recall that % relatve error s What s the relatve error volved roudg
More informationBlock-Based Compact Thermal Modeling of Semiconductor Integrated Circuits
Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More informationA New Method for Decision Making Based on Soft Matrix Theory
Joural of Scetfc esearch & eports 3(5): 0-7, 04; rtcle o. JS.04.5.00 SCIENCEDOMIN teratoal www.scecedoma.org New Method for Decso Mag Based o Soft Matrx Theory Zhmg Zhag * College of Mathematcs ad Computer
More informationDimensionality Reduction and Learning
CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that
More informationMEASURES OF DISPERSION
MEASURES OF DISPERSION Measure of Cetral Tedecy: Measures of Cetral Tedecy ad Dsperso ) Mathematcal Average: a) Arthmetc mea (A.M.) b) Geometrc mea (G.M.) c) Harmoc mea (H.M.) ) Averages of Posto: a) Meda
More informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More informationLecture 3. Sampling, sampling distributions, and parameter estimation
Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called
More informationCAREER: Scheduling of Large-Scale Systems: Probabilistic Analysis and Practical Algorithms for Due Date Quotation
NSF grat umber: DMI-0092854 NSF Program Name: Operatos Research. CAREER: Schedulg of Large-Scale Systems: Probablstc Aalyss ad Practcal Algorthms for Due Date Quotato Phlp Kamsky Uversty of Calfora, Berkeley
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
More informationStrong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout
More informationBayes (Naïve or not) Classifiers: Generative Approach
Logstc regresso Bayes (Naïve or ot) Classfers: Geeratve Approach What do we mea by Geeratve approach: Lear p(y), p(x y) ad the apply bayes rule to compute p(y x) for makg predctos Ths s essetally makg
More informationSimulation Output Analysis
Smulato Output Aalyss Summary Examples Parameter Estmato Sample Mea ad Varace Pot ad Iterval Estmato ermatg ad o-ermatg Smulato Mea Square Errors Example: Sgle Server Queueg System x(t) S 4 S 4 S 3 S 5
More informationBERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler
Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,
More informationGeneralization of the Dissimilarity Measure of Fuzzy Sets
Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra
More information( ) 2 2. Multi-Layer Refraction Problem Rafael Espericueta, Bakersfield College, November, 2006
Mult-Layer Refracto Problem Rafael Espercueta, Bakersfeld College, November, 006 Lght travels at dfferet speeds through dfferet meda, but refracts at layer boudares order to traverse the least-tme path.
More informationDynamic Analysis of Axially Beam on Visco - Elastic Foundation with Elastic Supports under Moving Load
Dyamc Aalyss of Axally Beam o Vsco - Elastc Foudato wth Elastc Supports uder Movg oad Saeed Mohammadzadeh, Seyed Al Mosayeb * Abstract: For dyamc aalyses of ralway track structures, the algorthm of soluto
More informationQR Factorization and Singular Value Decomposition COS 323
QR Factorzato ad Sgular Value Decomposto COS 33 Why Yet Aother Method? How do we solve least-squares wthout currg codto-squarg effect of ormal equatos (A T A A T b) whe A s sgular, fat, or otherwse poorly-specfed?
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More informationComparison of Dual to Ratio-Cum-Product Estimators of Population Mean
Research Joural of Mathematcal ad Statstcal Sceces ISS 30 6047 Vol. 1(), 5-1, ovember (013) Res. J. Mathematcal ad Statstcal Sc. Comparso of Dual to Rato-Cum-Product Estmators of Populato Mea Abstract
More informationAn Introduction to. Support Vector Machine
A Itroducto to Support Vector Mache Support Vector Mache (SVM) A classfer derved from statstcal learg theory by Vapk, et al. 99 SVM became famous whe, usg mages as put, t gave accuracy comparable to eural-etwork
More informationA Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10
Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More informationTWO NEW WEIGHTED MEASURES OF FUZZY ENTROPY AND THEIR PROPERTIES
merca. Jr. of Mathematcs ad Sceces Vol., No.,(Jauary 0) Copyrght Md Reader Publcatos www.jouralshub.com TWO NEW WEIGTED MESURES OF FUZZY ENTROPY ND TEIR PROPERTIES R.K.Tul Departmet of Mathematcs S.S.M.
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto
More informationOn the Interval Zoro Symmetric Single Step. Procedure IZSS1-5D for the Simultaneous. Bounding of Real Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 59, 2947-2951 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ma.2013.310259 O the Iterval Zoro Symmetrc Sgle Step Procedure IZSS1-5D for the Smultaeous
More informationFourth Order Four-Stage Diagonally Implicit Runge-Kutta Method for Linear Ordinary Differential Equations ABSTRACT INTRODUCTION
Malasa Joural of Mathematcal Sceces (): 95-05 (00) Fourth Order Four-Stage Dagoall Implct Ruge-Kutta Method for Lear Ordar Dfferetal Equatos Nur Izzat Che Jawas, Fudzah Ismal, Mohamed Sulema, 3 Azm Jaafar
More informationCOMPROMISE HYPERSPHERE FOR STOCHASTIC DOMINANCE MODEL
Sebasta Starz COMPROMISE HYPERSPHERE FOR STOCHASTIC DOMINANCE MODEL Abstract The am of the work s to preset a method of rakg a fte set of dscrete radom varables. The proposed method s based o two approaches:
More informationResearch Article Gauss-Lobatto Formulae and Extremal Problems
Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 2008 Artcle ID 624989 0 pages do:055/2008/624989 Research Artcle Gauss-Lobatto Formulae ad Extremal Problems wth Polyomals Aa Mara Acu ad
More informationRanking Bank Branches with Interval Data By IAHP and TOPSIS
Rag Ba Braches wth terval Data By HP ad TPSS Tayebeh Rezaetazaa Departmet of Mathematcs, slamc zad Uversty, Badar bbas Brach, Badar bbas, ra Mahaz Barhordarahmad Departmet of Mathematcs, slamc zad Uversty,
More informationOn Modified Interval Symmetric Single-Step Procedure ISS2-5D for the Simultaneous Inclusion of Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 20, 983-988 HIKARI Ltd, www.m-hkar.com O Modfed Iterval Symmetrc Sgle-Step Procedure ISS2-5D for the Smultaeous Icluso of Polyomal Zeros 1 Nora Jamalud, 1 Masor
More informationLECTURE - 4 SIMPLE RANDOM SAMPLING DR. SHALABH DEPARTMENT OF MATHEMATICS AND STATISTICS INDIAN INSTITUTE OF TECHNOLOGY KANPUR
amplg Theory MODULE II LECTURE - 4 IMPLE RADOM AMPLIG DR. HALABH DEPARTMET OF MATHEMATIC AD TATITIC IDIA ITITUTE OF TECHOLOGY KAPUR Estmato of populato mea ad populato varace Oe of the ma objectves after
More informationChapter 13, Part A Analysis of Variance and Experimental Design. Introduction to Analysis of Variance. Introduction to Analysis of Variance
Chapter, Part A Aalyss of Varace ad Epermetal Desg Itroducto to Aalyss of Varace Aalyss of Varace: Testg for the Equalty of Populato Meas Multple Comparso Procedures Itroducto to Aalyss of Varace Aalyss
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
More informationPinaki Mitra Dept. of CSE IIT Guwahati
Pak Mtra Dept. of CSE IIT Guwahat Hero s Problem HIGHWAY FACILITY LOCATION Faclty Hgh Way Farm A Farm B Illustrato of the Proof of Hero s Theorem p q s r r l d(p,r) + d(q,r) = d(p,q) p d(p,r ) + d(q,r
More informationInvestigation of Partially Conditional RP Model with Response Error. Ed Stanek
Partally Codtoal Radom Permutato Model 7- vestgato of Partally Codtoal RP Model wth Respose Error TRODUCTO Ed Staek We explore the predctor that wll result a smple radom sample wth respose error whe a
More information12.2 Estimating Model parameters Assumptions: ox and y are related according to the simple linear regression model
1. Estmatg Model parameters Assumptos: ox ad y are related accordg to the smple lear regresso model (The lear regresso model s the model that says that x ad y are related a lear fasho, but the observed
More informationLecture 12 APPROXIMATION OF FIRST ORDER DERIVATIVES
FDM: Appromato of Frst Order Dervatves Lecture APPROXIMATION OF FIRST ORDER DERIVATIVES. INTRODUCTION Covectve term coservato equatos volve frst order dervatves. The smplest possble approach for dscretzato
More information( ) = ( ) ( ) Chapter 13 Asymptotic Theory and Stochastic Regressors. Stochastic regressors model
Chapter 3 Asmptotc Theor ad Stochastc Regressors The ature of eplaator varable s assumed to be o-stochastc or fed repeated samples a regresso aalss Such a assumpto s approprate for those epermets whch
More informationAnalysis of a Repairable (n-1)-out-of-n: G System with Failure and Repair Times Arbitrarily Distributed
Amerca Joural of Mathematcs ad Statstcs. ; (: -8 DOI:.593/j.ajms.. Aalyss of a Reparable (--out-of-: G System wth Falure ad Repar Tmes Arbtrarly Dstrbuted M. Gherda, M. Boushaba, Departmet of Mathematcs,
More informationGeneralized Convex Functions on Fractal Sets and Two Related Inequalities
Geeralzed Covex Fuctos o Fractal Sets ad Two Related Iequaltes Huxa Mo, X Su ad Dogya Yu 3,,3School of Scece, Bejg Uversty of Posts ad Telecommucatos, Bejg,00876, Cha, Correspodece should be addressed
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationBayes Interval Estimation for binomial proportion and difference of two binomial proportions with Simulation Study
IJIEST Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 5, July 04. Bayes Iterval Estmato for bomal proporto ad dfferece of two bomal proportos wth Smulato Study Masoud Gaj, Solmaz hlmad
More informationTHE ROYAL STATISTICAL SOCIETY 2009 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA MODULAR FORMAT MODULE 2 STATISTICAL INFERENCE
THE ROYAL STATISTICAL SOCIETY 009 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA MODULAR FORMAT MODULE STATISTICAL INFERENCE The Socety provdes these solutos to assst caddates preparg for the examatos future
More informationA Remark on the Uniform Convergence of Some Sequences of Functions
Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut
More informationAn Innovative Algorithmic Approach for Solving Profit Maximization Problems
Matheatcs Letters 208; 4(: -5 http://www.scecepublshggroup.co/j/l do: 0.648/j.l.208040. ISSN: 2575-503X (Prt; ISSN: 2575-5056 (Ole A Iovatve Algorthc Approach for Solvg Proft Maxzato Probles Abul Kala
More informationMaximum Likelihood Estimation
Marquette Uverst Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Coprght 08 b Marquette Uverst Maxmum Lkelhood Estmato We have bee sag that ~
More informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
More information8.1 Hashing Algorithms
CS787: Advaced Algorthms Scrbe: Mayak Maheshwar, Chrs Hrchs Lecturer: Shuch Chawla Topc: Hashg ad NP-Completeess Date: September 21 2007 Prevously we looked at applcatos of radomzed algorthms, ad bega
More informationDescriptive Statistics
Page Techcal Math II Descrptve Statstcs Descrptve Statstcs Descrptve statstcs s the body of methods used to represet ad summarze sets of data. A descrpto of how a set of measuremets (for eample, people
More informationAnalysis of Variance with Weibull Data
Aalyss of Varace wth Webull Data Lahaa Watthaacheewaul Abstract I statstcal data aalyss by aalyss of varace, the usual basc assumptos are that the model s addtve ad the errors are radomly, depedetly, ad
More informationMedian as a Weighted Arithmetic Mean of All Sample Observations
Meda as a Weghted Arthmetc Mea of All Sample Observatos SK Mshra Dept. of Ecoomcs NEHU, Shllog (Ida). Itroducto: Iumerably may textbooks Statstcs explctly meto that oe of the weakesses (or propertes) of
More information