紀要論文

バッファを考慮した並列機械モデルにおける衝突確率の算法に関する研究

A Study on Computation of Collision Probability in a Parallel Machines Model with Buffers

jpn

24368083

https://doi.org/10.15002/00026440

法政大学大学院理工学研究科

法政大学大学院紀要. 理工学研究科編

64

1

4

2023-03-24

Version of Record

Line production system is used for continuous production in manufacturing industry in order to improve production efficiency. The probability of occurring a collision is one of the most important factors in relation to the productivity of the line production system. In this paper, we present a simulation algorithm to compute collision probability in a parallel machines model with buffers. This simulation algorithm iteratively uses a method of deciding whether a collision occurs or not. This method makes use of two binary heaps to efficiently decide whether a collision occurs. Throughout simulations, we investigate the relationships between the number of machines, the number of buffers, tact time, and collision probability. Collision probability decreases as tact time increases, and there is a minimum tact time at which collision probability is about zero. The minimum tact time dramatically decreases as the number of machines increases. The minimum tact time decreases as the number of buffers increases. We confirm that the CPU time is independent of the number of buffers.

Article