DocumentCode
1950104
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
Volume
1
fYear
2000
fDate
7-10 May 2000
Firstpage
363
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems, 2000. FUZZ IEEE 2000. The Ninth IEEE International Conference on
Conference_Location
San Antonio, TX
ISSN
1098-7584
Print_ISBN
0-7803-5877-5
Type
conf
DOI
10.1109/FUZZY.2000.838687
Filename
838687
Link To Document