Dissatisfaction levels of earliness and tardiness durations by relaxing common due date on single machine scheduling problems

This\npaper investigates single machine earliness/tardiness problem considering the\ndecision maker’s tolerances for earliness and tardiness durations in case of a\nrestrictive common due date. In many classical or basic earliness/tardiness\nproblems, due dates are accepted as deterministic or rigid numbers. In this\npaper, common due date in a single machine scheduling problem is relaxed with\nlower and upper bounds and these bounds are used for illustrating the decision\nmaker’s tolerances or satisfaction levels by using fuzzy sets. As a\ncomplementary set of satisfaction levels, dissatisfaction levels can be encoded\nwith fuzzy sets. Then, this paper uses dissatisfaction levels in order to\nintroduce a new objective criterion that minimizes the products of earliness\nand tardiness durations with dissatisfaction levels.