Title :
A fuzzy CDS scheduling algorithm
Author :
Hong, Tzung-Pei ; Chuang, Tzung-Nan
Author_Institution :
Dept. of Inf. Manage., Kaohsiung Polytech. Inst., Taiwan
Abstract :
In this paper, fuzzy concepts are applied to the CDS algorithm for managing uncertain scheduling on flow shop of more than three machines. Given a set of jobs, each having m tasks that must be executed on m machines, and their processing time membership functions, the fuzzy CDS algorithm can yield a scheduling result with a membership function for the final completion time, thus helping managers gain a broader overall view of scheduling
Keywords :
scheduling; fuzzy CDS scheduling algorithm; processing time membership functions; uncertain scheduling; Fuzzy sets; Heuristic algorithms; Information management; Job shop scheduling; NP-hard problem; Polynomials; Scheduling algorithm;
Conference_Titel :
Emerging Technologies and Factory Automation, 1996. EFTA '96. Proceedings., 1996 IEEE Conference on
Conference_Location :
Kauai, HI
Print_ISBN :
0-7803-3685-2
DOI :
10.1109/ETFA.1996.573906
