Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 102
PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON CIVIL, STRUCTURAL AND ENVIRONMENTAL ENGINEERING COMPUTING
Edited by:
Paper 160

A Hybrid Method for the Resource-Constrained Project Scheduling Problem with Hammock Activities

O. Eliezer1 and R. Levi2

1Zefat Academic College, Israel
2S & E Engineering and Project Management, Haifa, Israel

Full Bibliographic Reference for this paper
O. Eliezer, R. Levi, "A Hybrid Method for the Resource-Constrained Project Scheduling Problem with Hammock Activities", in , (Editors), "Proceedings of the Fourteenth International Conference on Civil, Structural and Environmental Engineering Computing", Civil-Comp Press, Stirlingshire, UK, Paper 160, 2013. doi:10.4203/ccp.102.160
Keywords: project scheduling, metaheuristics, project management.

Summary
In this paper we present a new approach to solving the resource constraint hammock cost problem (RCHCP). The central element of this new algorithm is the 'sound of silence' (SoS) algorithm, developed by Csébfalvi. The main issue of this meta-heuristic algorithm is combining an NP-Hard problem with an LP problem, which can be solved within a reasonable time. With this paradigm, a near-optimal solution for large academic problems is quite easily obtained. The computational experiments show that using the SoS algorithm gives nearly three times better results than other state-of-art heuristics for the instance the J60 and the J120 and it is competitive with other state-of art heuristics for instance the J30.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £65 +P&P)