Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02476043
Contributor : Daniel Gavrysiak <>
Submitted on : Wednesday, February 12, 2020 - 2:31:00 PM
Last modification on : Sunday, May 24, 2020 - 1:22:01 PM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

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, France. pp.1-6, ⟨10.1109/ICSSSM.2008.4598479⟩. ⟨hal-02476043⟩

Share

Metrics

Record views

32