Constructive cooperative coevolution for optimising interacting production stations

Detta är en avhandling från Trollhättan : University West

Sammanfattning: Engineering problems have characteristics such as a large number of variables, non-linear, computationally expensive, complex and black-box (i.e. unknown internal structure). These characteristics prompt difficulties for existing optimisation techniques. A consequence of this is that the required optimisation time rapidly increases beyond what is practical. There is a needfor dedicated techniques to exploit the power of mathematical optimisation tosolve engineering problems. The objective of this thesis is to investigate thisneed within the field of automation, specifically for control optimisation ofautomated systems.The thesis proposes an optimisation algorithm for optimising the controlof automated interacting production stations (i.e. independent stations thatinteract by for example material handling robots). The objective of the optimisation is to increase the production rate of such systems. The non-separable nature of these problems due to the interactions, makes them hard to optimise.The proposed algorithm is called the Constructive Cooperative CoevolutionAlgorithm (C3). The thesis presents the experimental evaluation of C3, bothon theoretical and real-world problems. For the theoretical problems, C3 istested on a set of standard benchmark functions. The performance, robustness and convergence speed of C3 is compared with the algorithms. This shows that C3 is a competitive optimisation algorithm for large-scale non-separable problems.C3 is also evaluated on real-world industrial problems, concerning thecontrol of interacting production stations, and compared with other optimisation algorithms on these problems. This shows that C3 is very well-suited for these problems. The importance of considering the energy consumption and equipment wear, next to the production rate, in the objective function is also investigated. This shows that it is crucial that these are considered to optimise the overall performance of interacting production stations.