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.
Type de document :
Article dans une revue
Journal of Decision Systems, Editions Hermes, 2008, VOL 17 (3), pp.313-336. 〈10.3166/jds.17.313-336〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00676026
Contributeur : Florent Breuil <>
Soumis le : vendredi 2 mars 2012 - 16:30:59
Dernière modification le : mardi 22 mars 2016 - 01:15:59

Identifiants

Citation

L. Makdessian, F. 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〉

Partager

Métriques

Consultations de la notice

85