Job scheduling using ranking fuzzy number method

Abstract

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 a 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 transferred into 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.