A general formulation of the single machine scheduling problem with fuzzy parameters is proposed. Such notions as schedule, cost function and precedence relation are defined. The concept of fregular cost function is introduced and several properties of the class of problems with f-regular cost function are shown.