Osman Hürol Türkakin



The Performance of Heuristic Rules in Resource Constrained Project Scheduling

pdf PDF


Resource-Constrained project scheduling is a kind of scheduling problem that aims minimizing project duration within limited resource availabilities. There are various types of methods for solving Resource-Constrained project scheduling. Heuristic priority rules are one of efficient methods. In the literature comparison of the heuristic rules within different networks is not sufficient. This study compares 7 heuristic priority rules by the solution of the 4 set of benchmark problems in Project Scheduling Problem Library (PSLIB). And there are four kinds of resource types. Serial scheduling scheme is used for the solution of the problems. The late start rule shows best performance and the second rule is late finish rule.


Resource Constrained Project Scheduling, Priority-based heuristics, Heuristic Approach, Heuristic Rule Comparison


[1] P. Brucker, A. Drexl, R. Möhring, K. Neumann, and E. Pesch, “Resourceconstrained project scheduling: Notation, classification, models, and methods,” Eur. J. Oper. Res., vol. 112, no. 1, pp. 3– 41, 1999.

[2] R. Klein, Scheduling of resourceconstrained projects, vol. 10. Springer Science & Business Media, 1999.

[3] J. E. Kelley, “The critical-path method: Resources planning and scheduling,” Ind. Sched., vol. 13, pp. 347–365, 1963.

[4] T. R. Browning and A. A. Yassine, “Resource-constrained multi-project scheduling: Priority rule performance revisited,” Int. J. Prod. Econ., vol. 126, no. 2, pp. 212–228, 2010.

[5] Ö. Özkan and Ü. Gülçiçek, “A neural network for resource constrained project scheduling programming,” J. Civ. Eng. Manag., vol. 21, no. 2, pp. 193–200, 2015.

[6] C. Schwindt, “A new problem generator for different resource-constrained project scheduling problems with minimal and maximal time lags,” WIOR-Report-449, Inst. für Wirtschaftstheorie und Oper. Res. Univ. Karlsruhe, 1995.

[7] R. Kolisch and A. Sprecher, “PSPLIB-a project scheduling problem library: OR software-ORSEP operations research software exchange program,” Eur. J. Oper. Res., vol. 96, no. 1, pp. 205–216, 1997.

Cite this paper

Osman Hürol Türkakin. (2016) The Performance of Heuristic Rules in Resource Constrained Project Scheduling . International Journal of Economics and Management Systems, 1, 302-306


Copyright © 2017 Author(s) retain the copyright of this article.
This article is published under the terms of the Creative Commons Attribution License 4.0