Discrete time-cost tradeoff with a novel hybrid meta-heuristic

Srivastava, Kamal ; Srivastava, Sanjay ; Pathak, Bhupendra K. ; Deb, Kalyanmoy (2009) Discrete time-cost tradeoff with a novel hybrid meta-heuristic Lecture Notes in Economics and Mathematical Systems, 634 . pp. 177-188. ISSN 0075-8442

Full text not available from this repository.

Official URL: http://www.springerlink.com/content/rrwt1270513574...

Related URL: http://dx.doi.org/10.1007/978-3-642-04045-0_15


In this paper, we present a new hybrid meta-heuristic (HMH) technique for solving multiobjective discrete time-cost tradeoff (TCT) problem in project scheduling. The proposed technique hybridizes a multiobjective genetic algorithm and simulated annealing, and is apposite for problems where generation of complete Pareto front, a TCT curve in this case, is essential for a decision-maker. Discrete TCT problem is known to be NP-hard. We solved two test problems of discrete TCT using HMH-on comparing the Pareto front results of HMH with those of analytical method, HMH performs well in terms of efficiency and accuracy.

Item Type:Article
Source:Copyright of this article belongs to Springer.
Keywords:Meta-heuristic; Multiobjective Optimization; Genetic Algorithm; Project Scheduling
ID Code:81033
Deposited On:03 Feb 2012 11:44
Last Modified:03 Feb 2012 11:44

Repository Staff Only: item control page