Journal of Industrial Management Perspective

Journal of Industrial Management Perspective

Solving Fuzzy Multiple Objective Dynamic Cellular Manufacturing System Problem using a Hybrid Algorithm of NSGA-II and Progressive Simulated Annealing

Document Type : Original Article

Authors
Alireza Alinezhad 1
Sajjad Sabet 2
Mostafa Ekhtiari 3
1 Assistant Professor, Islamic Azad University, Qazvin Branch.
2 MS Student, Islamic Azad University, Qazvin Branch.
3 Ph.D Student, Shahid Beheshti University.
Abstract
Cellular manufacturing systems (CMSs) are as one of the most important manufacturing methods.In this paper, is presented a multiple objective model to constitute a CMS under dynamic conditions subject to flexibility of operation processing, assigning machine to each operation and defining cost parameters as fuzzy numbers. In the proposed model, are considered objectives such as minimization of manufacturing system costs and fuzzy costs variance. Also in this paper, in order to attainment of effective solutions, is proposed a hybrid algorithm by NSGA-II and progressive Simulated Annealing (SA) and is applied experimental design of Taguchi for tuning the parameters of this algorithm. For surveying efficiency of the proposed algorithm, results obtained from solving several different sample problems, based on criteria of CPU time, generational distance, spacing and quality metric, are compared and analyzed with results of NSGA-II original algorithm.
Keywords
Cellular Manufacturing System Scheduling
Fuzzy Theory
NSGA-II Algorithm, Progressive Simulated Annealing (SA)
Journal of Industrial Management Perspective
Volume 4, Issue 3 - Serial Number 15
Autumn 2014
Pages 131-156