Title: A genetic algorithm with tournament selection for optimising inspection allocation in multiproduct multistage production systems
Author: Przemyslaw Korytkowski
Address: 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.
Int. J. of Simulation and Process Modelling, 2011 Vol.6, No.3, pp.238 - 244
Available online: 05 Jan 2012