In this chapter, a scatter search (SS) method is proposed to solve the multiobjective permutation fuzzy flow shop scheduling problem. The objectives are minimizing the average tardiness and the number of tardy jobs. The developed scatter search method is tested on real-world data collected at an engine piston manufacturing company. Using the proposed SS algorithm, the best set of parameters is used to obtain the optimal or near optimal solutions of multiobjective fuzzy flow shop scheduling problem in the shortest time. These parameters are determined by full factorial design of experiments (DOE). The feasibility and effectiveness of the proposed scatter search method is demonstrated by comparing it with the hybrid genetic algorithm (HGA).