This paper presents a multi-objective cell formation problem considering alternative process routes and machine utilization with fuzzy demand. Two conflicting objectives include the total cell load variation and sum of the other costs consisting machine cost, inter-cell material handling cost, parts purchasing, operation, maintenance, and reconfiguration of machines cost are to be minimized simultaneously. Moreover, we consider demand in fuzzy condition, because it is more realistic to take into account the inexact and uncertain nature of demand. Due to the complexity of this problem, we develop a scatter search algorithm. Also by using the Taguchi as a robust parameter design method, we tune the effective factors of the developed algorithm on two sizes of benchmark problems that are generated randomly. NSGAII and Scatter Search evaluated and the related results confirm the efficiency and the effectiveness of our proposed Scatter Search provides good output according to some quality measures, especially for large-sized problems.