Skip to Main content Skip to Navigation
Theses

Ordonnancement d’un système de production industriel complexe : flow shop hybride avec des machines dédiées soumis à différentes contraintes temporelles

Résumé : L’accroissement des profits, à travers l’amélioration de la productivité et la réduction des pertes de matières, représente un objectif primordial pour les entreprises industrielles. Dans cette thèse, nous nous intéressons à la résolution d’un problème industriel complexe réel avec des contraintes de temps. Nous nous sommes intéressés, tout d’abord, à un objectif principal, soit la minimisation des dates de fin de production, suivi d’un objectif secondaire qui est la minimisation des quantités de déchets non recyclables. Dans un premier temps, nous avons modéliséle problème par des modèles mathématiques, que nous avons résolu à l’aide d’un solveur. Dans un second temps, nous avons proposé une méthode approchée en forme d’algorithmes évolutionnistes. Cette méthode est appliquée aux deux objectifs mentionnés ci-dessus séparément. Une troisième méthode est ensuite appliquée à l’objectif principal, à savoir une méthode arborescente approchée. Nous avons testé les algorithmes proposés sur des instances inspirées d’un cas réel ; issues d’une entreprise du secteur agroalimentaire et sur des instances inspirées de la littérature.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-02316138
Contributor : Abes Star :  Contact
Submitted on : Tuesday, October 15, 2019 - 10:17:07 AM
Last modification on : Wednesday, June 24, 2020 - 4:19:40 PM
Document(s) archivé(s) le : Thursday, January 16, 2020 - 2:18:46 PM

File

2018IMTA0114_Harbaoui-Houda.pd...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02316138, version 1

Citation

Houda Harbaoui. Ordonnancement d’un système de production industriel complexe : flow shop hybride avec des machines dédiées soumis à différentes contraintes temporelles. Recherche opérationnelle [cs.RO]. Ecole nationale supérieure Mines-Télécom Atlantique; Institut supérieur d'informatique et des techniques de communication (Hammam Sousse, Tunisie), 2018. Français. ⟨NNT : 2018IMTA0114⟩. ⟨tel-02316138⟩

Share

Metrics

Record views

127

Files downloads

237