Méthodes arborescentes tronquées pour l'ordonnancement de la fabrication de produits douches et capillaires
Résumé
Nous présentons dans cette communication un problème d'optimisation portant sur la planification de la fabrication de différents produits douches et capillaires. Ce problème consiste à affecter différents lots de produits cosmétiques liquides sur des salles de fabrication et à les ordonnancer sur les machines de ces dernières. Il existe plusieurs familles de shampoing et si deux lots de familles trop différentes doivent se succéder sur la même machine, alors une opération de lavage de cette machine devra être effectuée. L'objectif considéré est de minimiser le nombre total des opérations de lavage. Nous commençons par une brève définition de ce problème industriel. Nous présentons ensuite les deux méthodes arborescentes tronquées que nous avons expérimentées pour résoudre ce problème. Nous finirons avec les principales conclusions que nous avons obtenues à partir des résultats des expérimentations.