Metaheuristic Methods

Anurag Agarwal (), Selcuk Colak () and Selcuk Erenguc ()
Additional contact information
Anurag Agarwal: University of South Florida
Selcuk Colak: Cukurova University
Selcuk Erenguc: University of Florida

Chapter Chapter 4 in Handbook on Project Management and Scheduling Vol.1, 2015, pp 57-74 from Springer

Abstract: Abstract Given the 𝒩 𝒫 $$\mathcal{N}\!\mathcal{P}$$ -hard nature of the Resource Constrained Project Scheduling Problem (RCPSP), obtaining an optimal solution for larger instances of the problem becomes computationally intractable. Metaheuristic approaches are therefore commonly used to provide near-optimal solutions for larger instances of the problem. Over the past two decades, a number of different metaheuristic approaches have been proposed and developed for combinatorial optimization problems in general and for the RCPSP in particular. In this chapter, we review the various metaheuristic approaches such as genetic algorithms, simulated annealing, tabu search, scatter search, ant colonies, the bees algorithm, neural networks etc., that have been applied to the RCPSP. One metaheuristic approach called the NeuroGenetic approach is described in more detail. The NeuroGenetic approach is a hybrid of a neural-network based approach and the genetic algorithms approach. We summarize the best results in the literature for the various metaheuristic approaches on the standard benchmark problems J30, J60, J90, and J120 from PSPLIB (Kolisch and Sprecher, Eur J Oper Res 96:205–216, 1996).

Keywords: Makespan minimization; Metaheuristics; NeuroGenetic approach; Project scheduling; Resource constraints (search for similar items in EconPapers)
Date: 2015
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:ihichp:978-3-319-05443-8_4

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

DOI: 10.1007/978-3-319-05443-8_4

Access Statistics for this chapter

More chapters in International Handbooks on Information Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().