Generalized bin packing and related problems: A systematic literature review

Abstract

Purpose: This systematic review aims to critically evaluate the literature on the Generalized Bin Packing Problem (GBPP) and related problems, with an emphasis on their practical applications in logistics, manufacturing, and transportation.

Design/methodology/approach: We reviewed recent papers published over the last eight years, from 2016 to January 2024, and systematically classified them based on the methods, techniques, models, and frameworks they employed. The studies are related to Operations Research, Engineering, Business, Manufacturing, or closely associated fields.

Findings: The primary goal of our Systematic Literature Review (SLR) is to identify thematic areas addressed by recent research on the GBPP and its associated challenges. Notably, only 1.7% of the reviewed articles incorporate sustainability considerations. Packaging is another underexplored area although mentioned in several studies, few focus on optimizing packaging dimensions to facilitate palletization and improve space utilization.

Originality/value: This article presents a comprehensive review of the literature on the Generalized Bin Packing Problem (GBPP) and related problems. We analyzed the distribution of publications by keyword, country, author and the quality of the papers. Our findings highlight the generality of the GBPP, as it encompasses various types of packing, cutting, and knapsack problems. We provide an in depth categorization of the GBPP and related problems based on problem type, solution techniques, and optimization criteria.