Grouper valeurs

Bonjour,

J'ai un problème un peu tordu.

L'objectif final est de créer des packing lists 'intelligentes', c'est à dire que quelques soient les quantités que je commande, je recoive un maximum de palettes complètes et que les produits qui ne sont pas commandés en quantités suffisantes soient groupés pour ne pas en avoir un carton sur chaque palette.
C'est un genre de Tetris, quoi ...

Ce sur quoi je bloque, c'est la chose suivante. Dans mon cas, une palette comprend 30 cartons, tous de taille identique.

J'ai par exemple 5 references produits dont la quantité forme au global 120 cartons :
Ref1 : 28 cartons
Ref2 : 30 cartons
Ref3 : 20 cartons
Ref4 : 32 cartons
Ref5 : 10 cartons

Ce que je veux en sortie, c'est :
Palette1 = 28 cartons de Ref1 + 2 cartons de Ref4
Palette 2 = 30 cartons de Ref2
Palette 3 = 20 cartons de Ref3 + 10 cartons de Ref5
Palette 4 = 30 cartons de Ref4

Pour trouver les palettes complètes, pas de souci. Par contre, je bloque sur les tests de combinaison de quantités de cartons restantes ...

Quelqu'un aurait-il une idée ? Je sèche ...

Bien sur, dans la réalité, j'ai des tailles de cartons différentes, des poids à respecter, et des listes jusqu'à 100 références ...

Merci à tout participant !

Mathias