A constructive cooperative coevolutionary algorithm applied to press line optimisation




Glorieux, Emile
Svensson, Bo
Danielsson, Fredrik
Lennartson, Bengt

Journal Title

Journal ISSN

Volume Title


DEStech Publications, Inc.


Simulation-based optimisation often considers computationally expensive problems. Successfully optimising such large scale and complex problems within a practical timeframe is a challenging task. Optimisation techniques to fulfil this need to be developed. A technique to address this involves decomposing the considered problem into smaller subproblems. These subproblems are then optimised separately. In this paper, an efficient algorithm for simulation-based optimisation is proposed. The proposed algorithm extends the cooperative coevolutionary algorithm, which optimises subproblems separately. To optimise the subproblems, the proposed algorithm enables using a deterministic algorithm, next to stochastic genetic algorithms, getting the flexibility of using either type. It also includes a constructive heuristic that creates good initial feasible solutions to reduce the number of fitness calculations. The extension enables solving complex, computationally expensive problems efficiently. The proposed algorithm has been applied on automated sheet metal press lines from the automotive industry. This is a highly complex optimisation problem due to its non-linearity and high dimensionality. The optimisation problem is to find control parameters that maximises the line's production rate. These control parameters determine velocities, time constants, and cam values for critical interactions between components. A simulation model is used for the fitness calculation during the optimisation. The results show that the proposed algorithm manages to solve the press line optimisation problem efficiently. This is a step forward in press line optimisation since this is to the authors' knowledge the first time a press line has been optimised efficiently in this way.


Paper presented at the Proceedings of the 24th International Conference on Flexible Automation & Intelligent Manufacturing, held May 20-23, 2014 in San Antonio, Texas, and organized by the Center for Advanced Manufacturing and Lean Systems, University of Texas at San Antonio
Includes bibliographical references


Mathematical optimization, Algorithms, Sheet-metal work--Automatic control, Automobiles--Design and construction--Simulation methods, Assembly-line methods