Participants : Julien Antonio, Chengbin Chu, Jean-Marie Proth, Nathalie Sauer
Cette direction de recherche s'inscrit dans le cadre du contrat POEM que nous allons évoquer également dans la partie actions industrielles. Nous avons étudié le problème de découpe en une seule dimension. Pour ce problème, la plupart des méthodes proposées dans la littérature considèrent que les entités mères à découper sont de type unique. Cela correspond rarement à la réalité industrielle. Nous avons développé des heuristiques pour répondre aux besoins industriels en termes de qualité de solutions fournies, mais aussi en termes de temps de calcul. Ces heuristiques sont inspirées de l'idée de la programmation dynamique. Du point de vue théorique, nous avons montré que pour une entité mère donnée, le meilleur placement peut être obtenu de manière pseudo-polynomiale en appliquant une approche de type programmation dynamique. Cette approche permet de prendre en compte tous les aspects industriels, comme par exemple le trait de scie et l'affranchissement.
Ces heuristiques de découpe en une dimension sont déjà implémentées dans deux sociétés : D'Huart et EXMA. Les tests montrent que nos algorithmes permettent de réduire le coût de production de 8 %.