标题：A new improved genetic algorithm approach and a competitive heuristic method for large-scale multiple resource-constrained project-scheduling problems
期刊名称：International Journal of Industrial Engineering Computations
印刷版ISSN：1923-2926
电子版ISSN：1923-2934
出版年度：2011
卷号：2
期号：4
页码：737-748
DOI：10.5267/j.ijiec.2011.06.009
语种：English
出版社：Growing Science Publishing Company
摘要：The aim of this paper is to present a new genetic algorithm approach for large scale multiple resource-constrained project-scheduling problems (RCPSP). It also presents a heuristic approach to achieve proper solutions for large scale problems. This research area is very common in industry especially when a set of activities needs to be finished as soon as possible subject to two sets of constraints, precedence constraints and resource constraints. The emphasis in this research is on investigating the complexity of scheduling problems and developing a new GA approach to solve this problem in such a way that the advantages of GA are appropriately utilized by applying a novel method to reduce the complexity of the problem. Computational results are also reported for the most famous classical problems taken from the operational research literature.
