Virtual Manufacturing Cell Design Using a PSO Approach with Alternative Neighbourhood Topologies

Author(s):  
Rahul Caprihan ◽  
Jannes Slomp ◽  
Gursaran Srivastava ◽  
Khushboo Agarwal
1998 ◽  
Vol 36 (1-2) ◽  
pp. 133-138 ◽  
Author(s):  
Manolis Christodoulou ◽  
Vassilis Gaganis

2019 ◽  
Vol 9 (22) ◽  
pp. 4736 ◽  
Author(s):  
Ricardo Soto ◽  
Broderick Crawford ◽  
Jose M. Lanza-Gutierrez ◽  
Rodrigo Olivares ◽  
Pablo Camacho ◽  
...  

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 is not 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.


2019 ◽  
Vol 2019 ◽  
pp. 1-16 ◽  
Author(s):  
Ricardo Soto ◽  
Broderick Crawford ◽  
Angelo Aste Toledo ◽  
Hanns de la Fuente-Mella ◽  
Carlos Castro ◽  
...  

In this research, we present a Binary Cat Swarm Optimization for solving the Manufacturing Cell Design Problem (MCDP). This problem divides an industrial production plant into a certain number of cells. Each cell contains machines with similar types of processes or part families. The goal is to identify a cell organization in such a way that the transportation of the different parts between cells is minimized. The organization of these cells is performed through Cat Swarm Optimization, which is a recent swarm metaheuristic technique based on the behavior of cats. In that technique, cats have two modes of behavior: seeking mode and tracing mode, selected from a mixture ratio. For experimental purposes, a version of the Autonomous Search algorithm was developed with dynamic mixture ratios. The experimental results for both normal Binary Cat Swarm Optimization (BCSO) and Autonomous Search BCSO reach all global optimums, both for a set of 90 instances with known optima, and for a set of 35 new instances with 13 known optima.


2014 ◽  
Vol 1036 ◽  
pp. 858-863 ◽  
Author(s):  
Agnieszka Sękala ◽  
Aleksander Gwiazda ◽  
Zbigniew Monica ◽  
Wacław Banaś

The most important element of the production process is the optimization of the conducted operations. It is particularly important for the lean production process. In the paper is presented the analysis of the optimization approach using the CAE systems, the multi-agents systems (MAS) and the distributed robotics (DR) systems. Using the CAE techniques it is possible to elaborate the virtual environment in which the manufacturing cell is designed. The interaction between the virtual model and the process rule base allow improving the design of the existing standard machining technology. The MAS approach let to create the structure of the manufacturing process, taking into account both the machining stands and transport units according to the elaborate technological process. Finally the utilization of the DR approach for the optimization of transport operations including the heuristic algorithms. Moreover in the paper are presented the results of the investigations of analyzed problem on the base of complex production line for the cylindrical elements. The simulations and other analysis have been conducted in advanced computer systems. Also the basic relation between mentioned systems are discussed.


Sign in / Sign up

Export Citation Format

Share Document