2-Dimensional packing on a variable size rectangular interface - Université de Lorraine
Article Dans Une Revue Computers & Industrial Engineering Année : 2023

2-Dimensional packing on a variable size rectangular interface

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
29 Consultations
0 Téléchargements

Altmetric

Partager

More