A comparison study of heuristics for solving the 2D guillotine strip and bin packing problems - Université de technologie de Troyes Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

A comparison study of heuristics for solving the 2D guillotine strip and bin packing problems

Résumé

In this paper we consider the two dimensional strip and bin packing problem with guillotine cuts. The problem consists in packing a set of rectangular items on one strip of width W and infinite height or in bins of width W and height H. The items packed without overlapping, must be extracted by a series of cuts that go from one edge to the opposite edge (guillotine constraint). To solve this problem, we proposed tow heuristics, BSHF (best shelf heuristic filling) and NSHF (non-shelf heuristic filling). We compare the two heuristics with other heuristics from the literature. Computational results show that the two algorithms are complementary and they outperform the other algorithms in most of the instances.
Fichier non déposé

Dates et versions

hal-02476043 , version 1 (12-02-2020)

Identifiants

Citer

Abdelghani Bekrar, Imed Kacem. A comparison study of heuristics for solving the 2D guillotine strip and bin packing problems. 2008 International Conference on Service Systems and Service Management (ICSSSM 2008), Jun 2008, Melbourne, Australia. pp.1-6, ⟨10.1109/ICSSSM.2008.4598479⟩. ⟨hal-02476043⟩
27 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More