Sei sulla pagina 1di 4

Simulation on queuing system

Problem statement
In a manufacturing system parts are being made at a rate of one every 6 minutes. They are two types A and B and are mixed randomly with about 10 percent of type B. A separate inspector is assigned to examine each type of parts. The inspection of a part takes a mean time of 4 minutes with a standard deviation of 2 minutes, but part B takes a mean time 20 minutes and a standard deviation of 10 minutes. Both inspectors reject about 10% of the parts they inspect. Simulate the system for total of 50 type A parts accepted and determine, idle time of inspectors and average time a part spends in system.

Solution:

The system is multiple queue multiple server queuing model. The manufacturing of parts generates the arrival, while the inspectors are the service facility. The is no limit on the capacity of the system, in other words, on the length of waiting line. The manufacturing process is supposed to be continuous i.e. Parts are released every six minutes.

Arrival pattern
90% arrival=A , arrival per minute=0.90/6 10% arrival=B , arrival per minute=0.10/6

Service pattern
For part A mean service time = 4min = Xa standard deviation in service time = 2 min = a Assuming the normal distribution of service time, and taking 95% confidence interval, service time = Xa 1.96*a/ suppose n = 50; Then, minimum service time (min ST) = 4-1.96*2/ 50 = 3.445628284 max service time (max ST) = 4-1.96*2/ 50 =.554371716 Submitted by Sandip Pandey 065/BCT/538

For part B mean service time = 20 min = Xb standard deviation in service time = 10 min = b Assuming the normal distribution of service time, and taking 95% confidence interval, service time = Xb 1.96*b/ suppose n = 50; Then, minimum service time (min ST) = 20-1.96*10/ 50 =17.22814142 max service time (max ST) = 20-1.96*10/ 50 = 22.77185858

Mean service rate for A = 1/4 parts/min Mean service rate for B = 1/20 parts/min The arrival rate is slightly less than service rate and hence, the system can reach a steady state.

For the purpose of generating the arrivals in every six minutes, the given discrete distribution will be used. Random number between 0 and 1 will be used as: 0.0 < r 0.9 arrival = A (denoted by 1 in simulation result) 0.9 < r 1.0 arrival = B (denoted by 2 in simulation result)

The random numbers between 0 and 1 will be used to generate service time for both part A and B as under: Service time (ST) = min ST + (max ST-min ST) * r , 0.0 r 1.0

Submitted by Sandip Pandey 065/BCT/538

Rejection pattern

For both A and B 90% examined parts accepted 10% examined pats rejected The random numbers between 0 and 1 will be used to generate rejection as: 0.0 < r 0.9 0.9 < r 1.0 part accepted part rejected

The simulation is shown below:

Submitted by Sandip Pandey 065/BCT/538

Results:
The total time required for 50 parts A to be accepted is 372 minutes. Idle time of Inspector of part A = 151.19933 minutes Idle time of Inspector of part B = 252.0816 minutes Average time an accepted part spend in system = (Total time till 50 part A accepted)/(Total parts accepted) = (372) / (50+5) = 6.763636364 minutes Submitted by Sandip Pandey 065/BCT/538

Potrebbero piacerti anche