Mojtaba Reyhaninejad - Department of Industrial Engineering, Payame Noor University, Tehran, Iran
Amir Saman Kheirkhah - Department of Industrial Engineering, Bu-Ali Sina University, Hamedan, Iran
Mehdi Ranjbar-Bourani - Department of Industrial Engineering, Islamic Azad University - South Tehran Branch & member of young research club (YRC), Tehran, Iran

A bi-objective dynamic cell formation problem with fuzzy demand is presented in this paper, where the total cell load variation and sum of the other costs consisting machine cost, inter-cell material handling cost, subcontracting parts purchasing, operation, maintenance, and reconfiguration of machines cost are to be minimized simultaneously. Moreover, it is more realistic to take into account the inexact and uncertain (fuzzy) nature of demand. Since this type of problem is NP-hard, a new Multi-Objective Scatter Search (MOSS) is designed for finding locally Paretooptimal frontier. To demonstrate the efficiency of the proposed algorithm, MOSS is compared with a well-known multi-objective genetic algorithm, i.e. NSGA-II based on some comparison metrics. The computational results indicate the pre-eminence of the proposed MOSS compared to this genetic algorithm.

Multi-Objective Cell Formation Problem, Dynamic CMS, Multi-objective Scatter Search, Fuzzy Theory