On a class of periodic scheduling problems: Models, lower bounds and heuristics - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

On a class of periodic scheduling problems: Models, lower bounds and heuristics

Philippe Michelon
Dominique Quadri
  • Fonction : Auteur
  • PersonId : 964572
Marcos Negreiros
  • Fonction : Auteur correspondant
  • PersonId : 982389

Connectez-vous pour contacter l'auteur

Résumé

—We study in this paper a generalization of the basic strictly periodic scheduling problem where two positive integer constants, associated to each task, are introduced such that to replace the usual strict period. This problem is motivated by the combat of the dengue which is one of the major tropical disease. We discuss general properties and propose two integer mathematical models of the problem considered which are compared theoretically. We also suggest a lower bound which is derived from the structure of the problem. It appears to be quickly obtained and of good quality. Three greedy algorithms are proposed to provide feasible solutions which are compared with the optimum (when it can be obtained by the use of ILOG-Cplex10.0). It is shown that for special instances greedy algorithms are optimal.
Fichier non déposé

Dates et versions

hal-01318570 , version 1 (19-05-2016)

Identifiants

Citer

Philippe Michelon, Dominique Quadri, Marcos Negreiros. On a class of periodic scheduling problems: Models, lower bounds and heuristics. International Multiconference on Computer Science and Information Technology, Oct 2008, Wisla, Poland. ⟨10.1109/IMCSIT.2008.4747349⟩. ⟨hal-01318570⟩

Collections

UNIV-AVIGNON LIA
42 Consultations
0 Téléchargements

Altmetric

Partager

More