Metaheuristics are multi-purpose problem solvers devoted to particularly tackle large instances of complex optimization problems. However, in spite of the relevance of metaheuristics in the optimization world, their proper design and implementation to reach optimal solutions isnot a simple task. Metaheuristics require an initial parameter configuration, which is dramatically relevant for the efficient exploration and exploitation of the search space, and therefore to the effective finding of high-quality solutions. In this paper, the authors propose a variation of the water cycle inspired metaheuristic capable of automatically adjusting its parameter by using the autonomous search paradigm. The goal of our proposal is to explore and to exploit promising regions of the search space to rapidly converge to optimal solutions. To validate the proposal, we tested 160 instances of the manufacturing cell design problem, which is a relevant problem for the industry, whose objective is to minimize the number of movements and exchanges of parts between organizational elements called cells. As a result of the experimental analysis, the authors checked that the proposal performs similarly to the default approach, but without being specifically configured for solving the problem. ; Ricardo Soto is supported by Grant CONICYT/FONDECYT/REGULAR/1190129. Broderick Crawford is supported by Grant CONICYT/FONDECYT/REGULAR/1171243. Rodrigo Olivares is supported by Postgraduate Grant Pontificia Universidad Católica de Valparaíso (INF-PUCV 2015).


    Access

    Download


    Export, share and cite



    Title :

    Solving the manufacturing cell design problem through an autonomous water cycle algorithm



    Publication date :

    2019-11-06


    Remarks:

    AR/0000024426



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Problem solving through imitation

    Ong, E. J. / Ellis, L. / Bowden, R. | British Library Online Contents | 2009


    A heuristic algorithm for solving the discrete network design problem

    Chang, Chia‐Juch / Chang, Sheng‐Hsiung | Taylor & Francis Verlag | 1993


    SOLVING FUZZY DYNAMIC SHIP ROUTING AND SCHEDULING PROBLEM THROUGH MODIFIED GENETIC ALGORITHM

    Das, Madhushree / Roy, Arindam / Maity, Samir et al. | BASE | 2022

    Free access

    A Multi-Layered Autonomous Decentralized System Architecture for Problem Solving

    Masuichi, H. / Katai, O. / Sawaragi, T. et al. | British Library Online Contents | 1992


    Solving a Spacecraft Design Problem

    Fisher, D. K. | NTRS | 1998