Optimisation d’empaquetage tridimensionnel
Année
2021 - 2022
Le client
Cryos Technologies inc., fondée en 1994 par le podiatre Ronald Perreault, innove avec des orthèses de contact dynamique brevetées qui favorisent le mouvement naturel du pied, contrairement aux orthèses accommodatives ou rigides.
Le problème
Une fois les orthèses conçues numériquement, les modèles 3D de celles-ci sont empilés virtuellement dans l’imprimante. Cet empilement doit être aussi serré que possible afin d’imprimer le maximum d’orthèses dans chaque lot, car cette opération prend environ 18h. Ce problème est toujours un sujet de recherche très actif et n’a pas encore de solution générale et universelle.
La solution
La solution retenue utilise des méthodes d’optimisation itérative, basées sur le recuit simulé, qui explorent progressivement l’espace des solutions en acceptant non seulement les améliorations locales, mais aussi, avec une probabilité décroissante, certaines solutions dégradées.
Résultat : cette tâche qui demandait en moyenne 1h de travail à un opérateur est à présent entièrement automatisée, et est effectuée sans erreur.
