A practical bottleneck detection method

ABSTRACT

This paper describes a novel method for detecting the bottleneck in a discrete event system by examining the average duration of a machine being active for all machines. The machine with the longest average uninterrupted active period is considered the bottleneck. The method is widely applicable and also capable of analyzing complex and sophisticated systems. The results are highly accurate, distinguishing between bottleneck machines and non-bottleneck machines with a high level of confidence. This approach is very easy to use and can be implemented into existing simulation tools with little effort, requiring only an analysis of the log file which is readily available by almost all simulation tools. This method satisfies not only academic requirements with respect to accuracy but also industry requirements with respect to usability.

REFERENCES

• 1: Arthur Berger , Lev Bregman , Yaakov Kogan, Bottleneck analysis in multiclass closed queueing networks and its application, Queueing Systems: Theory and Applications, v.31 n.3-4, p.217-237, 1999 [doi>10.1023/A:1019110314687]
• 2: Blake, Russell P., and Breese, John S. 1995. Automatic Bottleneck Detection. Technical Report MSR-TR-95-10, Microsoft Corporation (Redmond, WA), USA.
• 3: James F. Cox , Michael S. Spencer, The Constraints Management Handbook, Saint Lucie Press, 1996
• 4: Goldratt, Eliyahu M. 1992. The Goal: A Process of Ongoing Improvement. North River Press.
• 5: Kubota, Fumiko, Sato, Shuichi, and Nakano, Masaru 1999. Enterprise Modeling and Simulation Platform Integrated Manufacturing System Design and Supply Chain. In IEEE Conference on Systems, Man, and Cybernetics, 511-515, Tokyo, Japan.
• 6: Averill M. Law , W. David Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1997
• 7: Luthi, Johannes, and Haring, Guenter 1997. Bottleneck Analysis for Computer and Communication Systems with Workload Variabilities & Uncertainties. In Proceedings of 2nd International Symposium on Mathematical Modelling, I. Troch and F. Breitenecker, 525-534, Vienna, Austria.
• 8: Nakano, Masaru, Sugiura, Norio, Tanaka, Minoru, and Kuno, Toshitaka 1994. ROPSII: Agent Oriented Manufacturing Simulator on the basis of Robot Simulator. In Japan-USA Symposium on Flexible Automation, 201-208, Kobe, Japan.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.1 Process Management

Additional Classification:
  F. Theory of Computation
  F.1 COMPUTATION BY ABSTRACT DEVICES
      F.1.1 Models of Computation
          Subjects: Unbounded-action devices (e.g., cellular automata, circuits, networks of machines)

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.1 Simulation Theory
          Subjects: Systems theory
      I.6.8 Types of Simulation
          Subjects: Discrete event

General Terms:
Algorithms, Performance, Theory