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

M.c.a.(sem iii) operation research
M.c.a.(sem   iii) operation researchM.c.a.(sem   iii) operation research
M.c.a.(sem iii) operation researchTushar Rajput
 
QUEUING THEORY
QUEUING THEORYQUEUING THEORY
QUEUING THEORYavtarsingh
 
Operation research and its application
Operation research and its applicationOperation research and its application
Operation research and its applicationpriya sinha
 
Queuing Theory - Operation Research
Queuing Theory - Operation ResearchQueuing Theory - Operation Research
Queuing Theory - Operation ResearchManmohan Anand
 
Operation Research Techniques
Operation Research Techniques Operation Research Techniques
Operation Research Techniques Lijin Mathew
 
Introduction to Operations Research
Introduction to Operations ResearchIntroduction to Operations Research
Introduction to Operations ResearchVictor Seelan
 
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 in Operation Research
Simulation in Operation ResearchSimulation in Operation Research
Simulation in Operation ResearchYamini Kahaliya
 
Time Series
Time SeriesTime Series
Time Seriesyush313
 
Simulation technique in OR
Simulation technique in ORSimulation technique in OR
Simulation technique in ORSarabjeet Kaur
 
Operation's research models
Operation's research modelsOperation's research models
Operation's research modelsAbhinav Kp
 
Operations research-an-introduction
Operations research-an-introductionOperations research-an-introduction
Operations research-an-introductionManoj Bhambu
 
Dynamic Programming
Dynamic ProgrammingDynamic Programming
Dynamic Programmingcontact2kazi
 
Waiting line model(or presentation)
Waiting line model(or presentation)Waiting line model(or presentation)
Waiting line model(or presentation)Muhammad NasRi
 
Models of Operations Research is addressed
Models of Operations Research is addressedModels of Operations Research is addressed
Models of Operations Research is addressedSundar B N
 
Decision making and operations research
Decision making and operations researchDecision making and operations research
Decision making and operations researchAmjad Idries
 

What's hot (20)

M.c.a.(sem iii) operation research
M.c.a.(sem   iii) operation researchM.c.a.(sem   iii) operation research
M.c.a.(sem iii) operation research
 
QUEUING THEORY
QUEUING THEORYQUEUING THEORY
QUEUING THEORY
 
Operation research and its application
Operation research and its applicationOperation research and its application
Operation research and its application
 
Queuing Theory - Operation Research
Queuing Theory - Operation ResearchQueuing Theory - Operation Research
Queuing Theory - Operation Research
 
Operation Research Techniques
Operation Research Techniques Operation Research Techniques
Operation Research Techniques
 
Introduction to Operations Research
Introduction to Operations ResearchIntroduction to Operations Research
Introduction to Operations Research
 
Game theory ppt
Game theory pptGame theory ppt
Game theory ppt
 
Queueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS ApplicationsQueueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS Applications
 
Simulation in Operation Research
Simulation in Operation ResearchSimulation in Operation Research
Simulation in Operation Research
 
Time Series
Time SeriesTime Series
Time Series
 
Linear programing
Linear programingLinear programing
Linear programing
 
Linear programming
Linear programmingLinear programming
Linear programming
 
Simulation technique in OR
Simulation technique in ORSimulation technique in OR
Simulation technique in OR
 
Operation's research models
Operation's research modelsOperation's research models
Operation's research models
 
DECISION MAKING
DECISION MAKINGDECISION MAKING
DECISION MAKING
 
Operations research-an-introduction
Operations research-an-introductionOperations research-an-introduction
Operations research-an-introduction
 
Dynamic Programming
Dynamic ProgrammingDynamic Programming
Dynamic Programming
 
Waiting line model(or presentation)
Waiting line model(or presentation)Waiting line model(or presentation)
Waiting line model(or presentation)
 
Models of Operations Research is addressed
Models of Operations Research is addressedModels of Operations Research is addressed
Models of Operations Research is addressed
 
Decision making and operations research
Decision making and operations researchDecision making and operations research
Decision making and operations research
 

Viewers also liked (20)

Simulation Powerpoint- Lecture Notes
Simulation Powerpoint- Lecture NotesSimulation Powerpoint- Lecture Notes
Simulation Powerpoint- Lecture Notes
 
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
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
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
 
Drug distribution in hospital pharmacy
Drug distribution in hospital pharmacyDrug distribution in hospital pharmacy
Drug distribution in hospital pharmacy
 
SIMULATION
SIMULATIONSIMULATION
SIMULATION
 

Similar to Simulation Techniques

Simulation & Modelling
Simulation & ModellingSimulation & Modelling
Simulation & ModellingSaneem Nazim
 
Chapter 02 simulation examples
Chapter 02   simulation examplesChapter 02   simulation examples
Chapter 02 simulation examplesImran Ali Chaudhry
 
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
 
Simulation & Modelling
Simulation & ModellingSimulation & Modelling
Simulation & Modelling
 
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
 
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?
 
Waiting lines 2
Waiting lines 2Waiting lines 2
Waiting lines 2
 

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.