Repository logo
 

Sensitivity analysis of dynamic cell formation problem through meta-heuristic

Published version
Peer-reviewed

Type

Article

Change log

Authors

Hassannezhad, Mohammad  ORCID logo  https://orcid.org/0000-0002-3277-3222
Cantamessa, M 
Montagna, F 
Mehmood, F 

Abstract

In spite of many researches in literature investigating dynamic of cell formation (CF) problem, further research needs to be elaborated to assay hidden aspects of cellular manufacturing system (CMS), due to inherent complexity and uncertainty on optimizing this problem. In this paper, sensitivity analysis of modified self-adaptive differential evolution (MSDE) algorithm is proposed for basic parameters of CF problem, considering to the graphical representation supported by statistical analysis. Hence, a dynamic integer model of CF problem is first presented as the NP-hard problem. Then, the two basic test CF problems are introduced thereby the performance of MSDE algorithm assessed by diverse problems sizes through 140 runs from aspects of the average runtime of algorithm and the best local optimum objective function. Finally, statistical analysis is implemented on behavior of objective function values in order to validate our computational results graphically as well as statistically, giving some insights related to importance of CF parameters on designing CMS.

Description

Keywords

meta-heuristic, modified self-adaptive differential evolution algorithm, sensitivity analysis, cell formation problem

Journal Title

Procedia Technology

Conference Name

Journal ISSN

2212-0173

Volume Title

12

Publisher

Elsevier