The preemptive resource-constrained project scheduling problem subject to due dates and preemption penalties: An integer programming approach


1 Department of Industrial Engineering, Islamic Azad University of Qazvin, Qazvin, Iran,

2 Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran,


Extensive research has been devoted to resource constrained project scheduling problem. However, little attention has been paid to problems where a certain time penalty must be incurred if activity preemption is allowed. In this paper, we consider the project scheduling problem of minimizing the total cost subject to resource constraints, earliness-tardiness penalties and preemption penalties, where each time an activity is started after being preempted; a constant setup penalty is incurred. We propose a solution method based on a pure integer formulation for the problem. Finally, some test problems are solved with LINGO version 8 and computational results are reported.