Selecting machines and buffers in unreliable series-parallel production lines

Abstract

This article formulates a new optimal design problem of a series-parallel manufacturing production line, where parallel machines and in-process buffers are included to achieve a greater production rate. The objective is to maximise production rate subject to a total cost constraint. Machines and buffers are chosen from a list of products available in the market. The buffers are characterised by their cost and size. The machines are characterised by their cost, failure rate, repair rate and processing time. To estimate series-parallel production line performance, an analytical decomposition-type approximation is proposed. Simulation results show that this approximate technique is very accurate. The optimal design problem is formulated as a combinatorial optimisation one where the decision variables are buffers and types of machines, as well as the number of parallel machines. To solve this problem, ant colony optimisation and simulated annealing are compared empirically through several test problems.

Keywords:

• series-parallel production systems
• buffers
• technology selection
• throughput evaluation
• ant colony
• simulated annealing

Acknowledgements

The authors would like to thank the anonymous reviewers for their insightful and helpful comments and questions which have considerably improved the paper. They would also like to thank the Natural Sciences and Engineering Research Council of Canada (NSERC).