Analysis of metaheuristic optimisation techniques for simulated matrix production systems

Abstract

Increasing demand for individualised products has led to the concept of mass customisation, combining high product variety with production efficiency coming along with mass production. Companies are moving to matrix production systems with complex product flows for mass customisation. One challenge in such systems is the determination of optimal system configurations to fulfil future demands while minimising production costs. An approach to determine the ideal configuration is to use metaheuristics like genetic algorithms or simulated annealing to optimise simulation models. However, it is unclear which methods are ideally suited to finding the best solutions. This contribution compares the performance of genetic algorithms and simulated annealing when optimising the configuration of a company-specific matrix production system using discrete event simulation. The methods are evaluated using different objective functions. For the genetic algorithm, different observation strategies are also tested. Overall, the simulated annealing approach delivers better results with shorter solution times. The contributing factors leading to the different results are discussed, and areas for future research are pointed out.