SlideShare a Scribd company logo
1 of 15
Simulation of  Queuing problems using  Random numbers -- Renuka Narang
Simulation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Simulation Model ,[object Object],[object Object],[object Object],[object Object],[object Object]
Simulation techniques ,[object Object],[object Object],[object Object],[object Object],[object Object]
Simulation and Queuing problems. ,[object Object],[object Object],[object Object]
Queuing problems. ,[object Object],[object Object],[object Object],[object Object]
Components of queuing systems ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Structures of queuing system ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Random Numbers ,[object Object],[object Object],[object Object],[object Object],[object Object]
Random Numbers ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Example Problem ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Inter-arrival time Probability   Service time Probability (in minutes)   (in minutes) 3 0.1   3 0.3 4 0.2   4 0.5 5 0.5   5 0.1 6 0.1   6 0.1 7 0.1      
Solution Calculation of Basis of random allocation Inter arrival time Probability Cumulative Probability Basis of random allocation 3 0.1 0.1 0.0 -- 0.09 4 0.2 0.3 0.1 -- 0.29 5 0.5 0.8 0.3 -- 0.79 6 0.1 0.9 0.9 -- 0.89 7 0.1 1 0.9 -- 0.99 Service time Probability Cumulative Probability Basis of random allocation 3 0.3 0.3 0.0 -- 0.29 4 0.5 0.8 0.3 -- 0.79 5 0.1 0.9 0.8 -- 0.89 6 0.1 1 0.9 -- 0.99
Solution Customer Random Number Inter arrival time Random number Service time Time of arrival Service starts at Service ends at Waiting customer Idle time Inter arrival time 3 4 5 6 7 Service time 3 4 5 6 Basis of random allocation 0.0 -- 0.09 0.1 -- 0.29 0.3 -- 0.79 0.9 -- 0.89 0.9 -- 0.99 Basis of random allocation 0.0 -- 0.29 0.3 -- 0.79 0.8 -- 0.89 0.9 -- 0.99 1 25 4 92 6 9.04 9.04 9.10 -- 4 2 19 4 41 4 9.08 9.10 9.14 2 -- 3 64 5 66 4 9.13 9.14 9.18 1 -- 4 82 6 07 3 9.19 9.19 9.22 -- 1 5 62 5 44 4 9.24 9.24 9.28 -- 2 9.29 9.29 9.32 -- 1 9.33 9.33 9.37 -- 1 9.40 9.40 9.44 -- 3 9.44 9.44 9.49 -- -- 9.48 9.49 9.53 1 -- Total time 53 mins Total waiting time 4 mins Total idle time 12 mins 6 74 5 29 3 7 29 4 52 4 8 92 7 43 4 9 24 4 87 5 10 23 4 55 4
Solution ,[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object]

More Related Content

What's hot (20)

Queueing theory
Queueing theoryQueueing theory
Queueing theory
 
QUEUING THEORY
QUEUING THEORYQUEUING THEORY
QUEUING THEORY
 
Regression analysis ppt
Regression analysis pptRegression analysis ppt
Regression analysis ppt
 
Operations research - an overview
Operations research -  an overviewOperations research -  an overview
Operations research - an overview
 
Simulation & Modelling
Simulation & ModellingSimulation & Modelling
Simulation & Modelling
 
Applications of simulation in Business with Example
Applications of simulation in Business with ExampleApplications of simulation in Business with Example
Applications of simulation in Business with Example
 
Operational research queuing theory
Operational research queuing theoryOperational research queuing theory
Operational research queuing theory
 
Assignment model
Assignment modelAssignment model
Assignment model
 
Operational reseach ppt
Operational reseach pptOperational reseach ppt
Operational reseach ppt
 
Simulation Powerpoint- Lecture Notes
Simulation Powerpoint- Lecture NotesSimulation Powerpoint- Lecture Notes
Simulation Powerpoint- Lecture Notes
 
Unit 2 monte carlo simulation
Unit 2 monte carlo simulationUnit 2 monte carlo simulation
Unit 2 monte carlo simulation
 
Type of Sampling design
Type of Sampling  designType of Sampling  design
Type of Sampling design
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Simulation and its application
Simulation and its applicationSimulation and its application
Simulation and its application
 
Transportation and Assignment
Transportation and AssignmentTransportation and Assignment
Transportation and Assignment
 
Time Series, Moving Average
Time Series, Moving AverageTime Series, Moving Average
Time Series, Moving Average
 
Operation's research models
Operation's research modelsOperation's research models
Operation's research models
 
Testing of hypothesis
Testing of hypothesisTesting of hypothesis
Testing of hypothesis
 
