A queuing theory approach to compare job shop and lean work cell considering transportations
|
|
- Shanon French
- 5 years ago
- Views:
Transcription
1 A queung theory approach to compare ob shop and lean work cell consderng transportatons ohammad oshref-javad Department of Industral and Systems Engneerng Auburn Unversty Auburn, Alabama , USA Abstract Whle parts transportaton s one of the maor non-value added actons n factores, t s usually gnored by managers. In ths paper, a queung theory approach s appled to compare ob shop and lean workstatons. In addton to transportaton tmes, batchng, processng, batch watng and delay tmes are also consdered. The throughput tme (TPT) and work n process (WIP) are evaluated for lean and batch producng workstatons. The results show that the transportaton tme should be consdered to obtan the real throughput tme and WIP of the system. Keywords Lean producton, Queung odel, Transportaton, Batchng, Job shop. Introducton In today s compettve busness envronment, companes should desgn effcent and productve manufacturng systems to survve. One of the mportant ssues n desgnng effcent manufacturng systems s reducng varous types of wastes, such as materals, processng, moton, etc. Transportaton s one of the maor types of waste n factory. A large porton of transportaton s parts transportatons; parts (work-n-process nventores) are moved from one machne to another machne to be processed. Thus, part transpratons, as a bg waste n the factory, should be reduced to make the manufacturng system more effectve. Job shop s a type of manufacturng approach whch was bascally ntroduced around 840s []. achnes are placed n functonal layout; smlar machnes are placed n one area. Parts are moved from one machne to another machne n batches. On the other hand, the lean approach was ntroduced n 960s. Each part s moved to the next machne after t was processed on the current machne and nspected by the operator. Ths s one of the desgn rules of lean workstatons: move one-check one- move one on (O-CO-OO) []. ultfunctonal operator(s) are assgned to cells to perform operatons n one-pece-flow and very short transportaton tmes. Hopp and Spearman [] were among the frst authors worked on batch producton system usng queung theory. Curry and Feldman [3] extended models to consder setup tmes and batch move model. In ther models, authors consdered transportaton tme neglgble. That s, batches are moved to the next workstaton nstantaneously. Svasamy and Pukazhens [4] developed the formulas for dscrete tme bulk servce queue wth accessble batch. The authors assumed ndvdual arrval of batches wth no transpraton tme. Concernng the lterature, authors have gnored transportaton n batch producton system. One of the reasons may support batchng s that less transportaton s performed snce movements are done for each batch nstead of each ndvdual part. In ths paper we use queung theory to compare batch and lean workstatons consderng part transportaton tmes. Throughput tme, work-n-process, and transportaton tme n batch producton system and lean work cell wll be compared. The rest of the paper s organzed as follows. Secton represents problem descrpton and assumptons. Secton 3 provdes mathematcal formulaton of the problem. An llustratve example s gven n secton 4 and conclusons are dscussed n secton 5.. Problem descrpton and assumptons Ths paper compares two workstatons, batch n ob shop and lean. In ob shop, parts are processed on machnes whch are located n the factory based on functonal layouts. Parts are accumulated n batches. Ready batches are
2 . oshref-javad moved to other sectons by transportaton vehcles, say AGV or forklft. The problem wll be formulated under the followng assumptons: We formulate the problem for sngle product workstaton. It s assumed that the forklft (AGV) follows a route n functonal layout. When the forklft arrves at a workstaton, f the batch s ready, the forklft carres t to the next workstaton; otherwse, contnues ts path. The forklft can carry one batch at a tme. For smplfcaton, the pckup tme and drop tme of the batches by the forklft s assumed neglgble. On the other hand, lean work-cells are usually U-shaped controlled by mult-functonal operators and part movements tmes are small. Transportaton tme n the lean work-cell s the sum of operator s walk tmes. 3. Problem formulaton The followng notaton has been used to formulate the problem:,,k Indces of workstatons,,, Number of workstatons n ob shop E[T a (B)] Average nter-arrval tmes of batches to workstaton C ( B ) Squared coeffcent of varaton of batch nter-arrval tmes at workstaton k Batch sze n workstaton E[S ] Average servce tme of workstaton C () I Squared coeffcent of varaton of ndvdual servce tme of workstaton s C e Squared coeffcent of varaton of batch nter-departures tme from transportaton workstaton C ar ( B ) Squared coeffcent of varaton of batch nter-arrval tme to transportaton workstaton E[R ] Average transportaton tme to workstaton C r u Squared coeffcent of varaton of ndvdual transportaton tme to workstaton Utlzaton of workstaton µ Utlzaton of transportaton workstaton r Relatve arrval rate to transportaton workstaton TPT B Throughput tme n ob shop TPT L Throughput tme n lean workstaton DTR Transportaton delay tme at workstaton BT Batch processng tme and watng at workstaton TR Total transportaton tme and delay to workstaton T achnng tme on machne The goal s to calculate and compare the throughput tme, transportaton tme, and work n process n batch producton system and lean work cell. 3. Throughput tme n ob shop Fgure shows the throughput for a machne n the batchng system. Total tme ncludes batch formng tme, transportaton watng tme, transportaton tme, batch watng tme and processng watng tme. Curry and Feldman [3] proposed the followng formula for throughput tme of each ndvdual part n batch producton workstaton: C k + C ( I) u ( k ) ( k ) BT ( )( ) ET [ ( S)] ET [ ( S)] ET [ ( S)] ET [ ( S)] e s = u where u a k E[ S] =. C e s the squared coeffcent of varaton of batch nter-departure tmes from the batch- ET [ ] move transportaton workstaton to workstaton. The batch s transported to workstaton. Curry and Feldman [3] consdered batch transpraton nstantaneously. After transportaton, batches wat n the queue to start processng at ()
3 . oshref-javad the sngle unt server workstaton (Batch watng). Snce the server s a sngle unt server, parts are processed ndvdually. So other parts n the batch have to wat. The next term n the formula adds the processng tme on machne to total throughput tme. Fnally, the last term s the average tme for batch formng; Processed parts are accumulated n the batch. Fgure : Batchng process and transportaton n ob shop Transportaton tme conssts of delay tme due to unavalablty of the forklft (AGV) and batch transportaton by the forklft. Delay tme depends on the poston of the forklft when the batch s ready for transportaton at the prevous workstaton and the average transportaton tmes between each two workstatons. If we assume the current workstaton s workstaton, thus: ER [ ] DTR = ( ) ( [ k] [ ]) E R + E R = k= () ER [ ] k = k calculates the transportaton delay tme. The transportaton tme s unformly dstrbuted along the way. Thus, total transportaton tme s: TR = DTR + E[ R ] (3) Therefore, the total throughput tme at workstaton s: TPT = TR + BT (4) Fnally, total throughput tme of the part followng workstatons stpt B = TPT. Note that the sum of travels between each par of workstatons must be less than batch producton tme n any of the workstaton so that the system can reach steady state ( k = = ER [ ] K. ES [ ], for=,..., ); otherwse, the system k wll not get to steady state. To determne the squared coeffcent of varaton of nter-departures tme from the forklft (.e. nter-arrval tmes to each workstaton), the transportaton n each workstaton s consdered as a batch move model (.e. oven). Thus, we have to types of workstatons: one s the machne workstaton and the other one s the transportaton workstaton (forklft). Therefore, the followng formula s used to calculate the SCV of nter-departure tme from the forklft [5]: C ( μ ) C + μ C (5) e ar r 3
4 . oshref-javad where C ar s the squared coeffcent of varaton of nter-arrval tmes to transportaton workstaton n terms of batches. Snce the forklft s followng the route and repeats t, so C ar s obtaned usng recursve equatons, one equaton for each transportaton workstaton. Fgure shows the transportaton system whch s a recurrent system composed of four workstatons. The system shows that the forklft repeats ths route. Four recursve equatons are used to determne the SCV of nter-departure tme from forklft. Furthermore, μ s determned wth respect to the transportaton tme n each staton. We consder the transportaton system as a CONWIP system n whch WIP s set to. The utlzaton of each workstaton n CONWIP system s [3]: μ ( w) = wre. [ R] = rtpt. ( w). (6) where w s the number of nventory n CONWIP system and TPT s the throughput tme n transportaton workstaton. Snce w=, TPT = E[R ] accordng to the followng formula [3]: TPT w ER ER TPT w rtpt. ( w ) ( w ). r E[ R] ( Cr ) ( ) = [ ] + [ ]. ( ) + =. (7) The relatve arrval rate n ths system s for =,,. Therefore, μ = ER [ ] ER [ ]. (8) Fgure : Recurrent transpraton system: recursve equatons are used to determne the departng SCV of the supposed transportaton workstatons. 3. Throughput tme n lean workstaton Lean work cell s composed of a number of workstatons located n U-shaped cell. The approach to calculate the cycle tme and throughput tme s dfferent from what we used n ob shop. Throughput tme n a lean work cell s based on cycle tme. Cycle tme s a perod of tme durng whch one part s produced [6]. Cycle tme s the sum of manual tme and walk tme: NCT = ( anual tme + Walk tme) (9) = NCT must be greater than any of the machnng tme (T ) n the cell; one of the desgn rules proposed by [6]. Also, NCT should be slghtly less than takt tme to respond to the customer demands. The number of nventory n the cell (Sotck-on-hand, SOH) equals the sum of workstatons and de-couplers: SOH = ( workstaton + decoupler) (0) = 4
5 . oshref-javad Therefore, the throughput tme s calculated usng the followng formula: TPTL = NCT SOH () TPT L represents the perod of tme when parts enters to the cell to the last operatons n the cell when the part s produced. Ths tme ncludes processng tmes, load/unload tmes, nspecton and transportaton n the cell. (a) (b) Fgure 3: anufacturng systems: (a) Lean workstaton, D-shaped staton represents de-coupler. (b) Job shop. 4. An Illustratve Example We show the comparson usng an example. In ths example a part s produced through four workstatons. The process starts n saw workstaton, and then goes to mllng, drllng and lathe workstatons, respectvely. Fgure 3 shows two manufacturng systems: (a) Lean work cell and (b) Job shop. The lean work-cell s staffed by one operator. We assume a typcal lean work-cell. Walk tmes and manual tmes are assumed to be 5 seconds and 5 seconds respectvely. oreover, NCT s greater than T. Thus, no manpulaton of machnes s needed to decrease the processng tmes. In ob shop system, a forklft s followng the route from workstaton to 4 and repeats ths route. The system s composed of four seral workstatons. Table gves the values of nput parameters. E[R ] have been calculated based on the dstance between workstatons and the movement velocty of the forklft. Note that there s no transportaton n workstaton snce parts are arrved n batches at workstaton by another transportaton system. Table : Input parameters and values for the llustratve problem. Parameter Value 4 E[T a (B)] 66.5m C ( B ) {E(S ), E(S ), E(S 3 ), E(S 4 )} {50s,60s,55s,50s} { Cs() I, Cs() I, Cs3() I, Cs4() I } {0.,0.3,0.,0.} {E(R ), E(R ), E(R 3 ), E(R 4 )} {0s, 60s, 80s, 60s} { r r r3 r4 C, C, C, C } 0. K 50 The throughput rates of both systems are the same. Table gves the throughput tme of an ndvdual part n ob shop and lean work cell. There s a huge dfferent between throughput tme n two systems; seconds n the ob shop and 400 seconds n the lean work cell. Each ndvdual part spends averagely 930 seconds n the system for transportaton, whch s the sum of transportaton tme and delay tme of the vehcle. Work n process n the lean work cell s the sum of the number of workstatons and de-couplers. Usng Lttle s law, we can obtan WIP B n the ob shop system. In addton, the transportaton tme n the lean work cell s much less than n the ob shop system due to short dstances between machnes n the work cell. 5
6 Table : Comparson of throughput tme, transportaton tme and work-n-process n ob shop and lean work cell. Throughput tme Transportatonn tme Work n process. oshref-javad Lean 400 s 0 s 5 Job shop s 930 s 88.6 Fgure 4 llustrates the throughput tme of an ndvdual part n ob shop for dfferent batch szes. The total transportaton tme s the same for all batch szes. As the batch sze ncreases, the average batch formng and process watng tme are ncreased as well as batch watng tme. The reason for larger batch sze s to spread the transportaton, ncludng transportaton and delay tme, across the parts n the batch. Although average transportaton tme decreases as the batch sze s reduced, but the throughput tme s ncreasng due to sgnfcant ncrease n the batch formng tme and the process watng tme (un-batchng tme) Throughput Tme Processng Wat for process Batch watng Transportaton Formng Batch sze 50 Fgure 4: Throughput tme n ob shop for dfferent batch szes 5. Conclusons One of the mportant ssues n manufacturng systems s reducng wastes. Transportaton s one of the maor wastes n manufacturng systems. In ths paper, we compared ob shop and lean workstatons consderng transportaton tmes. We utlzed queung models to calculate throughput tme n ob shop system. A stochastc transportaton system was consdered n whch a forklft (or AGV) follows a route from one workstaton to another workstaton. Also the throughput tme and work n process as performance measures were calculated for lean work cell. An llustratve example was used to show the comparson of two systems. The results show that the transportatonn tme s low n lean work cell due to short dstances between workstatons n the cell. On the other hand, transportaton n ob shop s composed of transportatonn tme and delay tme for the vehcle. Also, when the batch sze s decreased, the transportaton s almost the same, but the watng tmes n batch formng and un-batchng are reduced consderably. For future works, we recommend thatt someone consder the pckup and drop tmes of parts by the forklft. By relaxng ths smplfcaton assumpton n ths paper, pckup and drop tme affect the transportaton delay tme. Followng works are also suggested for future research: Consderng the capacty of forklft greater than one. The extenson of the model for multple products. Consderng setup tmes. Smulaton study of the system and comparng wth the queung model. 6
7 . oshref-javad Extenson of the system to nclude transportaton of parts n kanban lnks. Acknowledgements The author expresses hs sncere thanks to Dr. J.T. Black and Dr. K.R. Gue for ther constructve comments, whch have mmensely helped to brng ths paper to the present form. References. Black JT, 007, Desgn rules for mplementng the Toyota Producton System, Internatonal Journal of Producton Research, 45(6), Hopp, W.J., and Spearman,.L., 996, Factory Physcs: Foundatons of anufacturng anagement, Irwn, Chcago. 3. Curry, G. L., and Feldman, R.., 009, anufacturng Systems odelng and Analyss, nd Edton, Sprnger Hedelberg Dordrecht London New York. 4. Svasamy, R., and Pukazhenth, N., 009, A Dscrete tme bulk servce queue wth accessble batch: Geo/ NB (L,K) /), OPSEARCH 46(3), Curry, G.L., and Deuermeyer B.L., 00, Renewal approxmatons of the departure processesof batch systems, IIE Transactons, 34, Black, JT., and Hunter, S.L., 003, Lean manufacturng Systems and Cell Desgn, SE: Dearborn, I. 7
Structure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationIntegrated approach in solving parallel machine scheduling and location (ScheLoc) problem
Internatonal Journal of Industral Engneerng Computatons 7 (2016) 573 584 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/ec
More informationAnalysis of Discrete Time Queues (Section 4.6)
Analyss of Dscrete Tme Queues (Secton 4.6) Copyrght 2002, Sanjay K. Bose Tme axs dvded nto slots slot slot boundares Arrvals can only occur at slot boundares Servce to a job can only start at a slot boundary
More informationOptimal Scheduling Algorithms to Minimize Total Flowtime on a Two-Machine Permutation Flowshop with Limited Waiting Times and Ready Times of Jobs
Optmal Schedulng Algorthms to Mnmze Total Flowtme on a Two-Machne Permutaton Flowshop wth Lmted Watng Tmes and Ready Tmes of Jobs Seong-Woo Cho Dept. Of Busness Admnstraton, Kyongg Unversty, Suwon-s, 443-760,
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationSOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH
Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationLab 2e Thermal System Response and Effective Heat Transfer Coefficient
58:080 Expermental Engneerng 1 OBJECTIVE Lab 2e Thermal System Response and Effectve Heat Transfer Coeffcent Warnng: though the experment has educatonal objectves (to learn about bolng heat transfer, etc.),
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationAssignment 5. Simulation for Logistics. Monti, N.E. Yunita, T.
Assgnment 5 Smulaton for Logstcs Mont, N.E. Yunta, T. November 26, 2007 1. Smulaton Desgn The frst objectve of ths assgnment s to derve a 90% two-sded Confdence Interval (CI) for the average watng tme
More informationThe optimal delay of the second test is therefore approximately 210 hours earlier than =2.
THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationQueueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
More informationApplied Stochastic Processes
STAT455/855 Fall 23 Appled Stochastc Processes Fnal Exam, Bref Solutons 1. (15 marks) (a) (7 marks) The dstrbuton of Y s gven by ( ) ( ) y 2 1 5 P (Y y) for y 2, 3,... The above follows because each of
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationχ x B E (c) Figure 2.1.1: (a) a material particle in a body, (b) a place in space, (c) a configuration of the body
Secton.. Moton.. The Materal Body and Moton hyscal materals n the real world are modeled usng an abstract mathematcal entty called a body. Ths body conssts of an nfnte number of materal partcles. Shown
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationElectrical double layer: revisit based on boundary conditions
Electrcal double layer: revst based on boundary condtons Jong U. Km Department of Electrcal and Computer Engneerng, Texas A&M Unversty College Staton, TX 77843-318, USA Abstract The electrcal double layer
More informationAbsorbing Markov Chain Models to Determine Optimum Process Target Levels in Production Systems with Rework and Scrapping
Archve o SID Journal o Industral Engneerng 6(00) -6 Absorbng Markov Chan Models to Determne Optmum Process Target evels n Producton Systems wth Rework and Scrappng Mohammad Saber Fallah Nezhad a, Seyed
More informationAllocative Efficiency Measurement with Endogenous Prices
Allocatve Effcency Measurement wth Endogenous Prces Andrew L. Johnson Texas A&M Unversty John Ruggero Unversty of Dayton December 29, 200 Abstract In the nonparametrc measurement of allocatve effcency,
More informationIntroduction to Continuous-Time Markov Chains and Queueing Theory
Introducton to Contnuous-Tme Markov Chans and Queueng Theory From DTMC to CTMC p p 1 p 12 1 2 k-1 k p k-1,k p k-1,k k+1 p 1 p 21 p k,k-1 p k,k-1 DTMC 1. Transtons at dscrete tme steps n=,1,2, 2. Past doesn
More informationEquilibrium Analysis of the M/G/1 Queue
Eulbrum nalyss of the M/G/ Queue Copyrght, Sanay K. ose. Mean nalyss usng Resdual Lfe rguments Secton 3.. nalyss usng an Imbedded Marov Chan pproach Secton 3. 3. Method of Supplementary Varables done later!
More informationOn the Throughput of Clustered Photolithography Tools:
On the hroughput of lustered Photolthography ools: Wafer Advancement and Intrnsc Equpment Loss Maruth Kumar Mutnur James R. Morrson, Ph.D. September 23, 2007 Presentaton Outlne Motvaton Model : Synchronous
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationA Simple Inventory System
A Smple Inventory System Lawrence M. Leems and Stephen K. Park, Dscrete-Event Smulaton: A Frst Course, Prentce Hall, 2006 Hu Chen Computer Scence Vrgna State Unversty Petersburg, Vrgna February 8, 2017
More informationTime-Varying Systems and Computations Lecture 6
Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy
More informationWeek 9 Chapter 10 Section 1-5
Week 9 Chapter 10 Secton 1-5 Rotaton Rgd Object A rgd object s one that s nondeformable The relatve locatons of all partcles makng up the object reman constant All real objects are deformable to some extent,
More informationAnalysis of Queuing Delay in Multimedia Gateway Call Routing
Analyss of Queung Delay n Multmeda ateway Call Routng Qwe Huang UTtarcom Inc, 33 Wood Ave. outh Iseln, NJ 08830, U..A Errol Lloyd Computer Informaton cences Department, Unv. of Delaware, Newark, DE 976,
More informationAssessment of Site Amplification Effect from Input Energy Spectra of Strong Ground Motion
Assessment of Ste Amplfcaton Effect from Input Energy Spectra of Strong Ground Moton M.S. Gong & L.L Xe Key Laboratory of Earthquake Engneerng and Engneerng Vbraton,Insttute of Engneerng Mechancs, CEA,
More informationApplication of Queuing Theory to Waiting Time of Out-Patients in Hospitals.
Applcaton of Queung Theory to Watng Tme of Out-Patents n Hosptals. R.A. Adeleke *, O.D. Ogunwale, and O.Y. Hald. Department of Mathematcal Scences, Unversty of Ado-Ekt, Ado-Ekt, Ekt State, Ngera. E-mal:
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationComments on a secure dynamic ID-based remote user authentication scheme for multiserver environment using smart cards
Comments on a secure dynamc ID-based remote user authentcaton scheme for multserver envronment usng smart cards Debao He chool of Mathematcs tatstcs Wuhan nversty Wuhan People s Republc of Chna Emal: hedebao@63com
More informationEFFECTS OF JOINT REPLENISHMENT POLICY ON COMPANY COST UNDER PERMISSIBLE DELAY IN PAYMENTS
Mathematcal and Computatonal Applcatons, Vol. 5, No., pp. 8-58,. Assocaton for Scentfc Research EFFECS OF JOIN REPLENISHMEN POLICY ON COMPANY COS UNDER PERMISSIBLE DELAY IN PAYMENS Yu-Chung sao, Mng-Yu
More informationThis column is a continuation of our previous column
Comparson of Goodness of Ft Statstcs for Lnear Regresson, Part II The authors contnue ther dscusson of the correlaton coeffcent n developng a calbraton for quanttatve analyss. Jerome Workman Jr. and Howard
More informationLinear Regression Analysis: Terminology and Notation
ECON 35* -- Secton : Basc Concepts of Regresson Analyss (Page ) Lnear Regresson Analyss: Termnology and Notaton Consder the generc verson of the smple (two-varable) lnear regresson model. It s represented
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationAn Application of Fuzzy Hypotheses Testing in Radar Detection
Proceedngs of the th WSES Internatonal Conference on FUZZY SYSEMS n pplcaton of Fuy Hypotheses estng n Radar Detecton.K.ELSHERIF, F.M.BBDY, G.M.BDELHMID Department of Mathematcs Mltary echncal Collage
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationThe (Q, r) Inventory Policy in Production- Inventory Systems
Proceedngs of SKISE Fall Conference, Nov 14-15, 2008 The ( Inventory Polcy n Producton- Inventory Systems Joon-Seok Km Sejong Unversty Seoul, Korea Abstract We examne the effectveness of the conventonal
More informationMeenu Gupta, Man Singh & Deepak Gupta
IJS, Vol., o. 3-4, (July-December 0, pp. 489-497 Serals Publcatons ISS: 097-754X THE STEADY-STATE SOLUTIOS OF ULTIPLE PARALLEL CHAELS I SERIES AD O-SERIAL ULTIPLE PARALLEL CHAELS BOTH WITH BALKIG & REEGIG
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationPROPERTIES OF DISCRETE EVENT SYSTEMS FROM THEIR MATHEMATICAL PROGRAMMING REPRESENTATIONS. Wai Kin Chan Lee W. Schruben
Proceedngs of the 2003 Wnter Smulaton Conference S. Chck, P. J. Sá nchez, D. Ferrn, and D. J. Morrce, eds. PROPERTIES OF DISCRETE EENT SYSTEMS FROM THEIR MATHEMATICAL PROGRAMMING REPRESENTATIONS Wa Kn
More informationMATH 5630: Discrete Time-Space Model Hung Phan, UMass Lowell March 1, 2018
MATH 5630: Dscrete Tme-Space Model Hung Phan, UMass Lowell March, 08 Newton s Law of Coolng Consder the coolng of a well strred coffee so that the temperature does not depend on space Newton s law of collng
More informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
More informationAn (almost) unbiased estimator for the S-Gini index
An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for
More information(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate
Internatonal Journal of Mathematcs and Systems Scence (018) Volume 1 do:10.494/jmss.v1.815 (Onlne Frst)A Lattce Boltzmann Scheme for Dffuson Equaton n Sphercal Coordnate Debabrata Datta 1 *, T K Pal 1
More informationWHY DO SIMPLE WAFER FAB MODELS FAIL IN CERTAIN SCENARIOS? Oliver Rose. Institute of Computer Science University of Würzburg Würzburg, GERMANY
Proceedngs of the 2 Wnter Smulaton Conference J. A. Jones, R. R. Barton, K. Kang, and P. A. Fshwck, eds. WHY DO SIMPLE WAFER FAB MODELS FAIL IN CERTAIN SCENARIOS? Olver Rose Insttute of Computer Scence
More informationTOPICS MULTIPLIERLESS FILTER DESIGN ELEMENTARY SCHOOL ALGORITHM MULTIPLICATION
1 2 MULTIPLIERLESS FILTER DESIGN Realzaton of flters wthout full-fledged multplers Some sldes based on support materal by W. Wolf for hs book Modern VLSI Desgn, 3 rd edton. Partly based on followng papers:
More informationUncertain Models for Bed Allocation
www.ccsenet.org/ghs Global Journal of Health Scence Vol., No. ; October 00 Uncertan Models for Bed Allocaton Lng Gao (Correspondng author) College of Scence, Guln Unversty of Technology Box 733, Guln 54004,
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationarxiv:cs.cv/ Jun 2000
Correlaton over Decomposed Sgnals: A Non-Lnear Approach to Fast and Effectve Sequences Comparson Lucano da Fontoura Costa arxv:cs.cv/0006040 28 Jun 2000 Cybernetc Vson Research Group IFSC Unversty of São
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationEfficient algorithms for scheduling equal-length jobs with processing set restrictions on uniform parallel batch machines
Effcent algorthms for schedulng equal-length obs wth processng set restrctons on unform parallel batch machnes Shuguang L,1, 1 Key Laboratory of Intellgent Informaton Processng n Unverstes of Shandong
More informationChapter 25: Machining Centers, Machine Tool Structures and Machining Economics
Manufacturng Engneerng echnology n SI Unts, 6 th Edton Chapter 25: Machnng Centers, Machne ool Structures and Machnng Econocs Copyrght 200 Pearson Educaton South Asa Pte Ltd Chapter Outlne 2 Introducton
More information(1, T) policy for a Two-echelon Inventory System with Perishableon-the-Shelf
Journal of Optmzaton n Industral Engneerng 6 (24) 3-4 (, ) polcy for a wo-echelon Inventory ystem wth Pershableon-the-helf Items Anwar Mahmood a,, Alreza Ha b a PhD Canddate, Industral Engneerng, Department
More informationTraffic Signal Timing: Basic Principles. Development of a Traffic Signal Phasing and Timing Plan. Two Phase and Three Phase Signal Operation
Traffc Sgnal Tmng: Basc Prncples 2 types of sgnals Pre-tmed Traffc actuated Objectves of sgnal tmng Reduce average delay of all vehcles Reduce probablty of accdents by mnmzng possble conflct ponts Objectves
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationDETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM
Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationA New Approach for Analyzing Queuing Models of Material Control Strategies in Manufacturing Systems
A New Approach for Analyzng Queung Models of Materal Control Strateges n Manufacturng Systems Ananth Krshnamurthy and Rajan Sur Center for Quc Response Manufacturng Unversty of Wsconsn-Madson 53 Unversty
More informationDESIGN OPTIMIZATION OF CFRP RECTANGULAR BOX SUBJECTED TO ARBITRARY LOADINGS
Munch, Germany, 26-30 th June 2016 1 DESIGN OPTIMIZATION OF CFRP RECTANGULAR BOX SUBJECTED TO ARBITRARY LOADINGS Q.T. Guo 1*, Z.Y. L 1, T. Ohor 1 and J. Takahash 1 1 Department of Systems Innovaton, School
More informationDurban Watson for Testing the Lack-of-Fit of Polynomial Regression Models without Replications
Durban Watson for Testng the Lack-of-Ft of Polynomal Regresson Models wthout Replcatons Ruba A. Alyaf, Maha A. Omar, Abdullah A. Al-Shha ralyaf@ksu.edu.sa, maomar@ksu.edu.sa, aalshha@ksu.edu.sa Department
More informationDepartment of Electrical & Electronic Engineeing Imperial College London. E4.20 Digital IC Design. Median Filter Project Specification
Desgn Project Specfcaton Medan Flter Department of Electrcal & Electronc Engneeng Imperal College London E4.20 Dgtal IC Desgn Medan Flter Project Specfcaton A medan flter s used to remove nose from a sampled
More informationPhysics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1
P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the
More informationNovember 5, 2002 SE 180: Earthquake Engineering SE 180. Final Project
SE 8 Fnal Project Story Shear Frame u m Gven: u m L L m L L EI ω ω Solve for m Story Bendng Beam u u m L m L Gven: m L L EI ω ω Solve for m 3 3 Story Shear Frame u 3 m 3 Gven: L 3 m m L L L 3 EI ω ω ω
More informationParameter Estimation for Dynamic System using Unscented Kalman filter
Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,
More informationDetermine the Optimal Order Quantity in Multi-items&s EOQ Model with Backorder
Australan Journal of Basc and Appled Scences, 5(7): 863-873, 0 ISSN 99-878 Determne the Optmal Order Quantty n Mult-tems&s EOQ Model wth Backorder Babak Khabr, Had Nasser, 3 Ehsan Ehsan and Nma Kazem Department
More informationECE697AA Lecture 17. Birth-Death Processes
Tlman Wolf Department of Electrcal and Computer Engneerng /4/8 ECE697AA ecture 7 Queung Systems II ECE697AA /4/8 Uass Amherst Tlman Wolf Brth-Death Processes Solvng general arov chan can be dffcult Smpler,
More informationmodeling of equilibrium and dynamic multi-component adsorption in a two-layered fixed bed for purification of hydrogen from methane reforming products
modelng of equlbrum and dynamc mult-component adsorpton n a two-layered fxed bed for purfcaton of hydrogen from methane reformng products Mohammad A. Ebrahm, Mahmood R. G. Arsalan, Shohreh Fatem * Laboratory
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationRegulation No. 117 (Tyres rolling noise and wet grip adhesion) Proposal for amendments to ECE/TRANS/WP.29/GRB/2010/3
Transmtted by the expert from France Informal Document No. GRB-51-14 (67 th GRB, 15 17 February 2010, agenda tem 7) Regulaton No. 117 (Tyres rollng nose and wet grp adheson) Proposal for amendments to
More informationQueuing system theory
Elements of queung system: Queung system theory Every queung system conssts of three elements: An arrval process: s characterzed by the dstrbuton of tme between the arrval of successve customers, the mean
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More informationParking Demand Forecasting in Airport Ground Transportation System: Case Study in Hongqiao Airport
Internatonal Symposum on Computers & Informatcs (ISCI 25) Parkng Demand Forecastng n Arport Ground Transportaton System: Case Study n Hongqao Arport Ln Chang, a, L Wefeng, b*, Huanh Yan 2, c, Yang Ge,
More informationStatistical Evaluation of WATFLOOD
tatstcal Evaluaton of WATFLD By: Angela MacLean, Dept. of Cvl & Envronmental Engneerng, Unversty of Waterloo, n. ctober, 005 The statstcs program assocated wth WATFLD uses spl.csv fle that s produced wth
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationStatistics for Business and Economics
Statstcs for Busness and Economcs Chapter 11 Smple Regresson Copyrght 010 Pearson Educaton, Inc. Publshng as Prentce Hall Ch. 11-1 11.1 Overvew of Lnear Models n An equaton can be ft to show the best lnear
More informationDistributions /06. G.Serazzi 05/06 Dimensionamento degli Impianti Informatici distrib - 1
Dstrbutons 8/03/06 /06 G.Serazz 05/06 Dmensonamento degl Impant Informatc dstrb - outlne densty, dstrbuton, moments unform dstrbuton Posson process, eponental dstrbuton Pareto functon densty and dstrbuton
More informationSampling Theory MODULE VII LECTURE - 23 VARYING PROBABILITY SAMPLING
Samplng heory MODULE VII LECURE - 3 VARYIG PROBABILIY SAMPLIG DR. SHALABH DEPARME OF MAHEMAICS AD SAISICS IDIA ISIUE OF ECHOLOGY KAPUR he smple random samplng scheme provdes a random sample where every
More informationUncertainty and auto-correlation in. Measurement
Uncertanty and auto-correlaton n arxv:1707.03276v2 [physcs.data-an] 30 Dec 2017 Measurement Markus Schebl Federal Offce of Metrology and Surveyng (BEV), 1160 Venna, Austra E-mal: markus.schebl@bev.gv.at
More informationTCOM 501: Networking Theory & Fundamentals. Lecture 7 February 25, 2003 Prof. Yannis A. Korilis
TCOM 501: Networkng Theory & Fundamentals Lecture 7 February 25, 2003 Prof. Yanns A. Korls 1 7-2 Topcs Open Jackson Networks Network Flows State-Dependent Servce Rates Networks of Transmsson Lnes Klenrock
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationMathematical Preparations
1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the
More informationAP Physics 1 & 2 Summer Assignment
AP Physcs 1 & 2 Summer Assgnment AP Physcs 1 requres an exceptonal profcency n algebra, trgonometry, and geometry. It was desgned by a select group of college professors and hgh school scence teachers
More informationStatistics for Managers Using Microsoft Excel/SPSS Chapter 13 The Simple Linear Regression Model and Correlation
Statstcs for Managers Usng Mcrosoft Excel/SPSS Chapter 13 The Smple Lnear Regresson Model and Correlaton 1999 Prentce-Hall, Inc. Chap. 13-1 Chapter Topcs Types of Regresson Models Determnng the Smple Lnear
More informationx i1 =1 for all i (the constant ).
Chapter 5 The Multple Regresson Model Consder an economc model where the dependent varable s a functon of K explanatory varables. The economc model has the form: y = f ( x,x,..., ) xk Approxmate ths by
More information9.2 Seismic Loads Using ASCE Standard 7-93
CHAPER 9: Wnd and Sesmc Loads on Buldngs 9.2 Sesmc Loads Usng ASCE Standard 7-93 Descrpton A major porton of the Unted States s beleved to be subject to sesmc actvty suffcent to cause sgnfcant structural
More informationThis is the Pre-Published Version.
Ths s the Pre-Publshed Verson. Abstract In ths paper we consder the problem of schedulng obs wth equal processng tmes on a sngle batch processng machne so as to mnmze a prmary and a secondary crtera. We
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationAnalysis of Dynamic Cross Response between Spindles in a Dual Spindle Type Multi-Functional Turning Machine
Journal of Power and Energy Engneerng, 2013, 1, 20-24 http://dx.do.org/10.4236/jpee.2013.17004 Publshed Onlne December 2013 (http://www.scrp.org/journal/jpee) Analyss of Dynamc Cross Response between Spndles
More informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
More information