Article ID: | iaor2012120 |
Volume: | 6 |
Issue: | 3 |
Start Page Number: | 238 |
End Page Number: | 244 |
Publication Date: | Jan 2011 |
Journal: | International Journal of Simulation and Process Modelling |
Authors: | Korytkowski Przemyslaw |
Keywords: | heuristics: genetic algorithms, combinatorial optimization, inspection, location, queues: applications |
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.