Resource Constrained Project Scheduling Subject to Due Dates: Preemption Permitted with Penalty

• Published in: Advances in Operations Research Vol. 2014; no. 2014; pp. 94 - 103
• Main Author: Behrouz Afshar-Nadjafi
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Limiteds 01.01.2014; Hindawi Puplishing Corporation; Hindawi Publishing Corporation; John Wiley & Sons, Inc
• Subjects: Capital budgeting; Costs; Employment; Fines & penalties; Genetic algorithms; Heuristic; Integer programming; Linear programming; Net present value; Operations research; Preemption; Preventive maintenance; Project management; Schedules; Scheduling
• ISSN: 1687-9147; 1687-9155; 1687-9155
• DOI: 10.1155/2014/505716

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.