Title: A genetic algorithm with tournament selection for optimising inspection allocation in multiproduct multistage production systems

Authors: Przemyslaw Korytkowski

Addresses: West Pomeranian University of Technology in Szczecin, ul. Zolnierska 49, 71-210 Szczecin, Poland

Abstract: Multiproduct multistage production systems have been widely implemented in recent years. One of the important considerations in such systems is identifying the location of inspection stations. This paper considers a multiproduct setting where part types compete with each other for common production resources. In this environment, it is important to consider factors such as throughput time variability and to include the corresponding queuing aspects into the model. Each workstation is modelled as a GI/G/c queue. The optimal allocation is determined by using a genetic algorithm with tournament selection, one-point crossover and uniform mutation.

Keywords: production lines; quality control; scrap; rework; inspection station allocation; genetic algorithms; GAs; multiproduct production; multistage production; common resources; throughput time; modelling.

DOI: 10.1504/IJSPM.2011.044772

International Journal of Simulation and Process Modelling, 2011 Vol.6 No.3, pp.238 - 244

Published online: 06 Jan 2012 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article