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

Subject Areas : Design of Experiment

Behrouz Afshar nadjafi ¹ , Shahram Shadrokh ²

1 - Department of Industrial Engineering, Islamic Azad University of Qazvin, Qazvin, Iran,
2 - Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran,

Received: 2010-02-07 Accepted : 2010-02-07 Published : 2010-02-07

Keywords: Project Scheduling, Resource Constrained, Preemptive scheduling, Earliness-tardiness cost,

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.