Optimisation de lignes de production. Partie I. Cas monocritère

Résumé : Dans cet article nous étudions l'équilibrage des lignes d'usinage. Une telle ligne est constituée de plusieurs stations de travail en série. Chaque station peut contenir une ou plusieurs têtes d'usinage travaillant simultanément. Les opérations sélectionnées pour être effectuées par chaque tête d'usinage s'exécutent en parallèle (têtes multibroches). Nous prenons en compte les contraintes dues à l'impossibilité de combiner certaines têtes d'usinage dans la même station et également celles représentant les relations de précédence entre les opérations. Notre objectif est de réaliser l'affectation des opérations aux têtes et les têtes aux stations de sorte que le coût de la ligne soit le plus petit possible. Pour des instances du problème, de petite et moyenne taille, nous proposons une méthode exacte de type PSE (procédure par séparation et évaluation). Pour des instances de taille plus importante, nous avons développé une heuristique avec stratégie arborescente et un algorithme génétique. Nous avons obtenu avec les deux modes de résolution, exact et approché, des résultats intéressants.
Document type :
Journal articles
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00676026
Contributor : Florent Breuil <>
Submitted on : Friday, March 2, 2012 - 4:30:59 PM
Last modification on : Thursday, October 17, 2019 - 12:34:35 PM

Identifiers

Citation

Lina Makdessian, Farouk Yalaoui, Alexandre Dolgui. Optimisation de lignes de production. Partie I. Cas monocritère. Journal of Decision Systems, Editions Hermes, 2008, VOL 17 (3), pp.313-336. ⟨10.3166/jds.17.313-336⟩. ⟨emse-00676026⟩

Share

Metrics

Record views

161