Communication Dans Un Congrès Année : 2003

Minimisation du temps de séjour avec dates de disponibilité inégales des tâches et set-ups : application à la maintenance

Résumé

In this paper, we describe a new priority rule to minimize the total flow-time of a given set of jobs with unequal release dates and sequence-dependent set-ups. The rule enables to schedule jobs on a single or a set of parallel servers (resources). In the general case of non-symmetric set-ups, this rule, called PRTFST (Priority Rule for Total Flow-time with Set-up Times), has a complexity of O(n3). In the case of symmetrical set-ups, the rule is called PRTFSS (Priority Rule for Total Flow-time with Symmetric Set-ups) and has a complexity of O(n.log(n)). The rule can be implemented in real-time decision procedures while fulfilling precedence relationships between jobs. We then used it in a jobs’ scheduling and real-time resources allocation method to maintain a distributed system. The algorithm’s efficiency is illustrated on numerical experimentation.

Nous présentons une nouvelle règle de priorité localement optimale, développée pour minimiser le temps de séjour d’un ensemble donné de tâches avec des dates d’arrivée inégales et des set-ups dépendant de la séquence de tâches. La règle permet d’ordonnancer les tâches sur une ou un ensemble de machines (ressources) parallèles. Appelée PRTFST (Priority Rule for Total Flow-time with Set-up Times) dans le cas général de set-ups non symétriques, cette règle a une complexité de O(n3). Lorsque les set-ups sont symétriques, la règle est dénommée PRTFSS (Priority Rule for Total Flow-time with Symmetric Set-ups) et a une complexité de O(n.log(n)). La règle est utilisable dans les procédures de décision temps-réel tout en respectant les relations de précédence entre les différentes tâches. Nous l’avons alors utilisée dans un processus d’ordonnancement temps-réel des tâches et d’allocation de ressources de maintenance préventive d’un système réparti. L’efficacité des algorithmes est illustrée par une expérimentation numérique.

Fichier non déposé

Dates et versions

hal-03091346 , version 1 (30-12-2020)

Identifiants

  • HAL Id : hal-03091346 , version 1

Citer

Kossi Pélopé Adzakpa, Kondo Hloindo Adjallah. Minimisation du temps de séjour avec dates de disponibilité inégales des tâches et set-ups : application à la maintenance. 5ème Congrès International Pluridisciplinaire Qualité et Sûreté de Fonctionnement - Qualita 2003, Mar 2003, Nancy, France. pp.179-186. ⟨hal-03091346⟩
70 Consultations
0 Téléchargements

Partager

  • More