A two-dimensional fuzzy ranking approach to job scheduling problems

Proposes a fuzzy ranking method to solve job scheduling problems. The proposed fuzzy ranking method is based on the concept of the center of gravity method. For each job in the job scheduling problem, the profit is transferred into the membership value, and the deadline is transferred into the value of a fuzzy element X. Then, each job can be represented by a fuzzy number, and we can find the centroid (center) of this fuzzy number by applying the proposed fuzzy ranking method. Based on these ranking values, a good job sequencing can be obtained. Simulation tests show that generated solutions by the ranking fuzzy number approach are better than by the traditional greedy algorithm for solving the complex job scheduling problems.