1 / 22

Modeling and Analysis of CONWIP-based Flowlines as Closed Queueing Networks

Modeling and Analysis of CONWIP-based Flowlines as Closed Queueing Networks. Topics. Modeling CONWIP Flowlines as Closed Queueing Networks Implications of the derived results for the performance of the line Performance bounds Factors that affect the line performance

dyan
Download Presentation

Modeling and Analysis of CONWIP-based Flowlines as Closed Queueing Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Modeling and Analysis of CONWIP-based Flowlines as Closed Queueing Networks

  2. Topics • Modeling CONWIP Flowlines as Closed Queueing Networks • Implications of the derived results for the performance of the line • Performance bounds • Factors that affect the line performance • Strategies for enhancing the line performance • Explaining the “inertia” of CONWIP lines

  3. CONWIP-based production lines FGI Station 1 Station 2 Station 3 • Some important issues: • What is the throughput attainable by a certain selection of target WIP level? • What is the resulting cycle time? • How do we select the target WIP level that will attain a desired production rate? • How do the various operational detractors affect the performance of this line?

  4. M1  M2  Mn CONWIP flowlines as Closed Queueing Networks (CQNs) Approximate Mean Value Analysis: The underlying ideas Model a CONWIP line with its WIP level set to W as a CQN with W jobs The “PASTA” effect of CQNs with W jobs and exponential processing times: The expected number of jobs observed at the various stations by a job arriving at some station Sj, is equal to the expected number of jobs observed at any random time at the same stations when the system is operated with W-1 jobs in it. Assume that the “PASTA” effect holds in an approximate sense for general distributions and develop an algorithm that will compute the performance measures of interest iteratively, for various W levels, starting with W=0. The resulting method will work well for lines with single-server stations.

  5. Notation n = number of stations te(j) = mean effective processing time at station j ce2(j) = SCV for effective processing time at station j TH(W) = the line throughput when operated with WIP level W CT(W) = expected job cycle time through the line CTj(W) = expected job cycle time at station j when the WIP level is W WIPj(W) = expected WIP level at station j when the WIP level is W uj(W) = utilization of the server at station j when the WIP level is W

  6. Deriving the algorithm iteration CTj(W) = E[remaining processing time for the job at the server of Sj] + (E[number of jobs at station Sj]-E[number of jobs in service])te(j) + te(j) But E[remaining processing time for the job at the server of Sj] = Prob(Server of Sj busy)E[remaining process time | busy] = uj(W-1)E[remaining process time | busy]  (b) E[number of jobs at station Sj]  WIPj(W-1) E[number of jobs in service]  uj(W-1) (d) uj(W-1) = TH(W-1) te(j)

  7. Deriving the algorithm iteration (cont.) Combining the results of the previous slide: But then, Obviously, for W=0, CT(0) =TH(0) = WIPj(0) = 0 Furthermore, application of the above formulae for W=1 gives: (from Little’s law)

  8. The W-TH(W) space TH(W) Ideal Operational Point rb 1/To 1/To 1 Wo=rbTo W

  9. Deriving the upper bounds for TH(W) • For W, TH(W)rbminj{1/te(j)}, the bottleneck rate of the line. • rbcan also be achieved with finite WIP in a deterministic setting, i.e., in a line with ce(j) = 0, j, and synchronized with pace tb=1/rb. • However, by Little’s law, a line with raw process time To, in order to produce at rate rb, will need a WIP level of Wo=rbTo; this WIP level is known as critical WIP. • An interpretation of Wois given by the following formula: • i.e., Wois the level of WIP that we must maintain in the system in order to maintain the bottleneck utilization at 100%. Otherwise, the bottleneck will starve. • If W<Wo, then in a deterministic setting we can pace the jobs through the system in such a way that CT=To. Hence, the maximal line throughput will be

  10. t1 t2 = = t3 = t4 = t5 = 1.0 TH=rb=1 W=Wo=rbTo=5 CT=To=5 TH=rb=1 W=6 CT=To+tb=6 TH=W/CT =4/5 W=4 CT=To=5 Example: Attaining the upper bound for TH(W) with balanced, deterministically paced line

  11. Deriving the lower bound for TH(W) • Clearly, 1/Tois a lower bound to TH(W) under global non-idleness, since this is the rate of a line with only one job in it, and therefore, no parallelism. • This bound is also achievable under any other finite WIP level W, by a non-idling policy that moves all W jobs as a single batch from station to station. Indeed, for that policy

  12. Example: Attaining the lower bound for TH(W) through batching t1 t2 t3 t4 W=3 = = = = 2.0 T = 0 T = 6 T = 12 T = 18 T = 24 TH = W / (W To) = 3 / 24= 1 / 8

  13. CT(W) To 1/rb To Ideal Operational Point 1 Wo W The W-CT(W) Space

  14. Bound derivation for the W-CT(W) space The depicted bounds are derived from the bounds obtained for the W-TH(W) space through Little’s law, as follows:

  15. Practical Considerations • The “ideal” performance is attained in an optimized, deterministic setting. • Usually, the actual performance of the line will be compromised by • the variability inherent in the system operation • the impact of the applied control policies (e.g., the batching policy that provides the lower bound for TH(W))

  16. A “benchmark” case • In a COWIP line with • Single-machine stations • Exponential processing times • te(j) = t, j all feasible states are equiprobable. • Hence, we have: • A performance that is worse than the above is a strong indication of systematic mismanagement.

  17. Improving the System Performance The problem: Given a line operating at a desired throughput rate, TH, what are some possible mechanisms to reduce the expected cycle time through the line, CT (and through Little’s law, the line WIP, W) ? The key idea: We need to “pull” the curve describing the line performance in the W-TH(W) space to the left.

  18. TH(W) rb’ 1/To’ rb TH 1/To’ 1/To 1/To W 1 W’ Wo Wo’ W Mechanism I Increase rb(by adding capacity or making more effective use of the existing capacity at the line bottleneck(s))

  19. TH(W) rb=rb’ TH 1/To’ 1/To’ 1/To 1/To W 1 Wo’ W’ Wo W Mechanism II Add capacity to some non-bottleneck station(s) (this addition essentially enables the better catering to the bottleneck needs, but it can help only to a limited extent)

  20. Mechanisms III and IV Reduce the inherent variability at the different stations; the corresponding reduction of the station CVs will “pull” the performance curve in the W-TH(W) space closer to the curve characterizing the upper bound. Increase the line flexibility, which essentially enables the better utilization of the bottleneck capacity (and takes us back to item (i) above).

  21. Demonstrating the “inertia” of CONWIP lines Problem: Consider a CONWIP line operated at 80% of its bottleneck rate. Furthermore, the performance of the line compares favorably to that of the “benchmark” case, and W>>Woso that CTW/rb. Compute the relative increase W/W that will increase the line throughput to 85% of its bottleneck rate.

  22. Demonstrating the “inertia” of CONWIP lines (cont.) Solution: Let W=W’-W=xW. Then, i.e., the necessary increase is almost 42% of the original WIP!

More Related