UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

A hybrid scatter search/electromagnetism meta-heuristic for project scheduling

VANHOUCKE, M; Debels, D; De Reyck, B; Leus, R; (2006) A hybrid scatter search/electromagnetism meta-heuristic for project scheduling. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , 169 (2) pp. 638-653. 10.1016/j.ejor.2004.08.020.

Full text not available from this repository.

Abstract

In the last few decades, several effective algorithms for solving the resource-con strained project scheduling problem have been proposed. However, the challenging nature of this problem, summarised in its strongly NP-hard status, restricts the effectiveness of exact optimisation to relatively small instances. In this paper, we present a new meta-heuristic for this problem, able to provide near-optimal heuristic solutions for relatively large instances. The procedure combines elements from scatter search, a generic population-based evolutionary search method, and from a recently introduced heuristic method for the optimisation of unconstrained continuous functions based on an analogy with electromagnetism theory. We present computational experiments on standard benchmark datasets, compare the results with current state-of-the-art heuristics, and show that the procedure is capable of producing consistently good results for challenging instances of the resource-constrained project scheduling problem. We also demonstrate that the algorithm outperforms state-of-the-art existing heuristics. (c) 2004 Elsevier B.V. All rights reserved.

Type: Article
Title: A hybrid scatter search/electromagnetism meta-heuristic for project scheduling
DOI: 10.1016/j.ejor.2004.08.020
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > UCL School of Management
URI: http://discovery.ucl.ac.uk/id/eprint/1313687
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item