Intelligent Optimisation for Integrated Process Planning and Scheduling
Traditionally, process planning and scheduling were performed sequentially, where scheduling was executed after process plans had been generated. Considering the fact that the two functions are usually complementary, it is necessary to integrate them more tightly so that the performance of a manufacturing system can be improved greatly. In this chapter, a multi-agent-based framework has been developed to facilitate the integration of the two functions. In the framework, the two functions are carried out simultaneously, and an optimisation agent based on evolutionary algorithms is used to manage the interactions and communications between agents to enable proper decisions to be made. To verify the feasibility and performance of the proposed approach, experimental studies conducted to compare this approach and some previous works are presented. The experimental results show the proposed approach has achieved significant improvement.
KeywordsParticle Swarm Optimisation Particle Swarm Optimisation Algorithm Shop Floor Manufacturing Resource Schedule Plan
The research work has been supported by collaborative grants from Coventry University, University of Skövde, the State Key Laboratory of Digital Manufacturing Equipment and Technology of the Huazhong University of Science and Technology China, and the Natural Science Foundation of China (NSFC) under Grant no. 51005088.
- 1.Sugimura, N., Hino, R., & Moriwaki, T. (2001). Integrated process planning and scheduling in holonic manufacturing systems. In Proceedings of IEEE international symposium on assembly and task planning, Soft Research Park (pp. 250–254).Google Scholar
- 8.Beckendorff, U., Kreutzfeldt, J., & Ullmann, W. (1991). Reactive workshop scheduling based on alternative routings. In Proceedings of a conference on factory automation and information management (pp. 875–885).Google Scholar
- 9.Khoshnevis, B., & Chen, Q. M. (1989). Integration of process planning and scheduling function. In Proceedings of IIE integrated systems conference and society for integrated manufacturing conference (pp. 415–420).Google Scholar
- 12.Tonshoff, H. K., Beckendorff, U., & Andres, N. (1989). FLEXPLAN: A concept for intelligent process planning and scheduling. In Proceedings of the CIRP international workshop (pp. 319–322).Google Scholar
- 23.Wu, S. H., Fuh, J. Y. H., & Nee, A. Y. C. (2002). Concurrent process planning and scheduling in distributed virtual manufacturing. IIE Transactions, 34, 77–89.Google Scholar
- 29.Fuji, N., Inoue, R., & Ueda, K. (2008). Integration of process planning and scheduling using multi-agent learning. In Proceedings of 41st CIRP conference on manufacturing systems (pp. 297–300).Google Scholar
- 30.Nejad, H. T. N., Sugimura, N., Iwamura, K., & Tanimizu, Y. (2008). Agent-based dynamic process planning and scheduling in flexible manufacturing system. In Proceedings of 41st CIRP conference on manufacturing systems (pp. 269–274).Google Scholar
- 41.Li, W. D., Gao, L., Li, X. Y., & Guo, Y. (2008). Game theory-based cooperation of process planning and scheduling. In Proceedings of CSCWD (pp. 841–845).Google Scholar
- 43.Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of the IEEE international conference on neural networks (Vol. IV, pp. 1942–1948).Google Scholar