HEC-Ecole de gestion de l'Université de Liège
HEC-Ecole de gestion de l'Université de Liège

Augmented reality combined with 3D packing algorithm as tool for container loading

Poncelet, Hugo ULiège
Promotor(s) : Schyns, Michael ULiège
Date of defense : 5-Sep-2022/10-Sep-2022 • Permalink :
Title : Augmented reality combined with 3D packing algorithm as tool for container loading
Translated title : [fr] La réalité augmentée combinée à un algorithme de rangement 3D comme outil permettant le remplissage d'un containeur
Author : Poncelet, Hugo ULiège
Date of defense  : 5-Sep-2022/10-Sep-2022
Advisor(s) : Schyns, Michael ULiège
Committee's member(s) : Evers, Justine ULiège
Language : English
Number of pages : 77
Keywords : [en] augmented reality
[en] 3D bin packing
[en] container loading problem
[en] hololens
[en] cutting and packing problem
[en] knapsack problem
Discipline(s) : Business & economic sciences > Multidisciplinary, general & others
Target public : Professionals of domain
Institution(s) : Université de Liège, Liège, Belgique
Degree: Master en ingénieur de gestion, à finalité spécialisée en digital business
Faculty: Master thesis of the HEC-Ecole de gestion de l'Université de Liège


[en] Every year, the number of parcels transported increases significantly, partly due to the generalization of e-commerce. This increase results in an augmentation of ships, trucks and planes needed to transport all these packages. We study in the master thesis a possible improvement in the loading process, which might result in faster loading and more efficient storage in containers. This improvement comes from the combination of two very different areas, namely augmented reality and the container loading problem. First, a container loading algorithm is developed, allowing to take a large number of boxes and pack them in a container. This algorithm uses a placement heuristic as well as an improvement heuristic to optimize the result. This software will be run on a server and data must be stored in a database, and communication must be possible through an application programming interface (API).
Afterwards, the objective is to combine this algorithm with a program developed on Unity running on a Hololens device. This software allows to visualize and interact with the solution proposed by the packing algorithm and to allow a human operator to assemble the container according to the instructions issued.
In addition to these tools, we also developed a web interface and a box generator



Access MasterThesisHugoPoncelet.pdf
Size: 1.96 MB
Format: Adobe PDF


  • Poncelet, Hugo ULiège Université de Liège > Master ingé. gest., à fin.


Committee's member(s)

  • Total number of views 144
  • Total number of downloads 394

All documents available on MatheO are protected by copyright and subject to the usual rules for fair use.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.