A Framework for Computing Collision Probability in a Parallel Machines Model

Abstract

When a material breaks due to a collision in a manufacturing process, the more expensive the material is, the greater the cost incurred by the manufacturer. As a result, estimating collision probability is very important. A method for computing collision probability in an in-line machines model already exists. In this paper, in order to create a general manufacturing model, we focus on parallel machines, and present a framework for computing collision probability in a parallel machines model. We first define the collision probability in the parallel machines model, and offer an effective method of computing whether a collision occurs or not when a job is fed into the line. This method searches for an idle machine if no collision occurs,and is applied in order to compute the collision probability from computer simulations. The effect of the method presented is then confirmed through implementation of this framework.