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

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.

Inspection Allocation Optimization with Resource Constraints Based on Modified NSGA-II in Flexible Manufacturing Systems

“…e model took a series of manufacturing systematic factors like manufacturing capability, inspection capability, and the cost of product quality into consideration to minimize the total cost. Korytkowski [8] proposed a multiproduct product inspection model, in which the inspection station was regarded as a G/G/C queuing model. e genetic algorithm was adapted to deal with the model to shorten the waiting time of inspection.…”

A heuristic method against simulation for optimal allocation of inspection stations in manufacturing systems

“…A genetic algorithm was applied with the realistic unit cost, which was constructed to represent the overall performance of an advanced manufacturing system by considering both internal and external costs by Shiau and colleagues. 21 Korytkowski 22 proposed a genetic algorithm with tournament selection to solve the inspection allocation problem. The author believed the codes used in the chromosome were exactly the same as the representation of the inspection allocation policy.…”

“…Korytkowski 22 proposed a genetic algorithm with tournament selection to solve the inspection allocation problem. The author believed the codes used in the chromosome were exactly the same as the representation of the inspection allocation policy.…”