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

Authors : Oğuzhan Ahmet ARIK

Pages : 1-15

View : 9 | Download : 3

Publication Date : 2019-08-02

Article Type : Research Paper

Abstract :This paper investigates single machine earliness/tardiness problem considering the decision maker’s tolerances for earliness and tardiness durations in case of a restrictive common due date. In many classical or basic earliness/tardiness problems, due dates are accepted as deterministic or rigid numbers. In this paper, common due date in a single machine scheduling problem is relaxed with lower and upper bounds and these bounds are used for illustrating the decision maker’s tolerances or satisfaction levels by using fuzzy sets. As a complementary set of satisfaction levels, dissatisfaction levels can be encoded with fuzzy sets. Then, this paper uses dissatisfaction levels in order to introduce a new objective criterion that minimizes the products of earliness and tardiness durations with dissatisfaction levels.
Keywords : Earliness, tardiness, single machine, scheduling, fuzzy sets, dissatisfaction levels, common due date