B Shah-Hoseini - Department of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
S.M.T Fatemi Ghomi - Full professor, Faculty of Industrial Engineering & Management Systems, Amirkabir University of Technology-Tehran Polytechnic, Tehran, Iran
M Karimi-Nasab - Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
Moeen Sammak Jalali - PhD Candidate, Faculty of Industrial Engineering & Management Systems, Amirkabir University of Technology-Tehran Polytechnic, Tehran, Iran

This paper provides mathematical analysis for a resource-constrained project scheduling problem in two folds: mathematical formulation, and algorithm development. Correspondingly, the problem has some special assumptions such as (i) resources need a lag time after each use in order to have recovery/service, (ii) each activity can be compressed, and (iii) project available budget is limited. This problem is rarely analyzed in the literature especially for the case of dedicated resources, while we develop a special-purpose algorithm that defeats general-purpose solver Lingo 11.0 on different test problems. The proposed algorithm uses problem characteristics in the form of guiding rules efficiently. At the end, computational experiences are reported.

Project scheduling; Resource-constrained; Activity compressibility; Budget