A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. (Q1399573)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. |
scientific article |
Statements
A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. (English)
0 references
30 July 2003
0 references
In the paper simulated annealing algorithms for the resource-constrained project scheduling problem and its multiple mode version minimizing the makespan are presented. They are based on a list representation of schedules and a serial schedule generation scheme. The neighborhoods are defined by shifts of randomly chosen activities and by additional mode changes in the multi-mode case. Computational results are presented for the PSPLIB benchmark instances of \textit{R. Kolisch, A. Sprecher} and \textit{A. Drexl} [Manage. Sci. 41, 1693--1703 (1995; Zbl 0870.90070)] showing the effectiveness of the proposed procedures.
0 references
resource-constrained project scheduling
0 references
multiple modes
0 references
simulated annealing
0 references
0 references
0 references
0 references
0 references
0 references
0 references
