Abstract
Production scheduling is an important part in the factories, and there are various uncertainties in the production scheduling of industrial processes. A scheduling mathematical model for flow shop problems with uncertain processing time has been established based on fuzzy programming theory. And in this paper, the fuzzy model can be translated into two mathematical models about the characteristic of scheduling problems. Furthermore, a fuzzy immune scheduling algorithm combined with the feature of the Immune Algorithm is proposed, which prevents the possibility of stagnation in the iteration process and achieves fast convergence for global optimization. The effectiveness and efficiency of the fuzzy scheduling model and the proposed algorithm are demonstrated by simulation results.
This work was supported by the National Natural Science Foundation of China (Grant No.60474043) and The Key Technologies Program of Shanghai Municipal Science and Technology Commission (Grant No. 04dz11008).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Gu, X.S.: The Robust Scheduling for Flow shop Problem under Uncertainty. In: Proceedings of the 3rd Asian Control Conference, 2000, Shanghai, pp. 361–366 (2000)
Li, M.Q., Gu, X.S.: Robust Scheduling Research of Job shop Problem with Processing Time under Uncertainty. Journal of Zhejiang University (Natural Science) 32(2), 711–719 (1998)
Schmidt, C.W., Grossmann, I.E.: The Exact Overall Time Distribution of a Project with Uncertain Task Durations. European Journal of Operational Research 126(3), 614–636 (2000)
Kamdel, A.: Fuzzy Expert Systems, pp. 8–19. CRC Press, Boca Raton (1992)
McCahon, C.S., Lee, E.S.: Fuzzy Job Sequencing for a Flow Shop. European Journal of Operational Research 62, 294–305 (1992)
John, E.H., Denise, E.C.: Learning Using an Artificial Immune System. Journal of Network and Computer Applications 19, 189–212 (1996)
Shao, X., Chen, Z., Lin, X.: Resolution of Multicomponent Overlapping Chromatogram Using an Immune Algorithm and Genetic Algorithm. Chemometrics and Intelligent Laboratory Systems 50, 91–99 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, Z., Gu, X. (2005). Flow Shop Scheduling Problems Under Uncertainty Based on Fuzzy Cut-Set. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539117_124
Download citation
DOI: https://doi.org/10.1007/11539117_124
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28325-6
Online ISBN: 978-3-540-31858-3
eBook Packages: Computer ScienceComputer Science (R0)