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 this paper, we apply triangular fuzzy membership functions to represent uncertainty in processing times for flexible flow shops with two machine centers, and then propose a fuzzy heuristic algorithm for scheduling their jobs. We first use triangular fuzzy LPT algorithm to allocate jobs, and then use triangular fuzzy Johnson algorithm to deal with sequencing the tasks. The proposed method thus provides a more flexible way of scheduling jobs than conventional scheduling methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Buckley, J.J.: The multiple judge, multiple criteria ranking problem: A fuzzy set approach. Fuzzy Sets and Systems 13, 25–37 (1984)
Buckley, J.J.: Ranking alternatives using fuzzy numbers. Fuzzy Sets and Systems 15, 21–31 (1985)
Buckley, J.J., Chanas, S.: A fast method of ranking alternative using fuzzy numbers. Fuzzy Sets and Systems 30, 337–338 (1989)
Campos Ibanez, L.M., Gonzalez Munoz, A.: A subjective approach for ranking fuzzy numbers. Fuzzy Sets and Systems 29, 145–153 (1989)
Chung, S.C., Liao, D.Y.: Scheduling flexible flow shops with no setup effects. In: The 1992 IEEE International Conference on Robotics and Automation, pp. 1179–1184 (1992)
Delgado, M., Verdegay, J.L., Vila, M.A.: A procedure for ranking fuzzy numbers using fuzzy relations. Fuzzy Sets and Systems 26, 49–62 (1988)
Hong, T.P., Chuang, T.N.: A new triangular fuzzy Johnson algorithm. International Journal of Computers & Industrial Engineering (accepted and to appear)
Hong, T.P., Chen, W.C.: Fuzzy flexible-flow shops at two machine centers. Journal of Advanced Computational Intelligence 2(4), 142–149 (1998)
Morton, T.E., Pentico, D.W.: Heuristic Scheduling Systems with Applications to Production Systems and Project Management. John Wiley & Sons Inc., New York (1993)
Munoz, G.: A study of the ranking function approach through mean values. Fuzzy Sets and Systems 35, 29–41 (1990)
Sriskandarajah, C., Sethi, S.P.: Scheduling algorithms for flexible flow shops: worst and average case performance. European Journal of Operational Research 43, 143–160 (1989)
Yager, R.R.: A procedure for ordering fuzzy subsets of the unit interval. Inform Sci. 24, 143–161 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hong, TP., Wang, TT. (1999). A New Fuzzy Flexible Flow-Shop Algorithm for Continuous Fuzzy Domain. In: Imam, I., Kodratoff, Y., El-Dessouki, A., Ali, M. (eds) Multiple Approaches to Intelligent Systems. IEA/AIE 1999. Lecture Notes in Computer Science(), vol 1611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48765-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-48765-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66076-7
Online ISBN: 978-3-540-48765-4
eBook Packages: Springer Book Archive