Solution algorithms for the project selection and scheduling problem with resource constraints and time dependent returns Online publication date: Wed, 11-Mar-2015
by Pezhman Ghahremani; Bahman Naderi
International Journal of Industrial and Systems Engineering (IJISE), Vol. 19, No. 3, 2015
Abstract: This paper considers the problem of resource constrained project selection and scheduling with a limited planning horizon and time-dependent return. The objective is to select a set of projects that maximise the present worth of profit. We first mathematically formulate the problem and compare the model with the adaptation of an available model for a similar problem. To solve the problem, we employ five novel metaheuristics based on genetic and iterated greedy algorithms. We propose a novel effective constructive heuristic to produce initial solution for the algorithm and a novel crossover operator. A comprehensive experiment is established with small and large sized instances to compare and evaluate the performance of the proposed model and algorithms. All the results show the effectiveness of the model and algorithms.
Online publication date: Wed, 11-Mar-2015
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Industrial and Systems Engineering (IJISE):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email firstname.lastname@example.org