Ordonnancement de la fabrication de produits douches et capillaires : résolution de problèmes de flowshop hybrides

Rabah Belaid (1) , Vincent t'Kindt (1) , Carl Esswein (1)

1 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours

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 dans une industrie de shampoing. 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 chaque famille dispose de ses propres caractéristiques physiques et chimiques. 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 effectuées dans toutes les salles de fabrication. Nous commençons par une brève définition de ce problème industriel. Nous présentons ensuite les algorithmes de liste que nous avons développé dans le cadre d'une première approche de résolution. Nous finirons avec les principales conclusions que nous avons obtenu à partir des résultats des expérimentations.

Domaines: Complexité [cs.CC]; Recherche opérationnelle [math.OC]

Rabah Belaid, Vincent t'Kindt, Carl Esswein. Ordonnancement de la fabrication de produits douches et capillaires : résolution de problèmes de flowshop hybrides. 12ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Mar 2011, Saint-Etienne, France. ⟨hal-01044697⟩