Game Theory - Dominance Strategy
Game Theory - Dominance StrategyGame Theory - Dominance Strategy
Game Theory - Dominance Strategy
 
Linear programing
Linear programingLinear programing
Linear programing
 

Viewers also liked

Viewers also liked (20)

Simulation
SimulationSimulation
Simulation
 
Simulation PowerPoint
Simulation PowerPointSimulation PowerPoint
Simulation PowerPoint
 
Hospital formulary
Hospital formularyHospital formulary
Hospital formulary
 
Hospital accreditation
Hospital accreditationHospital accreditation
Hospital accreditation
 
Decision theory
Decision theoryDecision theory
Decision theory
 
Transportation Problem
Transportation ProblemTransportation Problem
Transportation Problem
 
Ppt on decision theory
Ppt on decision theoryPpt on decision theory
Ppt on decision theory
 
June - Simulation for Health Economics Analysis
June - Simulation for Health Economics Analysis June - Simulation for Health Economics Analysis
June - Simulation for Health Economics Analysis
 
Gantt chart
Gantt chartGantt chart
Gantt chart
 
Gantt Charts
Gantt ChartsGantt Charts
Gantt Charts
 
Operational research
Operational researchOperational research
Operational research
 
Operational Research
Operational ResearchOperational Research
Operational Research
 
Gantt
GanttGantt
Gantt
 
Lecture5---Gantt Chart
Lecture5---Gantt ChartLecture5---Gantt Chart
Lecture5---Gantt Chart
 
The gantt Chart
The gantt Chart The gantt Chart
The gantt Chart
 
PROCUREMENT
PROCUREMENTPROCUREMENT
PROCUREMENT
 
Operation research and its application
Operation research and its applicationOperation research and its application
Operation research and its application
 
Drug distribution in hospital pharmacy
Drug distribution in hospital pharmacyDrug distribution in hospital pharmacy
Drug distribution in hospital pharmacy
 
SIMULATION
SIMULATIONSIMULATION
SIMULATION
 
Pert
PertPert
Pert
 

Similar to Simulation Techniques

Chapter 02 simulation examples
Chapter 02   simulation examplesChapter 02   simulation examples
Chapter 02 simulation examplesImran Ali Chaudhry
 
Queueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS ApplicationsQueueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS ApplicationsBiswajit Bhattacharjee
 
Simulation technique in OR
Simulation technique in ORSimulation technique in OR
Simulation technique in ORSarabjeet Kaur
 
Future group iift the strategists
Future group iift the strategistsFuture group iift the strategists
Future group iift the strategistsGunjan Solanki
 
Monte Carlo Simulation
Monte Carlo SimulationMonte Carlo Simulation
Monte Carlo SimulationDeepti Singh
 
Chp. 2 simulation examples
Chp. 2 simulation examplesChp. 2 simulation examples
Chp. 2 simulation examplesPravesh Negi
 
For an infinite queuing situation
For an infinite queuing situationFor an infinite queuing situation
For an infinite queuing situationjohann11370
 
Which of the following is an input to the master production schedule (mps)
Which of the following is an input to the master production schedule (mps)Which of the following is an input to the master production schedule (mps)
Which of the following is an input to the master production schedule (mps)johann11374
 
Which of the following is a total measure of productivity
Which of the following is a total measure of productivityWhich of the following is a total measure of productivity
Which of the following is a total measure of productivityjohann11373
 
An assumption of learning curve theory is which of the following
An assumption of learning curve theory is which of the followingAn assumption of learning curve theory is which of the following
An assumption of learning curve theory is which of the followingjohann11370
 
4-Queuing-System-ioenotes.pdf
4-Queuing-System-ioenotes.pdf4-Queuing-System-ioenotes.pdf
4-Queuing-System-ioenotes.pdfubaidullah75790
 
Which of the following is a focusing step
Which of the following is a focusing stepWhich of the following is a focusing step
Which of the following is a focusing stepjohann11373
 
Unit 4 simulation and queing theory(m/m/1)
Unit 4  simulation and queing theory(m/m/1)Unit 4  simulation and queing theory(m/m/1)
Unit 4 simulation and queing theory(m/m/1)DevaKumari Vijay
 
Getting an autograph from a famous person might involve standing in which typ...
Getting an autograph from a famous person might involve standing in which typ...Getting an autograph from a famous person might involve standing in which typ...
Getting an autograph from a famous person might involve standing in which typ...johann11371
 

Similar to Simulation Techniques (20)

phpapp.pptx
phpapp.pptxphpapp.pptx
phpapp.pptx
 
