Today, Cellular Manufacturing Systems (CMS) have been introduced as a mixture of work-shop manufacturing and line production systems for keeping efficiency and flexibility synchronously. One of the difficult steps of designing CMS is the Cell Formation (CF) problem in which parts with similar processes are made in one cell. Solving a dynamic integer model of CF with three sub-objective functions is considered using evolutionary algorithms. Due to the fact that CF is a NP-hard problem, solving the model using classical optimization methods needs long computational time. In this paper, a nonlinear integer model of CF is presented and then solved by proposed Modified Self-adaptive Differential Evolution (MSDE) and Modified Genetic Algorithm (MGA) using a set of 25 test problems. The results are compared with the optimal solution, and the efficiency of MSDE algorithm is discussed.
Utilizing the Modified Self-Adaptive Differential Evolution algorithm in dynamic Cellular Manufacturing System / Hassannezhad, Mohammad; Nikbakhsh, Javadian. - In: INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING. - ISSN 1947-8283. - ELETTRONICO. - 3:2(2012), pp. 1-17. [10.4018/jamc.2012040101]
Utilizing the Modified Self-Adaptive Differential Evolution algorithm in dynamic Cellular Manufacturing System
HASSANNEZHAD, MOHAMMAD;
2012
Abstract
Today, Cellular Manufacturing Systems (CMS) have been introduced as a mixture of work-shop manufacturing and line production systems for keeping efficiency and flexibility synchronously. One of the difficult steps of designing CMS is the Cell Formation (CF) problem in which parts with similar processes are made in one cell. Solving a dynamic integer model of CF with three sub-objective functions is considered using evolutionary algorithms. Due to the fact that CF is a NP-hard problem, solving the model using classical optimization methods needs long computational time. In this paper, a nonlinear integer model of CF is presented and then solved by proposed Modified Self-adaptive Differential Evolution (MSDE) and Modified Genetic Algorithm (MGA) using a set of 25 test problems. The results are compared with the optimal solution, and the efficiency of MSDE algorithm is discussed.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2506211
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo