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 :
بازگشت