ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne

APPEL À
CONTRIBUTION

Le comité de rédaction du JESA lance un appel à proposition de numéros spéciaux.

En savoir plus >>
Autres revues >>

Journal Européen des Systèmes Automatisés

1269-6935
Revues des Systèmes
 

 ARTICLE VOL 36/1 - 2002  - pp.117-130
TITRE
Ordonnancement dynamique d’une machine flexible - Formulation en processus de Bandits-manchots

RÉSUMÉ

Nous utilisons une classe de processus de décisions séquentielles (i.e. « Restless Bandits » ) pour déterminer de manière sous-optimale un ordonnancement dynamique d’une machine flexible à l’aide d’indices de priorité. Nous dérivons explicitement la forme de ces indices pour une dynamique sous-jacente décrite par des chaînes de Markov en temps continu et pour des fonctions coût convexes et linéaires par morceaux. On observe, sur un cas particulier, que l’ordonnancement dynamique obtenu par des tels indices de priorité donne des résultats très proches de l’optimum.

ABSTRACT

We explore the scheduling rules and the hedging levels that can be obtained by using a Restless Bandit Problem formulation of a make-to-stock production. The underlying dynamics are markov chain in continuous time and the associate reward are piecewise linear. We observe that, the use of priority indices to sub-optimally solve the Restless Bandit problem yields, on a particular example, results close to the optimal.

AUTEUR(S)
Fabrice DUSONCHET, Max-Olivier HONGLER

MOTS-CLÉS
Ordonnancement dynamique, Production sur stocks, Restless Bandit, Indices de priorité.

KEYWORDS
Dynamic Scheduling, Make-to-stock Production, Restless Bandit, Priority Indices.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (129 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier