A fuzzy-linguistic approach to a multi-criteria sequencing problem

In this paper, a fuzzy approach to a single machine scheduling problem is considered. In this approach, the system's variables are defined using linguistic terms. Each of these variables may take values described via fuzzy triangular numbers. The scheduling criteria are the common due date, the total earliness and tardiness and the controllable duration of the jobs' processing times. The aim is to determine the length of the processing times, to sequence the jobs in the machine and, finally, to determine the common due date in a near optimal way. The problem is solved using an algorithmic procedure, which is illustrated by means of an example.