Sensitivity analysis of dynamic cell formation problem through meta-heuristic


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