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

Volume

3

fYear

1999

fDate

22-25 Aug. 1999

Firstpage

1493

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Fuzzy Systems Conference Proceedings, 1999. FUZZ-IEEE '99. 1999 IEEE International

Conference_Location

Seoul, South Korea

ISSN

1098-7584

Print_ISBN

0-7803-5406-0

Type

conf

DOI

10.1109/FUZZY.1999.790125

Filename

790125