Title
Resource constrained project scheduling problem with discounted earliness-tardiness penalties: Mathematical modeling and solving procedure
Abstract
In this paper, we consider the resource-constrained project scheduling problem with a due date for each activity. The objective is to minimize the net present value of the earliness-tardiness penalty costs. The problem is first mathematically modeled. Then, two meta-heuristics, genetic algorithm and simulated annealing are proposed to solve this strongly NP-hard problem. Design of experiments and response surface methodology are employed to fine-tune the meta-heuristics' parameters. Finally, a comprehensive computational experiment is described, performed on a set of instances and the results are analyzed and discussed.
Year
DOI
Venue
2013
10.1016/j.cie.2013.06.017
Computers & Industrial Engineering
Keywords
Field
DocType
mathematical modeling,earliness-tardiness penalty cost,comprehensive computational experiment,simulated annealing,resource-constrained project scheduling problem,present value,genetic algorithm,due date,np-hard problem,discounted earliness-tardiness penalty,response surface methodology,project scheduling,net present value
Simulated annealing,Mathematical optimization,Schedule (project management),Tardiness,Computer science,Nurse scheduling problem,Genetic algorithm scheduling,Dynamic priority scheduling,Net present value,Operations management,Genetic algorithm
Journal
Volume
Issue
ISSN
66
2
0360-8352
Citations 
PageRank 
References 
8
0.48
10
Authors
3
Name
Order
Citations
PageRank
Yazdan Khoshjahan180.48
Amir Abbas Najafi215313.32
Behrouz Afshar-Nadjafi3365.51