A Cooperative Coevolution Algorithm for the <italic>Seru</italic> Production With Minimizing Makespan

Abstract

Seru production can be used to enhance productivity, such as makespan reduction and manpower saving. Seru system operation includes two NP-hard problems, i.e., seru formation and seru scheduling. The exact solution cannot be obtained by solving only one of seru formation and seru scheduling. We develop a cooperative coevolution algorithm for the Seru production with minimizing makespan by solving the seru formation and seru scheduling simultaneously. The cooperative coevolution algorithm includes two evolution algorithms, i.e., the algorithm combining generic algorithm and local search, and the ant colony optimization algorithm. The former algorithm is used to deal with the evolution of seru formation. The latter is used to find a better seru scheduling. In the cooperative mechanism, the two algorithms cooperate to seek a better solution of seru system operation. Finally, extensive-tested experiments show that the proposed cooperative coevolution algorithm can obtain a better solution than all the existing algorithms and, even, can obtain the exact solution for some medium-and-small instances.