Tomorrow SEMINAR OR.pptx
Tomorrow SEMINAR OR.pptxTomorrow SEMINAR OR.pptx
Tomorrow SEMINAR OR.pptx
 
DES
DES DES
DES
 
Chapter 02 simulation examples
Chapter 02   simulation examplesChapter 02   simulation examples
Chapter 02 simulation examples
 
Unit 3 des
Unit 3 desUnit 3 des
Unit 3 des
 
Queueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS ApplicationsQueueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS Applications
 
Simulation technique in OR
Simulation technique in ORSimulation technique in OR
Simulation technique in OR
 
Future group iift the strategists
Future group iift the strategistsFuture group iift the strategists
Future group iift the strategists
 
Monte Carlo Simulation
Monte Carlo SimulationMonte Carlo Simulation
Monte Carlo Simulation
 
Chp. 2 simulation examples
Chp. 2 simulation examplesChp. 2 simulation examples
Chp. 2 simulation examples
 
For an infinite queuing situation
For an infinite queuing situationFor an infinite queuing situation
For an infinite queuing situation
 
Which of the following is an input to the master production schedule (mps)
Which of the following is an input to the master production schedule (mps)Which of the following is an input to the master production schedule (mps)
Which of the following is an input to the master production schedule (mps)
 
Which of the following is a total measure of productivity
Which of the following is a total measure of productivityWhich of the following is a total measure of productivity
Which of the following is a total measure of productivity
 
An assumption of learning curve theory is which of the following
An assumption of learning curve theory is which of the followingAn assumption of learning curve theory is which of the following
An assumption of learning curve theory is which of the following
 
QUEUEING THEORY
QUEUEING THEORYQUEUEING THEORY
QUEUEING THEORY
 
4-Queuing-System-ioenotes.pdf
4-Queuing-System-ioenotes.pdf4-Queuing-System-ioenotes.pdf
4-Queuing-System-ioenotes.pdf
 
Which of the following is a focusing step
Which of the following is a focusing stepWhich of the following is a focusing step
Which of the following is a focusing step
 
Unit 4 simulation and queing theory(m/m/1)
Unit 4  simulation and queing theory(m/m/1)Unit 4  simulation and queing theory(m/m/1)
Unit 4 simulation and queing theory(m/m/1)
 
Getting an autograph from a famous person might involve standing in which typ...
Getting an autograph from a famous person might involve standing in which typ...Getting an autograph from a famous person might involve standing in which typ...
Getting an autograph from a famous person might involve standing in which typ...
 
When Should I Use Simulation?
When Should I Use Simulation?When Should I Use Simulation?
When Should I Use Simulation?
 

Simulation Techniques

  • 1. Simulation of Queuing problems using Random numbers -- Renuka Narang
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12. Solution Calculation of Basis of random allocation Inter arrival time Probability Cumulative Probability Basis of random allocation 3 0.1 0.1 0.0 -- 0.09 4 0.2 0.3 0.1 -- 0.29 5 0.5 0.8 0.3 -- 0.79 6 0.1 0.9 0.9 -- 0.89 7 0.1 1 0.9 -- 0.99 Service time Probability Cumulative Probability Basis of random allocation 3 0.3 0.3 0.0 -- 0.29 4 0.5 0.8 0.3 -- 0.79 5 0.1 0.9 0.8 -- 0.89 6 0.1 1 0.9 -- 0.99
  • 13. Solution Customer Random Number Inter arrival time Random number Service time Time of arrival Service starts at Service ends at Waiting customer Idle time Inter arrival time 3 4 5 6 7 Service time 3 4 5 6 Basis of random allocation 0.0 -- 0.09 0.1 -- 0.29 0.3 -- 0.79 0.9 -- 0.89 0.9 -- 0.99 Basis of random allocation 0.0 -- 0.29 0.3 -- 0.79 0.8 -- 0.89 0.9 -- 0.99 1 25 4 92 6 9.04 9.04 9.10 -- 4 2 19 4 41 4 9.08 9.10 9.14 2 -- 3 64 5 66 4 9.13 9.14 9.18 1 -- 4 82 6 07 3 9.19 9.19 9.22 -- 1 5 62 5 44 4 9.24 9.24 9.28 -- 2 9.29 9.29 9.32 -- 1 9.33 9.33 9.37 -- 1 9.40 9.40 9.44 -- 3 9.44 9.44 9.49 -- -- 9.48 9.49 9.53 1 -- Total time 53 mins Total waiting time 4 mins Total idle time 12 mins 6 74 5 29 3 7 29 4 52 4 8 92 7 43 4 9 24 4 87 5 10 23 4 55 4
  • 14.
  • 15.