Abstract
Resource-Constrained Project Scheduling Problem(RCPSP) with the Objective of Minimizing Activities’ Cost is one of the critical sub-problems in partner selection of construction supply chain management. In this paper, this type of RCPSP is mathematically modelled firstly. The analysis on the characteristic of the problem shows that the objective function is non-regular and the problem is NP-complete. The basic idea for the solution of the problem is clarified. A genetic algorithm is developed and the parameters of the algorithm are analyzed based on the tests of an example. The proposed GA is demonstrated to be effective based on the results of a computational study on the updated PSPLIB.
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
Kolisch, R., Padman, R.: An Integrated Survey of Deterministic Project Scheduling. Omega 3, 249–272 (2001)
Blazewicz, J., Lenstra, J.K., Rinnooy, K.-A.H.G.: Scheduling Subject to Resource Constraints: Classification and Complexity. Discrete Applied Mathematics 1, 11–24 (1983)
Kolisch, R., Hartmann, S.: Heuristic Algorithms for the Resource-Constrained Project Scheduling Problem: Classification and Computational Analysis. In: WWeglarz, J. (ed.) Project Scheduling-Recent Models, Algorithms and Applications, pp. 147–178. Kluwer Academic Publishers, Boston (1999)
Hindi, K.S., Yang, H., Fleszar, K.: An Evolutionary Algorithm for Resource-Constrained Project Scheduling. IEEE Transactions on Evolutionary Computation 5, 512–518 (2002)
Lee, J.K., Kim, Y.D.: Search Heuristics for Resource-Constrained Project Scheduling. Journal of the Operational Research Society 3, 678–689 (1996)
Smith, D.D., Smith, D.V.: Optimal Project Scheduling with Materials Ordering. IIE Transactions 4, 122–129 (1987)
Dodin, B., Elimam, A.A.: Integrated Project Scheduling and Material Planning with Variable Activity Duration and Rewards. IIE Transactions 11, 1005–1018 (2001)
Sprecher, A., Kolisch, R., Drexl, A.: Semi-active, Active, and Non-delay Schedules for the Resource-Constrained Project Scheduling Problem. European Journal of Operational Research 1, 94–102 (1995)
Kolisch, R., Sprecher, A.: PSPLIB-A Project Scheduling Problem Library. European Journal of Operational Research 1, 205–216 (1996)
Liu, Z.Y.: Resource-Constrained Project Scheduling Problem and Its Application in Designing Construction Supply Chain. Ph.D. Dissertation, Huazhong University of Science and Technology (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Z., Wang, H. (2005). GA-Based Resource-Constrained Project Scheduling with the Objective of Minimizing Activities’ Cost. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538059_97
Download citation
DOI: https://doi.org/10.1007/11538059_97
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28226-6
Online ISBN: 978-3-540-31902-3
eBook Packages: Computer ScienceComputer Science (R0)