In this paper, we study no-wait flow shop problem where setup times depend on sequence of operations. The proposed problem considers sequence-independent removal times, release date with an additional assumption that there are some preliminary setup times. There are two objectives of weighted mean tardiness and makespan associated with the proposed model of this paper. We formulate the resulted problem as a mixed integer programming, where a two-phase fuzzy programming is implemented to solve the model. To examine the performance of the proposed model, we generate several sample data, randomly and compare the results with other methods. The preliminary results indicate that the proposed two-phase model of this paper performed relatively better than Zimmerman & apos; s single-phase fuzzy method.