Investigation pour la résolution des problèmes flow shop de permutation sous contrainte de ressource - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Investigation pour la résolution des problèmes flow shop de permutation sous contrainte de ressource

Résumé

Nous traitons, dans ce papier, un problème d'ordonnancement dans un environnement de production flow shop de permutation sous contrainte de ressource non-renouvelable (matière première). Dans ce type de problème, les ressources nécessaires à l'exécution d'une tâche peuvent être consommées comme elles peuvent être indisponibles pour des raisons diverses, par conséquent, le manque de ressources perturbe et affecte l'efficacité de l'ordonnancement. Un état de l'art a été réalisé, ce dernier a pour objectif d'expliquer les choix théoriques qui constituent la base de notre problématique et qui ont guidé nos recherches. Par la suite, nous proposons un modèle linéaire en nombres entiers pour minimiser la durée totale d'ordonnancement. Ce problème est NP- difficile au sens fort
Fichier principal
Vignette du fichier
Laribi_Submission.pdf (967.44 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01260704 , version 1 (22-01-2016)

Identifiants

  • HAL Id : hal-01260704 , version 1

Citer

Imane Laribi, Fayçal Belkaid, Zaki Sari, Farouk Yalaoui. Investigation pour la résolution des problèmes flow shop de permutation sous contrainte de ressource. Xème Conférence Internationale : Conception et Production Intégrées, Dec 2015, Tanger, Maroc. ⟨hal-01260704⟩
133 Consultations
1054 Téléchargements

Partager

More