TY - JOUR

T1 - Optimization of modular structures using Particle Swarm Optimization

AU - Durán, Orlando

AU - Pérez, Luis

AU - Batocchio, Antonio

PY - 2012/2/15

Y1 - 2012/2/15

N2 - In most configurations of modular structures, products are assumed to have a unique modular structure. However, it is well known that alternatives for constructing modular structures may exist in any level of abstraction. Explicit considerations of alternative structures invoke changes in the number of module instances so that lower costs, more independency of structures and higher efficiency can be achieved. Relatively few research papers were found in the literature that deal with the optimization of modular structures problem with alternative assembly combinations aiming at minimization of module investments. First, this paper proposes an optimization model which helps users to change their dedicated systems gradually into modular ones. The optimization is achieved through appropriately selecting the subsets of module instances from given sets. The proposed optimization model is general in the sense that products can have any number of modules and alternatives of assemblies. Secondly, the paper presents an adapted Discrete Particle Swarm Optimization algorithm (DPSO), which is applied in the aforementioned problem. Comparisons with Genetic Algorithm, Simulated Annealing and total enumeration are presented. Finally performance comparisons using a set of large scale problems (for which the optimal solution is unknown) between the proposed algorithm (DPSO) and the other optimization techniques, are presented and discussed.

AB - In most configurations of modular structures, products are assumed to have a unique modular structure. However, it is well known that alternatives for constructing modular structures may exist in any level of abstraction. Explicit considerations of alternative structures invoke changes in the number of module instances so that lower costs, more independency of structures and higher efficiency can be achieved. Relatively few research papers were found in the literature that deal with the optimization of modular structures problem with alternative assembly combinations aiming at minimization of module investments. First, this paper proposes an optimization model which helps users to change their dedicated systems gradually into modular ones. The optimization is achieved through appropriately selecting the subsets of module instances from given sets. The proposed optimization model is general in the sense that products can have any number of modules and alternatives of assemblies. Secondly, the paper presents an adapted Discrete Particle Swarm Optimization algorithm (DPSO), which is applied in the aforementioned problem. Comparisons with Genetic Algorithm, Simulated Annealing and total enumeration are presented. Finally performance comparisons using a set of large scale problems (for which the optimal solution is unknown) between the proposed algorithm (DPSO) and the other optimization techniques, are presented and discussed.

KW - Genetic Algorithms

KW - Modular structures

KW - Modularization

KW - Particle Swarm Optimization

KW - Swarm intelligence

UR - http://www.scopus.com/inward/record.url?scp=80255141784&partnerID=8YFLogxK

U2 - 10.1016/j.eswa.2011.09.041

DO - 10.1016/j.eswa.2011.09.041

M3 - Article

AN - SCOPUS:80255141784

VL - 39

SP - 3507

EP - 3515

JO - Expert Systems with Applications

JF - Expert Systems with Applications

SN - 0957-4174

IS - 3

ER -