Optimisation de lignes de production. Partie I. Cas monocritère - Archive ouverte HAL Access content directly
Journal Articles Journal of Decision Systems Year : 2008

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

(1) , (1) , (2)
1
2

Abstract

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.
Not file

Dates and versions

emse-00676026 , version 1 (02-03-2012)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook Twitter LinkedIn More