Collision Probability in an In-Line Machines Model
Abstract
This paper presents a simple model of the manufacturing line which focuses on the performance of collision probability, and a method of application to the manufacture of Flat Panel Displays (FPDs) and semiconductors. We derive an approximate formula of the collision probability. When the processing time follows a normal distribution, we also did simulations to evaluate the exact probabilities and confirm that our approximation approach yields reasonable results compared to the simulated results. Moreover, we simplify our approximate formula of the collision probability. Concretely speaking, we derive a closed form formula when the processing time follows an exponential distribution. Finally, we present an optimization problem with the collision probability and show a method to solve it.
Keywords
In-line machines model Tact time Collision probability Approximation Closed form OptimizationPreview
Unable to display preview. Download preview PDF.
References
- 1.Chiba, E., Asano, T., Ibaraki, T.: A method for the buffer allocation problem with collision probability using computer simulation. IPSJ SIG Technical Reports, 2006-AL-108, pp. 57–63 (2006)Google Scholar
- 2.Hall, N.G., Sriskandarajah, C.: A survey of machine scheduling problems with blocking and no-wait in process. Operations Research 44, 510–525 (1996)MathSciNetCrossRefMATHGoogle Scholar
- 3.Heyman, D.P., Sobel, M.J. (eds.): Stochastic Models: Handbooks in Operations Research and Management Science, vol. 2. North-Holland, Amsterdam (1990)Google Scholar
- 4.Kleinrock, L.: Queueing Systems, Volume I: Theory. Wiley Interscience, Hoboken (1975)MATHGoogle Scholar
- 5.Kunisawa, K., Honma, T. (eds.): Applied Queueing Dictionary. Hirokawa Shoten (1971)Google Scholar
- 6.Moriguchi, S., Udagawa, K., Hitotsumatsu, S.: Mathematical Formulae I. Iwanami Shoten (1956)Google Scholar
- 7.Pinedo, M.: Minimizing the expected makespan in stochastic flow shops. Operations Research 30, 148–162 (1982)MathSciNetCrossRefMATHGoogle Scholar
- 8.Pinedo, M.: Scheduling: Theory, Algorithms, and Systems, 2nd edn., Section 13.2. Prentice Hall, Englewood Cliffs (2002)MATHGoogle Scholar
- 9.
- 10.
- 11.
- 12.