Hybrid Cooperation Models for the ToolSwitching Problem

• Jhon Edgar Amaya ^[1] ; Carlos Cotta ^[2] ; Antonio J. Fernández Leiva ^[2]
  1. [1] Universidad Nacional Experimental del Táchira

     Universidad Nacional Experimental del Táchira

     Venezuela

     
  2. [2] Universidad de Málaga

     Universidad de Málaga

     Málaga, España

     
• Localización: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) / coord. por Juan R. González, David Alejandro Pelta Mochcovsky, Carlos Cruz, Germán Terrazas, Natalio Krasnogor, 2010, ISBN 978-3-642-12537-9, págs. 39-52
• Idioma: inglés
• Enlaces
  • Texto Completo Libro
• Resumen

  • The Tool Switching Problem (ToSP) is a hard combinatorial optimization problem of relevance in the field of flexible manufacturing systems (FMS), that has been tackled in the literature using both complete and heuristic methods, including local-search metaheuristics, population-based methods and hybrids thereof (e.g., memetic algorithms). This work approaches the ToSP using several hybrid cooperative models where spatially-structured agents are endowed with specific localsearch/population-based strategies. Issues such as the intervening techniques andthe communication topology are analyzed via an extensive empirical evaluation. It is shown that the cooperative models provide better results than their constituent parts.Furthermore, they not only provide solutions of similar quality to those returned by the memetic approach but raise interest prospects with respect to its scalability.