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

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

کلیدواژه ها:

Project scheduling ، Resource constrained ، Preemptive scheduling ، Earliness-tardiness cost