Fuzzy CDS scheduling for flow shops with more than two machines

Article type: Research Article

Authors: Hong, Tzung-Pei^; | Chuang, Tzung-Nan

Affiliations: Department of Information Management, I-Shou University, Kaohsiung, 84008, Taiwan, ROC. E-mail: [email protected] | Institute of Management Science, I-Shou University, Kaohsiung, 84008, Taiwan, ROC. E-mail: [email protected]

Note: [] Corresponding author.

Abstract: We have demonstrated how fuzzy concepts can easily be used in the Johnson algorithm for managing uncertain scheduling on two-machine flow shops. This paper extends application to fuzzy flow shops with more than two machines. A new fuzzy heuristic flow-shop scheduling algorithm (the fuzzy CDS algorithm) is then designed since optimal solutions seem unnecessary for uncertain environments. Also, the conventional CDS algorithm is shown as a special case of the fuzzy CDS algorithm with special membership functions being assigned.

Journal: Journal of Intelligent and Fuzzy Systems, vol. 6, no. 4, pp. 483-494, 1998