Discrete Time-Cost Tradeoff with a Novel Hybrid Meta-Heuristic

Kamal Srivastava, Sanjay Srivastava (), Bhupendra. K. Pathak and Kalyanmoy Deb
Additional contact information
Sanjay Srivastava: Dayalbagh Educational Institute

A chapter in Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems, 2010, pp 177-188 from Springer

Abstract: Abstract 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.

Keywords: Meta-heuristic; Multiobjective optimization; Genetic algorithm; Project scheduling (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnechp:978-3-642-04045-0_15

Ordering information: This item can be ordered from
http://www.springer.com/9783642040450

DOI: 10.1007/978-3-642-04045-0_15

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().