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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Hall, N.G., Sriskandarajah, C.: A survey of machine scheduling problems with blocking and no-wait in process. Operations Research 44, 510–525 (1996)
Heyman, D.P., Sobel, M.J. (eds.): Stochastic Models: Handbooks in Operations Research and Management Science, vol. 2. North-Holland, Amsterdam (1990)
Kleinrock, L.: Queueing Systems, Volume I: Theory. Wiley Interscience, Hoboken (1975)
Kunisawa, K., Honma, T. (eds.): Applied Queueing Dictionary. Hirokawa Shoten (1971)
Moriguchi, S., Udagawa, K., Hitotsumatsu, S.: Mathematical Formulae I. Iwanami Shoten (1956)
Pinedo, M.: Minimizing the expected makespan in stochastic flow shops. Operations Research 30, 148–162 (1982)
Pinedo, M.: Scheduling: Theory, Algorithms, and Systems, 2nd edn., Section 13.2. Prentice Hall, Englewood Cliffs (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Chiba, E., Asano, T., Miura, T., Katoh, N., Mitsuka, I. (2011). Collision Probability in an In-Line Machines Model. In: Gavrilova, M.L., Tan, C.J.K. (eds) Transactions on Computational Science XIII. Lecture Notes in Computer Science, vol 6750. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22619-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-22619-9_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22618-2
Online ISBN: 978-3-642-22619-9
eBook Packages: Computer ScienceComputer Science (R0)