Abstract
This paper mainly discusses the genetic algorithms in optimization of network planning project. It focuses on the study of multi-task scheduling (Resource-constrained project scheduling problem, RCPSP). For the problem of the resource-constrained task scheduling problem, the paper proposes a method to improve the genetic algorithms optimization of multi-task scheduling problem. From the aspects of the establishment of the optimized algorithms models, the algorithms design, the accomplishment of algorithms as well as the analysis of the result, we conducts this study in detail, and makes a comparison analysis with the other 11 heuristic methods. In this way, we testify our method and get the good results.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Feng, C.-W., Liu, L., Burns, S.A.: Using Genetic Algorithms to Solve Construction Time-Cost Trade-Of Problems. Journal of Computingin Civil Engineering 11(3), 184–189 (1997)
Li, H., Love, P.: Using Improved Genetic Algorithms to Facilitate Time-Cost Optimization. Journal of Construction Engineering and management 123(3), 233–237 (1997)
Hegazy, T.: Optimization of Resource Allocation and Leveling Using Genetic Algorithms. Journal of Construction and Management 125(3), 167–175 (1999)
Yue, T., Zhong, W., Xu, N.: Two Decision-making Method of Multiple Resources Attributing Among Multi-projects. Systems Engineering Journal 14(3) (1997)
Liao, R., Chen, Q., Mao, N.: Genetic algorithms for resource - constrained project scheduling. Computer Integrated Manufacturing Systems 10(7) (2004)
Sijun, B.: Heuristic Mechod for Multiple Resource-Constrained in the Network. Systems Engineering Theory and Practice (7) (2004)
Sijun, B.: Evaluating Heuristics for Re source-constrained Activity Network(III), vol. 8(4) (December 1999)
Ren, L., Qingxin, C., Ning, M.: A Heuristic Algorithms for Resource–ConstrainedProject Scheduling. Journal of Engineering Management, supplement (2002)
Guangnan, X., Zunwei, C.: Genetic Algorithms and Engineering Design. Science publishing company (2000)
Xiaoping, W., Liming, C.: Genetic Arithmetic-theory, application and implement with sofrware. Press of Xi’an Jiaotong University (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, X., Kang, L., Tan, W. (2007). Optimized Research of Resource Constrained Project Scheduling Problem Based on Genetic Algorithms. In: Kang, L., Liu, Y., Zeng, S. (eds) Advances in Computation and Intelligence. ISICA 2007. Lecture Notes in Computer Science, vol 4683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74581-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-74581-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74580-8
Online ISBN: 978-3-540-74581-5
eBook Packages: Computer ScienceComputer Science (R0)