Theoretical Paper

Journal of the Operational Research Society (2001) 52, 1121–1129. doi:10.1057/palgrave.jors.2601175

A closed queuing maintenance network for automated manufacturing systems

C Lin1, J-R Ding2 and J-M Yeh1

  1. 1National Cheng Kung University, Tainan, Taiwan
  2. 2Southern Taiwan University of Technology, Tainan, Taiwan

Correspondence: C Lin, Department of Industrial Management Science, National Cheng Kung University, Tainan, Taiwan. E-mail: linn@mail.ncku.edu.tw

Received August 1999; Accepted March 2001.

Top

Abstract

This paper models an unreliable automated manufacturing system (AMS) by a closed queuing network. The AMS consists of a multi-stage network of automated work stations linked by a computer. A closed queuing algorithm is applied to determine the system availability under steady state for the AMS. This algorithm is then integrated into a cost optimization model. By applying the revised genetic algorithm, the optimal (or near-optimal) number of standby units and repair rates for the repair stations are derived by minimizing the total cost. The model is verified by the intuitive results from the sensitivity analysis. A numerical example is used to compare the revised genetic algorithm and the conventional genetic algorithm. The results show that the proposed revised algorithm leads to significant improvement in execution time and lower average total cost.

Keywords:

closed queuing network, maintenance float, genetic algorithm, automation manufacturing system

Extra navigation

.

Society resources

ADVERTISEMENT
JORS-Link to full archive