Title :
A heuristic Palmer-based fuzzy flexible flow-shop scheduling algorithm
Author :
Hong, Tzung-Pei ; Wang, Tzu-Ting
Author_Institution :
Dept. of Inf. Manage., I-Shou Univ., Kaohsiung, Taiwan
Abstract :
In simple flow shop problems, each machine operation center includes just one machine. If at least one machine center includes more than one machine, the scheduling problem becomes a flexible flow-shop problem. In the previous paper, we have demonstrated how fuzzy concepts can easily be used in the Palmer algorithm for managing uncertain scheduling on flow-shop problems. This paper extends the application to fuzzy flexible flow-shops with more than two machine centers. A heuristic fuzzy flexible flow-shop scheduling algorithm is then designed since optimal solutions seem unnecessary for uncertain environments.
Keywords :
fuzzy set theory; operations research; optimisation; production control; uncertainty handling; Palmer algorithm; flexible flow-shop; flow-shop scheduling; fuzzy set theory; heuristics; machine center; production control; uncertainty handling; Algorithm design and analysis; Finishing; Fuzzy set theory; Fuzzy sets; Human factors; Information management; Job shop scheduling; NP-complete problem; Path planning; Scheduling algorithm;
Conference_Titel :
Fuzzy Systems Conference Proceedings, 1999. FUZZ-IEEE '99. 1999 IEEE International
Conference_Location :
Seoul, South Korea
Print_ISBN :
0-7803-5406-0
DOI :
10.1109/FUZZY.1999.790125