Some General Properties of a Fuzzy Single Machine Scheduling Problem

In this paper a general formulation of a fuzzy single machine scheduling problem is proposed. Such notions as schedule, precedence relation and cost function in the fuzzy case are defined. The concept of f-regular function, being a generalization of a regular function, known from the classical theory of scheduling is introduced. A wide class of problems with f-regular cost functions is analyzed and some general properties of such problems are shown.