Approximate resolution of a resource-constrained scheduling problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Heuristics Année : 2009

Approximate resolution of a resource-constrained scheduling problem

Résumé

This paper is devoted to the approximate solution of a strongly NP-hard resource-constrained scheduling problem which arises in relation to the operability of certain high availability real time distributed systems. We present an algorithm based on the simulated annealing metaheuristic and, building on previous research on exact solution methods, extensive computational results demonstrating its practical ability to produce acceptable solutions, in a precisely defined sense. Additionally, our experiments are in remarkable agreement with certain theoretical properties of our simulated annealing scheme. The paper concludes with a short discussion on further research.

Dates et versions

hal-00445528 , version 1 (08-01-2010)

Identifiants

Citer

Renaud Sirdey, Jacques Carlier, Dritan Nace. Approximate resolution of a resource-constrained scheduling problem. Journal of Heuristics, 2009, Volume 15 (Number 1), pp 1-17. ⟨10.1007/s10732-007-9052-0⟩. ⟨hal-00445528⟩
42 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More