Poste de doctorat entièrement financé : Algorithmes d’optimisation pour les problèmes de découpe et d’emballage irréguliers en 3D – Belgique

Dans la logistique et la fabrication, il arrive souvent que des articles ou des objets doivent être positionnés de manière optimale dans un volume 3D (conteneur). Il s’agit d’une tâche d’optimisation difficile, qui devient encore plus difficile lorsque les éléments ou objets en question ont des formes irrégulières et peuvent être pivotés de plusieurs manières. Ce problème de positionnement d’objets 3D au sein d’un volume 3D peut être vu comme un problème d’optimisation. Plus précisément, il appartient à la classe des problèmes d’optimisation de découpe et d’emballage 3D. Ces problèmes sont uniques dans le sens où ils combinent des calculs géométriques avec une optimisation (combinatoire). Certains des problèmes de découpe et d’emballage les plus difficiles sont ceux impliquant des objets irréguliers en 3D. Dans ce projet de recherche, nous aimerions faire progresser l’état de l’art dans la résolution des problèmes de découpe et d’emballage irréguliers en 3D. Nous développerons des algorithmes d’optimisation hautement parallèles et les exécuterons sur du matériel informatique moderne tel que des processeurs multicœurs et des GPU. De plus, nous développerons des algorithmes d’optimisation efficaces pouvant s’exécuter localement sur du matériel aux ressources limitées.