Title | ||
---|---|---|
A metaheuristic solution approach for the time-constrained project scheduling problem. |
Abstract | ||
---|---|---|
Abstract In this paper, a metaheuristic solution procedure for the Time-Constrained Project Scheduling Problem is proposed, in which additional resources can be temporarily allocated to meet a given deadline. The problem consists of determining a schedule such that the project is completed on time and that the total additional cost for the resources is minimized. For this problem, an artificial immune system is proposed, in which each solution is represented by a vector of activity start times. A local search procedure, which tries to shift cost causing activities, is applied to each population schedule. Computational experiments are applied to modified resource-constrained project scheduling problem benchmark instances and reveal promising results. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1007/s00291-016-0458-7 | OR Spectrum |
Keywords | Field | DocType |
Metaheuristics, Project scheduling, Time-constrained | Population,Mathematical optimization,Schedule (project management),Artificial immune system,Economics,Fair-share scheduling,Nurse scheduling problem,Local search (optimization),Dynamic priority scheduling,Operations management,Metaheuristic | Journal |
Volume | Issue | ISSN |
39 | 2 | 1436-6304 |
Citations | PageRank | References |
1 | 0.35 | 24 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Cédric Verbeeck | 1 | 1 | 0.35 |
Vincent Van Peteghem | 2 | 1 | 0.35 |
M Vanhoucke | 3 | 919 | 55.85 |
Pieter Vansteenwegen | 4 | 1026 | 48.63 |
El-Houssaine Aghezzaf | 5 | 282 | 32.44 |