A genetic algorithm with tournament selection for optimising inspection allocation in multiproduct multistage production systems. (9th January 2012)

• Record Type: Journal Article
• Authors: Korytkowski, Przemyslaw
• Is Part Of: International journal of simulation and process modelling. Volume 6:Number 3(2011)
• Page Start: 238
• Page End: 244
• Publication Date: 2012-01-09
• Subjects: production lines -- quality control -- scrap -- rework -- inspection station allocation -- genetic algorithms -- GAs -- multiproduct production -- multistage production -- common resources -- throughput time -- modelling; Management -- Computer simulation -- Periodicals; Mathematical models -- Periodicals; Operations research -- Periodicals; Simulation methods -- Periodicals; 003.05
• Languages: English
• ISSNs: 1740-2123

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.