Title :
Palmer-based flexible flow-shop scheduling for continuous fuzzy domains
Author :
Hong, Tzung-Pei ; Wang, Tzu-Ting ; Wang, Shyue-Liang
Author_Institution :
Dept. of Inf. Manage., I-Shou Univ., Taiwan
Abstract :
Hong and Chuang demonstrated how discrete fuzzy concepts could easily be used in the Palmer algorithm for managing uncertain flexible-flow-shop scheduling. In this paper, we generalize it to continuous fuzzy domains. We use triangular membership functions for flexible flow shops with more than two machine centers to examine processing-time uncertainties and to make scheduling more suitable for real applications. We first use the triangular fuzzy LPT algorithm to allocate jobs, and then use the triangular fuzzy Palmer algorithm to deal with sequencing the tasks. The proposed method thus provides a more flexible way of scheduling jobs than conventional scheduling methods
Keywords :
computational complexity; fuzzy set theory; production control; Palmer-based flexible flow-shop scheduling; continuous fuzzy domains; jobs allocation; processing-time uncertainties; sequencing; triangular fuzzy LPT algorithm; triangular fuzzy Palmer algorithm; triangular membership functions; uncertain flexible-flow-shop scheduling; Fuzzy set theory; Fuzzy sets; Heuristic algorithms; Human factors; Information management; Job shop scheduling; NP-complete problem; Path planning; Scheduling algorithm; Uncertainty;
Conference_Titel :
Fuzzy Systems, 2000. FUZZ IEEE 2000. The Ninth IEEE International Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-5877-5
DOI :
10.1109/FUZZY.2000.838687