• Citer

Engineering an Efficient Two-Phase Local Search for theCo-Rotating Twin-Screw Configuration Problem

par Teixeira, Cristina;Covas, José;Stützle, Thomas ;Gaspar-Cunha, Antonio
Référence International transactions in operational research, 18, 2, page (271-291)
Publication Publié, 2011

Article révisé par les pairs

• Accès en ligne
• Détails
• Contenu
• Statistiques

Résumé :

The twin-screw configuration problem arises during polymer extrusion and compounding. It consists in defining the location of a set of pre-defined screw elements along the screw axis in order to optimize different, typically conflicting objectives. In this paper, we present a simple yet effective stochastic local search (SLS) algorithm for this problem. Our algorithm is based on efficient single-objective iterative improvement algorithms, which have been developed by studying different neighborhood structures, neighborhood search strategies, and neighborhood restrictions. These algorithms are embedded into a variation of the two-phase local search framework to tackle various bi-objective versions of this problem. An experimental comparison with a previously proposed multi-objective evolutionary algorithm shows that a main advantage of our SLS algorithm is that it converges faster to a high-quality approximation to the Pareto front. © 2010 The Authors. International Transactions in Operational Research © 2010 International Federation of Operational Research Societies.