2-Dimensional packing on a variable size rectangular interface - Université de Lorraine Access content directly
Journal Articles Computers & Industrial Engineering Year : 2023

2-Dimensional packing on a variable size rectangular interface


The purpose of this work is to propose effective approximate algorithms capable to generate, in a very short time, a feasible 2-dimensional configuration (or interface) containing a set of given menus (or items) adapted to a certain user context (physical activity for example). The proposed approach should yield good configurations, with the aim of minimizing the used surface, which can be seen as a variable-size bin. The dimensions of such a bin should respect a fixed ratio between its width and its height. To solve the problem, we propose different approaches based on the shelf strategy. Moreover, we elaborate two genetic algorithms, which we compare to an integer linear programming model. The exact resolution of this mathematical model gives an optimal solution only for small instances. For the other instances, it is difficult to reach the optimal value in a short running time, which shows the practical interest of the proposed approximate methods.
No file

Dates and versions

hal-03957134 , version 1 (26-01-2023)



Imed Kacem, Ilyes Kadri, Benoît Martin, Isabelle Pecci. 2-Dimensional packing on a variable size rectangular interface. Computers & Industrial Engineering, 2023, pp.109022. ⟨10.1016/j.cie.2023.109022⟩. ⟨hal-03957134⟩
18 View
0 Download



Gmail Facebook X LinkedIn More