Resource Constrained Project Scheduling: a Hybrid Neural Approach

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

Chapter Chapter 12 in Perspectives in Modern Project Scheduling, 2006, pp 297-318 from Springer

Abstract: Abstract This study proposes, develops and tests a hybrid neural approach (HNA) for the resource constrained project scheduling problem. The approach is a hybrid of the adaptive-learning approach (ALA) for serial schedule generation and the augmented neural network (AugNN) approach for parallel schedule generation. Both these approaches are based on the principles of neural networks and are very different from Hopfield networks. In the ALA approach, weighted processing times are used instead of the original processing times and a learning approach is used to adjust weights. In the AugNN approach, traditional neural networks are augmented in a manner that allows embedding of domain and problem-specific knowledge. The network architecture is problem specific and a set of complex neural functions are used to (i) capture the constraints of the problem and (ii) apply a priority rule-based heuristic. We further show how forward-backward improvement can be integrated within the HNA framework to improve results. We empirically test our approach on benchmark problems of size J30, J60 and J120 from PSPLIB. Our results are extremely competitive with existing techniques such as genetic algorithms, simulated annealing, tabu search and sampling.

Keywords: Project Management; Resource Constrained Project Scheduling; Neural Networks; Heuristics (search for similar items in EconPapers)
Date: 2006
References: Add references at CitEc
Citations: View citations in EconPapers (2)

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:isochp:978-0-387-33768-5_12

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

DOI: 10.1007/978-0-387-33768-5_12

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().