Stochastic extension of cellular manufacturing systems: a queuing-based analysis

Subject Areas : Mathematical Optimization

Fatemeh Fardis ¹ , Afagh Zandi ² , Vahidreza Ghezavati ³

1 - South Tehran Branch, Islamic Azad University, Tehran, Iran
2 - South Tehran Branch, Islamic Azad University, Tehran, Iran
3 - Faculty of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran

Received: 2020-10-01 Accepted : 2020-10-01 Published : 2013-12-01

Keywords: Queuing theory, Cellular manufacturing system, Average Waiting Time, Stochastic arrival rate and service rate,

Abstract :

Clustering parts and machines into part families and machine cells is a major decision in the design of cellular manufacturing systems which is defined as cell formation. This paper presents a non-linear mixed integer programming model to design cellular manufacturing systems which assumes that the arrival rate of parts into cells and machine service rate are stochastic parameters and described by exponential distribution. Uncertain situations may create a queue behind each machine; therefore, we will consider the average waiting time of parts behind each machine in order to have an efficient system. The objective function will minimize summation of idleness cost of machines, sub-contracting cost for exceptional parts, non-utilizing machine cost, and holding cost of parts in the cells. Finally, the linearized model will be solved by the Cplex solver of GAMS, and sensitivity analysis will be performed to illustrate the effectiveness of the parameters.