WOW !! MUCH LOVE ! SO WORLD PEACE !
Fond bitcoin pour l'amélioration du site: 1memzGeKS7CB3ECNkzSn2qHwxU6NZoJ8o
  Dogecoin (tips/pourboires): DCLoo9Dd4qECqpMLurdgGnaoqbftj16Nvp


Home | Publier un mémoire | Une page au hasard

 > 

L'utilisation de la programmation mathématique pour la résolution d'un problème « car-sequencing »

( Télécharger le fichier original )
par Attafi Meriem & Zghidi Imen
FSEGS -  2008
  

précédent sommaire suivant

Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy

1.82.7 Les tâches d'ordonnancement :

L'ordonnancement de tâches dans un atelier de production est une fonction-clé de la gestion de production faisant le lien entre les décisions stratégiques et tactiques (planification) et les décisions opérationnelles (conduites en temps réel, supervision) (Blondel ,1999 ; Lopez, Haudot, Esquirol, & Sicard, 1996).

Il est caractérisé principalement par deux aspects :

ü La complexité de production : par exemple, de nombreuses tâches sont en compétition sur plusieurs ressources à capacités limitées.

ü Des contraintes impératives d'antériorités entre les tâches mais aussi des contraintes de synchronisation entre flux qui prend une dimension encore plus forte et plus complexe dans le cadre d'une chaîne logistiques intégrée (concept :fournisseur-atelier-client)

D'un point de vue technique, les tâches d'ordonnancement en gestion de production peuvent être classées en trois grandes catégories :

§ Ordonnancement statique

§ Ordonnancement dynamique

§ Ordonnancement réactif

1.8.1 Ordonnancement statique :

L'ordonnancement statique(ou prévisionnel) est la situation d'ordonnancement la plus classique en gestion de production.

Dans cette situation, un ensemble des tâches issu d'un programme de production doit être ordonnancé sur un horizon.

Les tâches, les contraintes et les données opératoires sont supposées connues et ne sont soumises à aucune variation.

1.8.2 Ordonnancement dynamique :

Dans cette situation, certaines tâches sont déjà planifiées ou même ordonnancées sur les ressources mais d'autres arrivent au fur et à mesure.

L'objectif ici est d'ordonnancer les tâches sans avoir une vision claire sur tout l'horizon de planification et tout en respectant des objectifs de planification (respecter les délais, limiter les en-cours et les stocks) et /ou des objectifs de production (maximiser la productivité, équilibrer la charge).

L'objectif n'est pas de construire réellement un ordonnancement optimal mais plutôt de trouver des heuristiques d'ordonnancement tout à la fois robustes aux variations (puisque l'horizon est incertain) et adaptées à la configuration du système étudié et aux objectifs à satisfaire [Pierreval & Mebarki, 1997].

L'ordonnancement dynamique permet la prise en compte des données réelles de l'atelier et surtout la prise en compte des aléas par des modèles probabilistes, voici quelques exemples des aléas  

Catégories exemples

Aléas portant sur les activités

ü Ajout ou retrait d'activité

ü Augmentation ou diminution de la durée opérateur de certaines activités

ü Augmentation ou diminution des quantités des ressources nécessaires pour l'exécution de certaines activités

ü Modification de la date de disponibilité de certaines activités

ü Modification de la date échue de certaines activités

Aléas portant sur les ressources

ü Augmentation ou diminution du nombre de ressources disponibles (achat de nouvelles machines, licenciement)

ü Augmentation ou diminution de la capacité d'une ressource durant une période de temps (panne de machine ou retour de machine qui était en maintenance

Aléas temporelle

ü Modification de l'ordre d'exécution d'un ensemble d'activités (ajout ou retrait de précédences de disjonction)

précédent sommaire suivant






Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy








"Des chercheurs qui cherchent on en trouve, des chercheurs qui trouvent, on en cherche !"   Charles de Gaulle