Fuzzy single machine scheduling problem with rejection and new fuzzy dynamic programming

This paper is the first attempt to solve the scheduling problems with rejection in fuzzy environment. In this paper, a single machine scheduling problem with release date and consideration of rejection is solved in which the processing time of the jobs and release dates are fuzzy numbers. The objective function is makespan. To solve the problem, a fuzzy dynamic programming algorithm is proposed. Since the literature for fuzzy dynamic programming is poor, a new comparison operator for fuzzy numbers is applied which is based on the concept of expected interval of fuzzy numbers. The operator uses the degree of palusability to compare the fuzzy numbers.

Keywords:

Single Machine , Rejection , Fuzzy Dynamic Programming , Expected Interval