Abstract
The key point of project management is scheduling problem. While scheduling optimization,which determines the profit of projects, has been one of the hot research spots for domestic and foreign experts or scholars. This paper mainly proposes an optimization method of network planning project by using an improved genetic algorithm for solving complex parallel multi-task scheduling problems. It used a method that gradually increases the number of parallel tasks for increasing the complexity of scheduling algorithm. This paper mainly focuses on the feasibility of the large-scale and complex multi-task parallel scheduling problem in the use of improved genetic algorithm. The experiment results show that using improved genetic algorithm for solving large-scale and complex multi-task parallel scheduling problem is feasible, and meanwhile,produces better results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Li, X., Tan, W., Kan, L.: Research of Resource Equilibrium Optimization Based on Genetic Algorithm. Computer Engineering and Design, 4447–4449 (2008)
Li, X., Tong, H., Tan, W.: Network Planning Multi-objective Optimization Based on Genetic Algorithm. In: International Symposium on Intelligence Computation and Applications Progress, pp. 143–147 (2007)
Li, X., Tan, W., Tong, H.: A Resource Equilibrium Optimization Method Base on Improved Genetic Algorithm. China Artificial Intelligence Progress 2, 737–743 (2007)
Lova, A., Tormos, P., Cervantes, M., Barber, F.: An efcient hybrid genetical gorithm for scheduling projects with resource constraints and mulitiple execution modes. Int. J. Production Economics 117, 302–316 (2009)
Li, X., Chen, Q., Li, Y.: Impact on Genetic Algorithm of Different Parameters. In: The 3rd International Symposium on Intelligence Computation and Applications, pp. 479–488 (2008)
Xiang, L., Yanli, L., Li, Z.: The Comparative Research of Solving Problems of Equilibrium and Optimizing Multi-resources with GA and PSO. In: 2008 International Conference on Computational Intelligence and Security (2008)
Liao, R., Chen, Q., Mao, N.: Genetic algorithm for resource - constrained project scheduling. Computer Integrated Manufacturing Systems 10(7) (July 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, X., Chen, P., Zhu, L. (2009). The Research of Method Based on Complex Multi-task Parallel Scheduling Problem. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2009. Communications in Computer and Information Science, vol 51. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04962-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-04962-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04961-3
Online ISBN: 978-3-642-04962-0
eBook Packages: Computer ScienceComputer Science (R0)