Abstract
This paper deals with fuzzy scheduling and path planning problems by genetic algorithms. We have proposed a self-organizing manufacturing system (SOMS) that is composed of a number of autonomous modules. Each module decides output through interaction with other modules, but the module does not share complete information concerning other modules in the SOMS. Therefore, we require structured intelligence as a whole system. In this paper, we consider a manufacturing line composed of machining centres and conveyor units. The manufacturing procedure can be divided into a sequence of three modules: (a) tool locating module, (b) scheduling module, and (c) path planning module. The tool locating problems have been already solved. In this paper, we first solve the scheduling problem as global preplanning. Here we assume that the processing time is not constant, because some delay may occur in the machining centres. We therefore apply fuzzy theory to represent incomplete information abou t the machining time. We solve the fuzzy scheduling problem with a genetic algorithm. After global preplanning, the path planning module transports materials and products. Next, the scheduling module acquires the actual processing time of each machining centre. Based on the processing time, the schedule module generates a fuzzy number for the processing time. We discuss the effectiveness of the proposed method through the computer simulation results.
Article PDF
Similar content being viewed by others
References
Anderson, J. A. and Rosenfeld, E. (1988) Neurocomputing – Foundations of Research, The MIT Press, Cambridge, MA.
Baba, N. (1985) New Topics in Learning Automata Theory and Application, Springer-Verlag, Berlin.
Fogel, D. B. (1995) Evolutionary Computation, IEEE Press, NJ.
Goldberg, D. E. (1989) Genetic Algorithm in Search, Optimization and Machine Learning, Addison Wesley, MA.
Holland, J. H. (1992) Adaptation in Natural and Artificial Systems, MIT Press, MA.
Inuiguchi, M. and Sakawa, M. (1996) Portfolio selection under independent possibilistic information, in Proceedings of the Fifth IEEE International Conference on Fuzzy Systems, IEEE, New Orleans, 187–193.
Ishibuchi, H., Murata, T. and Lee, K. H. (1996) Formulation of fuzzy flowshop scheduling problems with fuzzy processing time, in Proceedings of the Fifth IEEE International Conference on Fuzzy Systems, IEEE, New Orleans, 199–205.
Ishii, H., Tada, M. and Masuda, T. (1992) Two scheduling problems with fuzzy due dates. Fuzzy Sets and Systems, 46, 339–347.
Ishii, H. and Tada, M. (1995) Single machine scheduling problem with fuzzy precedence relations. European Journal of Operational Research, 87, 284–288.
Jang, J.-S. R., Sun, C.-T. and Mizutani, E. (1997) Neuro-Fuzzy and Soft Computing, Prentice-Hall, NJ.
Kartalopoulos, S. V. (1996) Understanding Neural Networks and Fuzzy Logic, IEEE Press, NJ.
Kubota, N., Arakawa, T., Fukuda, T. and Shimojima, K. (1997a) Motion planning for a robotic system with structured intelligence, in Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, IEEE, Monterey, California, 60–65.
Kubota, N., Arakawa, T., Fukuda, T. and Shimojima, K. (1997b) Fuzzy manufacturing scheduling by virus-evolutionary genetic algorithm in self-organizing manufacturing system, in Proceedings of the Sixth IEEE International Conference on Fuzzy Systems, Barcellona, Spain, IEEE, 1283–1288.
Kubota, N., Fukuda, T., Arai, F. and Shimojima, K. (1994) Genetic algorithm with age structure and its application to self-organizing manufacturing systems, in Proceedings of the 1994 IEEE Symposium on Emerging Technologies and Factory Automation, Tokyo, Japan, IEEE, 472–477.
Kubota, N., Fukuda, T. and Shimojima, K. (1996) Virus-evolutionary genetic algorithm for self-organizing manufacturing system. Computer & Industrial Engineering Journal, 30(4), 1015–1026.
Langton, C. G. (1995) Artificial Life – An Overview, The MIT Press, MA.
Marks, R. J., II. (1993) Intelligence: computational versus artificial. IEEE Trans. on Neural Networks, IEEE, NJ, 4(5) 737–739.
Palaniswami, M., Attikiouzel, Y., Marks, R. J. II, Fogel, D. and Fukuda, T. (1995) Computational Intelligence – A Dynamic System Perspective, IEEE Press, NJ.
Poznyak, A. S. and Najim, K. (1997) Learning Automata and Stochastic Optimization, Springer-Verlag, Berlin.
Pu, P. and Hughes, J. (1994) Integrating AGV schedules in a scheduling system for a flexible manufacturing environment, in Proceedings of IEEE International Conference on Robotics and Automation, IEEE, San Diego, California, 3149–3154.
Russell, S. J. and Norvig, P. (1995) Artificial Intelligence, Prentice-Hall, NJ.
Starke, J., Kubota, N. and Fukuda, T. (1995) Combinatorial optimization with higher order neural networks – cost oriented competing processes in flexible manufacturing system, in Proceedings of the International Conference on Neural Networks, IEEE, Perth, 2658–2663.
Syswerda, G. (1991) A study of reproduction in generational and steady-state genetic algorithms, in Foundations of Genetic Algorithms, Morgan Kaufmann, CA, 94–101.
Wang, H. G., Rooda, J. E. and Haan, J. F. (1996) Solve scheduling problems with a fuzzy approach, in Proceedings of the Fifth IEEE International Conference on Fuzzy Systems, IEEE, New Orleans, 194–198.
Wang, J. and Luh, P. B. (1995) Optimization-based scheduling of a machining center, in Proceedings of the International Conference on Robotic and Automation, IEEE, Nagoya, Japan, 502–507.
Zadeh, L. A. (1965) Fuzzy sets, Information and Control, Vol. 8, 338–353.
Zurada, J. M., Marks, R. J. II, and Robinson, C. J. (1994) Computational Intelligence – Imitating Life, IEEE Press, NJ.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
KUBOTA, N., FUKUDA, T. Structured intelligence for self-organizing manufacturing systems. Journal of Intelligent Manufacturing 10, 121–133 (1999). https://doi.org/10.1023/A:1008916402223
Issue Date:
DOI: https://doi.org/10.1023/A:1008916402223