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

Authors

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

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

Abstract

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.

Keywords