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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2506211
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo