Kodak Australasia a réduit les déchets de papier en anticipant d'une phase

Kodak Australasia devait découper de petits rouleaux destinés aux clients à partir de grands rouleaux de papier photographique couleur coûteux. La simple logique de découpe de stock ne suffisait pas, car la plupart des rouleaux clients devaient être sans épissure et la matière première n'était pas homogène.

L'astuce n'était pas un unique solveur monolithique géant. Le système utilisait d'abord une suite de modèles en nombres entiers et une stratégie d'anticipation pour générer des alternatives de découpe, puis choisissait le meilleur diagramme parmi cet ensemble d'options.

Après la mise en œuvre, les déchets de diagrammation se sont améliorés de plus de 50 %. L'article d'Interfaces rapporte des bénéfices supérieurs à 2 millions de dollars la première année, ainsi qu'une productivité accrue des machines de découpe et des horizons de planification plus courts.

Générer des options de découpe avant d'en choisir une

L'approche respectait de véritables contraintes de production que les modèles génériques de découpe de stock ignoraient.

La génération d'options par anticipation rendait le choix final meilleur sans rendre le modèle fragile.

Elle a transformé la réduction des déchets en un système de planification, et non en un calcul ponctuel.

Lorsque la découpe parfaite est entravée par une matière irrégulière, divisez le problème : générez d'abord des schémas réalisables intelligents, puis choisissez le meilleur portefeuille.

Le cas a ensuite été cité dans des travaux sur la recherche opérationnelle stratégique et dans des candidatures de finalistes Edelman comme exemple de programmation en nombres entiers déployée dans l'industrie manufacturière.