DocumentCode
2237705
Title
Job scheduling using ranking fuzzy number method
Author
Sun, Koun-Tem
Author_Institution
Inst. of Inf. Educ., Nat. Tainan Teachers Coll., Taiwan
Volume
3
fYear
1998
fDate
21-23 Apr 1998
Firstpage
97
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
Keywords
computational complexity; fuzzy set theory; production control; center of gravity method; job scheduling; job sequencing; membership value; ranking fuzzy number method; Educational institutions; Fuzzy set theory; Fuzzy sets; Gravity; Greedy algorithms; NP-complete problem; Optimization methods; Sun; Testing; Uncertainty;
fLanguage
English
Publisher
ieee
Conference_Titel
Knowledge-Based Intelligent Electronic Systems, 1998. Proceedings KES '98. 1998 Second International Conference on
Conference_Location
Adelaide, SA
Print_ISBN
0-7803-4316-6
Type
conf
DOI
10.1109/KES.1998.725958
Filename
725958
Link To Document