%0 Journal Article
%T Resource Constrained Project Scheduling Subject to Due Dates: Preemption Permitted with Penalty
%A Behrouz Afshar-Nadjafi
%J Advances in Operations Research
%D 2014
%I Hindawi Publishing Corporation
%R 10.1155/2014/505716
%X Extensive research works have been carried out in resource constrained project scheduling problem. However, scarce researches have studied the problems in which a setup cost must be incurred if activities are preempted. In this research, we investigate the resource constrained project scheduling problem to minimize the total project cost, considering earliness-tardiness and preemption penalties. A mixed integer programming formulation is proposed for the problem. The resulting problem is NP-hard. So, we try to obtain a satisfying solution using simulated annealing (SA) algorithm. The efficiency of the proposed algorithm is tested based on 150 randomly produced examples. Statistical comparison in terms of the computational times and objective function indicates that the proposed algorithm is efficient and effective. 1. Introduction Preemptive project scheduling problems are those in which the accomplishing of an activity is temporarily preempted and restarted afterwards. In the previous literature on preemptive project scheduling, preempted activities simply are resumed from the moment at which preemption occurred without any cost. However, this situation is not always true in reality. It is probable that, in some situations, a certain setup or delay cost should be considered. The literature on solution approaches for the preemptive resource constrained project scheduling problem with weighted earliness-tardiness and preemption penalties (PRCPSP-WETPP) is scant. Of course, several papers have been devoted to machine scheduling considering preemption costs. Potts and van Wassenhove [1] integrated preemptive scheduling with batching and lot-sizing model. Monma and Potts [2] and Chen [3] suggested the heuristics for parallel machine scheduling problem subject to preemption and batch setup times. Zdrzalka [4], Schuurman and Woeginger [5], and Liu and Cheng [6] studied preemptive scheduling with job release dates and job-dependent setup times. Julien et al. [7] proposed generalized preemption models for single-machine dynamic scheduling problems. Rebai et al. [8] developed some metaheuristics and exact methods for minimization of earliness-tardiness penalties on a single machine to schedule preventive maintenance tasks. They used linear programming and branch and bound to obtain exact solutions. Also, they developed a local search approach as well as a genetic algorithm as metaheuristics for solving hard scheduling problems. Vanhoucke [9] and Vanhoucke et al. [10] have proposed an exact method for the weighted earliness-tardiness project scheduling problem
%U http://www.hindawi.com/journals/aor/2014/505716/